Bijection between bigrassmannian permutations maximal below a permutation and its essential set (Q976681)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bijection between bigrassmannian permutations maximal below a permutation and its essential set |
scientific article |
Statements
Bijection between bigrassmannian permutations maximal below a permutation and its essential set (English)
0 references
16 June 2010
0 references
Summary: Bigrassmannian permutations are known as permutations which have precisely one left descent and one right descent. They play an important role in the study of Bruhat order. Fulton introduced the essential set of a permutation and studied its combinatorics. As a consequence of his work, it turns out that the essential set of bigrassmannian permutations consists of precisely one element. In this article, we generalize this observation for essential sets of arbitrary permutations. Our main theorem says that there exists a bijection between bigrassmanian permutations maximal below a permutation and its essential set. For the proof, we make use of two equivalent characterizations of bigrassmannian permutations by Lascoux-Schützenberger and Reading.
0 references
bigrassmanian permutations
0 references
Bruhat order
0 references
essential set
0 references