Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions

DOI10.1007/S11856-015-1189-1MaRDI QIDQ2351748zbMATH OpenOpenAlexFDO

Authors Mahir Bilen Can, Yonah Cherniavsky, Tim Twelbeck

Publication date 26 June 2015

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Bruhat-Chevalley posetDeodhar-Srinivasan poset

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: The main purpose of this paper is to prove that the Bruhat-Chevalley ordering of the symmetric group when restricted to the fixed-point-free involutions forms an $EL$-shellable poset whose order complex triangulates a ball. Another purpose of this article is to prove that the Deodhar-Srinivasan poset is a proper, graded subposet of the Bruhat-Chevalley poset on fixed-point-free involutions.

Recommendations

• On the Bruhat-Chevalley order on fixed-point-free involutions.
• The Bruhat order on the involutions of the symmetric group
• Lexicographic shellability of partial involutions

Cites work

• A statistic on involutions
• A weight statistic and partial order on products of m-cycles
• Bruhat order of Coxeter groups and shellability
• Bruhat order on partial fixed point free involutions.
• Classical Bruhat orders and lexicographic shellability
• Combinatorics of permutations
• Congruence B-orbits and the Bruhat poset of involutions of the symmetric group
• Deformations of permutation representations of Coxeter groups.
• Fixed points of involutive automorphisms of the Bruhat order
• scientific article; zbMATH DE number 3747331 (Why is no real title available?)
• scientific article; zbMATH DE number 529983 (Why is no real title available?)
• Irreducible characters of semisimple Lie groups. III: Proof of Kazhdan-Lusztig conjecture in the integral case
• Lexicographic shellability of partial involutions
• Omitting parentheses from the cyclic notation
• On involutions of the symmetric group and congruence B-orbits of anti-symmetric matrices.
• Poset topology: tools and applications
• Shellability in reductive monoids
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shelling totally nonnegative flag varieties
• Shellings of spheres and polytopes
• The Bruhat Order of the Symmetric Group is Lexicographically Shellable
• The Bruhat order on symmetric varieties
• The Bruhat order on the involutions of the symmetric group
• The rook monoid is lexicographically shellable
• Twisted identities in Coxeter groups.

Cited in

(12)

• The genesis of involutions (polarizations and lattice paths)
• Stirling posets
• The Bruhat-Chevalley-Renner order on the set partitions
• The Bruhat order on clans
• Lexicographic shellability of partial involutions
• Bruhat order on partial fixed point free involutions.
• On the Bruhat-Chevalley order on fixed-point-free involutions.
• Topology of posets with special partial matchings
• Topology of posets with special partial matchings
• Wachs permutations, Bruhat order and weak order
• Lexicographic shellability of sects
• The distribution of the intertwining number on perfect matchings

This page was built for publication: Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions

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