REVIEW 3 minor 1 cited by
Rowmotion and Echelonmotion
T0 review · 0 major / 3 minor · reviewed 2026-08-06 · deepseek-v4-flash
Pith's one-line read Echelonmotion and rowmotion are the same bijection on every semidistributive lattice, and the converse characterizes echelon-independence.
desk verdict Genuine generalization of KMT25: echelonmotion equals rowmotion on semidistributive lattices, with a solid trim-lattice analogue and a clean Eulerian involution result; the main external dependency checks out. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is echelonmotion: for an $n$-element poset $R$ and a linear extension $\sigma$, form the $n \times n$ Cartan matrix $W_{R,\sigma}$, factor it under the double-coset decomposition $\mathrm{GL}_n(\mathbb{C}) = \bigsqcup_{P \in S_n} BPB$, and let the unique permutation matrix define the bijection $\mathrm{Ech}_\sigma \colon R \to R$. The key mechanism is Proposition 3.3: if a lattice $L$ satisfies $\mu_L(\mathrm{Pop}_L(x), x) \neq 0$ for every $x$ and the map $x \mapsto \max_\sigma(\Upsilon_L(x))$ is a bijection, then $\mathrm{Ech}_\sigma(x) = \max_\sigma(\Upsilon_L(x))$, where $\Upsilon_L(x)$ is the set of elements whose meet with $x$ equals $\mathrm{Pop}_L(x)$. A known characterization of rowmotion identifies this maximum with $\mathrm{Row}_L(x)$ on semidistributive lattices, so the proposition converts echelonmotion into rowmotion; the same proposition, applied with vertebral linear extensions, handles trim lattices, and a separate argument shows the permutation matrix is its own inverse on Eulerian posets.
What would settle it
Find a finite lattice that is echelon-independent but not semidistributive, which would refute the converse half of Theorem 1.3; more directly, compute $\mu_L(\mathrm{Pop}_L(x), x)$ on any semidistributive or trim lattice and look for a zero, or compare $\mathrm{Ech}_\sigma(x)$ with $\mathrm{Row}_L(x)$ across all linear extensions and elements of a single lattice.
Extended reading notes
Core claim
The paper's central claim is Theorem 1.3: if $L$ is a finite semidistributive lattice, then $\mathrm{Ech}_\sigma = \mathrm{Row}_L$ for every linear extension $\sigma$ of $L$, where $\mathrm{Row}_L$ is the rowmotion operator for semidistributive lattices. In particular, every semidistributive lattice is echelon-independent, meaning the chosen linear extension is irrelevant. The converse is also proved: every echelon-independent lattice is semidistributive. For trim lattices, the paper shows that a specially chosen vertebral linear extension still makes $\mathrm{Ech}_\sigma$ agree with rowmotion, and for Eulerian posets it proves that $\mathrm{Ech}_\sigma$ is an involution for every linear extension.
Load-bearing premise
The proof that echelonmotion equals rowmotion rests on the imported fact that in every semidistrim lattice the Möbius value $\mu_L(\mathrm{Pop}_L(x), x)$ is never zero; if some semidistributive or trim lattice violated that fact, the identification would not follow from Proposition 3.3.
Editorial extensions
If this is right
- Every semidistributive lattice is echelon-independent, so its rowmotion bijection can be obtained from any linear extension by a single double-coset factorization of its Cartan matrix.
- An echelon-independent connected poset is bounded, its echelonmotion is fixed-point-free when the poset has at least two elements, and its MacNeille completion is semidistributive.
- Trim lattices that are not semidistributive still have a vertebral linear extension on which echelonmotion and rowmotion coincide.
- Eulerian posets, including face lattices of polytopes and intervals in the strong Bruhat order, carry an echelonmotion involution for every linear extension.
- Echelon-independence can be tested by computing ranks of at most $16n$ matrices rather than enumerating all linear extensions of an $n$-element poset.
Reading between the lines
- Editorial inference: the paper's rank-based test could be used as a fast certificate that a lattice is not semidistributive: a single pair of linear extensions with different echelonmotion would refute semidistributivity without constructing the full canonical join complex.
- Editorial inference: the vertebral-linear-extension construction is a natural candidate to transfer from trim lattices to independence posets, in which case the equality between echelonmotion and rowmotion would give that larger class a canonical matrix realization.
- Editorial inference: because echelonmotion is defined for any finite-dimensional algebra with invertible Cartan matrix, the lattice-theoretic results point toward an algebraic analogue of rowmotion whose incidence-algebra special case is the poset echelonmotion studied here.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces echelonmotion, a bijection Ech_σ on a finite poset R defined from the Bruhat decomposition of the Cartan matrix of R with respect to a linear extension σ. It proves that on semidistributive lattices this bijection coincides with rowmotion for every linear extension (Theorem 1.3), and that a lattice is echelon-independent exactly when it is semidistributive. For trim lattices, the authors define vertebral linear extensions and prove that echelonmotion with respect to any such extension equals rowmotion (Theorem 1.4). It further shows that echelonmotion on Eulerian posets is an involution (Theorem 1.5), and gives several structural results for echelon-independent connected posets, including boundedness (Theorem 1.6), absence of fixed points (Theorem 1.7), and semidistributivity of the MacNeille completion (Theorem 1.8). An efficient algorithm for testing echelon-independence is presented and used to report that the Bruhat order on S_n is echelon-independent for n ≤ 5 but not for n = 6.
Significance. The paper substantially generalizes the distributive-lattice result of Klász–Marczinzik–Thomas and connects rowmotion to a concrete linear-algebraic construction via Bruhat decomposition. The characterization of echelon-independent lattices as semidistributive is clean and nontrivial, and the trim-lattice result provides a new instance where echelonmotion matches rowmotion even outside the semidistributive setting. The proofs are systematic and transparent, using the rank criterion (3) and the pop-stack operator. A particular strength is that the main external dependencies, especially Lemma 2.3 imported from Defant–Williams [DW23] and equation (5), are published results that do not assume the target equality; I checked the derivation of Lemma 2.3 from [DW23, Corollary 8.2 and Theorem 7.8] and it is valid. The paper also provides concrete computational evidence, including the S_6 counterexample and tests for modular lattices, making the claims easy to verify.
minor comments (3)
- [Section 3, proof of Proposition 3.3] In the displayed equation after 'Since u ∧ x ≠ Pop_L(x)', the summation set is written as Δ_Qx(u ∧ v), but v is not defined; it should be Δ_Qx(u ∧ x).
- [Section 4, proof of Theorem 1.8] After invoking [Sch16, Proposition 8.26], the assertion 'This implies that J_L and M_L are contained in R' would be clearer with a one-sentence justification: a join-irreducible element that is a join of elements of R must be one of those elements, and dually for meet-irreducibles.
- [Section 2, Lemma 2.3] The proof of Lemma 2.3 is only sketched through a chain of citations to [DW23]. Since this lemma is load-bearing for Theorems 1.3 and 1.4, a slightly fuller explanation of the interval reduction to [DW23, Corollary 8.2] would improve readability, even though the cited result is published and correct.
Circularity Check
No significant circularity: the echelonmotion-rowmotion equality is proved from independent cited results, not built into the definitions.
full rationale
The main theorem (Theorem 1.3) is not circular. Ech_sigma is defined from the Bruhat cell of the Cartan matrix (Definition 1.1), entirely without reference to rowmotion; Row_L is defined by the Barnard characterization UL(Row_L(w)) = DL(w). The bridge, Proposition 3.3, proves Ech_sigma(x) = max_sigma(Ypsilon_L(x)) whenever that map is a bijection and mu_L(Pop_L(x),x) is nonzero. The two inputs are external: Lemma 2.3 (from Defant-Williams, DW23) proves the Möbius nonvanishing for semidistrim lattices, and equation (5) (also DW23) identifies max Ypsilon(x) with Row_L(x). Neither input mentions echelonmotion or assumes Ech = Row, so invoking them is independent support rather than a self-citation smuggling operation. The trim-lattice theorem has the same structure: it proves max_sigma Ypsilon = Row by induction and feeds that into Proposition 3.3. The converse implication in Theorem 1.3 follows from Theorem 1.8, whose proof uses Proposition 2.2 and Lemma 2.1 to construct two linear extensions with different echelonmotion images; it does not assume that an echelon-independent lattice is already semidistributive. Although several cited results (DW23, KMT25, TW19b) share authors with the present paper, none of those citations has as its conclusion the target equality Ech = Row; the cited statements have independent stated assumptions that do not include the target result. There is no fitted parameter renamed as a prediction, no equation that reduces to its own input by construction, and no uniqueness assertion imported to force the choice. Therefore the derivation chain is self-contained with respect to external notions and the circularity score is 0.
Assumptions & free parameters
assumptions (5)
- standard math Bruhat decomposition of GL_n(C) and the rank criterion (3) that locates the permutation matrix P_{R,σ}.
- domain assumption Lemma 2.3: for a semidistrim lattice L, μ_L(Pop_L(x), x) ∈ {−1,1}, imported from [DW23].
- domain assumption Equation (5): for a semidistributive lattice, max Υ_L(x) = {Row_L(x)}, imported from [DW23].
- domain assumption Equation (7): Row_L(x) ∈ max Υ_L(x) for trim lattices, imported from [DW23, Theorem 9.3].
- domain assumption MacNeille completion properties, in particular [Sch16, Proposition 8.26] that every element of the MacNeille completion of R is a join and meet of elements of R.
invented entities (2)
-
Echelonmotion Ech_σ
-
Vertebral linear extension
Cite this review
Pith. "Pith review of Rowmotion and Echelonmotion." pith.science (2026). https://pith.science/paper/VYOATWSO
@misc{pith2026250718230,
author = {Pith},
title = {Pith review of: Rowmotion and Echelonmotion},
year = {2026},
howpublished = {\url{https://pith.science/paper/VYOATWSO}},
note = {Machine review of arXiv:2507.18230}
}
abstract
Given a linear extension $\sigma$ of a finite poset $R$, we consider the permutation matrix indexing the Schubert cell containing the Cartan matrix of $R$ with respect to $\sigma$. This yields a bijection $\mathrm{Ech}_\sigma\colon R\to R$ that we call echelonmotion; it is the inverse of the Coxeter permutation studied by Kl\'asz, Marczinzik, and Thomas. Those authors proved that echelonmotion agrees with rowmotion when $R$ is a distributive lattice. We generalize this result to semidistributive lattices. In addition, we prove that every trim lattice has a linear extension with respect to which echelonmotion agrees with rowmotion. We also show that echelonmotion on an Eulerian poset (with respect to any linear extension) is an involution. Finally, we initiate the study of echelon-independent posets, which are posets for which echelonmotion is independent of the chosen linear extension. We prove that a lattice is echelon-independent if and only if it is semidistributive. Moreover, we show that echelon-independent connected posets are bounded and have semidistributive MacNeille completions.
Figures
Figures from the paper (2 more)
Forward citations
Cited by 1 Pith paper
-
A survey on Auslander-Gorenstein algebras
A survey of finite-dimensional Auslander-Gorenstein algebras, including classifications for monomial and incidence algebras and the identification of the Auslander-Reiten permutation with rowmotion, Ringel's homologic...
Reference graph
Works this paper leans on
-
[1]
A uniform bijection between nonnesting and noncrossing partitions
Drew Armstrong, Christian Stump, and Hugh Thomas. A uniform bijection between nonnesting and noncrossing partitions. Trans. Amer. Math. Soc. , 365(8):4121--4151, 2013
work page 2013
-
[2]
The canonical join complex
Emily Barnard. The canonical join complex. Electron. J. Combin. , 26(1):Paper No. 1.24, 25, 2019
2019
-
[3]
Combinatorics of C oxeter groups , volume 231 of Graduate Texts in Mathematics
Anders Bj\"orner and Francesco Brenti. Combinatorics of C oxeter groups , volume 231 of Graduate Texts in Mathematics . Springer, New York, 2005
2005
-
[4]
Auslander- Gorenstein rings for beginners
John Clark. Auslander- Gorenstein rings for beginners. In International symposium on ring theory. Proceedings of the 3rd Korea-China-Japan international symposium, held jointly with the 2nd Korea-Japan joint ring theory seminar, Kyongju, Korea, June 28--July 3, 1999 , pages 95--115. Boston, MA: Birkh \"a user, 2001
work page 1999
-
[5]
Meeting covered elements in - T amari lattices
Colin Defant. Meeting covered elements in - T amari lattices. Adv. in Appl. Math. , 134:Paper No. 102303, 34, 2022
work page 2022
-
[6]
Pop-stack-sorting for C oxeter groups
Colin Defant. Pop-stack-sorting for C oxeter groups. Comb. Theory , 2(3):Paper No. 11, 30, 2022
work page 2022
-
[7]
Michel Marie Deza and Komei Fukuda. Loops of clutters. In Coding Theory and Design Theory: Part I Coding Theory , pages 72--92. Springer, 1990
work page 1990
-
[8]
The facial weak order on hyperplane arrangements
Aram Dermenjian, Christophe Hohlweg, Thomas McConville, and Vincent Pilaud. The facial weak order on hyperplane arrangements. Discrete Comput. Geom. , 67(1):166--202, 2022
work page 2022
Show all 36 references
-
[9]
R. P. Dilworth. Proof of a conjecture on finite modular lattices. Ann. of Math. (2) , 60:359--364, 1954
1954
-
[10]
Lattice theory of torsion classes: beyond -tilting theory
Laurent Demonet, Osamu Iyama, Nathan Reading, Idun Reiten, and Hugh Thomas. Lattice theory of torsion classes: beyond -tilting theory. Trans. Amer. Math. Soc. Ser. B , 10:542--612, 2023
2023
-
[11]
Semidistrim lattices
Colin Defant and Nathan Williams. Semidistrim lattices. Forum Math. Sigma , 11:Paper No. e50, 35, 2023
2023
-
[12]
Ralph Freese, Jaroslav Je z ek, and J. B. Nation. Free lattices , volume 42 of Mathematical Surveys and Monographs . American Mathematical Society, Providence, RI, 1995
1995
-
[13]
Order polynomial product formulas and poset dynamics
Sam Hopkins. Order polynomial product formulas and poset dynamics. In Open problems in algebraic combinatorics , volume 110 of Proc. Sympos. Pure Math. , pages 135--157. Amer. Math. Soc., Providence, RI, 2024
2024
-
[14]
2- G orenstein algebras and dissective posets, work in progress
Osamu Iyama, Viktória Klász, Markus Kleinau, and Rene Marczinzik. 2- G orenstein algebras and dissective posets, work in progress
-
[15]
Distributive lattices and Auslander regular algebras
Osamu Iyama and Ren \'e Marczinzik. Distributive lattices and Auslander regular algebras. Adv. Math. , 398:27, 2022. Id/No 108233
2022
-
[16]
Classification of A uslander- G orenstein monomial algebras: The acyclic case, work in progress
Viktória Klász, Markus Kleinau, and Rene Marczinzik. Classification of A uslander- G orenstein monomial algebras: The acyclic case, work in progress
-
[17]
Auslander regular algebras and Coxeter matrices
Vikt \'o ria Kl \'a sz, Rene Marczinzik, and Hugh Thomas. Auslander regular algebras and Coxeter matrices. Preprint, arXiv :2501.09447, 2025
2025 arXiv
-
[18]
Treillis et bases des groupes de C oxeter
Alain Lascoux and Marcel-Paul Sch\"utzenberger. Treillis et bases des groupes de C oxeter. Electron. J. Combin. , 3(2):Research paper 27, approx. 35, 1996
1996
-
[19]
Primes, irreducibles and extremal lattices
George Markowsky. Primes, irreducibles and extremal lattices. Order , 9(3):265--290, 1992
1992
-
[20]
Poset edge-labellings and left modularity
Peter McNamara and Hugh Thomas. Poset edge-labellings and left modularity. European J. Combin. , 27(1):101--113, 2006
2006
-
[21]
On the interaction of the C oxeter transformation and the rowmotion bijection
Ren\'e Marczinzik, Hugh Thomas, and Emine Y ld r m. On the interaction of the C oxeter transformation and the rowmotion bijection. J. Comb. Algebra , 8(3-4):359--374, 2024
2024
-
[22]
O. H. Odeh, D. D. Olesky, and P. van den Driessche. Bruhat decomposition and numerical stability. SIAM J. Matrix Anal. Appl. , 19(1):89--98, 1998
1998
-
[23]
Panyushev
Dmitri I. Panyushev. On orbits of antichains of positive roots. European J. Combin. , 30(2):586--594, 2009
2009
-
[24]
An extension of T amari lattices
Louis-Fran c ois Pr\'eville-Ratelle and Xavier Viennot. An extension of T amari lattices. Trans. Amer. Math. Soc. , 369(7):5219--5239, 2017
2017
-
[25]
Cambrian lattices
Nathan Reading. Cambrian lattices. Adv. Math. , 205(2):313--353, 2006
2006
-
[26]
Finite C oxeter groups and the weak order
Nathan Reading. Finite C oxeter groups and the weak order. In Lattice theory: special topics and applications. V ol. 2 , pages 489--561. Birkh\"auser/Springer, Cham, 2016
2016
-
[27]
Dynamical algebraic combinatorics and the homomesy phenomenon
Tom Roby. Dynamical algebraic combinatorics and the homomesy phenomenon. In Recent trends in combinatorics , volume 159 of IMA Vol. Math. Appl. , pages 619--652. Springer, 2016
2016
-
[28]
Speyer, and Hugh Thomas
Nathan Reading, David E. Speyer, and Hugh Thomas. The fundamental theorem of finite semidistributive lattices. Selecta Math. (N.S.) , 27(4):Paper No. 59, 53, 2021
2021
-
[29]
oder. Ordered sets . Birkh\
Bernd Schr\"oder. Ordered sets . Birkh\"auser/Springer, second edition, 2016. An introduction with connections from combinatorics to topology
2016
-
[30]
Richard P. Stanley. Enumerative combinatorics. V ol. 1 , volume 49 of Cambridge Studies in Advanced Mathematics . Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original
1997
-
[31]
Promotion and rowmotion
Jessica Striker and Nathan Williams. Promotion and rowmotion. European J. Combin. , 33(8):1919--1942, 2012
1919
-
[32]
An analogue of distributivity for ungraded lattices
Hugh Thomas. An analogue of distributivity for ungraded lattices. Order , 23(2-3):249--269, 2006
2006
-
[33]
Independence posets
Hugh Thomas and Nathan Williams. Independence posets. J. Comb. , 10(3):545--578, 2019
2019
-
[34]
Rowmotion in slow motion
Hugh Thomas and Nathan Williams. Rowmotion in slow motion. Proc. Lond. Math. Soc. (3) , 119(5):1149--1178, 2019
2019
-
[35]
Framing lattices and flow polytopes
Matias von Bell and Cesar Ceballos. Framing lattices and flow polytopes. S\'em. Lothar. Combin. , 91B:Art. 98, 12, 2024
2024
-
[36]
Gonz\'alez D'Le\'on, Francisco A
Matias von Bell, Rafael S. Gonz\'alez D'Le\'on, Francisco A. Mayorga Cetina, and Martha Yip. A unifying framework for the - T amari lattice and principal order ideals in Y oung's lattice. Combinatorica , 43(3):479--504, 2023
2023
Reviewed August 6, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.