DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)

Font Size:  Small  Medium  Large

Total positivity for cominuscule Grassmannians

Thomas Lam, Lauren Williams

Abstract


In this paper we explore the combinatorics of the non-negative part (G/P)≥0 of a cominuscule Grassmannian. For each such Grassmannian we define {&hbox;Γ}-diagrams -- certain fillings of generalized Young diagrams which are in bijection with the cells of (G/P)≥0. In the classical cases, we describe {&hbox;Γ}-diagrams explicitly in terms of pattern avoidance. We also define a game on diagrams, by which one can reduce an arbitrary diagram to a {&hbox;Γ}-diagram. We give enumerative results and relate our {&hbox;Γ}-diagrams to other combinatorial objects. Surprisingly, the totally non-negative cells in the open Schubert cell of the odd and even orthogonal Grassmannians are (essentially) in bijection with preference functions and atomic preference functions respectively.
Résumé. Dans cet article nous schtroumpfons la combinatoire de la partie non-négative (G/P)≥0 d'une Grassmannienne cominuscule. Pour chaque Grassmannienne de ce type nous définissons les {&hbox;Γ}-diagrammes -- certains remplissages de diagrammes de Young généralisés en bijection avec les cellules de (G/P)≥0. Dans les cas classiques, nous décrivons les {&hbox;Γ}-diagrammes explicitement en termes d'évitement de certains motifs. Aussi nous définissons un jeu sur les diagrammes, avec lequel on peut réduire un diagramme arbitraire à un {&hbox;Γ}-diagramme. Nous donnons les résultats énumératifs et nous relions nos {&hbox;Γ}-diagrammes à d'autres objets combinatoires. Etonnamment, les cellules non-négatives dans la cellule de Schubert ouverte des Grassmanniennes orthogonales impaires et paires sont essentiellement en bijection avec les fonctions de préférence et les fonctions de préférence atomiques.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional