Product decompositions of the symmetric group induced by separable permutations

DOI10.1016/J.EJC.2011.11.009MaRDI QIDQ412251zbMATH OpenOpenAlexFDO

Authors Fan Wei

Publication date 4 May 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.11.009

zbMATH Keywords

generating functionproduct decompositionsseparable permutationssymmetric groupweak Bruhat order

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Algebraic aspects of posets (06A11)

Recommendations

• Separable elements in Weyl groups
• Separable elements: linear extensions, graph associahedra, and splittings of Weyl groups
• The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
• The Möbius function of separable and decomposable permutations
• Separable elements and splittings of Weyl groups

Cites work

• scientific article; zbMATH DE number 3722110 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Lattices and bases of Coxeter groups
• Pattern matching for permutations
• Permutation statistics and linear extensions of posets

Cited in

(15)

• Separable elements and splittings of Weyl groups
• Erdős-Ko-Rado theorems on the weak Bruhat lattice
• Separable elements: linear extensions, graph associahedra, and splittings of Weyl groups
• Separable elements in Weyl groups
• A refinement of weak order intervals into distributive lattices
• A product decomposition of infinite symmetric groups
• The Sperner property for 132-avoiding intervals in the weak order
• Products of derangements in simple permutation groups
• Diameters of graphs of reduced words and rank-two root subsystems
• The Poset of Conjugacy Classes and Decomposition of Products in the Symmetric Group
• Geometric inequalities for anti-blocking bodies
• Effective Poset Inequalities
• Characteristic polynomials of the weak order on classical and affine Coxeter groups
• Tree enumeration polynomials on separable permutations
• Separable elements and splittings in Weyl groups of type B

This page was built for publication: Product decompositions of the symmetric group induced by separable permutations

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