English
Related papers

Related papers: From well-quasi-ordered sets to better-quasi-order…

200 papers

In a finite real reflection group, the reflection length of each element is equal to the codimension of its fixed space, and the two coincident functions determine a partial order structure called the absolute order. In complex reflection…

Combinatorics · Mathematics 2025-05-20 Joel Brewster Lewis , Jiayuan Wang

A poset $P= (X, \prec)$ has an interval representation if each $x \in X$ can be assigned a real interval $I_x$ so that $x \prec y$ in $P$ if and only if $I_x$ lies completely to the left of $I_y$. Such orders are called \emph{interval…

Combinatorics · Mathematics 2018-04-11 Simona Boyadzhiyska , Garth Isaak , Ann Trenk

Fluctuation-dominated phase ordering refers to a steady state in which the magnitude of long-range order varies strongly owing to fluctuations, and to the associated coarsening phenomena during the approach to steady state. Strong…

Statistical Mechanics · Physics 2023-07-21 Mustansir Barma

This paper is a contribution to the study of hereditary classes of relational structures, these classes being quasi-ordered by embeddability. It deals with the specific case of ordered sets of width two and the corresponding bichains and…

Combinatorics · Mathematics 2022-08-30 Maurice Pouzet , Imed Zaguia

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

It is shown that the boldface maximality principle for subcomplete forcing, together with the assumption that the universe has only set-many grounds, implies the existence of a (parameter-free) definable well-ordering of…

Logic · Mathematics 2018-02-15 Gunter Fuchs

A subfamily $\{F_1,F_2,\dots,F_{|P|}\}\subseteq {\cal F}$ of sets is a copy of a poset $P$ in ${\cal F}$ if there exists a bijection $\phi:P\rightarrow \{F_1,F_2,\dots,F_{|P|}\}$ such that whenever $x \le_P x'$ holds, then so does…

Combinatorics · Mathematics 2017-08-09 Daniel Gerbner , Balazs Keszegh , Balazs Patkos

A proper ideal $P$ of a commutative ring with identity is an almost prime ideal if $ab \in P{\setminus}P^2$ implies $a \in P$ or $b \in P$. In this paper we define almost prime ideals of a noncommutative ring, and provide some equivalent…

Rings and Algebras · Mathematics 2022-01-25 Alaa Abouhalaka , Sehmus Findik

For P a poset or lattice, let Id(P) denote the poset, respectively, lattice, of upward directed downsets in P, including the empty set, and let id(P)=Id(P)-\{\emptyset\}. This note obtains various results to the effect that Id(P) is always,…

Rings and Algebras · Mathematics 2013-05-10 George M. Bergman

This paper presents combinatorial facts dealing with the number of unlabeled partially ordered sets (posets) refined by the number of arcs in the Hasse diagram (sequence A342447 in OEIS). The main result is that the differences with respect…

Combinatorics · Mathematics 2025-12-10 Rico Zöllner , Konrad Handrich

We study the competing order and chaos in a first-order quantum phase transition with a high barrier. The boson model Hamiltonian employed, interpolates between its U(5) (spherical) and SU(3) (deformed) limits. A classical analysis reveals…

Nuclear Theory · Physics 2014-10-15 A. Leviatan , M. Macek

We suggest that nonequilibrium Bose-Einstein condensates may occur in time-periodically driven interacting Bose gases. Employing the model of a periodically forced bosonic Josephson junction, we demonstrate that resonance-induced ground…

Quantum Gases · Physics 2014-11-17 Bettina Gertjerenken , Martin Holthaus

Anders Bjorner characterized which finite graded partially ordered sets arise as the posets of closure relations on cells of a finite, regular CW complex. His characterization of these "CW posets" required each open interval $(\hat{0},u)$…

Combinatorics · Mathematics 2014-11-06 Patricia Hersh

This paper continues the study of the reduced ring order (rr-order) in reduced rings where $a< b$ if $a^2= ab$. A reduced ring is called rr-good if it is a lower semi-lattice in the order. Examples include weakly Baer rings (wB or PP-rings)…

Rings and Algebras · Mathematics 2020-06-25 W. D. Burgess , R. Raphael

Partial orders are a natural model for the social hierarchies that may constrain "queue-like" rank-order data. However, the computational cost of counting the linear extensions of a general partial order on a ground set with more than a few…

Methodology · Statistics 2023-06-29 Chuxuan , Jiang , Geoff K. Nicholls , Jeong Eun Lee

We show that the separative quotient of the poset (P(L),\subset) of isomorphic suborders of a countable scattered linear order L is \sigma-closed and atomless. So, under the CH, all these posets are forcing-equivalent (to P(\omega)/Fin).

Logic · Mathematics 2017-09-26 Milos S. Kurilic

Quasi-stable ideals appear as leading ideals in the theory of Pommaret bases. We show that quasi-stable leading ideals share many of the properties of the generic initial ideal. In contrast to genericity, quasi-stability is a characteristic…

Symbolic Computation · Computer Science 2012-05-31 Amir Hashemi , Michael Schweinfurter , Werner M. Seiler

We prove that every interval order $P$ with no infinite antichain has a Gallai decomposition. That is, $P$ is a lexicographical sum of proper interval orders over a chain, an antichain or a prime interval order. This is a consequence of the…

Combinatorics · Mathematics 2024-11-12 Maurice Pouzet , Imed Zaguia

We address the slow convergence and poor stability of quasi-newton sequential quadratic programming (SQP) methods that is observed when solving experimental design problems, in particular when they are large. Our findings suggest that this…

Optimization and Control · Mathematics 2011-08-09 M. S. Mommer , A. Sommer , J. P. Schlöder , H. G. Bock

For a poset $(P;\leq)$, the quasiorders (AKA preorders) extending the poset order "$\leq$" form a complete lattice $F$, which is a filter in the lattice of all quasiorders of the set $P$. We prove that if the poset order "$\leq$" is small,…

Rings and Algebras · Mathematics 2024-02-26 Gábor Czédli
‹ Prev 1 3 4 5 6 7 10 Next ›