On degrees in the hasse diagram of the strong Bruhat order

zbMath1186.05001arXivmath/0505020MaRDI QIDQ2654562

Ron M. Adin, Yuval Roichman

Publication date: 19 January 2010

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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

zbMATH Keywords

symmetric grouppermutationrandom permutationHasse diagramdown degreestrong Bruhat ordertotal degreeturan's theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05)

Related Items (7)

Alternating sign matrices and their Bruhat order ⋮ The maximum number of atoms of Bruhat intervals in the symmetric groups. ⋮ Ricci curvature of Bruhat orders ⋮ Coxeter groups, graphs and Ricci curvature ⋮ Orthogonal surfaces and their CP-orders ⋮ The maximum difference between the number of atoms and number of coatoms of a Bruhat interval of the symmetric group. ⋮ On random trees obtained from permutation graphs

This page was built for publication: On degrees in the hasse diagram of the strong Bruhat order