Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

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

Résumé

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.
Nous étudions l'ensemble ordonné des classes de congruence de matrices symétriques ordonnées par containment de leurs fermetures. Nous donnons une description combinatoire de cet ensemble et calculons sa fonction rang. Nous étudions les relations entre cet ensemble et l'ensemble des involutions du groupe symétrique ordonné selon l'ordre de Bruhat. Nous montrons qu'il existe une bijection parmi l'ensemble ordonné de classes de congruences de Borel des matrices anti-symétriques et l'ensemble des involutions du groupe symétrique. On termine en donnant deux formules pour la fonction rang pour ce dernier ensemble.
Fichier principal
Vignette du fichier
dmAN0131.pdf (279.93 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186306 , version 1 (24-08-2015)

Identifiants

Citer

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, ⟨10.46298/dmtcs.2877⟩. ⟨hal-01186306⟩

Collections

TDS-MACS
31 Consultations
515 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More