Geodesic
Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers
Discrete mathematics & theoretical computer science, Tome 20 (2018) no. 2.

Voir la notice de l'article provenant de la source Episciences

This is the first of three papers that develop structures which are counted by a "parabolic" generalization of Catalan numbers. Fix a subset R of {1,..,n-1}. Consider the ordered partitions of {1,..,n} whose block sizes are determined by R. These are the "inverses" of (parabolic) multipermutations whose multiplicities are determined by R. The standard forms of the ordered partitions are refered to as "R-permutations". The notion of 312-avoidance is extended from permutations to R-permutations. Let lambda be a partition of N such that the set of column lengths in its shape is R or R union {n}. Fix an R-permutation pi. The type A Demazure character (key polynomial) in x_1, .., x_n that is indexed by lambda and pi can be described as the sum of the weight monomials for some of the semistandard Young tableau of shape lambda that are used to describe the Schur function indexed by lambda. Descriptions of these "Demazure" tableaux developed by the authors in earlier papers are used to prove that the set of these tableaux is convex in Z^N if and only if pi is R-312-avoiding if and only if the tableau set is the entire principal ideal generated by the key of pi. These papers were inspired by results of Reiner and Shimozono and by Postnikov and Stanley concerning coincidences between Demazure characters and flagged Schur functions. This convexity result is used in the next paper to deepen those results from the level of polynomials to the level of tableau sets. The R-parabolic Catalan number is defined to be the number of R-312-avoiding permutations. These special R-permutations are reformulated as "R-rightmost clump deleting" chains of subsets of {1,..,n} and as "gapless R-tuples"; the latter n-tuples arise in multiple contexts in these papers. 
@article{DMTCS_2018_20_2_a2,
     author = {Proctor, Robert A. and Willis, Matthew J.},
     title = {Convexity of tableau sets for type {A} {Demazure} characters (key polynomials), parabolic {Catalan} numbers},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2018},
     doi = {10.23638/DMTCS-20-2-3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-3/}
}
TY  - JOUR
AU  - Proctor, Robert A.
AU  - Willis, Matthew J.
TI  - Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers
JO  - Discrete mathematics & theoretical computer science
PY  - 2018
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-3/
DO  - 10.23638/DMTCS-20-2-3
LA  - en
ID  - DMTCS_2018_20_2_a2
ER  - 
%0 Journal Article
%A Proctor, Robert A.
%A Willis, Matthew J.
%T Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers
%J Discrete mathematics & theoretical computer science
%D 2018
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-3/
%R 10.23638/DMTCS-20-2-3
%G en
%F DMTCS_2018_20_2_a2
Proctor, Robert A.; Willis, Matthew J. Convexity of tableau sets for type A Demazure characters (key polynomials), parabolic Catalan numbers. Discrete mathematics & theoretical computer science, Tome 20 (2018) no. 2. doi : 10.23638/DMTCS-20-2-3. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-20-2-3/

Cité par Sources :