Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract)
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2010_special_259_a72,
     author = {Bagno, Eli and Cherniavsky, Yonah},
     title = {Involutions of the {Symmetric} {Group} and {Congruence} {B-Orbits} {(Extended} {Abstract)}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2877},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2877/}
}
TY  - JOUR
AU  - Bagno, Eli
AU  - Cherniavsky, Yonah
TI  - Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract)
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2877/
DO  - 10.46298/dmtcs.2877
LA  - en
ID  - DMTCS_2010_special_259_a72
ER  - 
%0 Journal Article
%A Bagno, Eli
%A Cherniavsky, Yonah
%T Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract)
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2877/
%R 10.46298/dmtcs.2877
%G en
%F DMTCS_2010_special_259_a72
Bagno, Eli; Cherniavsky, Yonah. Involutions of the Symmetric Group and Congruence B-Orbits (Extended Abstract). Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2877. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2877/

Cité par Sources :