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

Eli Bagno, Yonah Cherniavsky

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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
Issue number6
StatePublished - 28 Mar 2012
Externally publishedYes

Bibliographical note

Funding Information:
The second author was also supported by the Swiss National Science Foundation , 2009.

Funding Information:
It is a pleasure for us to thank Dr. Anna Melnikov, whose work [5] gave the starting point for this paper. We are grateful to Prof. Ron Adin for many helpful discussions. We would like to express a special gratitude to Prof. Lex Renner for providing us very useful information about the Bruhat poset and for answering our questions. Also, we are grateful to Prof. Yuval Roichman and to Prof. Uzi Vishne for helpful discussions. The second author would like to thank the Faculty of Mathematics, Technion, Israel, and the Department of Mathematics, University of Geneva, Switzerland, for the hospitality and for the financial support.


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


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