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
    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
    0 references
    bigrassmanian permutations
    0 references
    Bruhat order
    0 references
    essential set
    0 references