The permutation classes equinumerous to the smooth class

MaRDI QIDQ1389361zbMATH OpenFDO

Authors Miklós Bóna

Publication date 25 June 1998

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119602, http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r31.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

lattice pathpattern avoidancepermutation classessmooth Schubert variety

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15)

Review text

The author determines all permutation classes defined by pattern avoidance that have the same cardinality as the class of permutations having a smooth Schubert variety. A lattice path interpretation is given.

Recommendations

• Some equinumerous pattern-avoiding classes of permutations
• Permutation classes of polynomial growth
• Uniquely-Wilf classes
• scientific article; zbMATH DE number 2188398
• The permutation class Av(4213,2143)

Cited in

(24)

• Finite transition matrices for permutations avoiding pairs of length four patterns
• Generating permutations with restricted containers
• Smooth Schubert varieties in the affine flag variety of type \(\tilde{A}\)
• Degenerate Schubert varieties in type A
• Proper permutations, Schubert geometry, and randomness
• Equivalence classes of permutations modulo excedances
• The enumeration of permutations avoiding 3124 and 4312
• Staircase diagrams and enumeration of smooth Schubert varieties
• Rationally smooth elements of Coxeter groups and triangle group avoidance.
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• Automatic congruences for diagonals of rational functions
• On -positive polynomials arising in pattern avoidance
• Staircase diagrams and enumeration of smooth Schubert varieties
• Some equinumerous pattern-avoiding classes of permutations
• Pattern avoidance and fiber bundle structures on Schubert varieties
• Some combinatorial results on smooth permutations
• Restricted 132-avoiding permutations
• Permutations of a multiset avoiding permutations of length 3
• Permutations restricted by two distinct patterns of length three
• Counting \(\mathbf {(3+1)}\)-avoiding permutations
• Combinatorial exploration: an algorithmic framework for enumeration
• Criteria for smoothness of positroid varieties via pattern avoidance, Johnson graphs, and spirographs
• When is a Schubert variety Gorenstein?
• The enumeration of permutations whose posets have a maximum element

This page was built for publication: The permutation classes equinumerous to the smooth class

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1389361)