Forest-like permutations

DOI10.1007/s00026-007-0322-1zbMath1141.05011arXivmath/0603617WikidataQ60638465 ScholiaQ60638465MaRDI QIDQ2427010

Steve Butler, Mireille Bousquet-Mélou

Publication date: 14 May 2008

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0603617

zbMATH Keywords

Schubert varieties; pattern avoiding permutations

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

14M15: Grassmannians, Schubert varieties, flag manifolds

Related Items

Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence, Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations, Staircase diagrams and enumeration of smooth Schubert varieties, Few Sequence Pairs Suffice: Representing All Rectangle Placements, Pattern avoidance and fiber bundle structures on Schubert varieties, Some combinatorial results on smooth permutations, Bruhat inversions in Weyl groups and torsion-free classes over preprojective algebras, One-skeleton posets of Bruhat interval polytopes, (2+2)-free posets, ascent sequences and pattern avoiding permutations, Semi-Baxter and strong-Baxter permutations, Generic torus orbit closures in Schubert varieties, P-flag spaces and incidence stratifications, A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate, Stack-sorting preimages of permutation classes, On enumeration of families of genus zero permutations, Staircase diagrams and enumeration of smooth Schubert varieties, Simple permutations and algebraic generating functions, Permutations avoiding 1324 and patterns in Łukasiewicz paths