A geometric version of the Robinson-Schensted correspondence for skew oscillating tableaux (Q1348141): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q161521
Import240304020342 (talk | contribs)
Set profile property.
 
(One intermediate revision by one other user not shown)
Property / author
 
Property / author: Dulucq, Serge / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 03:01, 5 March 2024

scientific article
Language Label Description Also known as
English
A geometric version of the Robinson-Schensted correspondence for skew oscillating tableaux
scientific article

    Statements

    A geometric version of the Robinson-Schensted correspondence for skew oscillating tableaux (English)
    0 references
    0 references
    0 references
    15 May 2002
    0 references
    The Robinson-Schensted correspondence is a classical combinatorial construction relating permutations and pairs of standard tableaux having the same shape. More recently, people have been interested in the extension of this correspondence to various generalizations, in the Young poset, skew and generalized skew tableaux, shifted tableaux, etc. In the paper under review the authors consider the extension of the Robinson-Schensted correspondence to the family of skew oscillating tableaux introduced first by T. Roby in his Ph.D. Thesis, M.I.T., 1991; see [\textit{T. Roby}, Discrete Math. 139, 481-485 (1995; Zbl 0920.05075)] and later independently in [\textit{S. Dulucq, B. E. Sagan}, Discrete Math. 139, 129-142 (1995; Zbl 0843.05101)]. The authors define an analogue of the geometric construction of [\textit{G. Viennot}, Comb. Represent. Groupe symetr., Actes Table Ronde C. N. R. S. Strasbourg 1976, Lect. Notes Math. 579, 29-58 (1977; Zbl 0389.05016)] and deduce new geometric (and intuitive) proofs of some combinatorial properties of this correspondence. In particular, the authors establish a new result about the number of odd height columns in the final shape of a skew oscillating tableau, which extends similar results for standard tableaux [\textit{M.-P. Schützenberger}, Comb. Represent. Groupe symetr., Actes Table Ronde C. N. R. S. Strasbourg 1976, Lect. Notes Math. 579, 59-113 (1977; Zbl 0398.05011)], [\textit{J. S. Beissinger}, Discrete Math. 67, 149-163 (1987; Zbl 0649.05002)] and skew tableaux [\textit{B. E. Sagan} and \textit{R. P. Stanley}, J. Comb. Theory, Ser. A 55, 161-193 (1990; Zbl 0732.05061)].
    0 references
    Young tableaux
    0 references
    Robinson-Schensted correspondence
    0 references
    skew oscillating tableaux
    0 references

    Identifiers