Printer Friendly

On Kerov polynomials for Jack characters.

1 Introduction

1.1 Polynomiality of Jack polynomials

In a seminal paper [9], H. Jack introduced a family of symmetric functions [J.sup.([alpha]).sub.[lambda]] depending on an additional parameter [alpha] called Jack polynomials. Up to multiplicative constants, for [alpha] = 1, Jack polynomials coincide with Schur polynomials. Over the time, it has been shown that several results concerning Schur polynomials can be generalized in a rather natural way to Jack polynomials (Section (VI,10) of I.G. Macdonald's book [20] gives a few results of this kind).

One of the most surprising features of Jack polynomials is that they have several equivalent classical definitions, but none of them makes obvious the fact that the coefficients of their expansion on the monomial basis are polynomials in [alpha] (by construction, they are only rational functions). This property has been established by Lapointe and Vinet [16]. One of the result of this paper is a new proof of Lapointe-Vinet theorem.

Theorem 1.1 (Lapointe and Vinet [16]) The coefficients of the expansion of Jack polynomials in the monomial basis are polynomials in [alpha].

This theorem is proved in Section 3.2. We believe that this new proof is interesting in itself, because it relies on a very different approach to Jack polynomials.

To be comprehensive on the subject, let us mention that the coefficients of these polynomials are in fact non-negative integers. This result had been conjectured by R. Stanley and I. Macdonald; see e.g. [20, VI, equation (10.26?)]. It was proved by Knop and Sahi [15], shortly after Lapointe- Vinet's paper. We are unfortunately unable to prove this stronger result with our methods.

1.2 Dual approach

We will later define Jack character to be equal (up to some simple normalization constant) to the coefficient [[p.sub.[mu]]] [J.sub.[lambda]] in the expansion of the Jack polynomial [J.sub.[lambda]] in the basis of power-sum symmetric functions. The idea of the dual approach is to consider Jack characters as a function of [lambda] and not as a function of [mu] as usual. In more concrete words, we would like to express the Jack character as a sum of some quantities depending on A over some combinatorial set depending on [mu] (in Knop-Sahi's result, it is roughly the opposite).

Inspired by the case [alpha] = 1 (which corresponds to the usual characters of the symmetric groups), Lassalle [18] suggested to express Jack characters in terms of, so called, free cumulants of the transition measure of the Young diagram [lambda]. This expression, called Kerov polynomials for Jack characters, involves rational functions in [alpha], which are conjecturally polynomials with non- negative integer coefficients in a and [beta] = 1 - [alpha] (see [18, Conjecture 1.2]); we refer to this as Lassalle's conjecture. This suggests the existence of a combinatorial interpretation. A result of this type holds true in the case [alpha] = 1, see [5].

In this paper, we prove a part of Lassalle's conjecture, that is the polynomiality in [alpha] (but neither the non-negativity, nor the integrity) of the coefficients.

Theorem 1.2 The coefficients of Kerov polynomials for Jack characters are polynomials in [alpha] with rational coefficients.

This theorem with a precise bound on the degree of these polynomials is stated in Section 3.1. In this extended abstract, we only give the guidelines of the proof.

1.3 Applications

Our bounds for degrees of coefficients of Kerov polynomials for Jack characters imply in particular that some coefficients (corresponding to the leading term for some gradation) are independent on [alpha]. In Section 4, we use this simple remark to describe asymptotically the shape of random Young diagrams whose distribution is a deformation of Plancherel measure.

Another consequence of our results is a uniform proof of the polynomiality of structure constants of several meaningful algebras. This allows us to solve some conjectures of Matsumoto [21] and to give a partial answer to the Matching-Jack conjecture of I. Goulden and D. Jackson [7]. Due to the lack of space, we will not present these results in this extended abstract. They can be found in [4, Section 4].

Outline of the paper. Section 2 gives all necessary definitions and background; in particular we recall the notions of free cumulants and Kerov polynomials. In Section 3 we sketch the proof of Theorem 1.2 and Theorem 1.1. Finally, we state and prove our results on large Young diagrams in Section 4.

2 Jack characters and Kerov polynomials

2.1 Partitions and symmetric functions

We begin with a few classical definitions and notations.

A partition [lambda] of n (denote it by [lambda] [??] n) is a non-increasing list ([[lambda].sub.1], ..., [[lambda].sub.l]) of positive integers of sum equal to n. Then n is called the size of [lambda] and denoted by [absolute value of ([lambda])] and the number l is the length of the partition (denoted by l ([lambda])).

We also consider the graded ring of symmetric functions Sym. Recall that its homogeneous component [Sym.sub.n] of degree n admits several classical bases: the monomials [([m.sub.[lambda]]).sub.[lambda][??]n], the power-sums [([p.sub.[lambda]]).sub.[lambda][??]n], each indexed by partitions of n. All the definitions can be found in [20, Chapter I].

Jack polynomials are symmetric functions indexed by partitions and depending on a parameter ([alpha]). There exist several normalizations for Jack polynomials in the literature. We shall work with the one denoted by J in the book of Macdonald [20, VI, (10.22)] and use the same notation as he does. For a fixed value of the parameter [alpha], the family [([J.sup.([alpha]).sub.[lambda]]).sub.[lambda][??]n] forms a basis of [Sym.sub.n].

2.2 Jack characters

As power-sum symmetric functions [([p.sub.[rho]]).sub.[rho][??]n] form a basis of [Sym.sub.n], we can expand the Jack polynomial [J.sup.([alpha]).sub.[lambda]] in that base. For [lambda] [??] n, there exist (unique) coefficients [[theta].sup.([alpha]).sub.[rho]] ([lambda]) such that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (1)

Then we can define Jack characters by the formula:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII],

where [m.sub.i] ([mu]) denotes the multiplicity of i in the partition [mu] and [z.sub.[mu]] = [[mu].sub.1] [[mu].sub.2] ... [m.sub.1] ([mu])! [m.sub.2] ([mu])! ... .

In the case [alpha] = 1, Jack polynomials correspond, up to some normalization constants, to Schur symmetric functions. The coefficients of the latter in the basis of the power-sum symmetric functions are known to be equal to the irreducible characters of the symmetric groups; see [20, Section I,7] (this explains the name characters in the general case, even if, except for [alpha] = 1/2,1, 2, these quantities have no known representation-theoretical interpretation). It means that Jack characters with parameter [alpha] = 1 correspond, up to some numerical factors, to character values of the symmetric groups.

This normalization corresponds in fact to the one used by Kerov and Olshanski in [13]. These normalized characters--following the denomination of Kerov and Olshanski--have plenty of interesting properties; for example when considered as functions on the set of Young diagrams [lambda] [right arrow] [Ch.sup.(1).sub.[mu]] ([lambda]), they form a linear basis (when [mu] runs over the set of all partitions) of the algebra [[LAMBDA].sup.*] of shifted symmetric functions, which is very rich in structure.

Jack characters have been first considered by M. Lassalle in [17]. Note that the normalization used here is different that the one of these papers. The reason of this new choice of normalization will be clear later.

[FIGURE 1 OMITTED]

2.3 Generalized Young diagrams and Kerov interlacing coordinates

In this section, we will see different ways of representing Young diagrams and even more general objects related to them. Let us consider a zigzag line L going from a point (0, y) on the y-axis to a point (x, 0) on the x-axis. We assume that every piece is either an horizontal segment from left to right or a vertical segment from top to bottom. A Young diagram can be seen as such a zigzag line: just consider its border. Therefore, we call these zigzag lines generalized Young diagrams.

We will be in particular interested in the following generalized Young diagrams. Let [lambda] be a (generalized) Young diagram and s and t two positive real numbers. We denote by [T.sub.s,t] ([lambda]) the broken line obtained by stretching [lambda] horizontally by a factor s and vertically by a factor t (see Figure 1; we use french convention to draw Young diagrams). These anisotropic Young diagrams have been introduced by S. Kerov in [11]. In the special case s = t, we denote by [D.sub.s] ([lambda]) = [T.sub.s,s] ([lambda]) the dilated Young diagram.

The content of a point of a plane is the difference of its x-coordinate and its y-coordinate. We denote by [O.sub.L] the sets of contents of the outer corners of L, that is corners which are points of L connecting a horizontal line on the left with vertical line on the bottom. Similarly, the set [I.sub.L] is defined as the contents of the inner corners, that is corners which are points of L connecting a horizontal line on the right with vertical line above. An example is given on Figure 2. The denomination inner/outer may seem strange, but it refers to the fact that the box in the corner is inside or outside the diagram.

A generalized Young diagram can also be seen as a function on the real line. Indeed, if one rotates the zigzag line counterclockwise by 45[degrees] and scale it by a factor [square root of (2)] (so that the new x-coordinate corresponds to contents), then it can be seen as the graph of a piecewise affine continuous function with slope [+ or -] 1. We denote this function by [omega] ([lambda]). Therefore, we shall call continuous Young diagram a Lipshitz continuous function w with Lipshitz constant 1 such that [omega] (x) = [absolute value of (x)] for [absolute value of (x)] big enough . This notion will be used in Section 4 to describe the limit shape of Young diagrams.

2.4 Polynomial functions on the set of Young diagrams

If k is a positive integer, one can consider the power sum symmetric function [p.sub.k], evaluated on the difference of alphabets [O.sub.L] - [I.sub.L]. By definition, it is a function on generalized Young diagrams given by:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

As any symmetric function can be written (uniquely) in terms of [p.sub.k], we can define f ([O.sub.L] - [I.sub.L]) for any symmetric function f as follows. Expand f on the power-sum basis [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] for some family of scalars ([a.sub.[rho]]) indexed by partitions. Then, by definition

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

This convenient notation is classical in lambda-ring calculus.

Consider the set of functions {[lambda] [right arrow] f ([O.sub.L] - [I.sub.L])}, where f describes the set of symmetric functions. This is a subalgebra of the algebra of functions on the set of all Young diagrams. Following S. Kerov and G. Olshanski, we shall call it the algebra of polynomial functions and denote it by [[LAMBDA].sup.*].

V. Ivanov and G. Olshanski [8, Corollary 2.8] have shown that the normalized characters [([lambda] [right arrow] [Ch.sup.(1).sub.[mu]] ([lambda])}.sub.[mu]] form a linear basis of this algebra and [([lambda] [right arrow] [p.sub.k] ([O.sub.[lambda]] - [I.sub.[lambda]])).sub.k[greater than or equal to]2] forms an algebraic basis of [[LAMBDA].sup.*] (for all diagrams [lambda], one has [p.sub.1] ([O.sub.[lambda]] - [I.sub.[lambda]]) = 0). This algebra admits several other characterization: for instance it corresponds to the algebra of shifted symmetric functions (see [8, Section 1 and 2]).

All this has a natural extension for a general parameter [alpha].

We say that F is an [alpha]-polynomial function on the set of (generalized) Young diagrams if

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

is a polynomial function. The ring of a polynomial functions is denoted by [[LAMBDA].sup.([alpha]).sub.*]. Then [([lambda] [right arrow] [Ch.sup.([alpha]).sub.[mu]] ([lambda])).sub.[mu]] forms a linear basis of [[lambda].sup.(a).sub.*]. This is a consequence of a result of M. Lassalle [17, Proposition 2].

Remark 1 Lassalle's result is in fact formulated in terms of shifted symmetric functions, but as mentioned above, it is proved in [8, Section 1 and 2] that they correspond to polynomial functions.

Fact 2 With the definitions above, it should be clear that polynomial functions are defined on generalized Young diagrams. They can in fact also be canonically extended to continuous Young diagrams; see [1, Section 1.2]. This will be useful in Section 4.

2.5 Transition measure and free cumulants

S. Kerov [10] introduced the notion of transition measure of a Young diagram. This probability measure [[mu].sub.[lambda]] associated to [lambda] is defined by its Cauchy transform

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

Its moments are [h.sub.k] ([O.sub.[lambda]] - [I.sub.[lambda]]), where [h.sub.k] is the complete symmetric function of degree k, hence they are polynomial functions on the set of Young diagrams; we will denote them by [M.sup.(1).sub.k].

In Voiculescu's free probability it is very convenient to associate to a probability measure [mu] a sequence of numbers [([R.sub.k] ([mu])).sub.k[greater than or equal to]1] called free cumulants [26]. The free cumulants of the transition measure of Young diagrams appeared first in the work of P. Biane [1] and play an important role in the asymptotic representation theory. As explained by M. Lassalle (look at the case [alpha] = 1 of [18, Section 5]), they can be expressed as

[R.sup.(1).sub.k] ([lambda]) := [R.sub.k] ([[mu].sub.[lambda]]) = [e.sup.*.sub.k] ([O.sub.[alpha]] - [I.sub.[lambda]])

for some homogeneous symmetric function [e.sup.*.sub.k] of degree k. Note also that [([e.sup.*.sub.k]).sub.k] as well as complete symmetric functions [([h.sub.k]).sub.k] are algebraic basis of symmetric functions and, hence [([R.sup.(1).sub.k]).sub.k[greater than or equal to]2] as well as [([M.sup.(1).sub.k]).sub.k[greater than or equal to]2] are algebraic basis of ring of polynomial functions on the set of Young diagrams ([R.sub.(1).sub.1] = [M.sup.(1).sub.1] is the null function).

Fact 3 It is easy to see that, as [h.sub.k] and [e.sup.*.sub.k] are homogeneous symmetric functions, the corresponding polynomial functions [M.sup.(1).sub.k] and [R.sup.(1).sub.k] are compatible with dilations. Namely

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

Using the relevant definitions, the [alpha]-anisotropic moments and free cumulants defined by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

are [alpha]-polynomial and the families [([M.sup.([alpha]).sub.k]).sub.k[greater than or equal to]2] and [([R.sup.([alpha]).sub.k]).sub.k[greater than or equal to]2] are two algebraic basis of the algebra [[LAMBDA].sup.*.sub.([alpha])].

2.6 Kerov polynomials

Recall that Jack characters [Ch.sup.([alpha]).sub.[mu]] are a-polynomial functions hence can be expressed in terms of the two algebraic bases above.

Definition-Proposition 2.1 Let [mu] be a partition and [alpha] > 0 be a fixed real number. There exist unique polynomials [L.sup.([alpha]).sub.[mu]] and [K.sup.([alpha]).sub.[mu]] such that, for every [lambda],

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

The polynomials [K.sup.([alpha]).sub.[mu]] have been introduced by S. Kerov in the case [alpha] = 1 [12] and by M. Lassalle in the general case [18]. Once again, we emphasize that our normalizations are different from his.

From now on, when it does not create any confusion, we suppress the superscript ([alpha]).

We present a few examples of polynomials [K.sub.[mu]]. This data has been computed using the one given in [18, page 2230]

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII],

