The Partition Function of Andrews and Stanley and Al-Salam-Chihara Polynomials

Size: px
Start display at page:

Download "The Partition Function of Andrews and Stanley and Al-Salam-Chihara Polynomials"

Transcription

1 Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébriue San Diego California 006 The Partition Function of Andrews and Stanley and Al-Salam-Chihara Polynomials Masao Ishikawa and Jiang Zeng Abstract. For any partition λ let ω(λ denote the four parameter weight P ω(λ = a i 1 λi 1/ P b i 1 λi 1/ P c i 1 λi/ P d i 1 λi/ and let l(λ be the length of λ. We show that the generating function P ω(λz l(λ where the sum runs over all ordinary (resp. strict partitions with parts each N can be expressed by the Al-Salam-Chihara polynomials. As a corollary we prove G.E. Andrews result by specializing some parameters and C. Boulet s results when N +. In the last section we study the weighted sum P ω(λz l(λ P λ (x where P λ (x is Schur s P-function and the sum runs over all strict partitions. Résumé. Pour toute partition λ on définit ω(λ comme la fonction poids de uatre paramètres P ω(λ = a i 1 λi 1/ P b i 1 λi 1/ P c i 1 λi/ P d i 1 λi/ et désigne l(λ la longueur de λ. On démontre ue la fonction génératrice P ω(λz l(λ où la somme porte sur toutes les partitions ordinaires (resp. strictes avec chaue part N peut s exprimer par les polynômes d Al-Salam-Chihara. Comme corollaire on en déduit un résultat de G.E. Andrews en spécialisant certain parametres et ceux de C. Boulet uand N +. Dans la dernière section on étudie la somme pondérée P ω(λz l(λ P λ (x où P λ (x est la P-fonction de Schur et la somme porte sur toutes les partitions strictes. 1. Introduction Let λ be an integer partition and λ its conjugate. Let O(λ denote the number of odd parts of λ and λ the sum of its parts. R. Stanley ([13] has shown that if t(n denotes the number of partitions λ of n for which O(λ O(λ (mod 4 then t(n = 1 (p(n + f(n where p(n is the total number of partitions of n and n=0 f(n n = i 1 (1 + i 1 (1 4i (1 + 4i. In [1] G.E. Andrews has computed the generating function of ordinary partitions λ with parts each less than or eual to N with respect to the weight z O(λ y O(λ λ. We should note that in [1] A. Sills has given a combinatorial proof of this result and in [14] A. Yee has generalized this result to the generating function of ordinary partitions of parts N and length M. As a generalization of this weight we consider the following four parameter weight. Let a b c and d be commuting indeterminates. Define the following weight functions ω(λ on the set of all partitions (1.1 ω(λ = a P i 1 λi 1/ b P i 1 λi 1/ c P i 1 λi/ d P i 1 λi/ Key words and phrases. Partitions symmetric functions Al-Salam-Chihara polynomials basic hypergeometric functions Schur s Q-functions Pfaffians minor summation formula of Pfaffians.

2 Masao Ishikawa and Jiang Zeng where x (resp. x stands for the smallest (resp. largest integer greater (resp. less than or eual to x for a given real number x. For example if λ = ( then ω(λ is the product of the entries in the following diagram for λ. a b a b a c d c d a b a b c In [3] C. Boulet has obtained results on the generating functions for the weights ω(λ when λ runs over all ordinary partitions and when λ runs over all strict partitions In this paper we consider a refinement of these results i.e. the generating functions for the weights ω(λz l(λ where l(λ is the length of λ when λ runs over all ordinary partitions with parts each N and when λ runs over all strict partitions with parts each N and show that they are related to the basic hypergeometric series i.e. the Al-Salam-Chihara polynomials (see Theorem 3.4 and Theorem 4.3. In the last section we show the weighted sum ω(µz l(µ P µ (x of Schur s P-functions P µ (x (when z = this euals the weighted sum ω(µq µ (x of Schur s Q-functions Q µ (x can be expressed by a Pfaffian where µ runs over all strict partitions (with parts each N. A -shifted factorial is defined by. Preliminaries (a; 0 = 1 (a; n = (1 a(1 a (1 a n 1 n = We also define (a; = k=0 (1 ak. Since products of -shifted factorials occur very often to simplify them we shall use the compact notations (a 1... a m ; n = (a 1 ; n (a m ; n (a 1... a m ; = (a 1 ; (a m ;. We define an r+1 φ r basic hypergeometric series by ( a1 a...a r+1 r+1φ r ; z = b 1... b r n=0 (a 1 a... a r+1 ; n ( b 1...b r ; n z n. The Al-Salam-Chihara polynomial Q n (x = Q n (x; α β is by definition Q n (x; α β = (αβ; ( n n αu αu 1 α n 3φ ; αβ 0 = (αu; n u n ( n βu 1 α 1 n+1 u 1 ; α 1 u = (βu 1 ; n u n ( n αu β 1 n+1 u ; β 1 u 1 where x = u+u 1 (see [6] p.80. This is a specialization of the Askey-Wilson polynomials (see [] and satisfies the three-term recurrence relation (.1 xq n (x = Q n+1 (x + (α + β n Q n (x + (1 n (1 αβ n 1 Q n 1 (x with Q 1 (x = 0 Q 0 (x = 1. We also consider a more general recurrence relation: (. x Q n (x = Q n+1 (x + (α + βt n Qn (x + (1 t n (1 tαβ n 1 Q n 1 (x

3 THE PARTITION FUNCTION AND AL-SALAM-CHIHARA POLYNOMIALS which we call the associated Al-Salam-Chihara recurrence relation. Put ( t Q (1 n (x = u n 1 n βu 1 (.3 (tαu; n φ 1 t 1 α 1 n+1 u 1 ; α 1 u Q ( n (x = u n (t; ( n(tαβ; n t n+1 α 1 u (.4 (tβu; n tβ n+1 ; αu u where x = u+u 1. In [5] Ismail and Rahman have presented two linearly independent solutions of the associated Askey-Wilson recurrence euation (see also [4]. By specializing the parameters we conclude (1 ( that Q n (x and Q n (x are two linearly independent solutions of the associated Al-Salam-Chihara euation (. (see [4 p.03]. Here we use this fact and omit the proof. The series (.3 and (.4 are convergent if we assume u < 1 and < α < 1 (see [4 p.04]. Let (.5 W n = (1 ( (1 ( Q n (x Q n 1 (x Q n 1 (x Q n (x denote the Casorati determinant of the euation (.. Then we obtain (.6 W 1 = u 1 (tαu βu; (αu tβu;. In the following sections we need to find a polynomial solution of the recurrence euation (. which satisfies a given initial condition say Q 0 (x = Q 0 and Q 1 (x = Q (1 ( 1. Since Q n (x and Q n (x are linearly independent solutions of (. this Q n (x can be written as a linear combination of these functions say Q n (x = C 1 Q(1 n (x + C Q( n (x. If we substitute the initial condition Q 0 (x = Q 0 and Q 1 (x = Q 1 into this euation and solve the linear euation then we conclude that (.7 Q n (x = u(αu tβu; (tαu βu; [{ Q1 Q( 0 (x Q } Q( 0 1 (x Q(1 n (x { } ] + Q 0 Q (1 1 (x Q 1 Q (1 0 (x Q ( n (x and (.8 lim n un Qn (x = u(tβu αu; { Q1 (u ; Q( 0 (x Q } Q( 0 1 (x. 3. Strict Partitions A partition µ is strict if all its parts are distinct. One represents the associated shifted diagram of µ as a diagram in which the ith row from the top has been shifted to the right by i places so that the first column becomes a diagonal. A strict partition can be written uniuely in the form µ = (µ 1... µ n where n is an non-negative integer and µ 1 > µ > > µ n 0. The length l(µ is by definition the number of nonzero parts of µ. We define the weight function ω(µ exactly the same as in (1.1. For example if µ = (8 5 3 then l(µ = 3 ω(µ = a 6 b 5 c 3 d and its shifted diagram is as follows. Let (3.1 Ψ N = Ψ N (a b c d; z = ω(µz l(µ

4 Masao Ishikawa and Jiang Zeng where the sum is over all strict partitions µ such that each part of µ is less than or eual to N. For example we have Ψ 0 = 1 Ψ 1 = 1 + az Ψ = 1 + a(1 + bz + abcz Ψ 3 = 1 + a(1 + b + abz + abc(1 + a + adz + a 3 bcdz 3. In fact the only strict partition such that l(µ = 0 is the strict partitions µ such that l(µ = 1 and µ 1 3 are the following three: a a b a b a the strict partitions µ such that l(µ = and µ 1 3 are the following three: a b c a b a c a b a c d and the strict partition µ such that l(µ = 3 and µ 1 3 is the following one: a b a c d a. The sum of the weights of these strict partitions is eual to Ψ 3. In this section we always assume a b c d < 1. One of the main results of this section is that the even index terms and the odd index terms of Ψ N respectively satisfy the associated Al-Salam-Chihara recurrence relation: Theorem 3.1. Set = abcd. Let Ψ N = Ψ N (a b c d; z be as in (3.1 and put X N = Ψ N and Y N = Ψ N+1. Then X N and Y N satisfy (3. (3.3 X N+1 = { 1 + ab + a(1 + bcz N} X N ab(1 z N (1 acz N 1 X N 1 Y N+1 = { 1 + ab + abc(1 + adz N} Y N ab(1 z N (1 acz N Y N 1 where X 0 = 1 Y 0 = 1 + az X 1 = 1 + a(1 + bz + abcz and Y 1 = 1 + a(1 + b + abz + abc(1 + a + adz + a 3 bcdz 3. Especially if we put X N = (ab N X N and Y N = (ab N Y N then X N and Y N satisfy { } (ab 1 + (ab 1 X N = X N+1 a 1 b 1 (1 + bcz N X N (3.4 (3.5 { } + (1 z N (1 acz N 1 X N 1 (ab 1 + (ab 1 Y N = Y N+1 a 1 1 b c(1 + adz N Y N + (1 z N (1 a bc dz N 1 Y N 1 where X 0 = 1 Y 0 = 1 + az X 1 = (ab 1 + a 1 b 1 (1 + bz + (ab 1 cz and Y 1 = (ab a b (1 + b + abz + a b c(1 + a + adz + a 5 1 b cdz 3. One concludes that when a b c d < 1 the solutions of (3. and (3.3 are expressed by the linear combinations of (.3 and (.4 as follows. Theorem 3.. Assume a b c d < 1 and set = abcd. Let Ψ N = Ψ N (a b c d; z be as in (3.1.

5 THE PARTITION FUNCTION AND AL-SALAM-CHIHARA POLYNOMIALS (3.6 (3.7 (i Put X N = Ψ N. Then we have where X N = ( az abc; ( a abcz ; ( {(s X0 X 1 s X1 X 0( abcz N z b 1 ; N φ 1 (abc 1 N+1 z ; c 1 +(r1 X X 0 r0 X X 1(ab N (z acz ( ; N N+1 z c 1 } ( az ; N a N+1 z ; abc ( z r0 X = b 1 (abc 1 z ; c 1 ( z s X 0 = c 1 az ; abc r X 1 = (1 + abcz φ 1 ( z 1 b 1 (abc 1 z ; c 1 s X 1 = ab(1 z (1 acz 1 + az (ii Put Y N = Ψ N+1. Then we have where Y N = ( a bcdz abc; ( a bcd abcz ; ( z c 1 az ; abc { (s Y 0 Y 1 s Y 1 Y 0 ( abcz ; N φ 1 ( N z acd + (r Y 1 Y 0 r Y 0 Y 1 (ab N (z a bc dz ; N ( a bcdz ; N. (abc 1 N+1 z ; c 1 ( z r0 Y acd = φ 1 ( abc 1 z ; c 1 ( r1 Y = (1 + abcz 1 z ac φ 1 (abc 1 z ; c 1 ( z s Y c 1 0 = φ 1 a bcdz ; abc s Y 1 = ab(1 z (1 a bc dz 1 + a bcdz ( N+1 z c 1 a bcd N+1 ; abc z ( z c 1 a bcdz ; abc. If we take the limit N in (3.6 and (3.7 then by using (.8 we obtain the following generalization of Boulet s result (see Corollary 3.6. Corollary 3.3. Assume a b c d < 1 and set = abcd. Let s X i sy i X i Y i (i = 0 1 be as in the above theorem. Then we have ω(µz l(µ = ( abc az ; (s X 0 (ab; X 1 s X 1 X 0 (3.8 where the sum runs over all strict partitions. µ = ( abc a bcdz ; (ab; (s Y 0 Y 1 s Y 1 Y 0 Especially by substituting z = 1 into (3.6 and (3.7 we conclude that the solutions of the recurrence relations (3.4 and (3.5 with the above initial condition are exactly the Al-Salam-Chihara polynomials: } Theorem 3.4. Put u = ab x = u+u 1 and = abcd. Let Ψ N (a b c d; z be as in (3.1.

6 Masao Ishikawa and Jiang Zeng (3.9 (3.10 (i The polynomial Ψ N (a b c d; 1 is given by Ψ N (a b c d; 1 = (ab N QN (x; a 1 b 1 c a 1 b 1 (ii The polynomial Ψ N+1 (a b c d; 1 is given by ( N c = ( a; N φ 1 a 1 ; b N+1. Ψ N+1 (a b c d; 1 = (1 + a(ab N QN (x; a b c a b cd ( N c = ( a; N+1 φ 1 a 1 ; b. N If we substitute a = zy b = z 1 y c = zy 1 and d = z 1 y 1 into Theorem 3.4 then we immediately obtain the following corollary which is a strict version of Andrews result. (3.11 and (3.1 where Corollary 3.5. µ strict partitions µ 1 N µ strict partitions µ 1 N+1 z O(µ y O(µ µ = z O(µ y O(µ µ = N j=0 N j=0 [ ] N ( zy; 4 j ( zy 1 ; 4 N j (y N j j 4 [ ] N ( zy; 4 j+1 ( zy 1 ; 4 N j (y N j j 4 [ ] { N (1 N (1 N 1 (1 N j+1 = (1 j (1 j 1 (1 for 0 j N j 0 if j < 0 and j > N. If we put N in Corollary 3.4 then we immediately obtain the following corollary (cf. Corollary of [3]. We can also prove this corollary by setting z 1 in (3.8. Corollary 3.6. (Boulet Let = abcd then ω(µ = ( a; ( abc; (3.13 (ab; where the sum runs over all strict partitions µ. µ 4. Ordinary Partitions First we present a generalization of Andrews result in [1]. Let us consider (4.1 Φ N = Φ N (a b c d; z = λ λ 1 N ω(λz l(λ where the sum runs over all partitions λ such that each part of λ is less than or eual to N. For example the first few terms can be computed directly as follows: Φ 0 = 1 Φ 1 = 1 + az 1 acz 1 + a(1 + bz + abcz Φ = (1 acz (1 z Φ 3 = 1 + a(1 + b + abz + abc(1 + a + adz + a 3 bcdz 3 (1 z ac(1 z (1 z ac where = abcd as before. If one compares these with the first few terms of Ψ n one can easily guess the following theorem holds:

7 THE PARTITION FUNCTION AND AL-SALAM-CHIHARA POLYNOMIALS Theorem 4.1. Let N be a non-negative integer and let Φ N = Φ N (a b c d; z be as in (4.1. Then we have (4. Φ N (a b c d; z = Ψ N (a b c d; z (z ; N/ (z ac; N/ where Ψ N = Ψ N (a b c d; z is the generating function defined in (3.1. Note that Ψ N is explicitly given in terms of basic hypergeometric functions in Theorem 3.. First of all as an immediate corollary of Theorem 4.1 and Corollary 3.3 we obtain the following generalization of Boulet s result. Corollary 4.. Assume a b c d < 1 and set = abcd. Let s X i sy i X i Y i (i = 0 1 be as in Theorem 3.. Then we have ω(λz µ = ( abc az ; (4.3 (ab acz z (s X 0 X 1 s X 1 X 0 ; where the sum runs over all partitions λ. (4.4 (4.5 λ Theorem 4.1 and Theorem 3.4 also give the following corollary: Corollary 4.3. Put x = (ab 1 +(ab 1 and = abcd. Let Φ N = Φ N (a b c d; z be as in (4.1. (i The generating function Φ N (a b c d; 1 is given by Φ N (a b c d; 1 = (ab N Q N (x; a 1 b 1 c ab 1 1 (; N (ac; N ( ( a; N N c = (; N (ac; N a 1 ; b. N+1 (ii The generating function Φ N (a b c d; 1 is given by Φ N+1 (a b c d; 1 = (1 + a(ab N Q N (x; a b 1 c 1 a b 3 1 cd (; N (ac; N+1 ( ( a; N+1 N c = (; N (ac; N+1 a 1 ; b. N As before we immediately deduce the following corollary from Corollary 4.3. Let S N (n r s denote the number of partitions π of n where each part of π is N O(π = r O(π = s. Then we have the result of Andrews [1 Theorem 1]. (4.6 and (4.7 (4.8 Corollary 4.4. (Andrews nrs 0 nrs 0 S N (n r s n z r y s = S N+1 (n r s n z r y s = Corollary 4.5. (Boulet Let = abcd then λ partitions [ ] N N j=0 j ( zy; 4 j ( zy 1 ; 4 N j (y N j 4 ( 4 ; 4 N (z 4 ; 4 N [ ] N N j=0 j ( zy; 4 j+1 ( zy 1 ; 4 N j (y N j 4 ( 4 ; 4 N (z 4 ; 4. N+1 ω(λ = Here the sum runs over all partitions λ (cf. [3 Theorem 1]. First we show the following recurrence euations hold. ( a; ( abc; (; (ab; (ac;.

8 Masao Ishikawa and Jiang Zeng Proposition 4.6. Let Φ N = Φ N (a b c d; z be as before and = abcd. Then the following recurrences hold for any positive integer N. (4.9 (4.10 (1 z N Φ N = (1 + bφ N 1 b Φ N (1 z ac N Φ N+1 = (1 + aφ N aφ N A weighted sum of Schur s P-functions We use the notation X = X n = (x 1... x n for the finite set of variables x 1... x n. In [8] one of the authors used a Paffian expression of ω(λs λ (X to prove Stanley s open problem where the sum runs λ over all partitions λ and s λ (X stands for the Schur function with respect to a partition λ. The aim of this section is to give some determinantial formulas for the weighted sum ω(µz l(µ P µ (x where P µ (x is Schur s P-function. Let A n denote the skew-symmetric matrix (xi x j x i + x j 1 ij n and for each strict partition µ = (µ 1... µ l of length l n let Γ µ denote the n l matrix ( x µi j. Let ( An Γ A µ (x 1... x n = µ J l J t l Γ µ O l which is a skew-symmetric matrix of (n+l rows and columns. Define Pf µ (x 1...x n to be Pf A µ (x 1...x n if n + l is even and to be Pf A µ (x 1... x n 0 if n + l is odd. By Ex.13 p.67 [11] Schur s P-function P µ (x 1...x n is defined to be Pf µ (x 1...x n Pf (x 1... x n where it is well-known that Pf (x 1...x n = x i x j 1 i<j n x i+x j. Meanwhile by (8.7 p.53 [11] Schur s Q-function Q µ (x 1...x n is defined to be l(λ P µ (x 1... x n. In this section we consider a weighted sum of Schur s P-functions and Q-functions i.e. ξ N (a b c d; X n = µ µ 1 N η N (a b c d; X n = µ µ 1 N ω(µp µ (x 1... x n ω(µq µ (x 1...x n where the sums run over all strict partitions µ such that each part of µ is less than or eual to N. More generally we can unify these problems to finding the following sum: (5.1 ζ N (a b c d; z; X n = µ µ 1 N ω(µz l(µ P µ (x 1...x n where the sum runs over all strict partitions µ such that each part of µ is less than or eual to N. One of the main results of this section is that ζ N (a b c d; z; X n can be expressed by a Pfaffian. Further let us put (5. ζ(a b c d; z; X n = lim N ζ N(a b c d; z; X n = µ ω(µz l(µ P µ (X n where the sum runs over all strict partitions. We also write ξ(a b c d; X n = ζ(a b c d; 1; X n = µ ω(µp µ (X n where the sum runs over all strict partitions. Then we have the following theorem: Theorem 5.1. Let n be a positive integer. Then { Pf (γij ζ(a b c d; z; X n = 1 i<j n / Pf (X n if n is even (5.3 Pf (γ ij 0 i<j n / Pf (X n if n is odd

9 THE PARTITION FUNCTION AND AL-SALAM-CHIHARA POLYNOMIALS where (5.4 with (5.5 (5.6 if 1 i j n and (5.7 u ij = v ij = if 1 j n. Especially when z = 1 we have (5.8 where (5.9 γ ij = x i x j x i + x j + u ij z + v ij z xi + bx a det( i 1 abx i x j + bx j 1 abx j (1 abx i (1 abx j xi + ax abcx i x j det( i 1 a(b + dx i abdx3 i x j + ax j 1 a(b + dx j abdx3 j (1 abx i (1 abx j (1 abcdx i x j ξ(a b c d; X n = (5.10 ṽ ij = γ ij = γ 0j = 1 + ax j(1 + bx j 1 abx z j { Pf ( γij 1 i<j n / Pf (X n if n is even { 1+axj 1 abx j Pf ( γ ij 0 i<j n / Pf (X n x i x j x i+x j + ṽ ij if i = 0 if 1 i < j n with if n is odd xi + bx a det( i 1 b(a + cx i abcx3 i x j + bx j 1 b(a + cx j abcx3 j (1 abx i (1 abx j (1 abcdx i x j. We can generalize this result in the following theorem (Theorem 5. using the generalized Vandermonde determinant used in [9]. Let n be an non-negative integer and let X = (x 1... x n Y = (y 1... y n A = (a 1... a n and B = (b 1... b n be n-tuples of variables. Let V n (X Y A denote the n n matrix whose (i jth entry is a i x n j i y j 1 i for 1 i n 1 j n and let U n (X Y ; A B denote the n n matrix ( V n (X Y A V n (X Y B. For instance if n = then U (X Y ; A B is a 1 x 1 a 1 y 1 b 1 x 1 b 1 y 1 a x a y b x b y a 3 x 3 a 3 y 3 b 3 x 3 b 3 y 3. a 4 x 4 a 4 y 4 b 4 x 4 b 4 y 4 Hereafter we use the following notation for n-tuples X = (x 1 x n and Y = (y 1 y n of variables: X + Y = (x 1 + y 1... x n + y n X Y = (x 1 y 1... x n y n and for integers k and l X k = (x k 1... x k n X k Y l = (x k 1y1 l... x k nyn. l Let 1 denote the n-tuple ( For any subset I = {i 1... i r } ( [n] r let XI denote the r-tuple (x i1...x ir. (5.11 Theorem 5.. Let = abcd. If n is an even integer then we have ξ(a b c d; X n = n/ r=0 I ( [n] r ( 1 I (r+1 a r (r i I (1 abx i ij I i<j x i + x j (x i x j (1 x i x j detu r (X I 1 + X 4 I X I + bx I1 b(a + cx I abcx 3 I.

10 Masao Ishikawa and Jiang Zeng If n is an odd integer then we have n ξ(a b c d; X n = (5.1 (5.13 ij I i<j m=1 (n 1/ 1 + ax m 1 abx m r=0 I ( [n]\{m} r ( 1 I (r+1 a r (r x m + x i i I (1 abx i x m x i i I x i + x j (x i x j (1 x i x j detur (X I 1 + X4 I X I + bx I 1 b(a + cx I abcx3 I. Theorem 5.3. Let = abcd. If n is an even integer then ζ(a b c d; z; X n is eual to n/ z r r=0 I ( [n] r ( 1 I (r+1 (abc r (r i I x i i I (1 abx i ij I i<j detv r (X I 1 + X4 I X I + ax I 1 a(b + dx I abdx3 I n/ + z r 1 r=0 where I = I \ {k l}. I ( [n] r k<l kl I x i + x j (x i x j (1 x i x j ( 1 I (r 1 a r b r 1 c r 1 (r 1 {1 + b(xk + x l + abx k x l } i I x i i I (1 abx i ij I (x i + x j detv r 1 (XI 1 + X4 I X I + ax I 1 a(b + dx I i<j abdx3 I ij I (x i x j (1 x i x j i<j References [1] G. E. Andrews On a partition function of Richard Stanley Electron. J. Combin. 11( (004 #R1. [] G. Gasper and M. Rahman Basic Hypergeometric Series Cambridge University Press Cambridge Second edition 004. [3] C. Boulet A four parameter partition identity arxiv:math.co/ to appear in Ramanujan J. [4] D.P. Gupta and D.R. Masson Solutions to the associated -Askey-Wilson polynomial recurrence relation arxiv:math.ca/ [5] M.E.H. Ismail and M. Rahman The associated Askey-Wilson polynomials Trans. Amer. Math. Soc. 38 ( [6] R. Koekoek and R.F.Swarttouw The Askey-scheme of hypergeometric orthogonal polynomials and its -analogue Delft University of Technology Report no (1998. [7] C. Krattenthaler Advanced determinant calculus Seminaire Lotharingien Combin. 4 ( The Andrews Festschrift (1999 Article B4 67. [8] M. Ishikawa Minor summation formula and a proof of Stanley s open problem arxiv:math.co/ [9] M. Ishikawa S. Okada H. Tagawa and J. Zeng Generalizations of Cauchy s determinant and Schur s Pfaffian arxiv:math.co/ to appear in Adv. in Appl. Math. [10] M. Ishikawa and M. Wakayama Minor summation formula of Pfaffians Linear and Multilinear Algebra 39 ( [11] I.G. Macdonald Symmetric functions and Hall polynomials nd Edition Oxford University Press (1995. [1] A. Sills A combinatorial proof of a partition identity of Andrews and Stanley Journal of Mathematics and Mathematical Sciences 004/ [13] R. P. Stanley Some remarks on sign-balance and maj-balanced posets Adv. in Appl. Math 34( [14] A. J. Yee On partition functions of Andrews and Stanley J. Combin. Theory Ser.A 13 ( Faculty of Education Tottori University Koyama Tottori Japan address: ishikawa@fed.tottori-u.ac.jp Institut Camille Jordan Université Claude Bernard Lyon I 43 boulevard du 11 novembre Villeurbanne Cedex France address: zeng@math.univ-lyon1.fr

The Andrews-Stanley partition function and Al-Salam-Chihara polynomials

The Andrews-Stanley partition function and Al-Salam-Chihara polynomials The Andrews-Stanley partition function and Al-Salam-Chihara polynomials Masao ISHIKAWA Faculty of Education, Tottori University Koyama, Tottori, Japan ishikawa@fed.tottori-u.ac.jp Jiang ZENG Institut Camille

More information

A QUADRATIC FORMULA FOR BASIC HYPERGEOMETRIC SERIES RELATED TO ASKEY-WILSON POLYNOMIALS

A QUADRATIC FORMULA FOR BASIC HYPERGEOMETRIC SERIES RELATED TO ASKEY-WILSON POLYNOMIALS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00 Number 0 Pages 000 000 S 0002-999XX)0000-0 A QUADRATIC FORMULA FOR BASIC HYPERGEOMETRIC SERIES RELATED TO ASKEY-WILSON POLYNOMIALS VICTOR J W

More information

NEW CURIOUS BILATERAL q-series IDENTITIES

NEW CURIOUS BILATERAL q-series IDENTITIES NEW CURIOUS BILATERAL q-series IDENTITIES FRÉDÉRIC JOUHET AND MICHAEL J. SCHLOSSER Abstract. By applying a classical method, already employed by Cauchy, to a terminating curious summation by one of the

More information

An Involution for the Gauss Identity

An Involution for the Gauss Identity An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai

More information

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary (The full-length article will appear in Mem. Amer. Math. Soc.) C. Krattenthaler Institut für Mathematik

More information

A Nekrasov-Okounkov type formula for affine C

A Nekrasov-Okounkov type formula for affine C A Nekrasov-Okounkov type formula for affine C Mathias Pétréolle To cite this version: Mathias Pétréolle. A Nekrasov-Okounkov type formula for affine C. James Haglund; Jiang Zeng. 7th International Conference

More information

ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY

ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY AE JA YEE Abstract. G. E. Andrews has established a refinement of the generating function for partitions π according to the numbers O(π) and O(π ) of odd parts

More information

Two truncated identities of Gauss

Two truncated identities of Gauss Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo

More information

Powers of the Vandermonde determinant, Schur functions, and the dimension game

Powers of the Vandermonde determinant, Schur functions, and the dimension game FPSAC 2011, Reykjavík, Iceland DMTCS proc. AO, 2011, 87 98 Powers of the Vandermonde determinant, Schur functions, and the dimension game Cristina Ballantine 1 1 Department of Mathematics and Computer

More information

Several refined conjectures on TSSCPP and ASM

Several refined conjectures on TSSCPP and ASM 0-0 Several refined conjectures on TSSCPP and ASM Masao Ishikawa Tottori University, ishikawa@fed.tottori-u.ac.jp 1 Contents of this talk 1. Preliminaries (a) Partitions (b) Symmetric functions (c) Alternating

More information

Hook lengths and shifted parts of partitions

Hook lengths and shifted parts of partitions Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690

More information

Two finite forms of Watson s quintuple product identity and matrix inversion

Two finite forms of Watson s quintuple product identity and matrix inversion Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;

More information

q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS

q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS BRUCE C. BERNDT 1 and AE JA YEE 1. Introduction Recall that the q-gauss summation theorem is given by (a; q) n (b; q) ( n c ) n (c/a; q) (c/b; q) =, (1.1)

More information

d-regular SET PARTITIONS AND ROOK PLACEMENTS

d-regular SET PARTITIONS AND ROOK PLACEMENTS Séminaire Lotharingien de Combinatoire 62 (2009), Article B62a d-egula SET PATITIONS AND OOK PLACEMENTS ANISSE KASAOUI Université de Lyon; Université Claude Bernard Lyon 1 Institut Camille Jordan CNS UM

More information

COMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS

COMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS COMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS YOANN GELINEAU AND JIANG ZENG Abstract. The Jacobi-Stirling numbers of the first and second kinds were introduced in 2006 in the spectral theory

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

An injection from standard fillings to parking functions

An injection from standard fillings to parking functions FPSAC 202, Nagoya, Japan DMTCS proc. AR, 202, 703 74 An injection from standard fillings to parking functions Elizabeth Niese Department of Mathematics, Marshall University, Huntington, WV 25755 Abstract.

More information

On an identity of Gessel and Stanton and the new little Göllnitz identities

On an identity of Gessel and Stanton and the new little Göllnitz identities On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

ON PARTITIONS WITH FIXED NUMBER OF EVEN-INDEXED AND ODD-INDEXED ODD PARTS

ON PARTITIONS WITH FIXED NUMBER OF EVEN-INDEXED AND ODD-INDEXED ODD PARTS ON PARTITIONS WITH FIXED NUMBER OF EVEN-INDEXED AND ODD-INDEXED ODD PARTS ALEXANDER BERKOVICH AND ALI KEMAL UNCU arxiv:500730v3 [mathnt] 9 Apr 206 Abstract This article is an extensive study of partitions

More information

Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics Journal of Computational and Applied Mathematics 233 2010) 1554 1561 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: wwwelseviercom/locate/cam

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Limits for BC Jacobi polynomials

Limits for BC Jacobi polynomials Limits for Korteweg-de Vries Institute, University of Amsterdam T.H.Koornwinder@uva.nl http://www.science.uva.nl/~thk/ Lecture on September 10, 2012 at the Conference on Harmonic Analysis, Convolution

More information

Counting Matrices Over a Finite Field With All Eigenvalues in the Field

Counting Matrices Over a Finite Field With All Eigenvalues in the Field Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu

More information

COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION

COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION AE JA YEE 1 Abstract. Theorems in the theory of partitions are closely related to basic hypergeometric series. Some identities

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS

More information

IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS

IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS MIN-JOO JANG AND JEREMY LOVEJOY Abstract. We prove several combinatorial identities involving overpartitions whose smallest parts are even. These

More information

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x

2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions

More information

arxiv: v3 [math.ca] 26 Jul 2013

arxiv: v3 [math.ca] 26 Jul 2013 Symmetry, Integrability and Geometry: Methods and Applications A Connection Formula for the -Conf luent Hypergeometric Function Takeshi MORITA SIGMA 9 2013, 050, 13 pages arxiv:11055770v3 [mathca] 26 Jul

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith

More information

Multiplicity Free Expansions of Schur P-Functions

Multiplicity Free Expansions of Schur P-Functions Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin

More information

UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES. 1. Introduction and Notation

UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES. 1. Introduction and Notation UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES WENCHANG CHU AND QINGLUN YAN Department of Applied Mathematics Dalian University of Technology Dalian 116024, P. R. China Abstract. By combining

More information

A Formula for the Specialization of Skew Schur Functions

A Formula for the Specialization of Skew Schur Functions A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher

More information

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical

More information

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric

More information

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1

More information

A generalization of Mehta-Wang determinant and Askey-Wilson polynomials

A generalization of Mehta-Wang determinant and Askey-Wilson polynomials A generalization of Mehta-Wang determinant and Askey-Wilson polynomials Victor J. W. Guo, Masao Ishikawa, Hiroyuki Tagawa, Jiang Zeng To cite this version: Victor J. W. Guo, Masao Ishikawa, Hiroyuki Tagawa,

More information

arxiv: v2 [math.co] 22 Jun 2012

arxiv: v2 [math.co] 22 Jun 2012 JACOBI-STIRLING POLYNOMIALS AND P-PARTITIONS IRA M. GESSEL, ZHICONG LIN, AND JIANG ZENG arxiv:1201.0622v2 [math.co] 22 Jun 2012 Abstract. We investigate the diagonal generating function of the Jacobi-Stirling

More information

An identity of Andrews and the Askey-Wilson integral

An identity of Andrews and the Askey-Wilson integral Ramanujan J DOI 0.007/s39-008-922-4 An identity of Andrews and the Askey-Wilson integral Zhi-Guo Liu Received: 6 July 2007 / Accepted: 7 January 2008 Springer Science+Business Media, LLC 2008 Abstract

More information

Applicable Analysis and Discrete Mathematics available online at ABEL S METHOD ON SUMMATION BY PARTS.

Applicable Analysis and Discrete Mathematics available online at   ABEL S METHOD ON SUMMATION BY PARTS. Applicable Analysis and Discrete Mathematics available online at http://pefmathetfrs Appl Anal Discrete Math 4 010), 54 65 doi:1098/aadm1000006c ABEL S METHOD ON SUMMATION BY PARTS AND BALANCED -SERIES

More information

OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS

OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS SYLVIE CORTEEL JEREMY LOVEJOY AND AE JA YEE Abstract. Generalized Frobenius partitions or F -partitions have recently played

More information

18.S34 linear algebra problems (2007)

18.S34 linear algebra problems (2007) 18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction

More information

Quadratic Forms of Skew Schur Functions

Quadratic Forms of Skew Schur Functions Europ. J. Combinatorics (1988) 9, 161-168 Quadratic Forms of Skew Schur Functions. P. GOULDEN A quadratic identity for skew Schur functions is proved combinatorially by means of a nonintersecting path

More information

REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE

REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE S OLE WARNAAR Abstract In a recent paper Konvalinka and Lauve proved several skew Pieri rules for Hall Littlewood

More information

Pieri s Formula for Generalized Schur Polynomials

Pieri s Formula for Generalized Schur Polynomials Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Pieri s Formula for Generalized Schur Polynomials Abstract. We define a generalization

More information

It is well-known (cf. [2,4,5,9]) that the generating function P w() summed over all tableaux of shape = where the parts in row i are at most a i and a

It is well-known (cf. [2,4,5,9]) that the generating function P w() summed over all tableaux of shape = where the parts in row i are at most a i and a Counting tableaux with row and column bounds C. Krattenthalery S. G. Mohantyz Abstract. It is well-known that the generating function for tableaux of a given skew shape with r rows where the parts in the

More information

MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON

MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON Séminaire Lotharingien de Combinatoire 45 001, Article B45f MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON ILSE FISCHER Abstract. Consider the probability that an arbitrary chosen

More information

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA gl(m N E.M. MOENS Department of Applied Mathematics, Ghent University, Krijgslaan 281-S9, B-9000 Gent, Belgium. e-mail:

More information

Positivity of Turán determinants for orthogonal polynomials

Positivity of Turán determinants for orthogonal polynomials Positivity of Turán determinants for orthogonal polynomials Ryszard Szwarc Abstract The orthogonal polynomials p n satisfy Turán s inequality if p 2 n (x) p n 1 (x)p n+1 (x) 0 for n 1 and for all x in

More information

Chapter 1 Vector Spaces

Chapter 1 Vector Spaces Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field

More information

On a continued fraction formula of Wall

On a continued fraction formula of Wall c Te Ramanujan Journal,, 7 () Kluwer Academic Publisers, Boston. Manufactured in Te Neterlands. On a continued fraction formula of Wall DONGSU KIM * Department of Matematics, KAIST, Taejon 305-70, Korea

More information

Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions

Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions by George E. Andrews Key Words: Partitions, mock theta functions, crank AMS Classification Numbers: P84, P83, P8, 33D5 Abstract

More information

#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES

#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES #A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

Some Combinatorial and Analytical Identities

Some Combinatorial and Analytical Identities Some Combinatorial and Analytical Identities Mourad EH Ismail Dennis Stanton November 6, 200 Abstract We give new proofs and explain the origin of several combinatorial identities of Fu and Lascoux, Dilcher,

More information

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.

More information

Counting k-marked Durfee Symbols

Counting k-marked Durfee Symbols Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:

More information

Some families of identities for the integer partition function

Some families of identities for the integer partition function MATHEMATICAL COMMUNICATIONS 193 Math. Commun. 0(015), 193 00 Some families of identities for the integer partition function Ivica Martinja 1, and Dragutin Svrtan 1 Department of Physics, University of

More information

Linear Algebra and Matrix Inversion

Linear Algebra and Matrix Inversion Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much

More information

q-pell Sequences and Two Identities of V. A. Lebesgue

q-pell Sequences and Two Identities of V. A. Lebesgue -Pell Seuences and Two Identities of V. A. Lebesgue José Plínio O. Santos IMECC, UNICAMP C.P. 6065, 13081-970, Campinas, Sao Paulo, Brazil Andrew V. Sills Department of Mathematics, Pennsylvania State

More information

arxiv:math/ v1 [math.co] 26 Nov 1997

arxiv:math/ v1 [math.co] 26 Nov 1997 arxiv:math/97103v1 [math.co] 6 Nov 1997 THE NUMBER OF RHOMBUS TILINGS OF A PUNCTURED HEXAGON AND THE MINOR SUMMATION FORMULA S. Okada and C. Krattenthaler Graduate School of Polymathematics, Nagoya University

More information

arxiv: v1 [math.rt] 5 Aug 2016

arxiv: v1 [math.rt] 5 Aug 2016 AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given

More information

Guo, He. November 21, 2015

Guo, He. November 21, 2015 Math 702 Enumerative Combinatorics Project: Introduction to a combinatorial proof of the Rogers-Ramanujan and Schur identities and an application of Rogers-Ramanujan identity Guo, He November 2, 205 Abstract

More information

Zhedanov s Askey-Wilson algebra, Cherednik s double affine Hecke algebras, and bispectrality. lecture 3: Double affine Hecke algebras.

Zhedanov s Askey-Wilson algebra, Cherednik s double affine Hecke algebras, and bispectrality. lecture 3: Double affine Hecke algebras. Zhedanov s Askey-Wilson algebra, Cherednik s double affine Hecke algebras, and bispectrality. Lecture 3: Double affine Hecke algebras in the rank one case University of Amsterdam, T.H.Koornwinder@uva.nl,

More information

BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results

BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.

More information

Combinatorial bases for representations. of the Lie superalgebra gl m n

Combinatorial bases for representations. of the Lie superalgebra gl m n Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations

More information

Some Expansions of the Dual Basis of Z λ

Some Expansions of the Dual Basis of Z λ Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Some Expansions of the Dual Basis of Z λ Amanda Riehl Abstract. A zigzag or ribbon

More information

Inverse Polynomial Images which Consists of Two Jordan Arcs An Algebraic Solution

Inverse Polynomial Images which Consists of Two Jordan Arcs An Algebraic Solution Inverse Polynomial Images which Consists of Two Jordan Arcs An Algebraic Solution Klaus Schiefermayr Abstract Inverse polynomial images of [ 1, 1], which consists of two Jordan arcs, are characterised

More information

Laura Chihara* and Dennis Stanton**

Laura Chihara* and Dennis Stanton** ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.

More information

A hyperfactorial divisibility Darij Grinberg *long version*

A hyperfactorial divisibility Darij Grinberg *long version* A hyperfactorial divisibility Darij Grinberg *long version* Let us define a function H : N N by n H n k! for every n N Our goal is to prove the following theorem: Theorem 0 MacMahon We have H b + c H c

More information

Determinants. Beifang Chen

Determinants. Beifang Chen Determinants Beifang Chen 1 Motivation Determinant is a function that each square real matrix A is assigned a real number, denoted det A, satisfying certain properties If A is a 3 3 matrix, writing A [u,

More information

= (q) M+N (q) M (q) N

= (q) M+N (q) M (q) N A OVERPARTITIO AALOGUE OF THE -BIOMIAL COEFFICIETS JEHAE DOUSSE AD BYUGCHA KIM Abstract We define an overpartition analogue of Gaussian polynomials (also known as -binomial coefficients) as a generating

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

A BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS

A BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS Séminaire Lotharingien de Combinatoire 63 (0), Article B63e A BJECTON BETWEEN WELL-LABELLED POSTVE PATHS AND MATCHNGS OLVER BERNARD, BERTRAND DUPLANTER, AND PHLPPE NADEAU Abstract. A well-labelled positive

More information

LINEARIZATION COEFFICIENTS FOR THE JACOBI POLYNOMIALS

LINEARIZATION COEFFICIENTS FOR THE JACOBI POLYNOMIALS Séminaire Lotharingien de Combinatoire, B16a (1987), 14 pp. [Formerly : Publ. I.R.M.A. Strasbourg, 1987, 341/S 16, p. 73 86.] LINEARIZATION COEFFICIENTS FOR THE JACOBI POLYNOMIALS BY Dominique FOATA AND

More information

Combinatorial aspects of elliptic curves

Combinatorial aspects of elliptic curves Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Combinatorial aspects of elliptic curves Gregg Musiker Abstract. Given an elliptic

More information

On integral representations of q-gamma and q beta functions

On integral representations of q-gamma and q beta functions On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA

More information

Matrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc.

Matrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc. 2 Matrix Algebra 2.1 MATRIX OPERATIONS MATRIX OPERATIONS m n If A is an matrixthat is, a matrix with m rows and n columnsthen the scalar entry in the ith row and jth column of A is denoted by a ij and

More information

Matrix operations Linear Algebra with Computer Science Application

Matrix operations Linear Algebra with Computer Science Application Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the

More information

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3]. Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes

More information

Generating Functions of Partitions

Generating Functions of Partitions CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has

More information

Hyperbolic Ordinariness of Hyperelliptic Curves of Lower Genus in Characteristic Three

Hyperbolic Ordinariness of Hyperelliptic Curves of Lower Genus in Characteristic Three Hyperbolic Ordinariness of Hyperelliptic Curves of Lower Genus in Characteristic Three Yuichiro Hoshi November 2018 Abstract. In the present paper, we discuss the hyperbolic ordinariness of hyperelliptic

More information

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive

More information

Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series

Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira M. Gessel with Jiang Zeng and Guoce Xin LaBRI June 8, 2007 Continued fractions and Hankel determinants There

More information

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997 A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends

More information

Generalized Ehrhart polynomials

Generalized Ehrhart polynomials FPSAC 2010, San Francisco, USA DMTCS proc. (subm.), by the authors, 1 8 Generalized Ehrhart polynomials Sheng Chen 1 and Nan Li 2 and Steven V Sam 2 1 Department of Mathematics, Harbin Institute of Technology,

More information

An alternative evaluation. of the Andrews{Burge determinant. C. Krattenthaler y. Dedicated to Gian-Carlo Rota

An alternative evaluation. of the Andrews{Burge determinant. C. Krattenthaler y. Dedicated to Gian-Carlo Rota An alternative evaluation of the Andrews{Burge determinant C. Krattenthaler y Dedicated to Gian-Carlo Rota Abstract. We give a short, self-contained evaluation of the Andrews{Burge determinant (Pacic J.

More information

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010 A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics

More information

Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs

Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs John P. McSorley, Philip Feinsilver Department of Mathematics Southern Illinois University Carbondale,

More information

On Tensor Products of Polynomial Representations

On Tensor Products of Polynomial Representations Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial

More information

HASSE-MINKOWSKI THEOREM

HASSE-MINKOWSKI THEOREM HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.

More information

arxiv:math/ v2 [math.co] 19 Sep 2005

arxiv:math/ v2 [math.co] 19 Sep 2005 A COMBINATORIAL PROOF OF THE ROGERS-RAMANUJAN AND SCHUR IDENTITIES arxiv:math/04072v2 [math.co] 9 Sep 2005 CILANNE BOULET AND IGOR PAK Abstract. We give a combinatorial proof of the first Rogers-Ramanujan

More information

Solution to Homework 1

Solution to Homework 1 Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false

More information

EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T,

EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T, EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II WILLIAM FULTON NOTES BY DAVE ANDERSON 1 As before, let X = Gr(k,n), let l = n k, and let 0 S C n X

More information

A Catalan-Hankel Determinant Evaluation

A Catalan-Hankel Determinant Evaluation A Catalan-Hankel Determinant Evaluation Ömer Eğecioğlu Department of Computer Science, University of California, Santa Barbara CA 93106 (omer@cs.ucsb.edu) Abstract Let C k = ( ) 2k k /(k +1) denote the

More information

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation

More information

Classification of Ehrhart polynomials of integral simplices

Classification of Ehrhart polynomials of integral simplices FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 591 598 Classification of Ehrhart polynomials of integral simplices Akihiro Higashitani Department of Pure and Applied Mathematics, Graduate School of Information

More information

TAYLOR SERIES FOR THE ASKEY-WILSON OPERATOR AND CLASSICAL SUMMATION FORMULAS arxiv:math/ v2 [math.ca] 26 Aug 2005

TAYLOR SERIES FOR THE ASKEY-WILSON OPERATOR AND CLASSICAL SUMMATION FORMULAS arxiv:math/ v2 [math.ca] 26 Aug 2005 TAYLOR SERIES FOR THE ASKEY-WILSON OPERATOR AND CLASSICAL SUMMATION FORMULAS arxiv:math/0348v [math.ca] 6 Aug 005 BERNARDO LÓPEZ, JOSÉ MANUEL MARCO AND JAVIER PARCET Abstract. An analogue of Taylor s formula,

More information