English
Related papers

Related papers: Rowmotion and Echelonmotion

200 papers

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

We introduce a class of posets, which includes both ribbon posets (skew shapes) and $d$-complete posets, such that their number of linear extensions is given by a determinant of a matrix whose entries are products of hook lengths. We also…

Combinatorics · Mathematics 2020-02-25 Alexander Garver , Stefan Grosser , Jacob P. Matherne , Alejandro H. Morales

Starting from the data of an arbor, which is a rooted tree with vertices decorated by disjoint sets, we introduce a lattice polytope and a partial order on its lattice points. We give recursive algorithms for various classical invariants of…

Combinatorics · Mathematics 2025-08-26 Frédéric Chapoton

A careful study is made of embeddings of posets which have a convex range. We observe that such embeddings share nice properties with the homomorphisms of more restrictive categories; for example, we show that every order embedding between…

Rings and Algebras · Mathematics 2007-05-23 James Hirschorn

We prove a Fundamental Theorem of Finite Semidistributive Lattices (FTFSDL), modelled on Birkhoff's Fundamental Theorem of Finite Distributive Lattices. Our FTFSDL is of the form "A poset L is a finite semidistributive lattice if and only…

Combinatorics · Mathematics 2026-05-13 Nathan Reading , David E Speyer , Hugh Thomas

We prove a conjecture of Reiner, Tenner, and Yong which says that the initial weak order intervals corresponding to certain vexillary permutations have the coincidental down-degree expectations (CDE) property. Actually our theorem applies…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins

Birational rowmotion is an action on the space of assignments of rational functions to the elements of a finite partially-ordered set (poset). It is lifted from the well-studied rowmotion map on order ideals (equivariantly on antichains) of…

Combinatorics · Mathematics 2018-08-13 Gregg Musiker , Tom Roby

Define an expansion poset to be the poset of monomials of a cluster variable attached to an arc in a polygon, where each monomial is represented by the corresponding combinatorial object from some fixed combinatorial cluster expansion…

Combinatorics · Mathematics 2020-05-06 Andrew Claussen

We study the poset topology of lattices arising from orientations of 1-skeleta of directionally simple polytopes, with Bruhat interval polytopes $Q_{e,w}$ as our main example. We show that the order complex $\Delta ((u,v)_w)$ of an interval…

Combinatorics · Mathematics 2026-03-02 Christian Gaetz , Patricia Hersh

The set of all permutations, ordered by pattern containment, forms a poset. This paper presents the first explicit major results on the topology of intervals in this poset. We show that almost all (open) intervals in this poset have a…

Combinatorics · Mathematics 2015-03-24 Peter R. W. McNamara , Einar Steingrimsson

The rowmotion action on order ideals or on antichains of a finite partially ordered set has been studied (under a variety of names) by many authors. Depending on the poset, one finds unexpectedly interesting orbit structures, instances of…

Combinatorics · Mathematics 2020-04-28 Michael Joseph , Tom Roby

We investigate analogues of alternating sign matrices, called partial alternating sign matrices. We prove bijections between these matrices and several other combinatorial objects. We use an analogue of Wieland's gyration on fully-packed…

Combinatorics · Mathematics 2024-03-05 Dylan Heuer

We present lattice results for the isovector unpolarized parton distribution with nonperturbative RI/MOM-scheme renormalization on the lattice. In the framework of large-momentum effective field theory (LaMET), the full Bjorken-$x$…

High Energy Physics - Lattice · Physics 2018-01-24 Jiunn-Wei Chen , Tomomi Ishikawa , Luchang Jin , Huey-Wen Lin , Yi-Bo Yang , Jian-Hui Zhang , Yong Zhao

Interval-closed sets of a poset are a natural superset of order ideals. We initiate the study of interval-closed sets of finite posets from enumerative and dynamical perspectives. In particular, we use the generalized toggle group to define…

Combinatorics · Mathematics 2023-09-22 Jennifer Elder , Nadia Lafrenière , Erin McNicholas , Jessica Striker , Amanda Welch

We apply the homomorphism complex construction to partially ordered sets, introducing a new topological construction based on the set of maximal chains in a graded poset. Our primary objects of study are distributive lattices, with special…

Combinatorics · Mathematics 2018-12-27 Benjamin Braun , Wesley K. Hough

Birational rowmotion is a discrete dynamical system on the set of all positive real-valued functions on a finite poset, which is a birational lift of combinatorial rowmotion on order ideals. It is known that combinatorial rowmotion for a…

Combinatorics · Mathematics 2021-02-08 Soichi Okada

We prove that Schubert varieties in potentially different Grassmannians are isomorphic as varieties if and only if their corresponding Young diagrams are identical up to a transposition. We also discuss a generalization of this result to…

Algebraic Geometry · Mathematics 2023-09-13 Mihail Tarigradschi , Weihong Xu

A classical result by Kreweras (1965) allows one to compute the number of plane partitions of a given skew shape and bounded parts as certain determinants. We prove that these determinants expand as polynomials with nonnegative…

Combinatorics · Mathematics 2025-04-15 Luis Ferroni , Alejandro H. Morales , Greta Panova

In 2024, Ceballos and Chenevi{\`e}re introduced alt $\nu$-Tamari lattices, parameterized by a lattice path $\nu$ and an increment vector $\delta$, as a common generalization of $\nu$-Tamari and $\nu$-Dyck lattices. We study rowmotion on two…

Combinatorics · Mathematics 2026-05-29 Sen-Peng Eu , Vei-Cheng Hioe , Yi-Lin Lee

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. It has been a challenging open problem to determine which posets have real-rooted chain polynomials. Two new classes of…

Combinatorics · Mathematics 2025-12-02 Christos A. Athanasiadis , Theo Douvropoulos , Katerina Kalampogia-Evangelinou