中文
相关论文

相关论文: The theorem of the complement for nested subpfaffi…

200 篇论文

We explore "semibounded" expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We show that if $\mathcal R=\langle R, <, +, \dots\rangle$ is a semibounded o-minimal structure and…

逻辑 · 数学 2021-06-24 Pantelis E. Eleftheriou , Alex Savatovsky

An overlap representation is an assignment of sets to the vertices of a graph in such a way that two vertices are adjacent if and only if the sets assigned to them overlap. The overlap number of a graph is the minimum number of elements…

离散数学 · 计算机科学 2010-08-17 Bill Rosgen , Lorna Stewart

Defining P* to be the complete lattice of upsets (ordered by reverse inclusion) of a poset P we give necessary and sufficient conditions on a subset S of P* for P to admit a meet-completion e from P to Q where e preserves the infimum of an…

环与代数 · 数学 2016-03-16 Robert Egrot

Every rational number p/q defines a rational base numeration system in which every integer has a unique finite representation, up to leading zeroes. This work is a contribution to the study of the set of the representations of integers.…

离散数学 · 计算机科学 2023-06-22 Shigeki Akiyama , Victor Marsault , Jacques Sakarovitch

The downward closure of a language $L$ of words is the set of all (not necessarily contiguous) subwords of members of $L$. It is well known that the downward closure of any language is regular. Although the downward closure seems to be a…

形式语言与自动机理论 · 计算机科学 2014-09-30 Georg Zetzsche

We introduce a flexible class of well-quasi-orderings (WQOs) on words that generalizes the ordering of (not necessarily contiguous) subwords. Each such WQO induces a class of piecewise testable languages (PTLs) as Boolean combinations of…

形式语言与自动机理论 · 计算机科学 2018-02-22 Georg Zetzsche

Given a class C of word languages, the C-separation problem asks for an algorithm that, given as input two regular languages, decides whether there exists a third language in C containing the first language, while being disjoint from the…

形式语言与自动机理论 · 计算机科学 2017-09-29 Thomas Place , Marc Zeitoun

Numerous problems of analysis (real and complex) and geometry (analytic, algebraic, Diophantine e.a.) can be reduced to calculation of the ``number of solutions'' of systems of equations, defined by algebraic equalities and differential…

经典分析与常微分方程 · 数学 2023-02-08 Dmitry Novikov , Sergei Yakovenko

One perspective on tree decompositions is that they display (low-order) separations of the underlying graph or matroid. The separations displayed by a tree decomposition are necessarily nested. In 2013, Clark and Whittle proved the…

组合数学 · 数学 2023-12-22 Ann-Kathrin Elm , Hendrik Heine

Let $X$ be a real analytic orbifold. Then each stratum of $X$ is a subanalytic subset of $X$. We show that $X$ has a unique subanalytic triangulation compatible with the strata of $X$. We also show that every ${\rm C}^r$-orbifold, $1\leq…

几何拓扑 · 数学 2011-06-07 Marja Kankaanrinta

In this paper we address the problem of generating all elements obtained by the saturation of an initial set by some operations. More precisely, we prove that we can generate the closure of a boolean relation (a set of boolean vectors) by…

计算复杂性 · 计算机科学 2023-06-22 Arnaud Mary , Yann Strozecki

The interaction of a Lie algebra $\LL,$ having a weight space decomposition with respect to a nonzero toral subalgebra, with its corresponding root system forms a powerful tool in the study of the structure of $\LL.$ This, in particular,…

量子代数 · 数学 2018-07-13 Malihe Yousofzadeh

In this paper we discuss the properties of the biordered set obtained from a complemented modular lattice and defines an operation using the sandwich elements of the biordered set. Further we describe a biordered subset satisfying certain…

环与代数 · 数学 2020-06-04 P. G. Romeo , Akhila. R

Let F be a foliation of codimension 2 on a compact manifold with at least one non-compact leaf. We show that then F must contain uncountably many non-compact leaves. We prove the same statement for oriented p-dimensional foliations of…

几何拓扑 · 数学 2014-10-01 Elmar Vogt

The main theorem provides a characterisation of the finite rank operators lying in a norm closed Lie ideal of a continuous nest algebra. These operators are charaterised as those finite rank operators in the nest algebra satisfying a…

算子代数 · 数学 2010-06-15 Lina Oliveira

A generalization of numeration system in which the set N of the natural numbers is recognizable by finite automata can be obtained by describing a lexicographically ordered infinite regular language. Here we show that if P belonging to Q[x]…

计算复杂性 · 计算机科学 2007-05-23 Michel Rigo

In this paper we prove that every recursively presented Lie algebra over a field which is a finite extention of its simple subfield can be embedded in a recursively presented Lie algebra defined by relations which are equalities of…

环与代数 · 数学 2011-01-25 E. Chibrikov

Interpreting three-leaf binary trees or {\em rooted triples} as constraints yields an entailment relation, whereby binary trees satisfying some rooted triples must also thus satisfy others, and thence a closure operator, which is known to…

数据结构与算法 · 计算机科学 2018-07-03 Matthew P. Johnson

In this paper, a question due to Heckenberger, Shareshian and Welker on racks in [7] is positively answered. A rack is a set together with a selfdistributive bijective binary operation. We show that the lattice of subracks of every finite…

组合数学 · 数学 2018-11-07 A. Saki , D. Kiani

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

组合数学 · 数学 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito