• Corpus ID: 219179711

Order polynomial product formulas and poset dynamics

  title={Order polynomial product formulas and poset dynamics},
  author={Sam Hopkins},
  journal={arXiv: Combinatorics},
  • S. Hopkins
  • Published 2 June 2020
  • Mathematics
  • arXiv: Combinatorics
We survey all known examples of finite posets whose order polynomials have product formulas, and we put forward a heuristic which says that these are the same posets which have good dynamical behavior. Here the dynamics in question are the actions of promotion on the linear extensions of the poset, and rowmotion on the P-partitions of the poset. 

Figures from this paper

Plane partitions of shifted double staircase shape

A recursive approach for the enumeration of the homomorphisms from a poset $P$ to the chain $C_3$

Let H(P,C3) be the set of order homomorphisms from a poset P to the chain C3 = 1 < 2 < 3. We develop a recursive approach for the calculation of the cardinality of H(P,C3), and we apply it on several

Dynamical Algebraic Combinatorics (Online)

Rowmotion and Homomesy. Rowmotion was introduced by Duchet in [Duc74]; studied for the Boolean lattice (and the product of two chains) by Brouwer and Schrijver [BS74, Bro75]; and (still for the

Promotion and cyclic sieving on families of SSYT

We examine a few families of semistandard Young tableaux, for which we observe the cyclic sieving phenomenon under promotion. The first family we consider consists of stretched hook shapes, where we

Symmetry of Narayana Numbers and Rowvacuation of Root Posets

Abstract For a Weyl group W of rank r, the W-Catalan number is the number of antichains of the poset of positive roots, and the W-Narayana numbers refine the W-Catalan number by keeping track of the

The birational Lalanne–Kreweras involution

The Lalanne–Kreweras involution is an involution on the set of Dyck paths which combinatorially exhibits the symmetry of the number of valleys and major index statistics. We define piecewise-linear

Promotion of Kreweras words

Kreweras words are words consisting of nA\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs}

$P$-strict promotion and $Q$-partition rowmotion: the graded case

. 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

On the interaction of the Coxeter transformation and the rowmotion bijection

Let P be a finite poset and L the associated distributive lattice of order ideals of P . Let ρ denote the rowmotion bijection of the order ideals of P viewed as a permutation matrix and C the Coxeter

FFLV polytopes for odd symplectic Lie algebras

We consider “odd symplectic Lie algebras” defined in terms of maximal rank skew-symmetric forms. We provide FFLV polytopes for these algebras and prove their standard properties. In particular, we



Orbits of Antichains in Ranked Posets

A duality relation on orbits of this permutation f of antichains of a ranked poset P is found, which is used for proving a conjecture by M. Deza and K. Fukuda about the set of lower units of any monotone boolean function on P to its upper zeros.

Birational Rowmotion and Coxeter-Motion on Minuscule Posets

  • S. Okada
  • Mathematics
    Electron. J. Comb.
  • 2021
As a generalization of birational promotion on a product of two chains, birational Coxeter-motion is introduced, and it is proved that it enjoys periodicity and file homomesy.

Orbits of antichains revisited

Rowmotion Orbits of Trapezoid Posets

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

Hook length property of d-complete posets via q-integrals

Counting linear extensions

We survey the problem of counting the number of linear extensions of a partially ordered set. We show that this problem is #P-complete, settling a long-standing open question. This result is

Iterative Properties of Birational Rowmotion II: Rectangles and Triangles

The finite order of birational rowmotion on many posets can be considered an analogue to Zamolodchikov periodicity, and commented on suspected, but so far enigmatic, connections to the theory of root posets.

Promotion and rowmotion

Promotion and cyclic sieving via webs

We show that Schützenberger’s promotion on two and three row rectangular Young tableaux can be realized as cyclic rotation of certain planar graphs introduced by Kuperberg. Moreover, following work

Conjectures on the Quotient Ring by Diagonal Invariants

AbstractWe formulate a series of conjectures (and a few theorems) on the quotient of the polynomial ring $$\mathbb{Q}[x_1 , \ldots ,x_n ,y_1 , \ldots ,y_n ]$$ in two sets of variables by the ideal