TY - JOUR
T1 - Congruence B-orbits and the Bruhat poset of involutions of the symmetric group
AU - Bagno, Eli
AU - Cherniavsky, Yonah
N1 - 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.
PY - 2012/3/28
Y1 - 2012/3/28
N2 - 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.
AB - 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.
KW - Bruhat poset
KW - Involutions of the symmetric group
KW - Partial permutations
UR - http://www.scopus.com/inward/record.url?scp=84855960986&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2011.12.018
DO - 10.1016/j.disc.2011.12.018
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84855960986
SN - 0012-365X
VL - 312
SP - 1289
EP - 1299
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 6
ER -