Involutions of the symmetric group and congruence B-orbits (extended abstract)

Eli Bagno; Yonah Cherniavsky

Involutions of the symmetric group and congruence B-orbits (extended abstract)

Eli Bagno, Yonah Cherniavsky

Research output: Contribution to conference › Paper › peer-review

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.

Original language	English
Pages	485-496
Number of pages	12
State	Published - 2010
Externally published	Yes
Event	22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10 - San Francisco, CA, United States Duration: 2 Aug 2010 → 6 Aug 2010

Conference

Conference	22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10
Country/Territory	United States
City	San Francisco, CA
Period	2/08/10 → 6/08/10

Keywords

Bruhat poset
Congruence orbit
Involutions of the symmetric group

Cite this

@conference{90a6521c23364e8281286fda74183783,

title = "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.",

keywords = "Bruhat poset, Congruence orbit, Involutions of the symmetric group",

author = "Eli Bagno and Yonah Cherniavsky",

year = "2010",

language = "אנגלית",

pages = "485--496",

note = "22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10 ; Conference date: 02-08-2010 Through 06-08-2010",

}

TY - CONF

T1 - Involutions of the symmetric group and congruence B-orbits (extended abstract)

AU - Bagno, Eli

AU - Cherniavsky, Yonah

PY - 2010

Y1 - 2010

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. 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.

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. 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.

KW - Bruhat poset

KW - Congruence orbit

KW - Involutions of the symmetric group

UR - http://www.scopus.com/inward/record.url?scp=84860517133&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:84860517133

SP - 485

EP - 496

T2 - 22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10

Y2 - 2 August 2010 through 6 August 2010

ER -

Involutions of the symmetric group and congruence B-orbits (extended abstract)

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this