where we set [gamma] = [1 - [alpha]/[square root of ([alpha])]]. A few striking facts appear on these examples:

* All coefficients are polynomials in the auxiliary parameter [gamma]: the sketch of the proof of this fact will be presented in the next section with explicit bounds on the degrees.

* For one part partition, polynomials [K.sub.(r)] have non-negative coefficients. We are unfortunately unable to prove this statement, which is a more precise version of [18, Conjecture 1.2]. A similar conjecture holds for several part partitions, see [18, Conjecture 1.2].

Remark 4 This facts explain our changes of normalization. In Lassalle's work, the non-negativity of the coefficients is hidden: he has to use two variables [alpha] and [beta]=1 - [alpha] and choose a "natural" way to write all quantities in terms of [alpha] and [beta]. Using our normalizations and the parameter [gamma], the non-negativity of the coefficients appears directly.

3 Polynomiality

3.1 Main result

Theorem 3.1 The coefficient of [M.sub.[rho]] in Jack character polynomial [L.sub.[mu]] is a polynomial in [gamma] of degree smaller or equal to

min ([absolute value of ([mu])] + l ([mu]) - [absolute value of ([rho])], [absolute value of ([mu])] - l ([mu]) - ([absolute value of ([rho])] - 2l ([rho]))).

Moreover, it has the same parity as the integer [absolute value of ([mu])] + l([mu]) - [absolute value of ([rho])].

