On Bruhat posets associated to compositions

Mahir Bilen Can; Yonah Cherniavsky

On Bruhat posets associated to compositions

Research output: Contribution to journal › Conference article › peer-review

Abstract

The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.

Original language	English
Pages (from-to)	405-415
Number of pages	11
Journal	DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
State	Published - 2014
Externally published	Yes
Event	26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014 - Chicago, United States Duration: 29 Jun 2014 → 3 Jul 2014

Keywords

Bruhat order
EL-shellability
Graded posets
Unimodality

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science
Discrete Mathematics and Combinatorics

Cite this

@article{5b893664226a4264a6a8e7329c5cea52,

title = "On Bruhat posets associated to compositions",

abstract = "The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.",

keywords = "Bruhat order, EL-shellability, Graded posets, Unimodality",

author = "Can, {Mahir Bilen} and Yonah Cherniavsky",

note = "Publisher Copyright: {\textcopyright} 2014 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France; 26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014 ; Conference date: 29-06-2014 Through 03-07-2014",

year = "2014",

language = "الإنجليزيّة",

pages = "405--415",

journal = "DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE",

issn = "1462-7264",

publisher = "Maison de l'informatique et des mathematiques discretes",

}

TY - JOUR

T1 - On Bruhat posets associated to compositions

AU - Can, Mahir Bilen

AU - Cherniavsky, Yonah

PY - 2014

Y1 - 2014

N2 - The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.

AB - The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.

KW - Bruhat order

KW - EL-shellability

KW - Graded posets

KW - Unimodality

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

M3 - مقالة من مؤنمر

SN - 1462-7264

SP - 405

EP - 415

JO - DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

JF - DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

T2 - 26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014

Y2 - 29 June 2014 through 3 July 2014

ER -

On Bruhat posets associated to compositions

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this