Piecewise-linear and birational toggling - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

Piecewise-linear and birational toggling

Résumé

We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset $P$ as studied by Striker and Williams. Piecewise-linear rowmotion relates to Stanley's transfer map for order polytopes; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When $P = [a] \times [b]$, a reciprocal symmetry property recently proved by Grinberg and Roby implies that birational rowmotion (and consequently piecewise-linear rowmotion) is of order $a+b$. We prove some homomesy results, showing that for certain functions $f$, the average of $f$ over each rowmotion/promotion orbit is independent of the orbit chosen.
Nous définissons et étudions certains analogues linéaires-par-morceaux et birationnels d’involutions toggles, rowmotion et promotion sur les idéaux d’un poset $P$, comme étudié par Striker et Williams. La rowmotion linéaire-par-morceaux est liée à la fonction transfert de Stanley pour les polytopes d’ordre; la promotion linéaire-par-morceaux se rapporte à la promotion de Schützenberger pour les tableaux semi-standards de Young. Lorsque $P = [a] \times [b]$, une propriété de symétrie réciproque récemment prouvée par Grinberg et Roby implique que la rowmotion birationnelle (et par conséquent la rowmotion linéaire-par-morceaux) est de l’ordre $a+b$. Nous démontrons quelques résultats d’homomésie, montrant que pour certaines fonctions $f$, la moyenne de $f$ sur chaque orbite de rowmotion/promotion est indépendante de l’orbite choisie.
Fichier principal
Vignette du fichier
dmAT0145.pdf (142.09 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01207546 , version 1 (01-10-2015)

Identifiants

Citer

David Einstein, James Propp. Piecewise-linear and birational toggling. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.513-524, ⟨10.46298/dmtcs.2419⟩. ⟨hal-01207546⟩

Collections

TDS-MACS
45 Consultations
752 Téléchargements

Altmetric

Partager

More