Geodesic
On the relationship between pipe dreams and permutation words
Cameron Marcott1
1University of Waterloo
The electronic journal of combinatorics, Tome 20 (2013) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Pipe dreams represent permutations pictorially as a series of crossing pipes. Recent applications of pipe dreams include the calculation of Schubert polynomials, fillings of moon polyominoes, and in the combinatorics of antidiagonal simplicial complexes. These applications associate pipe dreams to words of elementary symmetric transpositions via a canonical mapping. However, this canonical mapping is by no means the only way of mapping pipe dreams to permutation words. We define sensical mappings from pipe dreams to words and prove sensical mappings are in bijection with standard shifted tableaux of triangular shape. We characterize the set of pipe dreams associated to a given word (under any sensical map) using step ladder moves. These moves induce a partial order on the set of pipe dreams mapping to a given word, yielding a distributive lattice.
DOI : 10.37236/2902
Classification : 05A05, 06A07, 14M15
Mots-clés : pipe dreams, RC-graphs, permutations, Schubert polynomials, posets

Cameron Marcott  1

1 University of Waterloo 
@article{10_37236_2902,
     author = {Cameron Marcott},
     title = {On the relationship between pipe dreams and permutation words},
     journal = {The electronic journal of combinatorics},
     year = {2013},
     volume = {20},
     number = {3},
     doi = {10.37236/2902},
     zbl = {1295.05018},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2902/}
}
TY  - JOUR
AU  - Cameron Marcott
TI  - On the relationship between pipe dreams and permutation words
JO  - The electronic journal of combinatorics
PY  - 2013
VL  - 20
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2902/
DO  - 10.37236/2902
ID  - 10_37236_2902
ER  - 
%0 Journal Article
%A Cameron Marcott
%T On the relationship between pipe dreams and permutation words
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/2902/
%R 10.37236/2902
%F 10_37236_2902
Cameron Marcott. On the relationship between pipe dreams and permutation words. The electronic journal of combinatorics, Tome 20 (2013) no. 3. doi: 10.37236/2902

Cité par Sources :