Lexicographic shellability of partial involutions

DOI10.1016/J.DISC.2014.07.006zbMATH Open1298.05319arXiv1205.0062OpenAlexW2030040278MaRDI QIDQ400441FDOQ400441

Authors: Mahir Bilen Can, Tim Twelbeck 

Publication date: 21 August 2014

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

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.

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

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

zbMATH Keywords

Bruhat-Chevalley-Renner orderingEL-shellabilityEulerian subposetspartial involutions

Mathematics Subject Classification ID

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

Cites Work

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

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)