Bijection between bigrassmannian permutations maximal below a permutation and its essential set (Q976681)

From MaRDI portal





scientific article; zbMATH DE number 5721436
Language Label Description Also known as
default for all languages
No label defined
    English
    Bijection between bigrassmannian permutations maximal below a permutation and its essential set
    scientific article; zbMATH DE number 5721436

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

      Identifiers