Determinant formulas for multidimensional hypergeometric period matrices

Similar documents
1 Determinants. 1.1 Determinant

Interlacing Inequalities for Totally Nonnegative Matrices

Log-Convexity Properties of Schur Functions and Generalized Hypergeometric Functions of Matrix Argument. Donald St. P. Richards.

The inverse of a tridiagonal matrix

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities

DETERMINANTS. , x 2 = a 11b 2 a 21 b 1

II. Determinant Functions

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

Rectangular Young tableaux and the Jacobi ensemble

Linear Systems and Matrices

Notes on the Matrix-Tree theorem and Cayley s tree enumerator

1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )

Numerical integration formulas of degree two

Direct Methods for Solving Linear Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

Systems of distinct representatives/1

Math Linear Algebra Final Exam Review Sheet

Hierarchical open Leontief models

q-selberg INTEGRALS AND MACDONALD POLYNOMIALS

Section 9.2: Matrices.. a m1 a m2 a mn

THREE LECTURES ON QUASIDETERMINANTS

ACI-matrices all of whose completions have the same rank

0.1 Rational Canonical Forms

Z n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n

A combinatorial determinant

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

NOTES ON LINEAR ALGEBRA. 1. Determinants

A SUFFICIENT CONDITION FOR STRICT TOTAL POSITIVITY OF A MATRIX. Thomas Craven and George Csordas

SOME FACTORIZATIONS IN THE TWISTED GROUP ALGEBRA OF SYMMETRIC GROUPS. University of Rijeka, Croatia

Spectrally arbitrary star sign patterns

Discrete Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics

ELEMENTARY LINEAR ALGEBRA

CONSTRUCTION OF A COMPLEX JACOBI MATRIX FROM TWO-SPECTRA

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

Zonal Polynomials and Hypergeometric Functions of Matrix Argument. Zonal Polynomials and Hypergeometric Functions of Matrix Argument p.

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS

More calculations on determinant evaluations

Math 577 Assignment 7

Determinants. Beifang Chen

arxiv: v1 [math.nt] 17 Nov 2011

arxiv:math/ v1 [math.co] 13 Jul 2005

Symmetric functions and the Vandermonde matrix

Numerical Analysis: Solving Systems of Linear Equations

Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

Some constructions of integral graphs

Lectures on Linear Algebra for IT

Polynomial Formula for Sums of Powers of Integers

PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS

Math 240 Calculus III

PRODUCT DISTANCE MATRIX OF A GRAPH AND SQUARED DISTANCE MATRIX OF A TREE. R. B. Bapat and S. Sivasubramanian

GOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA

Author copy. for some integers a i, b i. b i

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.

Boolean Inner-Product Spaces and Boolean Matrices

Almost Product Evaluation of Hankel Determinants

MAT 2037 LINEAR ALGEBRA I web:

DETERMINANTS 1. def. (ijk) = (ik)(ij).

SPRING OF 2008 D. DETERMINANTS

Determinants Chapter 3 of Lay

MATH39001 Generating functions. 1 Ordinary power series generating functions

Chapter 4. Matrices and Matrix Rings

Limits for BC Jacobi polynomials

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination

Lattices and Hermite normal form

Refined Inertia of Matrix Patterns

Sums of diagonalizable matrices

ELEMENTARY LINEAR ALGEBRA

Math 3108: Linear Algebra

Lecture 12 (Tue, Mar 5) Gaussian elimination and LU factorization (II)

We denote the derivative at x by DF (x) = L. With respect to the standard bases of R n and R m, DF (x) is simply the matrix of partial derivatives,

2 b 3 b 4. c c 2 c 3 c 4

Matrices and RRE Form

Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column

