SHIFTED SYMMETRIC FUNCTIONS AND MULTIRECTANGULAR COORDINATES OF YOUNG DIAGRAMS
PER ALEXANDERSSON AND VALENTIN FÉRAY
? Abstract. In this paper, we study shifted Schur functions Sµ, as well as a new family of shifted symmetric functions Kµ linked to Kostka numbers. We prove that both are polynomials in multi- rectangular coordinates, with nonnegative coefficients when written in terms of falling factorials. We then propose a conjectural generalization to the Jack setting. This conjecture is a lifting of Knop and Sahi’s positivity result for usual Jack polynomials and resembles recent conjectures of Lassalle. We prove our conjecture for one-part partitions.
1. Introduction
We use standard notation for partitions and symmetric functions, which is recalled in Section 2.
1.1. Shifted symmetric functions. Informally, a shifted symmetric function is a formal power series in infinitely many variables x1, x2, . . . that has bounded degree and is symmetric in the “shifted” variables x1 − 1, x2 − 2, . . . (a formal definition is given in Section 2.5). Many properties of symmetric functions have natural analogue in the shifted framework. Unlike in symmetric function theory, it is often relevant to evaluate a shifted symmetric function F on the parts of a Young diagram λ = (λ1, . . . , λ`). Then we denote F (λ) := F (λ1, . . . , λ`, 0, 0,... ). It turns out that shifted symmetric functions are determined by their image on Young diagrams, so that the shifted symmetric function ring will be identified with a subalgebra of the algebra of functions on the set of all Young diagrams (without size nor length restriction).
Shifted symmetric functions were introduced by Okounkov and Olshanski in [OO97b]. In this paper, the authors are particularly interested in the basis of shifted Schur functions, which can be defined as follows: for any integer partition µ and any n ≥ 1, ? det (xi + n − i)µj +n−j Sµ(x1, . . . , xn) = , det ((xi + n − i)n−j)
where (x)k denotes the falling factorial x(x − 1) ··· (x − k + 1). Note the similarity with the definition ? of Schur functions [Mac95, p. 40]: in particular, the highest degree terms of Sµ is the Schur function Sµ. Shifted Schur functions are also closely related to factorial Schur polynomials, originally defined by Biedenharn and Louck in [BL89] and further studied, e.g., in [Mac92, MS99]. These functions display beautiful properties:
• Some well-known formulas involving Schur functions have a natural extension to shifted Schur arXiv:1608.02447v2 [math.CO] 10 Mar 2017 functions, e.g., the combinatorial expansion in terms of semi-standard Young tableaux [OO97b, Theorem 11.1] and the Jacobi-Trudi identity [OO97b, Theorem 13.1]. ? • The evaluation Sµ(λ) of a shifted Schur function indexed by µ on a Young diagram λ has a combinatorial meaning: it vanishes if λ does not contain µ and is related to the number of standard Young tableaux of skew shape λ/µ otherwise; see [OO97b, Theorem 8.1]. Note that this beautiful property has no analogue for usual (i.e., non-shifted) symmetric functions. • Lastly, they appear as eigenvalues of elements of well-chosen bases in highest weight modules for classical Lie groups, see [OO98].
2010 Mathematics Subject Classification. Primary: 05E05. Secondary: 20C30. Key words and phrases. shifted symmetric functions, Jack polynomials, multirectangular coordinates, zonal spherical functions, characters of symmetric groups. 1 r3 r2 r1
p1
p2
p3
Figure 1. Multirectangular coordinates of a Young diagram
There exists another connection between representation theory and shifted symmetric functions, that λ we shall explain now. It is well-know, see, e.g.,[Mac95, Section I.7] that irreducible character values χτ of the symmetric group Sn are indexed by two partitions of n: λ stands for the irreducible representation we are considering and τ is the cycle-type of the permutation on which we are computing the character. Let us fix a partition µ of size k. For n ≥ k, we can add parts of size 1 to µ to get a partition of size n, that we will denote µ1n−k. Then consider the following function on Young diagrams: χλ µ1|λ|−|µ| |λ|(|λ| − 1) ··· (|λ| − |µ| + 1) χλ if |λ| ≥ |µ|; ϑµ(λ) = 1|µ| (1) 0 if |λ| < |µ|.
It turns out that ϑµ is a shifted symmetric function [KO94, Proposition 3]. The family of normalized characters ϑµ is an important tool in asymptotic representation theory: in particular they are central objects in the description by Ivanov, Kerov and Olshanski of the fluctuations of random Young diagrams distributed with Plancherel measures [IO02]. Finding combinatorial or analytic expressions for ϑµ(λ) in terms of various set of coordinates of the Young diagrams has been the goal of many research papers [Bia03, GR07, Śni06, Rat08, Fér10, Fér09, DFŚ10, PS11].
In this paper we will consider a third family of shifted symmetric functions. Following Macdonald λ [Mac95, page 73], we denote Kτ the number of semi-standard Young tableaux of shape λ and type λ τ, often called Kostka number. Equivalently, (Kτ )τ`|λ| is the family of coefficients of the monomial expansion of Schur functions X λ Sλ = Kτ Mτ . (2) τ`|λ|
By analogy with Eq. (1) (recall that irreducible character values of Sn are roughly the coefficients of the power-sum expansion of Schur polynomial), we define Kλ µ1n−k n(n − 1) ··· (n − k + 1) λ if n ≥ k Kµ(λ) = K1n (3) 0 otherwise.
It is easy to show that Kµ is also a shifted symmetric function (in fact it is easy to express it in terms of ϑµ, see Proposition 2.3). Note that, for any diagram λ, the quantity Kµ(λ) is non-negative. We will be interested in non-negativity properties of the function Kµ itself (and not only its specializations).
1.2. Multirectangular coordinates. In a beautiful paper [Sta03], Stanley proved that the function ϑµ evaluated on a rectangular Young diagram λ = (rp) = (r, . . . , r) (with p parts), has a very nice expression p |µ| X |C(σ)| |C(τ)| ϑµ (r ) = (−1) p (−r) , (4)
σ,τ∈S|µ| σ τ=π where S|µ| is the symmetric group of size |µ|, π is a fixed permutation of cycle-type µ and C(σ) and C(τ) the set of cycles of σ and τ, respectively. In order to generalize this formula, Stanley introduced the notion of multirectangular coordinates1: to two lists of non-negative integers p = (p1, . . . , pd) and r = (r1, . . . , rd), we associate the Young diagram drawn in Fig. 1. We denote it rp.
1Beware that the definition of multirectangular coordinates that we use here is slightly different than Stanley’s. To recover Stanley’s from ours, just set qi = ri + ··· + rd. 2 Throughout the article, we will consider d as a fixed positive integer, so that we consider diagrams which are superpositions of a given number of rectangles. However, any diagram has such a description for some value of d, thus our formulas, e.g., Eqs. (20) and (21), give in effect the evaluation of shifted symmetric functions on any diagram. Stanley conjectured the following positivity property, proved later in [Fér10] (a simpler proof has been given shortly after in [FŚ11a]).
Theorem 1.1 ([Fér10]). For each i between 1 and d, set qi = ri + ··· + rd. Then, for every partition µ, |µ| p the quantity (−1) ϑµ(r ) is a polynomial with non-negative integer coefficients in the variables p1, . . . , pd, −q1,..., −qd.
Polynomiality in the statement above is an easy consequence of the shifted symmetry of ϑµ; see Corollary 2.8. Integrality of coefficients is a bit harder, but was established by Stanley in the paper where he stated the conjecture. The most interesting part is the non-negativity, which is established by finding a combinatorial interpretation, which was also conjectured by Stanley [Sta06]. This combinatorial formula is presented later in this paper in Eq. (19).
We now consider the following question: do the expressions of other families of shifted symmetric ? functions, namely (Sµ) and (Kµ), in terms of multirectangular coordinates also display some positivity ? property? We know that, for any diagram λ, both quantities Sµ(λ) and Kµ(λ) are non-negative (for the latter, it is obvious from the definition; for the former, see [OO97b, Theorem 8.1]). In other terms, when we specialize p1,..., pd, r1,..., rd to non-negative integer values, then the polynomial expressions ? p p Sµ(r ) and Kµ(r ) specialize to non-negative values. A first guess would be that these polynomials have non-negative coefficients, but this is not the case. A natural basis of the polynomial ring Q[p, r] (other than monomials), whose elements have the non-negative specialization property described above, is the falling factorial basis
(p1)a1 ··· (pd)ad (r1)b1 ··· (rd)bd . a1,...,ad,b1,...,bd≥0 Our first main result is the following: ? p p Theorem 1.2 (First main result). For every partition µ, the polynomials Sµ(r ) and Kµ(r ) have non-negative rational coefficients in the falling factorial basis.
This Theorem is proved in Section 3. We end this section by a short discussion on the motivations beyond multirectangular coordinates. • Take a diagram λ and replace each box by a square of s×s boxes. The resulting diagram is denoted s · λ and is called a dilation of λ. This results in multiplying all multirectangular coordinates by s. This makes multirectangular coordinates suited to study asymptotics of functions f(λ) on Young diagrams in the balanced case (i.e. when the number of rows and columns of λ both grow √ as n); see [FŚ11a]. • The polynomials obtained by writing shifted symmetric functions in terms of multirectangular coordinates display some interesting symmetry structure. It is easy to see that they are diagonally quasisymmetric in p and r. A finer analysis shows that the algebra of functions on Young diagrams that are polynomial in multirectangular coordinates turns out to be isomorphic to the quasisymmetric function ring QSym, see [AFNT15]. • As shown above (Theorem 1.1), nice combinatorial formulas for normalized character values in terms of multirectangular coordinates have been found. This formula makes a new connection between symmetric group characters and maps combinatorics. Thanks to this connection, characters on permutations of type (k, 1n−k) in terms of multirectangular coordinates can be computed efficiently [CFF13, Section 4]. • A similar formula have been found for the so-called zonal spherical functions of the Gelfand pair (S2k,Hk) (Hk is the hyperoctahedral group; see Section 4.2 for a short account on these objects). A conjecture has been made by Lassalle [Las08] to extend this to Jack characters; we will discuss it in the next Section. A motivation for the current work is an attempt to better understand this conjecture. 3 • Finally note that, if we set pi = 1 for each i, then we have ri = λi − λi+1, so that multirectangular coordinates contain a very simple transformation of the parts of the Young diagram. Therefore Theorem 1.2 contains the following statement in terms of the parts of the Young diagrams: the ? functions Sµ(λ) and Kµ(λ) restricted to diagrams λ with at most ` parts are polynomials in λ1, . . . , λ` with nonnegative coefficients in the basis
(λ1 − λ2)b1 ··· (λ`−1 − λ`)b` (λ`)b` . b1,...,b`≥0 Results and conjectures of the next sections also have easy (conjectural) consequences in terms of parts of the partition, that we shall not write down.
(α) 1.3. Jack analogues. In a seminal paper [Jac71], Jack introduced a family of symmetric functions Jµ depending on an additional parameter α. These functions are now called Jack polynomials. They have been extensively studied from an algebraic combinatorics point of view; see, e.g.,[Sta89], [Mac95, Section VI.10] and [KS97]. For α = 1, Jack polynomials coincide with Schur polynomials (up to multiplication by a scalar). On the other hand, they are degenerate cases of Macdonald polynomials, when both parameters q and t tend to 1 with q = tα. We will also consider α-shifted symmetric functions, which are formal power series in infinitely many variables x1, x2, . . . that have bounded degree and are symmetric in x1 − 1/α, x2 − 2/α, . . . (a formal definition is given in Section 2.5). While there is a trivial isomorphism between 1-shifted symmetric functions and α-shifted symmetric functions [OO97b, Remark I.7], when dealing with Jack polynomials, it is more convenient to work with the α-version. In this setting, Okounkov and Olshanski have defined and studied shifted Jack polynomials, that we ?,(α) shall denote here by Jµ .
?,(1) ? • On the one hand, the function Jµ is a multiple of the shifted Schur function Sµ. ?,(α) • On the other hand, the top degree component of Jµ is the usual Jack polynomial Jµ.
Besides, they admit a combinatorial description in terms of tableaux [OO97a, Equation (2.4)], can be characterized by nice vanishing conditions [KS97] and appear in some binomial formulas for Jack polynomials [Las98]. All these properties make them natural extensions of shifted Schur functions, that are worth being investigated.
Another family of α-shifted symmetric functions, which is a natural extension of ϑµ, has been recently (α) introduced and studied by Lassalle [Las08, Las09]. Expanding Jack polynomials Jλ in power-sum (α) symmetric function basis, we define the coefficients θτ (λ) by:
(α) X (α) Jλ = θτ (λ) pτ . (5) τ: |τ|=|λ| Then, for a fixed partition µ, we consider the following function on Young diagrams:
( |λ|−|µ|+m1(µ) (α) (α) zµ θ |λ|−|µ| (λ) if |λ| ≥ |µ|; ϑ (λ) = m1(µ) µ,1 (6) µ 0 if |λ| < |µ|.
m1 m2 Here, zµ denotes the standard quantity 1 m1!2 m2! ··· if mi = mi(µ) is the number of parts of µ of (1) size i. When α = 1, the function ϑµ coincide with ϑµ [Las08, Eq. (1.1)]. The α-shifted symmetry of (α) ϑµ is non-trivial, see [Las08, Proposition 2].
The family Kµ that we introduced in Section 1.1 also has a natural analogue for a general parameter α. Consider the monomial expansion of Jack polynomials:
(α) X ˆ λ,(α) Jλ = Kτ Mτ . τ`|λ| 4 ˆ λ,(α) Then define by analogy with Eq. (3) (recall that K(1|λ|) = n! for all partitions λ) ( 1 Kˆ λ,(α) if n ≥ k K(α)(λ) = (n−k)! µ1n−k (7) µ 0 otherwise.
(1) (1) We will see in Section 2.4 that Kµ = Kµ. (As for ϑµ = ϑµ, there is nothing deep or surprising in this specialization, only checking that the normalization factors coincide needs a bit of care.)
As in the case α = 1, shifted symmetry implies a polynomial dependence in multirectangular coordinates (see Corollary 2.8; the coefficients here are a priori rational functions in α) and one can investigate this expression. In this direction, M. Lassalle has formulated a conjecture generalizing Theorem 1.1.
Conjecture 1.3 ([Las08]). For each i between 1 and d, set qi = ri + ··· + rd. Then, for every partition |µ| (α) p µ, the quantity (−1) ϑµ (r ) is a polynomial with non-negative integer coefficients in the variables α − 1, p1,..., pd, −q1,..., −qd.
We also formulate a conjecture for general α. Consider the ring of polynomials in variables α, p1, . . . , pd, r1, . . . , rd and let the following basis c α (p1)a1 ··· (pd)ad (r1)b1 ··· (rd)bd . c,a1,...,ad,b1,...,bd≥0 be the α-falling factorial basis of this ring.
|µ|−µ1 ?,(α) p (α) p Conjecture 1.4. For every partition µ, the quantities α Jµ (r ) and Kµ (r ) are polynomials with non-negative rational coefficients in the α-falling factorial basis.
(α) This conjecture implies in particular that, for each diagram λ, Kµ (λ) is a polynomial with non-negative coefficients in α. This weaker statement was conjectured by Stanley and Macdonald around 1990 and proved a few years later by Knop and Sahi [KS97] (in fact, they prove also that the coefficients are integers, which we do not discuss here). Conjecture 1.4 has been tested numerically for partition up to size 9 and d = 4. We explain briefly ?,(α) p (α) p in Section 6 how we computed the expression of Jµ (r ) and Kµ (r ) in terms of multirectangular coordinates. In addition to the special value α = 1, we are able to prove another particular case of the conjec- ture above, corresponding to one-part partitions µ = (k). As observed in Eq. (13) below, we have ?,(α) (α) J(k) = k! K(k) , so that both parts of the conjecture coincide in this case.
?,(α) p (α) p Theorem 1.5 (Second main result). For any integer k, the quantity J(k) (r ) = k! K(k) (r ) is a polynomial with non-negative rational coefficients in the α-falling factorial basis.
(α) This theorem is proved in Section 5.3. A key step is a new combinatorial description of K(k) that could be interesting in itself; see Theorem 5.12.
1.4. Methods. For our first main result (Theorem 1.2), the strategy of the proof is the following.
(1) • We use known combinatorial formulas for ϑµ in terms of rectangular coordinates. From them, ? p p we can easily deduce similarly looking formulas for Sµ(r ) and Kµ(r ) (Proposition 3.3). • A classical trick consisting in considering partitioned objects allows to rewrite these quantities in the falling factorial basis (Lemma 3.5). • We then use some representation-theoretical manipulation to prove the positivity (Lemma 3.6).
The method of proof for the second main result is completely different. Indeed, for general α, there is no (α) known combinatorial formula for ϑµ . In this case, our starting point is the Knop and Sahi combinatorial formula for Jack polynomials in the monomial basis. Reinterpreted with our point of view, this result (α) gives a combinatorial description of Kµ (λ). Unfortunately, as is, this result cannot be used to compute expressions in multirectangular coordinates. But in the special case µ = (k), we were able to construct 5 (α) a bijection that yields a new combinatorial expression for K(k) (λ), which is suitable for evaluation in multirectangular coordinates, (Theorem 5.12). Whether this construction has a natural extension to any partition µ is an open problem. We have not been able to find one but, somehow, Conjecture 1.4 suggests that it might exist.
1.5. Discussion. One of the original motivations of this paper was to unify two seemingly different approaches on Jack polynomials:
• The classical approach, initiated by Stanley [Sta89] and Macdonald [Mac95, Section VI,10], (α) consists in finding a formula for Jλ for a fixed partition λ, as a weighted sum of combinatorial objects. A seminal result in this approach is the already mentioned formula of Knop and Sahi (α) [KS97], which implies that the coefficients of (augmented) monomial symmetric functions in Jλ are polynomials in α with non-negative integer coefficients. • The second approach is sometimes referred to as dual. One looks at the coefficient of a fixed power-sum in Jack symmetric functions as a function of the partition λ which indexes the Jack (α) function. This is how ϑµ is defined. Then one expresses this function in terms of some set of coordinates of Young diagrams, e.g., multirectangular coordinates. In this approach, most positivity questions are still open: Conjecture 1.3 is an instance of such open questions, see [Las09, DFŚ14] for other examples.
The hope was to make a link between the two approaches to be able to solve conjectures in the dual approach, using the results from the classical approach. We did not achieve this goal but our work could be a first step to bring together both approaches. Indeed,
• our main conjecture (Conjecture 1.4) involves multirectangular coordinates, but implies the Knop–Sahi positivity result; • tools that we use to establish our partial results come both from the dual approach (for our first main result) and the classical one (for the second main result).
To finish the discussion section, let us mention that Knop and Sahi have proposed a different positivity conjecture on shifted Jack polynomials [KS96, Section 7]. It seems to be unrelated to ours. We also point out that shifted Jack polynomials have some Macdonald analogues; see [Oko98]. On the (α) other hand, we do not know a Macdonald analogue of the family ϑµ : the coefficients of the power-sum expansion of Macdonald polynomials are not q, t shifted symmetric functions (even after appropriate (α) normalization). Since ϑµ and its shifted symmetry play an important role in our work, we did not consider the Macdonald setting.
1.6. The case α = 2. For α = 2, Jack polynomials are known to specialize to the so-called zonal polynomials. The latter appear in the theory of Gelfand pairs, see e.g.,[Mac95, Section 7]. We denote by ? ?,(2) Zµ := Jµ the shifted zonal polynomial, i.e., the shifted Jack polynomial for α = 2.
? (2) In Section 4, we give some new formulas for Zµ and Kµ , similar to the case α = 1. Unfortunately, we have not been able to use them to prove Conjecture 1.4 for α = 2. This case remains open.
1.7. Outline of the paper. Section 2 gives the necessary notation and background. In Section 3, we prove our first main result: the positivity of shifted Schur functions in the falling factorial basis. Section 4 gives some analogous formulas for α = 2 (although we cannot prove the positivity in this case). In Section 5, we prove our second main result: the positivity for one-part partitions µ = (k), using a new (α) combinatorial interpretation of K(k) (λ). We conclude the paper (Section 6) by a short description of the computer tests supporting our main conjecture.
2. Preliminaries
2.1. Partitions, Young diagrams and hooks. We review basic notions in the theory of Young tableaux and symmetric functions. This material can be found in standard reference literature such as [Mac95]. 6 A partition λ = (λ1, . . . , λn) is a finite weakly decreasing sequence of non-negative integers. The number of positive entries is the length of the partition, denoted `(λ) and the size, |λ|, is the sum of all entries in λ. The number of entries in λ which are equal to j is denoted mj(λ). k The partition with k entries equal to 1 is denoted 1 . We use the standard convention that λi = 0 if i > `(λ).
We say that λ dominates µ if λ1 + λ2 + ··· + λj ≥ µ1 + µ2 + ··· + µj for all j = 1, 2,... . This defines a partial order on the set of partitions of equal size and this relation is denoted λ D µ. Another partial order on partitions of the same size is the following: we say that µ refines λ if there exists an ordered set-partition I ,...,I of the set {1, . . . , `(µ)} such that, for each i ≤ `(λ), one has λ = P µ . If µ 1 `(λ) i j∈Ii j refines λ, then λ dominates µ, but the converse is not true.
We also write λ ⊇ µ if λi ≥ µi for all i. Note that this last partial order compares partition with different sizes.
To every partition, we associate a Young diagram, which is a left-justified arrangement of boxes in the plane, where the number of boxes in row i (from the top) is given by λi. See Fig. 2 for an example. Partitions will be often identified with their Young diagram. Whenever λ ⊇ µ, we define the skew Young diagram of shape λ/µ as the diagram obtained from λ by removing the of the diagram µ.
Figure 2. Diagram of shape (5, 4, 2, 2) and (5, 4, 2, 2)/(3, 1).
The arm-length aλ(s) of a box s in the Young diagram λ is the number of boxes to the right of s, and the leg-length lλ(s) is the number of boxes below s. The hook value of a box is given by the arm-length, plus the leg length plus one. The hook values for a Young diagram is given in Fig. 3.
8 7 4 3 1 6 5 2 1 4 2 2 1
Figure 3. Diagram with hook lengths.
The hook-product of a Young diagram is the product of all hook values of the boxes in the diagram. There are two α deformations of the hook-product, given by (α) Y 0(α) Y Hλ = (αaλ(s) + lλ(s) + 1),H λ = (αaλ(s) + lλ(s) + α). s∈λ s∈λ
A semi-standard Young tableau of shape λ is a filling of a Young diagram of shape λ with positive integers, such that each row is weakly increasing left to right, and each column is strictly increasing from top to bottom. We define skew semi-standard Young tableaux in the same way, but for diagrams of shew shape λ/µ.
The type τ = (τ1, τ2, . . . , τl) of a semi-standard Young tableau T is the integer composition τ such that n τi counts the number of boxes in T filled with i. A Young tableau is standard if its type is 1 where n is λ the number of boxes in its diagram. The Kostka coefficient Kτ is the number of semi-standard Young tableaux of shape λ and type τ.
2.2. Symmetric functions. In this section, we briefly present some bases of the symmetric function ring and some relations between them.
The monomial symmetric functions, denoted Mµ and indexed by partitions, are defined as X ρ Mµ = x . ρ distinct permutations of µ 7 The power sum symmetric functions pµ are defined as j j pµ = pµ1 pµ2 ··· pµl , where pj = x1 + x2 + ··· .
Finally, as mentioned in the introduction, the Schur function Sµ is defined by its restrictions to finite number of variables: µj +n−j det xi Sµ(x1, . . . , xn) = . n−j det xi They can be alternatively defined in terms of tableaux, by their expansion in the monomial basis given in Eq. (2).
Let us consider the monomial expansion of power sum symmetric functions. For a partition ν of k, there exists a collection of numbers (Lν,µ)µ`k such that: X pν = Lν,µMµ. (8) µ`k We record two important properties of these coefficients.
triangularity: Lν,µ = 0 unless ν refines µ. In particular, Lν,µ = 0 unless ν E µ; [Mac95, p. 103]. stability: Lν∪(1),µ∪(1) = (m1(ν)+1)·Lν,µ. This follows easily from the combinatorial interpretation in [Sta01, Prop. 7.7.1]. In particular iterating it, one has that
(m1(ν) + n − k)! Lν1n−k,µ1n−k = (m1(ν) + 1) ··· (m1(ν) + n − k) Lν,µ = Lν,µ. (9) m1(ν)!
Lemma 2.1. Let π be a permutation and type(π) its cycle-type. Then Ltype(π),µ is the number of functions f :[k] → [`(µ)] that are constant on cycles of π and such that the size of the pre-image f −1(i) is exactly µi.
Proof. Note that a function on [k] that is constant on cycles of π can be equivalently seen as a function on C(π), the cycles of π. Using this, the lemma is just a rewording of [Sta01, Prop. 7.7.1].
Note: since this article deals mostly with shifted symmetric functions, we will use the terminology usual symmetric functions to refer to symmetric functions, as described in this Section.
Notation: Beware that the letter p is used at the same time for power-sum symmetric functions and multi-rectangular coordinates. Since both uses of p are classical, we decided not to change the notation. We hope that it will not create any difficulty. Note that we use a slightly different font p for power-sums, which may help in case of doubts.
2.3. Characters of the symmetric group and symmetric functions. Irreducible representations λ of the symmetric group Sn are indexed by partitions λ of n. If π lies in Sn, we will denote χ (π) the character of the representation indexed by λ, evaluated on the permutation π. This character depends only on the cycle-type τ of π. Therefore, if λ and τ are two partitions of n, we λ λ will also denote by χτ the character χ (π), where π is any permutation of cycle-type τ. By a result of Frobenius, these irreducible character values appear in symmetric function theory; see, e.g., [Mac95, Sag01]. Namely, for any partition λ of n, X pτ S = χλ . (10) λ τ z τ τ
2.4. Jack polynomials. In this subsection, we review a few properties of Jack polynomials that are useful in this paper. For details and proofs, we refer to Macdonald’s seminal book [Mac95, Section VI,10]. We also use the notation of this book: in particular we work with the J-normalization of Jack polynomials. Denote Q(α) the field of rational fraction in an indeterminate α over the rational numbers. We consider (α) the ring ΛQ(α) of symmetric functions over the field Q(α). Then the family of Jack polynomials (Jλ ), ˆ λ,(α) indexed by partitions λ, is a basis of ΛQ(α). Recall that Kτ denotes the coefficients of the monomial (α) (α) P ˆ λ,(α) expansion of Jλ , i.e. Jλ = τ`|λ| Kτ Mτ . 8 For α = 1, Jack polynomials coincide up to a multiplicative constant, with Schur functions, namely: (1) (1) Jλ = Hλ Sλ, (1) λ where Hλ = |λ|!/χ1|λ| is the hook product of λ. Taking monomial coefficients, we get that, for any λ ˆ λ,(1) (1) λ λ (1) and τ, one has Kτ = Hλ Kτ . Using also the fact that K1n = n!/Hλ (this is the number of standard Young tableaux of shape λ), we have Kλ (1) 1 (1) λ n! µ1n−k Kµ (λ) = Hλ Kµ1n−k = λ = Kµ(λ), (n − k)! (n − k)! K1n as claimed in Section 1.3.
2.5. Shifted symmetric functions. In this section, we formally introduce the notion of α-shifted symmetric functions and present a few useful facts about them. Our presentation mainly follows the one in [Las08, Subsection 2.2].
Definition 2.2. An α-shifted symmetric function F is a sequence (FN )N≥1 such that
• For each N ≥ 1, FN is a polynomial in N variables x1, ··· , xN with coefficients in Q(α) that is symmetric in x1 − 1/α, x2 − 2/α,..., xN − N/α. • We have the stability property: for each N ≥ 1,
FN+1(x1, . . . , xN , 0) = FN (x1, . . . , xN ).
• We have supN≥1 deg(FN ) < ∞.
An example of α-shifted symmetric function is the following, where we omit the index N for readability: N ? X k k pk(x1, . . . , xN ) = (αxi − i + 1/2) − (−i + 1/2) . (11) i≥1 ? It is easily shown that (pk) is an algebraic basis of the α-shifted symmetric function ring [OO97b, Corollary 1.6]. As usual for power-sums, if ν = (ν , . . . , ν ) is a partition, we denote p? = p? ... p? . This is a 1 h ν ν1 νh linear basis of the α-shifted symmetric function ring.
Let F be an α-shifted symmetric function and λ = (λ1, . . . , λ`) a Young diagram with ` rows. Then, as explained in the introduction, we define
F (λ) = F`(λ1, . . . , λ`).
The polynomial F` in ` variables is determined by its values on non-increasing lists of positive integers, that is, Young diagrams with ` rows, so that F is determined by its values on all Young diagrams. From this simple remark, we can identify the algebra of α-shifted symmetric functions with a subalgebra of functions on Young diagrams. We use this identification repeatedly in this paper without further mention.
Following Okounkov and Olshanski [OO97a] — beware that they are working with the P normalization ?,(α) of Jack polynomials — we define the shifted Jack polynomials Jµ as the unique α-shifted symmetric function of degree at most |µ| such that, for any partition λ with |λ| ≤ |µ|,
( (α) 0(α) Hλ H λ ?,(α) α|µ| if λ = µ, Jµ (λ) = (12) 0 otherwise. The existence and uniqueness of such a function is not obvious. Indeed, if we look for solutions of (12) under the form ?,(α) X ? Jµ = aν pν , ν:|ν|≤|µ|
then (12) becomes a linear system of equations, with as many indeterminates (aν )|ν|≤|µ| as equations (there is one equation for each λ with |λ| ≤ |µ|). We should therefore check that this system is non-degenerate. This was done by Knop and Sahi, using an inductive argument, in a much more general context; see [KS96]. 9 ?,(α) (α) From this definition, the fact (advertised in the introduction) that the top component of Jµ is Jµ is far from being obvious. This is again a result of Knop and Sahi [KS96].
?,(α) The functions Jµ are by definition α-shifted symmetric. From [Las08, Proposition 2], we know (α) (α) that ϑµ is also α-shifted symmetric. Finally, the α-shifted symmetry of Kµ is established in the next subsection.
2.6. Change of bases in shifted symmetric function ring. Proposition 2.3. Let µ be a partition of k. As functions on Young diagrams, one has:
(α) X Lν,µ (α) Kµ = ϑν . zν ν`k (α) In particular, Kµ is a shifted symmetric function.
Proof. Fix a Young diagram λ of size n. We want to show that
(α) X Lν,µ (α) Kµ (λ) = ϑν (λ). zν ν`k If n < k, both sides of the equality above are zero by definition, so let us focus on the case n ≥ k. From Eqs. (5) and (8), we get
(α) X (α) X X (α) Jλ = θτ (λ) pτ = θτ (λ) Lτ,ρ Mρ. τ`n τ`n ρ`n
Extracting the coefficient of Mµ1n−k , we get ˆ λ,(α) X (α) Kµ1n−k = θτ (λ) Lτ,µ1n−k . τ`n (α) Using the definition of Kµ , given in Eq. (7), this yields:
(α) 1 (α) 1 X (α) K (λ) = Kˆ (λ) = θ (λ) L n−k . µ (n − k)! µ1n−k (n − k)! τ τ,µ1 τ`n n−k n−k But Lτ,µ1n−k 6= 0 only if µ1 refines τ. In particular, if this is the case, τ must be equal to ν1 for some partition ν of k. Therefore,
(α) 1 X (α) K (λ) = θ (λ)L n−k n−k . µ (n − k)! ν1n−k ν1 ,µ1 ν`k From Eqs. (6) and (9), we obtain:
(α) (m1(ν) + n − k)! X (α) X Lν,µ (α) Kµ (λ) = Lν,µθν1n−k (λ) = ϑν (λ). m1(ν)! (n − k)! zν ν`k ν`k Proposition 2.4. Let µ be a partition of k. As functions on Young diagrams, one has: ?,(α) X (α) −k+`(ν) (α) Jµ = θν (µ)α ϑν . ν`k
Proof. We use the work of Lassalle [Las08]. In this paper, Lassalle constructs a linear isomorphism that he denotes f 7→ f # between usual symmetric functions and α-shifted symmetric functions. He also proves (α) # ?,(α) (Jµ ) = Jµ [Las08, beginning of Section 3]; # −k+`(ν) (α) pµ = α ϑν [Las08, Proposition 2]. In fact, [Las08, Proposition 2] only gives the second equality when evaluated on a partition |λ| of size at least |ν|, but it is straightforward to check that both sides are equal to 0 when evaluated on a partition # |λ| of size smaller than |ν|. Applying the linear map f 7→ f to Eq. (5) gives the proposition. Remark 2.5. The case α = 1 of this proposition is a reformulation of a result of Okounkov and Olshanski [OO97b, Equation (15.21)]. 10 (α) k! k−`(ν) We now observe that, for any partition ν of size k, one has L = 1, while θν ((k)) = α ν,(k) zν [Mac95, Section VI.10, Example 1]. Comparing with Propositions 2.3 and 2.4 for µ = (k), we get ?,(α) (α) J(k) = k! · K(k) . (13)
Finally, in the case α = 1, we will need a direct relation between the Kµ basis and the shifted Schur basis. Proposition 2.6. Let µ be a partition of k. As functions on Young diagrams, one has: X ν ? Kµ = KµSν . ν`k
Proof. For any diagram λ, we have: Kλ λ/ν µ1n−k X ν (n)kK1n X ν ? Kµ(λ) = (n)k λ = Kµ λ = KµSν (λ) (14) K n K n 1 ν`k 1 ν`k λ/ν where K1n is the number of standard Young tableaux of skew shape λ/µ. Indeed, the first equality follows from the definition of Kµ, while the second equality uses the fact that a semi-standard Young tableau of shape λ and type µ1n−k can be decomposed as a semi-standard Young tableau of shape ν and type µ, together with a standard Young tableau of skew shape λ/ν. The last equality comes from [OO97b, Eq. (0.14)], which states that λ/ν ? K1n Sν (λ) λ = . K1n (n)k
2.7. Shifted symmetric functions are polynomials in multirectangular coordinates. The pur- pose of this Section is to establish the statement in its title. The proof is a straight-forward adaptation of some arguments of Ivanov and Olshanski for α = 1 [IO02, Sections 1 and 2].
For any positive integer N, we consider the following expression: N Y z + i − 1/2 ϕ (x , . . . , x ; z) = . N 1 N z − αx + i − 1/2 i=1 i
The logarithm of ϕN has the following expansion around z = ∞: X ? −k ln ϕN (x1, . . . , xN ; z) = pk(x1, . . . , xN )z /k, k≥1 ? ? where pk is defined in Eq. (11). Recall that (pk)k≥1 form an algebraic basis of the α-shifted symmetric function ring. We also consider the following quotient:
ϕN (x1, . . . , xN ; z − 1/2) ΨN (x1, . . . , xN ; z) = ϕN (x1, . . . , xN ; z + 1/2) ? Again, its logarithm can be expanded around z = ∞: there exist α-shifted symmetric functions (pfk)k≥1 such that X ? −k ln ΨN (x1, . . . , xN ; z) = pfk(x1, . . . , xN )z /k. k≥1 ? ? The relation between (pk)k≥1 and (pfk)k≥1 is discussed in [IO02, Proposition 2.7 and Corollary 2.8]. In ? ? particular, it is easily seen that pf1 = 0 and that (pfk)k≥2 is an algebraic basis of the α-shifted symmetric function ring.
If λ is a Young diagram with ` rows, we define Ψ(λ; z) = Ψ`(λ1, . . . , λ`; z). The following statement is an α-analog of [IO02, Proposition 2.6].
Proposition 2.7. Let p = (p1, . . . , pd) and r = (r1, . . . , rd) be two lists of non-negative integers. Recall that rp denotes the Young diagram in multirectangular coordinates r and p; see Fig. 1. Then z Qd z − α(r + ··· + r ) + p + ··· + p Ψ(rp; z) = s=1 s d 1 s . Qd+1 s=1 z − α(rs + ··· + rd) + p1 + ··· + ps−1
11 Proof. Straight from the definitions, we have, that, for any Young diagram λ with ` rows,
ϕ (λ , . . . , λ ; z − 1/2) Q` (z + i − 1)/(z − αλ + i − 1) Ψ(λ; z) = ` 1 ` = i=1 i ϕ (λ , . . . , λ ; z + 1/2) Q` ` 1 ` i=1(z + i)/(z − αλi + i) ` z Y z − αλi + i = . (15) z + ` z − αλ + i − 1 i=1 i p Set now λ = r . By definition of multirectangular coordinates, for i between 1 and p1, one has λi = r1 + ··· + rd. The product of the factors in Eq. (15) indexed by these values simplifies as follows:
p1 Y z − αλi + i z − α(r1 + ··· + rd) + p1 = . z − αλ + i − 1 z − α(r + ··· + r ) i=1 i 1 d
More generally, let s be an integer with 1 ≤ s ≤ r. If p1 + ··· + ps−1 < i ≤ p1 + ··· + ps, then λi = rs + ··· + rd. Here is the corresponding partial product in Eq. (15):
p1+···+ps Y z − αλi + i z − α(rs + ··· + rd) + p1 + ··· + ps = . z − αλi + i − 1 z − α(rs + ··· + rd) + p1 + ··· + ps−1 i=p1+···+ps−1+1 Putting everything together we get that:
d z Y z − α(rs + ··· + rd) + p1 + ··· + ps Ψ(rp; z) = . z + ` z − α(r + ··· + r ) + p + ··· + p s=1 s d 1 s−1 p Since the number ` of rows of the Young diagram λ = r is equal to p1 + ··· + pd, this ends the proof. Corollary 2.8. Let F be an α-shifted symmetric function and d a positive integer. Then F (rp) is a polynomial in p1, . . . , pd, r1, . . . , rd with coefficients in Q(α).
? Proof. Since (pfk)k≥2 is an algebraic basis of the α-shifted symmetric function ring, it is enough to prove ? this corollary for F = pfk. But, by definition,