SearcharxivSearch

arXiv subjects

Tim Twelbeck

Publications and source records attributed to Tim Twelbeck.

3 recordsLinked to original sources

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

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.

math.CO

Bruhat Order on Partial Fixed Point Free Involutions

The order complex of inclusion poset $PF_n$ of Borel orbit closures in skew-symmetric matrices is investigated. It is shown that $PF_n$ is an EL-shellable poset, and furthermore, its order complex triangulates a ball. The rank-generating function of $PF_n$ is computed and the resulting polynomial is contrasted with the Hasse-Weil zeta function of the variety of skew-symmetric matrices over finite fields.

math.CO

Lexicographic Shellability of Partial Involutions

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.

math.CO