Lexicographic shellability of partial involutions

DOI10.1016/J.DISC.2014.07.006MaRDI QIDQ400441zbMATH OpenOpenAlexFDO

Authors Mahir Bilen Can, Tim Twelbeck

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Bruhat-Chevalley-Renner orderingEL-shellabilityEulerian subposetspartial involutions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07)

Abstract: In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographiically shellable poset. Also, studying the embeddings of symmetric groups and involutions into rooks and partial involutions, respectively, we find new $EL$-labelings on permutations as well as on involutions.

Recommendations

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

Cites work

• Analogue of the Bruhat decomposition for algebraic monoids
• Bruhat order of Coxeter groups and shellability
• Bruhat order on partial fixed point free involutions.
• Bruhat-Chevalley order on the rook monoid
• Classical Bruhat orders and lexicographic shellability
• Combinatorics of Coxeter Groups
• Congruence B-orbits and the Bruhat poset of involutions of the symmetric group
• Equivalence and congruence of matrices under the action of standard parabolic subgroups
• Fixed points of involutive automorphisms of the Bruhat order
• Linear algebraic monoids.
• On involutions of the symmetric group and congruence \(B\)-orbits of anti-symmetric matrices.
• On the Bruhat-Chevalley order on fixed-point-free involutions.
• Shellability in reductive monoids
• Shellable Nonpure Complexes and Posets. I
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Standard monomial theory. Invariant theoretic approach
• The Bruhat Order of the Symmetric Group is Lexicographically Shellable
• The Bruhat order on the involutions of the symmetric group

Cited in

(5)

• Bruhat order on partial fixed point free involutions.
• Stirling posets
• Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions
• A geometric interpretation of the intertwining number
• The Bruhat-Chevalley-Renner order on the set partitions

This page was built for publication: Lexicographic shellability of partial involutions

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