中文
相关论文

相关论文: Rowmotion on the chain of V's poset and whirling d…

200 篇论文

In 2012, N. Williams and the second author showed that on order ideals of ranked partially ordered sets (posets), rowmotion is conjugate to (and thus has the same orbit structure as) a different toggle group action, which in special cases…

组合数学 · 数学 2019-01-14 Kevin Dilks , Jessica Striker , Corey Vorland

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…

Denote by $V$ the poset consisting of the elements $\{A,B,C\}$ with cover relations $\{A\lessdot B, A\lessdot C\}$. We show that $P$-strict promotion, as defined by Bernstein, Striker, and Vorland, on $P$-strict labelings of $V\times…

组合数学 · 数学 2024-05-24 Ben Adenbaum

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…

组合数学 · 数学 2018-08-13 Gregg Musiker , Tom Roby

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…

组合数学 · 数学 2020-04-28 Michael Joseph , Tom Roby

We extend the periodicity of birational rowmotion for rectangular posets to the case when the base field is replaced by a noncommutative ring (under appropriate conditions). This resolves a conjecture from 2014. The proof uses a novel…

组合数学 · 数学 2023-12-27 Darij Grinberg , Tom Roby

Promotion and rowmotion are intriguing actions in dynamical algebraic combinatorics which have inspired much work in recent years. In this paper, we study $P$-strict labelings of a finite, graded poset $P$ of rank $n$ and labels at most…

组合数学 · 数学 2024-06-07 Joseph Bernstein , Jessica Striker , Corey Vorland

A fence is a poset with elements F = {x_1, x_2, ..., x_n} and covers x_1 < x_2 < ... < x_a > x_{a+1} > ... > x_b < x_{b+1} < ... where a, b, ... are positive integers. We investigate rowmotion on antichains and ideals of F. In particular,…

组合数学 · 数学 2025-04-29 Sergi Elizalde , Matthew Plante , Tom Roby , Bruce Sagan

We study rowmotion dynamics on interval-closed sets. Our first main result proves a simplification of the global definition of interval-closed set rowmotion from (Elder, Lafreni\`ere, McNicholas, Striker, and Welch 2024). We then completely…

The dynamics of certain combinatorial actions and their liftings to actions at the piecewise-linear and birational level have been studied lately with an eye towards questions of periodicity, orbit structure, and invariants. One key…

组合数学 · 数学 2023-06-22 Michael Joseph , Tom Roby

Rowmotion is an invertible operator on the order ideals of a poset which has been extensively studied and is well understood for the rectangle poset. In this paper, we show that rowmotion is equivariant with respect to a bijection of…

组合数学 · 数学 2020-02-13 Quang Vu Dao , Julian Wellman , Calvin Yost-Wolff , Sylvester W. Zhang

Rowmotion is a simple cyclic action on the distributive lattice of order ideals of a poset: it sends the order ideal x to the order ideal generated by the minimal elements not in x. It can also be computed in "slow motion" as a sequence of…

组合数学 · 数学 2019-06-19 Hugh Thomas , Nathan Williams

We survey all known examples of finite posets whose order polynomials have product formulas, and we propose the heuristic that these are the same posets with good dynamical behavior. Here the dynamics in question are the actions of…

组合数学 · 数学 2024-08-09 Sam Hopkins

We study a birational map associated to any finite poset P. This map is a far-reaching generalization (found by Einstein and Propp) of classical rowmotion, which is a certain permutation of the set of order ideals of P. Classical rowmotion…

组合数学 · 数学 2026-04-14 Darij Grinberg , Tom Roby

Let $P$ be a graded poset of rank $r$ and let $\mathbf{c}$ be a $c$-element chain. For an order ideal $I$ of $P \times \mathbf{c}$, its rowmotion $\psi(I)$ is the smallest ideal containing the minimal elements of the complementary filter of…

组合数学 · 数学 2022-05-25 Oliver Pechenik

This paper analyzes a certain action called "whirling" that can be defined on any family of functions between two finite sets equipped with a linear (or cyclic) ordering. Many maps of interest in dynamical algebraic combinatorics, such as…

组合数学 · 数学 2025-12-10 Michael Joseph , James Propp , Tom Roby

Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This…

组合数学 · 数学 2016-11-22 Leonard Kwuida , Erkko Lehtonen

We present an equivariant bijection between two actions--promotion and rowmotion--on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two…

组合数学 · 数学 2012-09-18 Jessica Striker , Nathan Williams

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$…

We define P-strict labelings for a finite poset P as a generalization of semistandard Young tableaux and show that promotion on these objects is in equivariant bijection with a toggle action on B-bounded Q-partitions of an associated poset…

组合数学 · 数学 2022-06-28 Joseph Bernstein , Jessica Striker , Corey Vorland
‹ 上一页 1 2 3 10 下一页 ›