English
Related papers

Related papers: Interval-closed set rowmotion and homomesy on prod…

200 papers

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

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…

Combinatorics · Mathematics 2023-12-21 Colin Defant , Sam Hopkins , Svetlana Poznanović , James Propp

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

Combinatorics · Mathematics 2025-04-29 Sergi Elizalde , Matthew Plante , Tom Roby , Bruce Sagan

Given a finite poset $P$, we study the _whirling_ action on vertex-labelings of $P$ with the elements $\{0,1,2,\dotsc ,k\}$. When such labelings are (weakly) order-reversing, we call them $k$-bounded $P$-partitions. We give a general…

Combinatorics · Mathematics 2025-10-06 Matthew Plante , Tom Roby

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…

Combinatorics · Mathematics 2019-11-21 Corey Vorland

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

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…

Combinatorics · Mathematics 2015-06-22 James Propp , Tom Roby

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…

Combinatorics · Mathematics 2016-04-05 Shahrzad Haddadan

We generalize the notion of the toggle group, as defined in [P. Cameron-D. Fon-der-Flaass '95] and further explored in [J. Striker-N. Williams '12], from the set of order ideals of a poset to any family of subsets of a finite set. We prove…

Combinatorics · Mathematics 2023-06-22 Jessica Striker

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…

Combinatorics · Mathematics 2025-12-10 Michael Joseph , James Propp , Tom Roby

Homomesy is an invariance phenomenon in dynamical algebraic combinatorics which occurs when the average value of some statistic on a set of combinatorial objects is the same over each orbit generated by a map on these objects. In this paper…

Combinatorics · Mathematics 2025-11-19 William Dowling , Nadia Lafreniere

This article illustrates the dynamical concept of $homomesy$ in three kinds of dynamical systems -- combinatorial, piecewise-linear, and birational -- and shows the relationship between these three settings. In particular, we show how the…

Combinatorics · Mathematics 2020-07-01 David Einstein , James Propp

We completely describe the order ideal (resp. antichain) toggleability space for general fences: the space of statistics which are linear combinations of order ideal (antichain) indicator functions and equal to a constant plus a linear…

Combinatorics · Mathematics 2024-06-05 Alec Mertin , Svetlana Poznanović

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…

Combinatorics · Mathematics 2023-06-22 Michael Joseph , Tom Roby

This paper explores the orbit structure and homomesy (constant averages over orbits) properties of certain actions of toggle groups on the collection of independent sets of a path graph. In particular we prove a generalization of a homomesy…

Combinatorics · Mathematics 2018-07-16 Michael Joseph , 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…

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

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

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…

Combinatorics · Mathematics 2019-01-14 Kevin Dilks , Jessica Striker , Corey Vorland

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

This paper states a definition of homotopic rotation set for higher genus surface homeomorphisms, as well as a collection of results that justify this definition. We first prove elementary results: we prove that this rotation set is…

Dynamical Systems · Mathematics 2022-05-20 Pierre-Antoine Guihéneuf , Emmanuel Militon
‹ Prev 1 2 3 10 Next ›