|
Viennot's Geometric Construction
In mathematics, Viennot's geometric construction (named after Xavier Gérard Viennot) gives a diagrammatic interpretation of the Robinson–Schensted correspondence in terms of shadow lines. It has a generalization to the Robinson–Schensted–Knuth correspondence, which is known as the matrix-ball construction. The construction Starting with a permutation \sigma \in S_n , written in two-line notation, say: : \sigma = \begin 1 & 2 & \cdots & n \\ \sigma_1 & \sigma_2 & \cdots & \sigma_n \end, one can apply the Robinson–Schensted correspondence to this permutation, yielding two Young tableau, standard Young tableaux of the same shape, ''P'' and ''Q''. ''P'' is obtained by performing a sequence of insertions, and ''Q'' is the recording tableau, indicating in which order the boxes were filled. Viennot's construction starts by plotting the points (i, \sigma_i) in the plane, and imagining there is a light that shines from the origin, casting shadows straight up and to the ri ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Xavier Gérard Viennot
Xavier or Xabier may refer to: Place * Xavier, Spain People * Xavier (surname) * Xavier (given name) * Francis Xavier (1506–1552), Catholic saint ** St. Francis Xavier (other) * St. Xavier (other) * Xavier (footballer, born January 1980) (Anderson Conceição Xavier), Brazilian midfielder * Xavier (footballer, born March 1980) (José Xavier Costa), Brazilian left-back * Xavier (footballer, born 2000) (João Vitor Xavier de Almeida), Brazilian midfielder * Xavier (wrestler), American professional wrestler Arts and entertainment * ''Xavier: Renegade Angel'', an animated TV series * Xavier Institute, a fictional school in Marvel comics * Charles Xavier, Professor X, a fictional Marvel Comics character * "Xavier", a song by Casseurs Flowters from the 2015 soundtrack album ''Comment c'est loin (soundtrack), Comment c'est loin'' * "Xavier", a song by Dead Can Dance from the 1987 album ''Within the Realm of a Dying Sun'' Other uses * Xavier University, in Cincinnati ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |