Product decompositions of the symmetric group induced by separable permutations

DOI10.1016/J.EJC.2011.11.009zbMATH Open1236.05008OpenAlexW2008271676MaRDI QIDQ412251FDOQ412251

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

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

zbMATH Keywords

generating functionsymmetric groupseparable permutationsproduct decompositionsweak 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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lattices and bases of Coxeter groups
• Pattern matching for permutations
• Permutation statistics and linear extensions of posets
• Title not available (Why is that?)

Cited In (12)

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

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)