Relating Edelman-Greene insertion to the Little map (Q472627)

From MaRDI portal
Revision as of 07:22, 9 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Relating Edelman-Greene insertion to the Little map
scientific article

    Statements

    Relating Edelman-Greene insertion to the Little map (English)
    0 references
    0 references
    0 references
    19 November 2014
    0 references
    The Edelman-Greene insertion maps a reduced word \(w\) associated with a reduced expression of a permutation to a pair \((P(w),Q(w))\) of Young tableaux where the entries of \(P(w)\) are row-and-column strict and \(Q(w)\) is a standard Young tableau [\textit{P. Edelman} and \textit{C. Greene}, Adv. Math. 63, 42--99 (1987; Zbl 0616.05005)]. The Little bumps and Little map send a word \(w\) to a Grassmannian permutation and then to a standard tableau \(LS(w)\) [\textit{D. P. Little}, Adv. Math. 174, No. 2, 236--253 (2003; Zbl 1018.05102)]. In this paper, the authors show the Little map factors through the Edelman-Greene insertion. One of their main results shows that for a reduced word \(w\), \[ Q(w)=LS(w). \] They also show that for reduced words \(v\) and \(w\), \(w\) can be obtained from \(v\) by a sequence of Little bumps if and only if \(Q(v)=Q(w)\) and study a graph on the set of reduced words of a permutation.
    0 references
    0 references
    permutations
    0 references
    reduced words
    0 references
    Edelman-Greene insertion
    0 references
    Little map
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references