32 research outputs found
Maximal 0-1 fillings of moon polyominoes with restricted chain-lengths and rc-graphs
We show that maximal 0-1-fillings of moon polynomials with restricted chain
lengths can be identified with certain rc-graphs, also known as pipe dreams. In
particular, this exhibits a connection between maximal 0-1-fillings of Ferrers
shapes and Schubert polynomials. Moreover, it entails a bijective proof showing
that the number of maximal fillings of a stack polyomino S with no north-east
chains longer than k depends only on k and the multiset of column heights of S.
Our main contribution is a slightly stronger theorem, which in turn leads us to
conjecture that the poset of rc-graphs with covering relation given by
generalised chute moves is in fact a lattice.Comment: 22 pages, v2: references added, v3: included proof for bijection for
stack polyominoes, v4: include conjecture and improve presentatio
Subword complexes via triangulations of root polytopes
Subword complexes are simplicial complexes introduced by Knutson and Miller
to illustrate the combinatorics of Schubert polynomials and determinantal
ideals. They proved that any subword complex is homeomorphic to a ball or a
sphere and asked about their geometric realizations. We show that a family of
subword complexes can be realized geometrically via regular triangulations of
root polytopes. This implies that a family of -Grothendieck polynomials
are special cases of reduced forms in the subdivision algebra of root
polytopes. We can also write the volume and Ehrhart series of root polytopes in
terms of -Grothendieck polynomials.Comment: 17 pages, 15 figure
Vertex barycenter of generalized associahedra
International audienceWe show that the vertex barycenter of generalized associahedra and permutahedra coincide for any finite Coxeter system