Product decompositions of the symmetric group induced by separable permutations

DOI10.1016/j.ejc.2011.11.009zbMath1236.05008OpenAlexW2008271676MaRDI QIDQ412251

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 functionsymmetric groupseparable permutationsproduct decompositionsweak Bruhat order

Mathematics Subject Classification ID

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

Related Items

Geometric inequalities for anti-blocking bodies ⋮ Diameters of graphs of reduced words and rank-two root subsystems ⋮ Effective Poset Inequalities ⋮ A refinement of weak order intervals into distributive lattices ⋮ Separable elements and splittings of Weyl groups ⋮ Erdős-Ko-Rado theorems on the weak Bruhat lattice ⋮ Separable elements in Weyl groups ⋮ The Sperner property for 132‐avoiding intervals in the weak order

Cites Work

• Pattern matching for permutations
• Permutation statistics and linear extensions of posets
• Lattices and bases of Coxeter groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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