Geodesic
Generalized triangulations, pipe dreams, and simplicial spheres
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

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

We exhibit a canonical connection between maximal $(0,1)$-fillings of a moon polyomino avoiding north-east chains of a given length and reduced pipe dreams of a certain permutation. Following this approach we show that the simplicial complex of such maximal fillings is a vertex-decomposable and thus a shellable sphere. In particular, this implies a positivity result for Schubert polynomials. For Ferrers shapes, we moreover construct a bijection to maximal fillings avoiding south-east chains of the same length which specializes to a bijection between $k$-triangulations of the $n$-gon and $k$-fans of Dyck paths. Using this, we translate a conjectured cyclic sieving phenomenon for $k$-triangulations with rotation to $k$-flagged tableaux with promotion. 
@article{DMTCS_2011_special_260_a74,
     author = {Serrano, Luis and Stump, Christian},
     title = {Generalized triangulations, pipe dreams, and simplicial spheres},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2961},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2961/}
}
TY  - JOUR
AU  - Serrano, Luis
AU  - Stump, Christian
TI  - Generalized triangulations, pipe dreams, and simplicial spheres
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2961/
DO  - 10.46298/dmtcs.2961
LA  - en
ID  - DMTCS_2011_special_260_a74
ER  - 
%0 Journal Article
%A Serrano, Luis
%A Stump, Christian
%T Generalized triangulations, pipe dreams, and simplicial spheres
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2961/
%R 10.46298/dmtcs.2961
%G en
%F DMTCS_2011_special_260_a74
Serrano, Luis; Stump, Christian. Generalized triangulations, pipe dreams, and simplicial spheres. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2961. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2961/

Cité par Sources :