Congruence B-orbits and the Bruhat poset of involutions of the symmetric group

Research output: Contribution to journalArticlepeer-review

Abstract

We study the poset of Borel congruence classes of symmetric matrices ordered by containment of closures. We give a combinatorial description of this poset and calculate its rank function. We discuss the relation between this poset and the Bruhat poset of involutions of the symmetric group.

Original languageEnglish
Pages (from-to)1289-1299
Number of pages11
JournalDiscrete Mathematics
Volume312
Issue number6
DOIs
StatePublished - 28 Mar 2012

Keywords

  • Bruhat poset
  • Involutions of the symmetric group
  • Partial permutations

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Congruence B-orbits and the Bruhat poset of involutions of the symmetric group'. Together they form a unique fingerprint.

Cite this