Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).

# Generalized triangulations, pipe dreams, and simplicial spheres

Abstract : 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.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [15 references]

https://hal.inria.fr/hal-01215061
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:05:54 PM
Last modification on : Tuesday, October 6, 2020 - 10:56:02 AM
Long-term archiving on: : Thursday, April 27, 2017 - 12:01:28 AM

### File

dmAO0177.pdf
Publisher files allowed on an open archive

### Citation

Luis Serrano, Christian Stump. Generalized triangulations, pipe dreams, and simplicial spheres. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.885-896, ⟨10.46298/dmtcs.2961⟩. ⟨hal-01215061⟩

Record views