Separable elements and splittings of Weyl groups

DOI10.1016/J.AIM.2020.107389zbMATH Open1448.05223arXiv1911.11172OpenAlexW2991279375MaRDI QIDQ2006095FDOQ2006095

Yi-Bo Gao, Christian Gaetz

Publication date: 8 October 2020

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We continue the study of separable elements in finite Weyl groups. These elements generalize the well-studied class of separable permutations. We show that the multiplication map $W/UimesUoW$ is a length-additive bijection, or splitting, of the Weyl group $W$ when $U$ is an order ideal in right weak order generated by a separable element; this generalizes a result for the symmetric group, answering an open problem of Wei. For a generalized quotient of the symmetric group, we show that this multiplication map is a bijection if and only if $U$ is an order ideal in right weak order generated by a separable element, thereby classifying those generalized quotients which induce splittings of the symmetric group, resolving a problem of Bj"{o}rner and Wachs from 1988. We also prove that this map is always surjective when $U$ is an order ideal in right weak order. Interpreting these sets of permutations as linear extensions of 2-dimensional posets gives the first direct combinatorial proof of an inequality due originally to Sidorenko in 1991, answering an open problem Morales, Pak, and Panova. We also prove a new $q$-analog of Sidorenko's formula. All of these results are conjectured to extend to arbitrary finite Weyl groups. Finally, we show that separable elements in $W$ are in bijection with the faces of all dimensions of several copies of the graph associahedron of the Dynkin diagram of $W$. This correspondence associates to each separable element $w$ a certain nested set; we give product formulas for the rank generating functions of the principal upper and lower order ideals generated by $w$ in terms of these nested sets, generalizing several known formulas.

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

Recommendations

• Separable elements: linear extensions, graph associahedra, and splittings of Weyl groups
• Separable elements in Weyl groups
• Product decompositions of the symmetric group induced by separable permutations
• Generalized Quotients in Coxeter Groups
• Separating systems of Weyl chambers

zbMATH Keywords

graph associahedronweak orderWeyl groupseparable permutationlinear extensiongeneralized quotient

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Algebraic aspects of posets (06A11) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Combinatorics of Coxeter Groups
• Wonderful models of subspace arrangements
• Coxeter complexes and graph-associahedra
• Permutohedra, Associahedra, and Beyond
• Pattern matching for permutations
• Generating trees and the Catalan and Schröder numbers
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• Permutation statistics and linear extensions of posets
• Smoothness of Schubert varieties via patterns in root subsystems
• Generalized Quotients in Coxeter Groups
• Title not available (Why is that?)
• Product decompositions of the symmetric group induced by separable permutations
• Geometrical techniques for estimating numbers of linear extensions
• Inequalities for the number of linear extensions
• Separable elements: linear extensions, graph associahedra, and splittings of Weyl groups
• Separable elements in Weyl groups
• Why Is Pi Less Than Twice Phi?

Cited In (8)

• Tree enumeration polynomials on separable permutations
• Geometric inequalities for anti-blocking bodies
• Effective Poset Inequalities
• Characteristic polynomials of the weak order on classical and affine Coxeter groups
• The hull metric on Coxeter groups
• Counting shellings of complete bipartite graphs and trees
• Sectional split extensions arising from lifts of groups
• Distributions of statistics on separable permutations

This page was built for publication: Separable elements and splittings of Weyl groups

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