Piecewise-linear and birational toggling
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2014_special_265_a44,
     author = {Einstein, David and Propp, James},
     title = {Piecewise-linear and birational toggling},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2419},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2419/}
}
TY  - JOUR
AU  - Einstein, David
AU  - Propp, James
TI  - Piecewise-linear and birational toggling
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2419/
DO  - 10.46298/dmtcs.2419
LA  - en
ID  - DMTCS_2014_special_265_a44
ER  - 
%0 Journal Article
%A Einstein, David
%A Propp, James
%T Piecewise-linear and birational toggling
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2419/
%R 10.46298/dmtcs.2419
%G en
%F DMTCS_2014_special_265_a44
Einstein, David; Propp, James. Piecewise-linear and birational toggling. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2419. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2419/

Cité par Sources :