Vexilární permutace - Vexillary permutation

V matematice, a vexilární permutace je permutace μ kladných celých čísel obsahujících č subpermutace isomorfní s permutací (2143); jinými slovy, neexistují čtyři čísla i < j < k < l s μ(j) < μ(i) < μ(l) < μ(k). Představili je Lascoux a Schützenberger (1982, 1985 ). Slovo „vexillary“ znamená jako vlajka a pochází ze skutečnosti, že vexilární permutace souvisí vlajky z moduly.

Guibert, Pergola & Pinzani (2001) ukázal, že vexilární involuce jsou vyjmenovány Motzkinova čísla.

Viz také

• Riffle shuffle permutace, podtřída vexilárních permutací

Reference

• Guibert, O .; Pergola, E .; Pinzani, R. (2001), „Vexillary involutions are enumerated by Motzkin numbers“, Annals of Combinatorics, 5 (2): 153–174, doi:10.1007 / PL00001297, ISSN  0218-0006, PAN  1904383
• Lascoux, Alain; Schützenberger, Marcel-Paul (1982), "Polynômes de Schubert", Comptes Rendus de l'Académie des Sciences, Série I, 294 (13): 447–450, ISSN  0249-6291, PAN  0660739
• Lascoux, Alain; Schützenberger, Marcel-Paul (1985), „Schubertovy polynomy a pravidlo Littlewood – Richardson“, Dopisy z matematické fyziky. Časopis pro rychlé šíření krátkých příspěvků v oblasti matematické fyziky, 10 (2): 111–124, doi:10.1007 / BF00398147, ISSN  0377-9017, PAN  0815233
• Macdonald, I.G. (1991b), Poznámky k Schubertovým polynomům, Publications du Laboratoire de combineatoire et d'informatique mathématique, 6„Laboratoire de combineatoire et d'informatique mathématique (LACIM), Université du Québec a Montréal, ISBN  978-2-89276-086-6