A simple definition for the universal Grassmannian order (Q1395822): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: David J. Grabiner / rank | |||
Property / reviewed by | |||
Property / reviewed by: Frank J. Sottile / rank | |||
Revision as of 07:50, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A simple definition for the universal Grassmannian order |
scientific article |
Statements
A simple definition for the universal Grassmannian order (English)
0 references
1 July 2003
0 references
This paper is devoted to a simple combinatorial description of a partial order, the Grassmannian-Bruhat order (\(<\)) on the symmetric group \(S_n\) introduced by \textit{N. Bergeron} and the reviewer to study the problem of multiplying Schubert polynomials [Duke Math. J. 95, 373-423 (1998; Zbl 0939.05084)]. Its main results include a new and simpler definition for this order which characterizes it as as the meet in the poset of partial orders on \(S_n\) of the usual weak order and one given by a certain permutation statistic, which turns out to be the rank function for \(<\). Most properties of \(<\) (including those important for loc. cit.) follow quite directly from this characterization, simplifying the original arguments. The final section studies the rank-generating function for \(<\), showing that it is divisible by \((1+t)^{\lfloor\frac{n}{2}\rfloor}\). Two early typos (both omitting `\(>\)') may impede the understanding of the reader: The end of line 8 of Section 1 (p.~348) should be `and \(\sigma[i]>\sigma[j]\), and'. Also, the right hand side of first displayed formula on page 349 should be `\(\{i\mid \sigma[i]>i\}\)'.
0 references
Grassmannian-Bruhat order
0 references
Schubert polynomials
0 references
poset of partial orders
0 references
permutation statistic
0 references