中文
相关论文

相关论文: Interval-closed set rowmotion and homomesy on prod…

200 篇论文

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…

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

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

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 2022-05-20 Pierre-Antoine Guihéneuf , Emmanuel Militon
‹ 上一页 1 2 3 10 下一页 ›