English
Related papers

Related papers: Homomesy in products of three chains and multidime…

200 papers

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

Let $G$ be a group acting on a set $X$ of combinatorial objects, with finite orbits, and consider a statistic $\xi : X \to \mathbb{C}$. Propp and Roby defined the triple $(X, G, \xi)$ to be \emph{homomesic} if for any orbits $\mathcal{O}_1,…

Combinatorics · Mathematics 2018-06-13 Jonathan Bloom , Oliver Pechenik , Dan Saracino

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

The Fon-Der-Flaass action partitions the order ideals of a poset into disjoint orbits. For a product of two chains, Propp and Roby observed --- across orbits --- the mean cardinality of the order ideals within an orbit to be invariant. That…

Combinatorics · Mathematics 2015-09-29 David B. Rush , Kelvin Wang

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

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…

Combinatorics · Mathematics 2025-08-28 Esther Banaian , Emily Barnard , Sunita Chepuri , Jessica Striker

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

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

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…

Combinatorics · Mathematics 2025-05-08 Nadia Lafrenière , Joel Brewster Lewis , Erin McNicholas , Jessica Striker , Amanda Welch

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

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

In this paper, we perform a systematic study of permutation statistics and bijective maps on permutations in which we identify and prove 122 instances of the homomesy phenomenon. Homomesy occurs when the average value of a statistic is the…

Combinatorics · Mathematics 2024-06-07 Jennifer Elder , Nadia Lafrenière , Erin McNicholas , Jessica Striker , Amanda Welch

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

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

A rooted tree T is a poset whose Hasse diagram is a graph-theoretic tree having a unique minimal element. We study rowmotion on antichains and lower order ideals of T. Recently Elizalde, Roby, Plante and Sagan considered rowmotion on fences…

Combinatorics · Mathematics 2022-08-26 Pranjal Dangwal , Jamie Kimble , Jinting Liang , Jianzhi Lou , Bruce E. Sagan , Zach Stewart

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

We relate Reiner, Tenner, and Yong's coincidental down-degree expectations (CDE) property of posets to the minuscule doppelg\"{a}nger pairs studied by Hamaker, Patrias, Pechenik, and Williams. Via this relation, we put forward a series of…

Combinatorics · Mathematics 2023-12-21 Sam Hopkins

This paper gives another proof of Propp and Roby's theorem saying that the average antichain size in any reverse operator orbit of the poset $[m]\times [n]$ is $\frac{mn}{m+n}$. It is conceivable that our method should work for other…

Combinatorics · Mathematics 2017-10-17 Chao-Ping Dong , Suijie Wang

We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along…

Combinatorics · Mathematics 2007-05-23 Bridget Eileen Tenner

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ć
‹ Prev 1 2 3 10 Next ›