vix.ing · top · new · best · stats · spec

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

2012/11/17 by Mahir Bilen Can, Can, Mahir Bilen, Yonah Cherniavsky +3
Mathematics · #05E18 #06A11 #14L30 #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Algebraic Geometry (math.AG) #Algebraic Topology (math.AT) #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.1211.4147

openalex publication_date 2012/11/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The main purpose of this paper is to prove that the Bruhat-Chevalley ordering\nof the symmetric group when restricted to the fixed-point-free involutions\nforms an EL-shellable poset whose order complex triangulates a ball. Another\npurpose of this article is to prove that the Deodhar-Srinivasan poset is a\nproper, graded subposet of the Bruhat-Chevalley poset on fixed-point-free\ninvolutions.\n

Related