English
Related papers

Related papers: Antichain toggling and rowmotion

200 papers

We initiate the study of group actions on (possibly infinite) semimatroids and geometric semilattices. To every such action is naturally associated an orbit-counting function, a two-variable "Tutte" polynomial and a poset which, in the…

Combinatorics · Mathematics 2017-02-23 Emanuele Delucchi , Sonja Riedel

In 2016, Hasebe and Tsujie gave a recursive characterization of the set of induced $N$-free and bowtie-free posets; Misanantenaina and Wagner studied these orders further, naming them "$\mathcal{V}$-posets". Here we offer a new…

Combinatorics · Mathematics 2018-11-15 Joshua Cooper , Peter Gartland , Hays Whitlatch

We prove that the category of preordered groups contains two full reflective subcategories that give rise to some interesting Galois theories. The first one is the category of the so-called commutative objects, which are precisely the…

Category Theory · Mathematics 2023-03-08 Marino Gran , Aline Michel

We discuss the relationship between (co)homology groups and categorical diagonalization. We consider the category of chain complexes in the category of finitely generated free modules on a commutative ring. For a fixed chain complex with…

Category Theory · Mathematics 2021-01-06 Jumpei Gohara , Yuji Hirota , Keisui Ino , Akifumi Sako

The study of separating invariants is a recent trend in invariant theory. For a finite group acting linearly on a vector space, a separating set is a set of invariants whose elements separate the orbits of G. In some ways, separating sets…

Commutative Algebra · Mathematics 2014-11-11 Emilie Dufresne , Jack Jeffries

Thomas and Williams conjectured that rowmotion acting on the rational $(a,b)$-Tamari lattice has order $a+b-1$. We construct an equivariant bijection that proves this conjecture when $b\equiv 1\pmod a$; in fact, we determine the entire…

Combinatorics · Mathematics 2024-03-05 Colin Defant , James Lin

In this monograph we lay the foundation for a theory of coarse groups and coarse actions. Coarse groups are group objects in the category of coarse spaces, and can be thought of as sets with operations that satisfy the group axioms "up to…

Group Theory · Mathematics 2023-07-10 Arielle Leitner , Federico Vigolo

We present a construction, which assigns two groupoids, $\Gugamma$ and $\Gmgamma$, to an inverse semigroup $\Gamma$. By definition, $\Gmgamma$ is a subgroupoid (even a reduction) of $\Gugamma$. The construction unifies known constructions…

Operator Algebras · Mathematics 2007-05-23 Daniel Lenz

We study the transverse-field Ising model with interactions that are modulated in time. In a rotating frame, the system is described by a time-independent Hamiltonian with many-body interactions, similar to the cluster Hamiltonians of…

Quantum Gases · Physics 2016-08-10 Tony E. Lee , Yogesh N. Joglekar , Philip Richerme

We study block designs which admit an automorphism group that is transitive on blocks and points, and leaves invariant every partition in a given finite poset of partitions of the point set. The full stabiliser $G$ of all the partitions in…

Group Theory · Mathematics 2025-12-19 Carmen Amarra , Alice Devillers , Cheryl E. Praeger

We study the set of monomial ideals in a polynomial ring as an ordered set, with the ordering given by reverse inclusion. We give a short proof of the fact that every antichain of monomial ideals is finite. Then we investigate ordinal…

Logic · Mathematics 2007-05-23 Matthias Aschenbrenner , Wai-Yan Pong

The topological orders in amorphous systems that lack crystalline symmetry have gained considerable attention recently. Here we propose the Floquet amorphous topological matter, among which the topological orders are explored in…

Mesoscale and Nanoscale Physics · Physics 2025-06-10 Peng He , Jing-Xin Liu , Hong Wu , Z. D. Wang

Colimits are a fundamental construction in category theory. They provide a way to construct new objects by gluing together existing objects that are related in some way. We introduce a complementary notion of anticolimits, which provide a…

Category Theory · Mathematics 2024-01-31 Calin Tataru , Jamie Vicary

We introduce two new partial orders on the standard Young tableaux of a given partition shape, in analogy with the strong and weak Bruhat orders on permutations. Both posets are ranked by the major index statistic offset by a fixed shift.…

Combinatorics · Mathematics 2020-05-19 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

We show that in the category of preordered sets, there is a natural notion of pretorsion theory, in which the partially ordered sets are the torsion-free objects and the sets endowed with an equivalence relation are the torsion objects.…

Category Theory · Mathematics 2019-02-19 Alberto Facchini , Carmelo Finocchiaro

We study the universal groups of inverse semigroups associated with point sets and with tilings. We focus our attention on two classes of examples. The first class consists of point sets which are obtained by a cut and projection scheme…

Group Theory · Mathematics 2007-05-23 Johannes Kellendonk , Mark V Lawson

We investigate the dynamics of forward or backward self-similar systems (iterated function systems) and the topological structure of their invariant sets. We define a new cohomology theory (interaction cohomology) for forward or backward…

Dynamical Systems · Mathematics 2009-08-06 Hiroki Sumi

We consider a pair of semigroups associated to a signed poset, called the root semigroup and the weight semigroup, and their semigroup rings, $R_P^\mathrm{rt}$ and $R_P^\mathrm{wt}$, respectively. Theorem 4.1.5 gives generators for the…

Combinatorics · Mathematics 2023-11-14 Sebastian A. Csar

For a Weyl group $W$ of rank $r$, the $W$-Catalan number is the number of antichains of the poset of positive roots, and the $W$-Narayana numbers refine the $W$-Catalan number by keeping track of the cardinalities of these antichains. The…

Combinatorics · Mathematics 2023-06-22 Colin Defant , Sam Hopkins

In this paper, we introduce a partial order on rings with involution, which is a generalization of the partial order on the set of projections in a Rickart *-ring. We prove that a *-ring with the natural partial order form a sectionally…

Rings and Algebras · Mathematics 2016-11-04 Avinash Patil , B. N. Waphare