English
Related papers

Related papers: Antichain toggling and rowmotion

200 papers

Every regular matroid is associated with a sandpile group, which acts simply transitively on the set of bases in various ways. Ganguly and the second author introduced the notion of consistency to describe classes of actions that respect…

Combinatorics · Mathematics 2025-08-04 Changxin Ding , Alex McDonough , Lilla Tóthmérész , Chi Ho Yuen

We introduce a new group action on set systems, constructed as a semidirect product of a permutation group and a group generated by twist and loop complementation operations on a single element. This action extends the ribbon group…

Combinatorics · Mathematics 2025-10-20 Zhuo Li , Xian'an Jin , Qi Yan

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

For any finite poset $P$ we have the poset of isotone maps $\text{Hom}(P,\mathbb{N})$, also called $P^{op}$-partitions. To any poset ideal ${\mathcal J}$ in $\text{Hom}(P,\mathbb{N})$, finite or infinite, we associate monomial ideals: the…

Commutative Algebra · Mathematics 2018-04-26 Gunnar Fløystad

We introduce $\delta$-cliffs, a generalization of permutations and increasing trees depending on a range map $\delta$. We define a first lattice structure on these objects and we establish general results about its subposets. Among them, we…

Combinatorics · Mathematics 2022-04-11 Camille Combe , Samuele Giraudo

This is an investigation of the role of shuffling and concatenating in the theory of graph drawing. A simple syntactic description of these and related operations is proved complete in the context of finite partial orders, as general as…

Logic · Mathematics 2012-11-01 K. Dosen , Z. Petric

The absolute order is a natural partial order on a Coxeter group W. It can be viewed as an analogue of the weak order on W in which the role of the generating set of simple reflections in W is played by the set of all reflections in W. By…

Combinatorics · Mathematics 2008-01-07 Christos A. Athanasiadis , Myrto Kallipoliti

We analyze the motion of individual beads of a polymer chain using a discrete version of De Gennes' reptation model that describes the motion of a polymer through an ordered lattice of obstacles. The motion within the tube can be evaluated…

Soft Condensed Matter · Physics 2016-08-15 U. Ebert , L. Schäfer , A. Baumgärtner

We propose a protocol to demonstrate the topological order of a spin-1/2 lattice model with four-body interactions. Unlike other proposals, it does not rely on the controlled movement of quasiparticles, thus eliminating the addressing,…

Strongly Correlated Electrons · Physics 2010-01-15 H. Bombin , M. A. Martin-Delgado

The structure of order ideals in the Bruhat order for the symmetric group is elucidated via permutation patterns. A method for determining non-isomorphic principal order ideals is described and applied for small lengths. The permutations…

Combinatorics · Mathematics 2007-05-23 Bridget Eileen Tenner

We investigate the poset (P(X),\subset), where P(X) is the set of isomorphic suborders of a countable ultrahomogeneous partial order X. For X different from (resp. equal to) a countable antichain the order types of maximal chains in…

Logic · Mathematics 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic

Let W be a finite group generated by unitary reflections and A be the set of reflecting hyperplanes. We will give a characterization of the logarithmic differential forms with poles along A in terms of anti-invariant differential forms. If…

Representation Theory · Mathematics 2007-05-23 Hiroaki Terao , Anne V. Shepler

We propose a matrix approach for generating naturally labeled posets by representing each poset $P$ on the set $[n]$ as a Boolean poset matrix $A$. This algebraic representation enables a systematic handling of partial orderings through…

Combinatorics · Mathematics 2026-05-19 Gi-Sang Cheon , Samuele Giraudo , Gukwon Kwon , Hojoon Lee

We study preorders on (equivalence classes of) maximal chains in the general context of polygonal lattices endowed with suitably nice edge labellings. We show that, given a quotient of polygonal lattices, such edge labellings descend to the…

Combinatorics · Mathematics 2025-06-11 Mikhail Gorsky , Nicholas J. Williams

In recent years, attempts to generalize lattice gauge theories to model topological order have been carried out through the so called $2$-gauge theories. These have opened the door to interesting new models and new topological phases which…

Mathematical Physics · Physics 2020-06-16 R. Costa de Almeida , J. P. Ibieta-Jimenez , J. Lorca Espiro , P. Teotonio-Sobrinho

We define operations that give the set of all Pythagorean triples a structure of commutative monoid. In particular, we define these operations by using injections between integer triples and $3 \times 3$ matrices. Firstly, we completely…

Number Theory · Mathematics 2017-12-27 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

This paper provides a preparatory introduction to torsors, written with a view toward later applications in the author's work. Rather than aiming at a comprehensive survey, the exposition focuses on those aspects of torsors that are most…

Group Theory · Mathematics 2026-03-13 Takao Inoué

We describe the main questions connected to torsion subgroups in the unit group of integral group rings of finite groups and algorithmic methods to attack these questions. We then prove the Zassenhaus Conjecture for Amitsur groups and prove…

Representation Theory · Mathematics 2020-04-09 Andreas Bächle , Wolfgang Kimmerle , Leo Margolis

We prove that the Stanley--Reisner ideal of the Alexander dual of the subword complexes in Coxeter groups has linear quotients with respect to the lexicographical order of the minimal monomial generators. As a consequence, we obtain a…

Commutative Algebra · Mathematics 2008-12-01 Anda Olteanu

Much of dynamical algebraic combinatorics focuses on global dynamical systems defined via maps that are compositions of local toggle operators. The second author and Roby studied such maps that result from toggling independent sets of a…

Combinatorics · Mathematics 2023-05-15 Colin Defant , Michael Joseph , Matthew Macauley , Alex McDonough