h r t r 1 (1 x i=1 (1 + x i t). e r t r = i=1 ( 1) i e i h r i = 0 r 1.

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st

MATHEMATICAL ENGINEERING TECHNICAL REPORTS. Markov Bases for Two-way Subtable Sum Problems

Rational Points on the Unit Sphere

Section 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.

Evaluating Determinants by Row Reduction

ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY. 1. Introduction

Determinants: Uniqueness and more

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

Spectral inequalities and equalities involving products of matrices

Series of Error Terms for Rational Approximations of Irrational Numbers

The Solution of Linear Systems AX = B

ELA

Components and change of basis

Determinant evaluations for binary circulant matrices

Chapter 3. Determinants and Eigenvalues

On the inversion of the Vandermonde matrix

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim

A DISCRETE VIEW OF FAÀ DI BRUNO. 1. Introduction. How are the following two problems related?

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

Gaussian Elimination and Back Substitution

1 Introduction. 2 Determining what the J i blocks look like. December 6, 2006

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

MATH2210 Notebook 2 Spring 2018

Transcription:

Advances in Applied Mathematics 29 (2002 137 151 www.academicpress.com Determinant formulas for multidimensional hypergeometric period matrices Donald Richards a,b,,1 andqifuzheng c,2 a School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA b Department of Statistics, University of Virginia, Charlottesville, VA 22904, USA c Department of Mathematics and Statistics, The College of New Jersey, Ewing, NJ 08628, USA Received 27 June 2001; accepted 5 August 2001 Abstract In this article we derive closed-form determinant formulas for certain period matrices whose entries are multidimensional integrals of hypergeometric type with integrands based on power functions. Our results are motivated by the work of Varchenko Izv. Akad. Nauk SSSR Ser. Mat. 53 (1989 1206 1235; Izv. Akad. Nauk SSSR Ser. Mat. 54 (1990 146 158] and Richards and Zheng Adv. Appl. Math. 28 (2002 602 633] who derived closedform expressions for determinants of matrices with entries as multidimensional integrals of rational functions. 2002 Elsevier Science (USA. All rights reserved. Keywords: Aomoto s integral; Basic composition formula; Binet Cauchy formula; Hypergeometric period matrix; Selberg s integral; Vandermonde-type determinant 1. Introduction In a recent paper 8], we derived new proofs of determinant formulas of Varchenko 10,11] for certain hypergeometric period matrices whose entries are one-dimensional Euler-type integrals. In this article we continue our earlier work, * Corresponding author. E-mail address: dsr2j@virginia.edu (D. Richards. 1 This research was supported by a grant from the Bell Fund to the Institute for Advanced Study. 2 This research was supported by a grant from the SOSA Fund of the College of New Jersey. 0196-8858/02/$ see front matter 2002 Elsevier Science (USA. All rights reserved. PII: S0196-8858(0200013-1

138 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 deriving closed-form expressions for the determinants of some matrices whose entries are multidimensional integrals of hypergeometric type with integrands containing symmetrized power functions. As a consequence of the new closed-form determinant formulas given here, we discover some multidimensional integral formulas. The simplest example of these integral formulas is given in the following result. Suppose λ j R, j 1, 2, 3, with λ 1 <λ 2 <λ 3. Define the region D(λ 1,λ 2,λ 3 : { (s 1,t 1,s 2,t 2,s 3,t 3 R 6 : s 1,t 1,s 2 (λ 1,λ 2 ; t 2,s 3,t 3 (λ 2,λ 3 }. (1.1 Let α 1,α 2,α 3,γ C with Re(α j >0, j 1, 2, and Re(γ > min{1/2, Re(α 1, Re(α 2, Re(α 3 }. As a consequence of our general theory, we shall derive the sixdimensional integral formula (t3 t 2 (s 3 t 1 (s 2 s 1 + (s 3 s 2 (t 3 s 1 (t 2 t 1 ] D(λ 1,λ 2,λ 3 3 3 s i t i 2γ (si λ p (t i λ p ] α p 1 ds i dt i i1 p1 Γ(2γ + 1 3p1 Γ(α p Γ(γ + 1Γ ( 2γ + 3 p1 α p ] 2 3p1 Γ(γ + α p Γ ( γ + 3 p1 α p 1 i<j 3 (λ j λ i 3(α i+α j 1+2γ. (1.2 It is interesting to observe that this integral is the sum of two six-dimensional integrals, each of which is of the type considered by Kaneko 4], Macdonald 6], and other authors. Neither of these two integrals can generally be evaluated in closed form; indeed, the results of Kaneko 4] indicate that each integral can be evaluated only as an infinite series of Jack polynomials. Nevertheless, the sum of the two integrals reduces to the closed-form expression given in (1.2. A pictorial representation of the domain D(λ 1,λ 2,λ 3 shows that the range of the pairs (s 1,t 1, (s 2,t 2,and(s 3,t 3 is given by the diagram λ 3 λ 2 λ 1 (s 2,t 2 (s 3,t 3 (s 1,t 1 λ 1 λ 2 λ 3

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 139 In our general higher-dimensional extensions of (1.2, similar diagrams are valid for the domains of integration generalizing (1.1. It is also noticeable that the integrand in (1.2 contains a sum of two terms, e.g., (t 3 t 2 (s 3 t 1 (s 2 s 1, each of which is reminiscent of a Vandermondetype determinant. We will see that similar Vandermonde-type products of mixed variables appear in the general context. Let us examine some special cases of (1.2. Substituting λ 1 0, λ 2 λ, and λ 3 1, λ (0, 1, then, (1.2 reduces to (t3 t 2 (s 3 t 1 (s 2 s 1 + (s 3 s 2 (t 3 s 1 (t 2 t 1 ] D(0,λ,1 3 s i t i 2γ (s i t i α i 1 (si λ(t i λ α 2 1 i1 ( (1 s i (1 t i α 3 1 dsi dt i Γ(2γ + 1 3p1 Γ(α p ] 2 3p1 Γ(γ + α p Γ(γ + 1Γ ( 2γ + 3 p1 α p Γ ( γ + 3 p1 α p λ 3(α 1+α 2 1+2γ (1 λ 3(α 2+α 3 1+2γ. (1.3 If we next apply to (1.3 the change of variables (s 1,t 1,s 2 λ(s 1,t 1,s 2 and (t 2,s 3,t 3 λ(1, 1, 1 + (1 λ(t 2,s 3,t 3, we obtain the formidable-looking result λ(1 λ(t3 t 2 ( (1 λs 3 + λ(1 t 1 (s 2 s 1 (0,1 6 + ( (1 λs 3 + λ(1 s 2 ( (1 λt 3 + λ(1 s 1 ( (1 λt 2 + λ(1 t 1 ] s 1 t 1 2γ λ(s 2 1 (1 λt 2 2γ s3 t 3 2γ s 1 s 2 ( λ + (1 λs3 t1 ( λ + (1 λt2 ( λ + (1 λt3 ] α1 1 (1 s 1 (1 s 2 s 3 (1 t 1 t 2 t 3 ] α2 1 (1 λs 1 (1 λs 2 (1 s 3 (1 λt 1 (1 t 2 (1 t 3 ] α 3 1 3 ds i dt i i1 Γ(2γ + 1 3p1 ] 2 Γ(α p 3p1 Γ(γ + 1Γ ( 2γ + Γ(γ + α p 3 p1 α p Γ ( γ + 3. (1.4 p1 α p It is also remarkable that the left-hand side of (1.4 depends on λ, but the righthand side does not.

140 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 For λ 0 or 1, the formula (1.4 reduces to a product of three double integrals, one of which is a product of classical beta integrals, and the remaining two double integrals are two-dimensional beta integrals of the type evaluated by Selberg 9]. Turning to the general case, let us now provide a description of the results to follow. In Section 2 we derive a closed-form evaluation of a determinant whose entries are n-dimensional hypergeometric-type integrals. These integrals are generalizations of some integrals considered by Varchenko 10,11], Richards and Zheng 8], and other authors (cf. Markov et al. 7], and the evaluation of the resulting determinant extends a formula of Varchenko 10,11]. In Section 3 we apply a multidimensional variation on the Binet Cauchy formula 5, p. 17] to express the determinant evaluation as an iterated multidimensional integral. Then we deduce (1.2 as the simplest special case of these integrals. We remark that the derivation of integrals such as (1.2 from the determinant evaluation formula is related to results developed in our earlier paper 8, Section 3] in which we utilized the Binet Cauchy formula to obtain a new proof of some well-known multidimensional beta integrals of Selberg 9] and Aomoto 1]. 2. Determinant formulas The preceding observation is only a small part of the connection between (1.2 (1.4 and the integral formulas of Selberg and Aomoto. Indeed, the general results underlying these special cases are obtained, in part, by application of Selberg s formula, and we now develop this connection. For positive integers n and N, define the index set I n,n : { I (i 1,...,i n N n :1 i 1 i n N }. Let α 1,...,α N+1,γ C with positive real parts, and λ 1,...,λ N+1 R. Using the notation α (α 1,...,α N+1, λ (λ 1,...,λ N+1,andx (x 1,...,x n R n,wedefine N+1 n Φ(x; λ : (x i λ p α p 1 (x j x i 2γ. p1 i1 1 i<j n Here, the principal branch of x αp 1 (p 1,...,N + 1 or x γ is fixed by π/2 < argx <3π/2. It is well known that functions of this form arise in random matrix theory (cf. 2,3] and in evaluation of the determinants of period matrices (cf. 12] and 8]. For J (j 1,...,j n I n,n and x R n,define ω J (x : 1 n! n σ S n k1 x j k 1 σ(k.

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 141 This function is a monomial symmetric function in x 1,...,x n. Alternatively, n!ω J (x can be viewed as the permanent of the n n matrix with (i, jth entry x j k 1 i. Also, the function ω J (x is related to the concept of a λ-mean (cf. 6, p. 32]. For I (i 1,...,i n and J (j 1,...,j n in I n,n,define a I,J : λ i1 +1 λ i1 λ in+1 λ in Φ(x; λω J (x dx. (2.1 Form the I n,n I n,n matrix with entries a I,J, where rows and columns are listed in increasing order according to the natural lexicographic ordering on the index set I n,n. A variation on this matrix, treated by Varchenko 12], replaced the terms n k1 x j k 1 k with certain rational functions of x 1,...,x n (cf. 8, Eq. (5.3]. Next we define the determinant D n,n+1 (λ; α : det(a I,J. (2.2 We now proceed to obtain a closed-form expression for the value of the determinant (2.2. This result is analogous to a result of Varchenko 12] which evaluated in closed form the determinant of a matrix whose entries all are multidimensional integrals of Selberg-type (cf. 8, Theorem 5.1]. The following is the main result of the paper. Theorem 2.1. For n, N N, suppose λ R N+1, α C N+1 with Re(α j >0, j 1,...,N + 1, and let γ C with Re(γ > min{1/n,re(α j /(n 1: 1 j N + 1}.Then where D n,n+1 (λ; α C n,n+1 (α k1 1 i j N+1 1 i<j N+1 C n,n+1 (α n 1 (n ( N+k 1 k+1 k 1 ( k ( N+n+s k 2 N 3 ] k s s1 n Γ(iγ + 1] N i1 Γ(γ + 1] N (λ j λ i (N+n 1 N +2( N+n 1 N+1 γ (λ j λ i (N+n 1 N (α i 1, (2.3 N+1 j1 Γ(α j + (i 1γ Γ ( (2n i 1γ + N+1 j1 α j ] ( N+n i 1 N 1. (2.4

142 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 Proof. As in our previous article, it suffices to assume that α 1,...,α N+1 are positive integers. Once the proof of the integer case is complete, the extension to complex α 1,...,α N+1 follows immediately by analytic continuation through an application of Carlson s theorem. By making a change of variables in (2.1, we find that a I,J is a polynomial in λ 1,...,λ N+1 and is homogeneous of degree n N+1 p1 (α p 1 + n(n 1γ + j 1 ++j n. Therefore the determinant D n,n+1 (λ; α is also a polynomial in λ 1,...,λ N+1 and is homogeneous of degree ] N+1 n (α p 1 + n(n 1γ + j 1 ++j n 1 j 1 j n N N+1 n p1 p1 α p + n(n 1γ 1 2 n(n + 1 ] (N + n 1 n Consider the row (1,...,1 in the determinant and make the change of variables x i (λ 2 λ 1 x i + λ 1, i 1,...,n, in the integral defining a(1,...,1; j 1,...,j n. Then the integral is transformed into an integral over (0, 1 n,and Φ(x; λ dx is transformed into N+1 p1 i1 n ( αp 1 (λ2 λ 1 x i + λ 1 λ p 1 i<j n. ( (λ2 λ 1 x j (λ 2 λ 1 x i 2γ (λ2 λ 1 n dx (λ 2 λ 1 n(n 1γ +nα 1 (λ 1 λ 2 n(α 2 1 N+1 n ( αp 1 (λ2 λ 1 x i + λ 1 λ p p3 i1 n i1 x α 1 1 i (1 x i α 2 1 dx i. 1 i<j n (x j x i 2γ This shows that the polynomial (λ 2 λ 1 n(n 1γ +nα 1(λ 1 λ 2 n(α2 1 divides the row (1,...,1. Proceeding similarly, we deduce that (λ 2 λ 1 (n 1(n 2γ +(n 1α 1 (λ 1 λ 2 (n 1(α2 1 divides the row (1,...,1,i for each i 2,...,N.Further, for each k 0,...,n, (λ 2 λ 1 (n k(n k 1γ +(n kα 1(λ 1 λ 2 (n k(α2 1 divides the row (1,...,1,i n k+1,...,i n where i n k+1 2. Multiplying together these factors, it follows that (λ 2 λ 1 n k0 (n k(n k 1γ +α 1 ]( N+k 2 k (λ1 λ 2 n k0 (n k(α 2 1( N+k 2 k (λ 2 λ 1 2(N+n 1 N+1 γ +( N+n 1 N α 1 (λ 1 λ 2 (N+n 1 N (α 2 1 (2.5

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 143 divides the determinant D n,n+1 (λ; α. We now consider the effect on the determinant D n,n+1 (λ; α of permuting the pairs (λ p,α p, p 1,...,N + 1. Let us call a permutation τ S N+1 an adjacent transposition if τ transposes a pair (λ m,α m and (λ m+1,α m+1 for some m {1,...,N}. We claim that under the action of τ, the determinant D n,n+1 (λ; α changes only by a constant multiple which does not dependent on λ or α. For (i 1,...,i n I n,n we write (i 1,...,i n (1 r 12 r 2 N r N if, for all k 1,...,N, the number k appears exactly r k times in the set {i 1,...,i n }; i.e., {i 1,...,i n }{1,...,1 }{{}, 2,...,2 }{{} r 1 r 2,..., N,...,N }{{} }. (2.6 r N By (2.6 and the invariance of Φ(x; λ,wefindthatτ transforms the integral (2.1 for a I,J into (λ 1,λ 2 r 1 (λ m 1,λ m+1 r m 1 (λ m+1,λ m rm (λ m,λ m+2 r m+1 (λ N,λ N+1 r N Φ(x; λω J (x dx. (2.7 Concerning the integrals affected by the permutation τ, we rewrite these in the form λ m+1 λ m 1 λ m λ m 1 + λ m+1 λ m, λ m λ m+1 λ m+1 λ m, and λ m+2 λ m λ m+1 λ m + λ m+2. λ m+1 Now we substitute these into (2.7 and multiply out the resulting expression. Then we obtain a sum of multidimensional integrals, each of which is either of the form a I,J for some I or can be changed to an a I,J by a change of variables consisting of a permutation of x 1,...,x n ; in the latter case, we then use the invariance of Φ(x; λ under permutation of the x 1,...,x n to transform those terms into an a I,J. Then we find that the effect of τ has been to change a I,J into a linear combination c I a I,J, I for some set of constants c I which are independent of λ and α. It follows that when τ is applied to the determinant, we obtain a new determinant in which each row is a linear combination of rows of the old determinant. Therefore the determinant changes in value by a constant multiple, and this constant is independent of λ and α.

144 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 Since every element of S N+1 can be expressed as a product of adjacent transpositions, it follows that under permutation of any pair (λ k,α k and (λ l,α l, 1 k<l N + 1, the determinant D n,n+1 (λ; α changes by at most a constant multiple. By repeatedly applying adjacent transpositions and noting that the symmetric group can be generated by the set of adjacent transpositions, it follows from (2.5 that, for all k<l, the polynomial (λ l λ k 2(N+n 1 N+1 γ +( N+n 1 N divides the determinant D n,n+1 (λ; α. Then it follows that the product 1 i<j N+1 α k (λ k λ l (N+n 1 (λ j λ i (N+n 1 N +2( N+n 1 N+1 γ N (α l 1 1 i j N+1 (λ j λ i (N+n 1 N (α i 1 also divides the determinant. However, this polynomial is homogeneous and is of thesamedegreeasd n,n+1 (λ; α. Therefore the two differ by at most a constant term. To calculate the constant term C n,n+1 (α, we will proceed similarly to the previous paper and use column operations on the determinant. The basic idea is to: (i use column operations to extract powers of λ 2 λ 1 and (ii divide the determinant by appropriate powers of λ 2 λ 1 and take limits as λ 1 λ 2. This leads to a recurrence relation, which we then solve to obtain an explicit formula, for C n,n+1. Now let us carry out the column operations on the determinant. We shall actually have n series of column operations. At the end of the kth set of operations, we will denote the (I, J th entry of the resulting determinant by a (k I,J.Fortherest of the proof, we denote by κ(j 1,...,j n the (j 1,...,j n th column of the current determinant. The first set of column operations. Here, there are no changes to κ(1,...,1, the first column. Next, for j n 2, we replace κ(j 1,...,j n, with κ(j 1,...,j n λ 2 κ(j 1,...,j n 1,j n 1, where(j 1,...,j n 1,j n 1 is to be reordered, if necessary, into nondecreasing order. Then a direct calculation shows that a (0 I,J is transformed to a (1 I,J λ i1 +1 λ i1 λ in+1 λ in Φ(x; λω (1 J (x dx,

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 145 where ω (1 J (x 1 n! σ S n x j1 1 σ(1 xj n 1 1 σ(n 1 xj n 2 σ(n (x σ(n λ 2. This completes the first of the n series of column operations. The second set of column operations. There are no changes to all κ(j 1,...,j n with j n 1 1. For j n 1 2, we replace κ(j 1,...,j n with κ(j 1,...,j n λ 2 κ(j 1,...,j n 2,j n 1 1,j n, where the index (j 1,...,j n 2,j n 1 1,j n is to be reordered, if necessary, into nondecreasing order. Then a (1 I,J is transformed to a (2 I,J λ i1 +1 λ i1 λ in+1 λ in Φ(x; λω (2 J (x dx, where ω (2 J (x 1 x j1 1 n! σ(1 xj n 2 1 σ(n 2 xj n 1 2 σ(n 1 xj n 2 σ(n (x σ(n 1 λ 2 σ S n (x σ(n λ 2. This completes the second of the n series of column operations. The kth series of column operations, 1 k n. There are no changes to any column κ(j 1,...,j n with j n k+1 1. For j n k+1 2, we replace κ(j 1,...,j n with κ(j 1,...,j n λ 2 κ(j 1,...,j n k,j n k+1 1,j n k+2,...,j n, where (j 1,...,j n k,j n k+1 1,j n k+2,...,j n is to be reordered, if necessary, into nondecreasing order. Then a (k 1 I,J is transformed to where a (k I,J λ i1 +1 λ i1 ω (k J (x 1 n! λ in+1 λ in Φ(x; λω n k σ S n l1 x j l 1 σ(l (k J (x dx, n ln k+1 x j l 2 σ(l (x σ(l λ 2. This completes the kth of the n sets of column operations, k 1,...,n. Then, for j 1 2wefindthat a (n I,J λ i1 +1 λ i1 λ in+1 λ in Φ(x; λω (n J (x dx,

146 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 where ω (n J (x 1 n! n σ S n l1 x j l 2 σ(l (x σ(l λ 2. In the resulting determinant, in the integrals appearing in row (1,...,1, we make the change of variables x k λ 1 + (λ 2 λ 1 x k, k 1,...,n,andthenwe extract all possible powers of λ 2 λ 1.Forrows(1,...,1,l,2 l N,wemake the change of variables x k λ 1 +(λ 2 λ 1 x k, k 1,...,n 1, and again extract all possible powers of λ 2 λ 1. Further, for rows (1,...,1,i n l+1,...,i n where i n l+1 2, 0 l n, we make the change of variables x k λ 1 + (λ 2 λ 1 x k, k 1,...,l, and again extract all possible powers of λ 2 λ 1 and various constant common factors. Next we divide the determinant det(a (n I,J by the product of all powers of λ 2 λ 1 and take limits as λ 1 λ 2. After removing all remaining factors common to each row, we find that the determinant reduces to lower-triangular block form 1 ( n 1A1 1 ( n 1A2 2,...... ( n 1An n where the ( N+k 2 ( k N+k 2 k submatrix Ak is exactly of the form of the original matrix with entries (2.1, but with (λ 1,...,λ N+1 and (α 1,...,α N+1 replaced with (λ 2,...,λ N+1 and (α 1 + α 2 + 2(n kγ,α 3,...,α N+1, respectively. Hence, det(a k D k,n ( λ2,...,λ N+1 ; α 1 + α 2 + 2(n kγ,α 3,...,α N+1. Extracting powers of λ 1 λ 2 and taking limits, we obtain the result D n,n+1 (λ; α lim λ 1 λ 2 (λ 2 λ 1 2(N+n 1 N+1 γ +( N+n 1 N α 1 (λ 1 λ 2 (N+n 1 N (α 2 1 N+1 (λ 2 λ p (α p 1( N+n 1 N n ( n 1 ( N+k 2 S n k(α 1,α 2 ] k p3 k0 k D k,n ( λ2,...,λ N+1 ; α 1 + α 2 + 2(n kγ,α 3,...,α N+1, (2.8 where D 0,N 1, S 0 (α 1,α 2 1, and, for 1 l n, S l (α 1,α 2 : 1 0 1 0 1 i<j l λ i λ j 2γ l j1 λ α 1 1 j (1 λ j α2 1 dλ j

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 147 l j1 Γ(α 1 + (j 1γ Γ (α 2 + (j 1γ Γ (jγ + 1 Γ(α 1 + α 2 + (l + j 2γ Γ (γ + 1 is the l-dimensional integral calculated by Selberg 9]. By repeating the limiting process, taking the limits successively as λ l λ l+1, l 2,...,N, we will obtain an explicit formula for the constant term C n,n+1 (α; however, this appears to be a lengthy and involved procedure. An alternative, and simpler, method for calculating the constant term is as follows. From (2.8 we obtain a recurrence formula C n,n+1 (α n ( n 1 ( N+k 2 S n k(α 1,α 2 ] k k0 k C k,n ( α1 + α 2 + 2(n kγ,α 3,...,α N+1, (2.9 where C 0,N+1 (α : 1, C n,1 (α 1 : 1, and C n,2 (α 1,α 2 1. We also note that C 1,N+1 (α is given by a formula of Varchenko 12]. Define the sequences A n,n+1 (α and B n,n+1 by the recurrence relations A n,n+1 (α n Sn k (α 1,α 2 ] ( N+k 2 k0 k A k,n ( α1 + α 2 + 2(n kγ,α 3,...,α N+1, (2.10 where A 0,N+1 (α : 1forallN, A n,1 : 1foralln, and B n,n+1 n k0 ( n ( N+k 2 k B k,n, (2.11 k where B 0,N+1 : 1, B n,1 : 1, and B 1,N+1 1foralln, N. Then it is straightforward to verify that the product C n,n+1 : A n,n+1 (αb n,n+1 satisfies the recurrence relation (2.9. Moreover, the relations (2.9 (2.11 all have unique solutions. Using induction on n and N, we find that the solution to (2.10 is A n,n+1 (α k1 n Γ(iγ + 1] N i1 Γ(γ + 1] N N+1 j1 Γ(α j + (i 1γ Γ ( (2n i 1γ + N+1 j1 α j and that the solution to (2.11 is n 1 (n ( N+k 1 k+1 k 1 ( k ( N+n+s k 2 N 3 ] B n,n+1. k s s1 ] ( N+n i 1 N 1

148 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 Multiplying these two results together we obtain (2.4, and now the proof of (2.3 is complete. We remark that both (2.10 and (2.11 are multiplicative analogs of linear partial recurrence relations, for which a general theory is provided by Zeilberger 13]. By solving the corresponding linear relations using Zeilberger s theory and then converting the results to the multiplicative formulation, we obtain an alternative method for solving (2.10 and (2.11. We can also generalize Example 2.3 of Richards and Zheng 8]. Substituting α N+1 aλ N+1, a>0, into Theorem 2.1 and letting λ N+1, we obtain the following result. Corollary 2.2. For n, N N,letλ 1,...,λ N R, α 1,...,α N C with Re(α j >0, j 1,...,N, and γ C with Re(γ > min{1/n,re(α j /(n 1: j 1,...,N}. Let Φ(x; λ 1,...,λ N ( n N n : exp a x i (x i λ p α p 1 (x j x i 2γ, i1 p1 i1 1 i<j n x R n, a>0. ForI (i 1,...,i n and J (j 1,...,j n in I n,n, define the I n,n I n,n matrix whose (I, J th entry is a I,J : λ i1 +1 λ i1 λ in+1 λ in where λ N+1.Then det(a I,J C n,n (α 1,...,α N 1 i j N Φ(x; λ 1,...,λ N ω J (x dx, 1 i<j N (λ j λ i (N+n 1 N (α i 1, where C n,n (α 1,...,α N e a(n+n 1 N N p1 λ p a (N+n 1 N n 1 (n ( N+k 1 k+1 k 1 ( k ( N+n+s k 2 N 3 ] k s k1 s1 n (Γ(1 + iγ N N Γ(1 + γ i1 p1 (λ j λ i (N+n 1 N +2( N+n 1 N+1 γ N p1 α p 2N( N+n 1 N+1 γ Γ ( α p + (i 1γ ] ( N+n i 1 N 1.

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 149 3. Application of the Binet Cauchy formula Throughout this section we assume that λ 1 < <λ N+1.For x (x 1,...,x n R n we define N+1 n Ψ(x; λ : x i λ p α p 1 p1 i1 1 i<j n x j x i 2γ, where α C N+1 and γ C. ForI (i 1,...,i n and J (j 1,...,j n in I n,n, we define the Cartesian product of open intervals R I (λ : (λ i1,λ i1 +1 (λ in,λ in +1 and a I,J ω J (xψ (x; λ dx. (3.1 R I (λ From Theorem 2.1 we deduce the formula det(a I,J C n,n+1 (α 1 i<j N+1 (λ j λ i (N+n 1 N (α i +α j 1+2( N+n 1 N+1 γ, (3.2 where C n,n+1 (α is the constant in (2.4. Now we can derive the following result. Corollary 3.1. Suppose that λ 1 < <λ N+1 and let α and γ satisfy the same hypotheses as in Theorem 2.1. ForI (i 1,...,i n I n,n,letx I : (x 1,I,...,x n,i R n and define the domain D(λ : {x I R I (λ for all I I n,n } R n R n ( I n,n copies.then det ( ω I (x J Ψ(x J ; λ dx J J I n,n D(λ C n,n+1 (α 1 i<j N+1 (λ j λ i (N+n 1 N (α i +α j 1+2( N+n 1 N+1 γ. (3.3 Proof. Let us write (3.1 in the form { 1, if x RI, a I,J : f I (xω J (xψ (x; λ dx, where f I (x 0, otherwise, R n I I n,n. Observe that the index set I n,n is totally ordered under the usual lexicographic ordering and that the function Ψ(x; λ is symmetric in x 1,...,x n. Proceeding as in the proof of the classical Basic Composition Formula (cf. 5, p. 17] and starting with (3.2, we obtain the result

150 D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 C n,n+1 (α 1 i<j N+1 (λ j λ i (N+n 1 N (α i +α j 1+2( N+n 1 N+1 γ ( det(a I,J det f I (xω J (xψ (x; λ dx R n det ( f I (x J det ( ω I (x J Ψ(x J ; λ dx J. (3.4 J I n,n D(λ Since λ 1 < <λ N+1 then, by a straightforward extension of a well known formula on the determinant of a matrix of indicator functions (cf. 5, p. 16], we deduce that det ( f I (x J { 1, if xi R I for all I I n,n, 0, otherwise. Substituting this result into (3.4, then, the proof of (3.3 is complete. Example 3.2. Consider the case in which n 2 and N 2. Then I 2,2 {(1, 1, (1, 2, (2, 2},andwesetx (1,1 : (s 1,t 1, x (1,2 : (s 2,t 2,andx (2,2 : (s 3,t 3. Next we verify that the region of integration, D(λ 1,λ 2,λ 3, is exactly the domain (1.1. Moreover, det ( ω I (x J 1 1 1 1 2 (s 1 1 + t 1 2 (s 1 2 + t 2 2 (s 3 + t 3 s 1 t 1 s 2 t 2 s 3 t 3 1 2 (t3 t 2 (s 3 t 1 (s 2 s 1 + (s 3 s 2 (t 3 s 1 (t 2 t 1 ]. Substituting this determinant formula into the right-hand side of (3.3, we obtain (1.2. Note also that the expression of the determinant as a sum of Vandermondetype products is not unique. For we can interchange s j and t j for any j 1, 2, 3 without changing the value of the determinant. For general n and N, it appears difficult to evaluate the determinant det(ω I (x J using the theory of symmetric functions. Prior to now, these determinants apparently have not appeared in the literature and even for small n and N they are not well-understood. Example 3.3. Let n 3andN 2. Then I 3,2 {(1, 1, 1, (1, 1, 2, (1, 2, 2, (2, 2, 2}, and set x (1,1,1 : (s 1,t 1,u 1, x (1,1,2 : (s 2,t 2,u 2, x (1,2,2 : (s 3,t 3,u 3,andx (2,2,2 : (s 4,t 4,u 4.Then 9det ( ω I (x J 1 1 1 1 s 1 + t 1 + u 1 s 2 + t 2 + u 2 s 3 + t 3 + u 3 s 4 + t 4 + u 4 s 1 t 1 + s 1 u 1 + t 1 u 1 s 2 t 2 + s 2 u 2 + t 2 u 2 s 3 t 3 + s 3 u 3 + t 3 u 3 s 4 t 4 + s 4 u 4 + t 4 u 4 s 1 t 1 u 1 s 2 t 2 u 2 s 3 t 3 u 3 s 4 t 4 u 4

D. Richards, Q. Zheng / Advances in Applied Mathematics 29 (2002 137 151 151 det ( e i (s j,t j,u j, where e j denotes the jth elementary symmetric function. Symbolic calculations suggest that this determinant can be written as a sum of Vandermondetype products of mixed variables, e.g., (s 4 s 3 (t 4 s 2 (u 4 s 1 (t 3 t 2 (u 3 t 1 (u 2 u 1. However, the number of such terms can be large, and such decompositions are not unique. References 1] K. Aomoto, Jacobi polynomials associated with Selberg integrals, SIAM J. Math. Anal. 18 (1987 545 549. 2] P.J. Forrester, Selberg correlation integrals and the 1/r 2 quantum many body system, Nucl. Phys. B 388 (1992 671 699. 3] P.J. Forrester, Addendum to Selberg correlation integrals and the 1/r 2 quantum many body system, Nucl. Phys. B 416 (1994 377 385. 4] J. Kaneko, Selberg integrals and hypergeometric functions associated with Jack polynomials, SIAM J. Math. Anal. 24 (1993 1086 1110. 5] S. Karlin, in: Total Positivity, Vol. I, Stanford University Press, Stanford, CA, 1968. 6] I.G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford University Press, New York, 1995. 7] Y. Markov, T. Tarasov, A. Varchenko, The determinant of a hypergeometric period matrix, Houston J. Math. 24 (1998 197 219. 8] D. Richards, Q. Zheng, Determinants of period matrices, and an application to Selberg s multidimensional beta integral, Adv. Appl. Math. 28 (2002 602 633. 9] A. Selberg, Bemerkninger om et multipelt integral, Norsk. Mat. Tidsskr. 26 (1944 71 78. 10] A. Varchenko, The Euler beta-function, the Vandermonde determinant, the Legendre equation, and critical values of linear functions on a configuration of hyperplanes, I, Izv. Akad. Nauk SSSR Ser. Mat. 53 (1989 1206 1235; Math. USSR-Izv. 35 (1990 543 571. 11] A. Varchenko, The Euler beta-function, the Vandermonde determinant, the Legendre equation, and critical values of linear functions on a configuration of hyperplanes. II, Izv. Akad. Nauk SSSR Ser. Mat. 54 (1990 146 158 Math. USSR-Izv. 36 (1991 155 167]. 12] A.N. Varchenko, A determinant formula for Selberg integrals, Funct. Anal. Appl. 25 (1991 304 305. 13] D. Zeilberger, The algebra of linear partial difference operators and its applications, SIAM J. Math. Anal. 11 (1980 919 932.