13,844 research outputs found
Parabolic Catalan numbers count flagged Schur functions and their appearances as type A Demazure characters (key polynomials)
Fix an integer partition lambda that has no more than n parts. Let beta be a
weakly increasing n-tuple with entries from {1,..,n}. The flagged Schur
function indexed by lambda and beta is a polynomial generating function in x_1,
.., x_n for certain semistandard tableaux of shape lambda. Let pi be an
n-permutation. The type A Demazure character (key polynomial, Demazure
polynomial) indexed by lambda and pi is another such polynomial generating
function. Reiner and Shimozono and then Postnikov and Stanley studied
coincidences between these two families of polynomials. Here their results are
sharpened by the specification of unique representatives for the equivalence
classes of indexes for both families of polynomials, extended by the
consideration of more general beta, and deepened by proving that the polynomial
coincidences also hold at the level of the underlying tableau sets. Let R be
the set of lengths of columns in the shape of lambda that are less than n.
Ordered set partitions of {1,..,n} with block sizes determined by R, called
R-permutations, are used to describe the minimal length representatives for the
parabolic quotient of the nth symmetric group specified by the set
{1,..,n-1}\R. The notion of 312-avoidance is generalized from n-permutations to
these set partitions. The R-parabolic Catalan number is defined to be the
number of these. Every flagged Schur function arises as a Demazure polynomial.
Those Demazure polynomials are precisely indexed by the R-312-avoiding
R-permutations. Hence the number of flagged Schur functions that are distinct
as polynomials is shown to be the R-parabolic Catalan number. The projecting
and lifting processes that relate the notions of 312-avoidance and of
R-312-avoidance are described with maps developed for other purposes.Comment: 27 pages, 2 figures. Identical to v.2, except for the insertion of
the publication data for the DMTCS journal (dates and volume/issue/number).
This is two-thirds of our preprint "Parabolic Catalan numbers count flagged
Schur functions; Convexity of tableau sets for Demazure characters",
arXiv:1612.06323v
Perceptual adjustment to time-compressed Speech: a cross-linguistic study
revious research has shown that, when hearers listen to artificially speeded speech, their performance improves over the course of 10-15 sentences, as if their perceptual system was "adapting" to these fast rates of speech. In this paper, we further investigate the mechanisms that are responsible for such effects. In Experiment 1, we report that, for bilingual speakers of Catalan and Spanish, exposure to
compressed sentences in either language improves performance on sentences in the other language. Experiment 2 reports that Catalan/Spanish transfer of performance occurs even in monolingual speakers of Spanish who do not understand Catalan. In Experiment 3, we study another pair of languages--namely, English and French--and report no transfer of adaptation between these two languages for English-French bilinguals. Experiment 4, with monolingual English speakers, assesses transfer of adaptation from French, Dutch, and English toward English. Here we find that there is no adaptation from French and intermediate adaptation from Dutch. We discuss the locus of the adaptation to compressed speech and relate our findings to other cross-linguistic studies in speech perception
A weighted interpretation for the super Catalan numbers
The super Catalan numbers are integers which
generalize the Catalan numbers. With the exception of a few values of , no
combinatorial interpretation in known for . We give a weighted
interpretation for and develop a technique that converts this weighted
interpretation into a conventional combinatorial interpretation in the case
.Comment: 8 pages, 5 figure
- …