The same is true for the coefficient of [R.sub.[rho]] in [K.sub.[mu]].

We do not prove this theorem in this extended abstract. The proof is of course available in the long version of the paper [4, Section 3]. Here, we are going to present a guidelines of this proof.

The difficulty is that the proof of the existence of the polynomials [L.sub.[mu]] and [K.sup.[mu]] (Proposition 2.1) is not constructive. However, M. Lassalle gives an algorithm to compute the polynomial [K.sub.[mu]] [18, Section 9], but his algorithm involves an induction on the size of the partition [absolute value of ([mu])]. The coefficients of [K.sub.[mu]] are the solutions of an overdetermined linear system involving the coefficients of [K.sub.[mu]'], for some partitions [mu]' with [absolute value of ([mu]')] < [absolute value of ([mu])]. His algorithm can be easily adapted to [L.sub.[mu]] [4, Section 3.2].

Our proof relies on this work and on the two following important facts:

* the linear system computing the coefficients of [L.sub.[mu]] contains a triangular subsystem (this is not true with [K.sub.[mu]]);

* with our normalization of Jack characters and anisotropic moments, the diagonal coefficients of this linear subsystem are independent of [gamma] (and hence invertible in Q[[gamma]]).

The polynomiality in [gamma] follows from these two facts. To obtain the bound on the degree, one has to look carefully at the degrees of the coefficients of the linear system.

Recall that our normalization is different from the one used by M. Lassalle. After a simple rewriting game [4, Section 3.6], we can see that Theorem 3.1 implies that the coefficients of [L.sub.[mu]] and [K.sub.[mu]] with Lassalle's normalizations are polynomials in a (that is the statement of Theorem 1.2).

3.2 Lapointe-Vinet theorem

In this section, we prove that [[theta].sub.[mu]] ([lambda]) is a polynomial in a. This result was already known (see Introduction), but in our opinion it illustrates that Lassalle's approach to Jack polynomials is relevant.

To deduce this from the results above, one has to see how [M.sub.k] ([lambda]) depends on [alpha].

Lemma 3.2 Let k [greater than or equal to] 2 be an integer and [lambda] be a partition. Then [[square root of ([alpha])].sup.k-2] [M.sub.k] ([lambda]) is a polynomial in a with integer coefficients.

Proof: We use induction over [absolute value of ([lambda])]. Let o = (x, y) be an outer corner of [lambda], we denote by [[lambda].sup.(o)] the diagram obtained from [lambda] by adding a box at place o. Comparing the corner of [[lambda].sup.(o)] and [lambda], we get that:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

(for readers not used to [lambda]-ring, this equality can be understood as equality between formal sums of elements in the set). After dilatation, we get

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII],

and [z.sub.o] = [square root of ([alpha])] x - y/[square root of ([alpha])] is the content of the considered corner in [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

By a standard A-ring computations (see [18, Proposition 8.3]), this yields

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

which can be rewritten as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

But [square root of ([alpha])][z.sub.o] = [alpha]x - y is a polynomial in a with integer coefficients. Thus the induction is immediate.

Now we write, for [mu], [lambda] [??] n,

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

The quantities [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] are polynomials in [alpha] (by Theorem 3.1 and Lemma 3.2), hence [[theta].sub.[mu]] ([lambda]) is a polynomial in [alpha], which proves Theorem 1.1.

3.3 Gradation

Looking at Theorem 3.1 it makes natural to consider some gradations on [[LAMBDA].sup.([alpha]).sub.*]. This structure will also be useful in the next section.

The ring [[LAMBDA].sup.([alpha]).sub.*] of [alpha]-polynomial functions can be endowed with a gradation by deciding that [M.sub.k] is a homogeneous function of degree k: as [([M.sub.k]).sub.k[greater than or equal to]2] is an algebraic basis of [[LAMBDA].sup.([alpha]).sub.*], any choice of degree for [M.sub.k] (for all k [greater than or equal to] 2) defines uniquely a gradation on [[LAMBDA].sup.([alpha]).sub.*]. Then [R.sub.k] is also a homogeneous function of degree k, thanks to the moment-free cumulant relations, see e.g. [1, Section 2.4].

Theorem 3.1 shows that [Ch.sub.[mu]] has at most degree [absolute value of ([mu])] + l([mu]) (this has also been proved by M. Lassalle [18, Proposition 9.2 (ii)]). Note that [Ch.sub.[mu]] is not homogeneous in general. Moreover, its component of degree [absolute value of ([mu])] + l([mu]) does not depend on [alpha]. As this dominant term is known in the case [alpha] = 1 (see for example [24, Theorem 4.9]), one obtains the following result (which extends [18, Theorem 10.2]):

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

In particular, [Ch.sub.[mu]] has exactly degree [absolute value of ([mu])] + l([mu]).

Consider the subspace [V.sub.[less than or equal to]d] [subset] [[LAMBDA].sup.([alpha]).sub.*] of elements of degree less or equal to d. Its dimension is the number of partitions [rho] of size less or equal to d with no parts equal to 1. By removing 1 from every part of [rho], we see that this is also the number of partitions [mu] such that [absolute value of ([mu])] + l([mu]) [less than or equal to] d. But the latter index the functions [Ch.sub.[mu]] lying in [V.sub.[less than or equal to]d]. Hence,

[V.sub.[less than or equal to]d] = Vect ({[Ch.sub.[mu]], [absolute value of ([mu])] + l ([mu]) [less than or equal to] d})

and the degree of an element in [[LAMBDA].sup.([alpha]).sub.*] can be determined as follows:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (2)

Remark 5 The algebra [[LAMBDA].sup.([alpha]).sub.*] admits other relevant gradations, see [4, Sections 3.5 and 3.8].

4 Application: asymptotics of large Young diagrams

We consider the following deformation of the Plancherel measure [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], where [j.sup.([alpha]).sub.[lambda]] is the following deformation of the square of the hook products:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (3)

Here, a([??]) and l([??]) are respectively the arm and leg length of the box as defined in [20, Chapter I]. The probability measure [P.sup.([alpha]).sub.n] on Young diagrams of size n has appeared recently in several research papers [3, 6,23,21] and is presented as an important area of research in Okounkov's survey on random partitions [22, [section] 3.3]. When [alpha] = 1, it specializes to the well-known Plancherel measure for the symmetric groups.

The following property, which corresponds to the case [pi] = ([1.sup.[pi]]) in [21, Equation (8.4)], characterizes the Jack-Plancherel measure:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII],

where [lambda] is a random variable distributed according to [P.sup.([alpha]).sub.n].

Using the definition of [Ch.sub.[mu]] we have:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

As [Ch.sub.[mu]] is a linear basis of [[LAMBDA].sup.([alpha]).sub.*], it implies the following lemma (which is an analogue of [23, Theorem 5.5] with another gradation).

Lemma 4.1 Let F be an a-polynomial function. Then [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is a polynomial in n of degree at most deg(F)/2.

Proof: It is enough to verify this lemma on the basis [Ch.sub.[mu]] because of equation (2). But in this case [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is explicit (see formula above) and the lemma is obvious (recall that deg([Ch.sub.[mu]]) = [absolute value of ([mu])] + l([mu]); see Section 3.3).

Let [([[lambda].sup.n]).sub.n[greater than or equal to]1] be a sequence of random partitions, where [[lambda].sup.n] has distribution [P.sup.([alpha]).sub.n]. In the case [alpha] = 1, it has been proved in 1977 separately by Logan and Shepp [19] and Kerov and Vershik [14] that, in probability,

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], (4)

where [OMEGA] is the limit shape given explicitly as follows:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

Recall from Section 2.3 that [D.sub.s] ([lambda]) is the Young diagram [lambda] dilated by a factor s and [omega] ([lambda]) is by definition the function whose graphical representation is the border of A, rotated by 45[degrees] (see Section 2.3) and stretched by [square root of (2)].

In the general [alpha] case, we have the following weak convergence result:

Proposition 4.2 For any 1-polynomial function F [member of] [[LAMBDA].sup.([alpha]).sub.*], when n tends to infinity, one has

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

where [??] means convergence in probability.

Proof: As [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is an algebraic basis of [[LAMBDA].sup.([alpha]).sub.*], it is enough to prove the proposition for any [R.sup.(1).sub.k].

Let [mu] be partition. As mentioned at the beginning of the section, one has:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (5)

Together with Lemma 4.1 and the formula for [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], this implies:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

In particular, one has that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

Thus, for each [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] converges in probability towards [[delta].sub.k,2]. But, by definition

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

and [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is the sequence of free cumulants of the continuous diagram [OEMGA] (see [2, Section 3.1]), i.e. [[delta].sub.k,2] = [R.sup.(1).sub.k] ([OMEGA]).

Roughly speaking, Proposition 4.2 means that, the stretched Young diagram [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] converges weakly towards [OMEGA] (in probability). So this result already means that the considered diagrams admit some limit shape.

However, it would be desirable to obtain a result with uniform convergence, which is a more natural notion of convergence. This can be done thanks to the following lemma.

Lemma 4.3 There exists a constant C such that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII],

where, for each n, the diagram [[lambda].sup.n] is chosen randomly with distribution [p.sup.([alpha]).sub.n] and r([[lambda].sup.n]) and c([[lambda].sup.n]) are respectively its numbers of rows and columns.

The proof of this lemma is quite technical and relies on the explicit formula (3) for [P.sup.([alpha]).sub.n]. It can be found in [4, Section 6.4]. We can now state the uniform convergence result.

Theorem 4.4 For each n, let [[lambda].sup.n] be a random Young diagram of size n distributed with [alpha]-Plancherel measure. Then, in probability,

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

Proof: It follows from Proposition 4.2 and Lemma 4.3 by the same argument as the one given in [8, Theorem 5.5].

The idea of using polynomial functions to study the asymptotic shape of Young diagrams has been developped by S. Kerov (see [8]). In the case [alpha] = 1, he gave more precise result that what we have here: he proved that for any polynomial function F, the quantity F([[lambda].sup.n]) has Gaussian fluctuations. A better understanding of polynomials [K.sub.[mu]] could lead to a proof of a similar phenomena in the general [alpha] case, using the ideas introduced in [25]. Let us mention the existence of a partial result (corresponding to F = [Ch.sup.(2)]) obtained by J. Fulman [6, Theorem 1.2] by another method.

References

[1] P. Biane. Representations of symmetric groups and free probability. Adv. Math., 138(1):126-181, 1998.

[2] P. Biane. Approximate factorization and concentration for characters of symmetric groups. Internat. Math. Res. Notices, 2001(4):179-192, 2001.

[3] A. Borodin and G. Olshanski. Z-measures on partitions and their scaling limits. European Journal of Combinatorics, 26(6):795-834, 2005.

[4] M. Dolega and V. Feray. On Kerov polynomials for Jack characters. arXiv preprint 1201.1806, 2012.

[5] M. Dolega, V. F6ray, and P. Sniady. Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations. Adv. Math., 225(1):81-120, 2010.

[6] J. Fulman. Stein's method, Jack measure, and the Metropolis algorithm. Journal of Combinatorial Theory, Series A, 108(2):275-296, 2004.

[7] I. P. Goulden and D. M. Jackson. Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions. Trans. Amer. Math. Soc., 348(3):873-892, 1996.

[8] V. Ivanov and G. Olshanski. Kerov's central limit theorem for the Plancherel measure on Young diagrams. In Symmetric functions 2001: surveys of developments and perspectives, volume 74 of NATO Sci. Ser. II Math. Phys. Chem., pages 93-151. Kluwer Acad. Publ., Dordrecht, 2002.

[9] H. Jack. A class of symmetric polynomials with a parameter. Proc. Roy. Soc. Edinburgh Sect. A, 69:1-18, 1970/1971.

[10] S. Kerov. Transition probabilities of continual Young diagrams and the Markov moment problem. Funct. Anal. Appl., 27(3):104-117, 1993.

[11] S. Kerov. Anisotropic Young diagrams and Jack symmetric functions. Funct. Anal. Appl., 34:45-51, 2000.

[12] S. Kerov. Talk in Institute Henri Poincar6. Paris, January 2000.

[13] S. Kerov and G. Olshanski. Polynomial functions on the set of Young diagrams. Comptes rendus de l'Academie des sciences. Serie 1, Mathematique, 319(2):121-126, 1994.

[14] S. Kerov and A. Vershik. Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tables. Soviet Math. Dokl, 18:527-531, 1977.

[15] F. Knop and S. Sahi. A recursion and a combinatorial formula for Jack polynomials. Inventiones Mathematicae, 128(1):9-22, 1997.

[16] L. Lapointe and L. Vinet. A Rodrigues formula for the Jack polynomials and the Macdonald-Stanley conjecture. International Mathematics Research Notices, 1995(9):419-424, 1995.

[17] M. Lassalle. A positivity conjecture for Jack polynomials. Math. Res. Lett., 15(4):661-681, 2008.

[18] M. Lassalle. Jack polynomials and free cumulants. Adv. Math., 222(6):2227- 2269, 2009.

[19] B. F. Logan and L. A. Shepp. A variational problem for random Young tableaux. Advances in Math., 26(2):206-222 1977.

[20] I. G. Macdonald. Symmetric functions and Hall polynomials. Oxford Mathematical Monographs. The Clarendon Press Oxford University Press, New York, second edition, 1995. With contributions by A. Zelevinsky, Oxford Science Publications.

[21] S. Matsumoto. Jucys-Murphy elements, orthogonal matrix integrals, and Jack measures. The Ramanujan Journal, 26(1):69-107, 2010.

[22] A. Okounkov. The uses of random partitions. In Fourteenth International Congress on Mathematical Physics, pages 379-403. Word Scientists, 2003.

[23] G. Olshanski. Plancherel averages: Remarks on a paper by Stanley. Elec. Jour Comb., 17(1):R43, 2010.

[24] P. Sniady. Asymptotics of characters of symmetric groups, genus expansion and free probability. Discrete Math., 306(7):624-665, 2006.

[25] P. Sniady. Gaussian fluctuations of characters of symmetric groups and of Young diagrams. Probab. Theory Related Fields, 136(2):263-297, 2006.

[26] D. Voiculescu. Addition of certain noncommuting random variables. J. Funct. Anal., 66(3):323-346, 1986.

Maciej Dolega (1) [(double dagger)] and Valentin Feray (2) ([section])

(1) Instytut Matematyczny, Uniwersytet Wroclawski, pl. Grunwaldzki 2/4, 50-384 Wroclaw, Poland

(2) LaBRI, Universite Bordeaux 1, 351 cours de la Liberation, 33 400 Talence, France

([dagger]) This paper is an extended abstract of [4], which will be submitted elsewhere.

([double dagger]) Research of MD is supported by the grant of National Center of Sciences 2011/03/N/ST1/00117 for the years 2012-2014 and by the contract with Uniwersytet Wroclawski 1380/M/IM/11.

([section]) Partially supported by ANR project PSYCO.
COPYRIGHT 2013 DMTCS
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2013 Gale, Cengage Learning. All rights reserved.

Article Details
Printer friendly Cite/link Email Feedback
Author:Dolega, Maciej; Feray, Valentin
Publication:DMTCS Proceedings
Article Type:Report
Geographic Code:4EUFR
Date:Jan 1, 2013
Words:5526
Previous Article:The Eulerian polynomials of type D have only real roots.
Next Article:Structure coefficients of the Hecke algebra of ([S.sub.2n], [B.sub.n]).
Topics:

Terms of use | Copyright © 2017 Farlex, Inc. | Feedback | For webmasters