Skip to Main content Skip to Navigation
Conference papers

Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract)

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. Also we present the poset of Borel congruence classes of anti-symmetric matrices ordered by containment of closures. We show that there exists a bijection between the set of these classes and the set of involutions of the symmetric group. We give two formulas for the rank function of this poset.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01186306
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:49:13 PM
Last modification on : Tuesday, March 7, 2017 - 3:12:27 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 2:01:53 PM

File

dmAN0131.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01186306, version 1

Collections

Citation

Eli Bagno, Yonah Cherniavsky. Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract). 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.485-496. ⟨hal-01186306⟩

Share

Metrics

Record views

121

Files downloads

592