中文
相关论文

相关论文: Combinatorial, piecewise-linear, and birational ho…

200 篇论文

We define piecewise-linear and birational analogues of the toggle-involutions on order ideals of posets studied by Striker and Williams and use them to define corresponding analogues of rowmotion and promotion that share many of the…

组合数学 · 数学 2018-09-06 David Einstein , James Propp

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

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

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…

组合数学 · 数学 2021-02-08 Soichi Okada

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

The rowmotion operator acting on the set of order ideals of a finite poset has been the focus of a significant amount of recent research. One of the major goals has been to exhibit homomesies: statistics that have the same average along…

组合数学 · 数学 2023-12-21 Colin Defant , Sam Hopkins , Svetlana Poznanović , James Propp

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

Given a permutation $\tau$ defined on a set of combinatorial objects $S$, together with some statistic $f:S\rightarrow \mathbb{R}$, we say that the triple $\langle S, \tau,f \rangle$ exhibits homomesy if $f$ has the same average along all…

组合数学 · 数学 2016-04-05 Shahrzad Haddadan

We introduce the notion of orbitmesy, which is related to homomesy, a central phenomenon in dynamical algebraic combinatorics. An orbit $O$ is said to be orbitmesic with respect to a statistic if the orbit's average statistic value is equal…

组合数学 · 数学 2025-08-28 Esther Banaian , Emily Barnard , Sunita Chepuri , Jessica Striker

The Hamiltonian dynamics of chains of nonlinearly coupled particles is numerically investigated in two and three dimensions. Simple, off-lattice homopolymer models are used to represent the interparticle potentials. Time averages of…

统计力学 · 物理学 2007-05-23 Alessandro Mossa , Marco Pettini , Cecilia Clementi

J. Propp and T. Roby isolated a phenomenon in which a statistic on a set has the same average value over any orbit as its global average, naming it homomesy. They proved that the cardinality statistic on order ideals of the product of two…

组合数学 · 数学 2019-11-21 Corey Vorland

Many invertible actions $\tau$ on a set ${\mathcal{S}}$ of combinatorial objects, along with a natural statistic $f$ on ${\mathcal{S}}$, exhibit the following property which we dub \textbf{homomesy}: the average of $f$ over each…

组合数学 · 数学 2015-06-22 James Propp , Tom Roby

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

We use the octahedron recurrence to give a simplified statement and proof of a formula for iterated birational rowmotion on a product of two chains, first described by Musiker and Roby. Using this, we show that weights of certain chains in…

组合数学 · 数学 2022-04-12 Joseph Johnson , Ricky Ini Liu

Linear polymers are represented as chains of hopping reptons and their motion is described as a stochastic process on a lattice. This admittedly crude approximation still catches essential physics of polymer motion, i.e. the universal…

统计力学 · 物理学 2015-05-18 J. M. J. van Leeuwen , Andrzej Drzewinski

We define a birational map between labelings of a rectangular poset and its associated trapezoidal poset. This map tropicalizes to a bijection between the plane partitions of these posets of fixed height, giving a new bijective proof of a…

组合数学 · 数学 2023-11-14 Joseph Johnson , Ricky Ini Liu

We study piecewise-linear and birational lifts of Sch\"utzenberger promotion, evacuation, and the RSK correspondence defined in terms of toggles. Using this perspective, we prove that certain chain statistics in rectangles shift predictably…

组合数学 · 数学 2023-05-03 Joseph Johnson , Ricky Ini Liu

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…

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
‹ 上一页 1 2 3 10 下一页 ›