homepage.univie.ac.atdiagonals hypergeometric functions hypergeometric diagonals discussion...

118
Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion On a class of hypergeometric diagonals 12 Sergey Yurkevich University of Vienna Friday 25 th September, 2020 1 Joint work with Alin Bostan, arxiv.org/2008.12809 2 Slides are available at homepage.univie.ac.at/sergey.yurkevich/data/hypergeom slides.pdf 1 / 41

Upload: others

Post on 06-Oct-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

On a class of hypergeometric diagonals1 2

Sergey Yurkevich

University of Vienna

Friday 25th September, 2020

1Joint work with Alin Bostan, arxiv.org/2008.128092Slides are available at homepage.univie.ac.at/sergey.yurkevich/data/hypergeom slides.pdf

1 / 41

Page 2: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Bonjour, groupe de travail « Transcendance et combinatoire » !

2 / 41

Page 3: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

On a class of hypergeometric diagonals1 2

Sergey Yurkevich

University of Vienna

Friday 25th September, 2020

1Joint work with Alin Bostan, arxiv.org/2008.128092Slides are available at homepage.univie.ac.at/sergey.yurkevich/data/hypergeom slides.pdf

3 / 41

Page 4: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Overview

1 Diagonals

2 Hypergeometric Functions

3 Hypergeometric Diagonals

4 Discussion

5 Conclusion

4 / 41

Page 5: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

On a class of hypergeometric diagonals

Given a multivariate power series

g(x1, . . . , xn) =∑

(i1,...,in)∈Nn

gi1,...,in x i11 · · · x

inn ∈ Q[[x1, . . . , xn]],

define the diagonal Diag(g) as the univariate power series given by

Diag(g) :=∑j≥0

gj,...,jt j .

5 / 41

Page 6: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Diagonals (n = 2)

Diag(g(x , y)) =

......

......

... . ..

g0,4x0y4 g1,4x1y4 g2,4x2y4 g3,4x3y4 g4,4x4y4 · · ·g0,3x0y3 g1,3x1y3 g2,3x2y3 g3,3x3y3 g4,3x4y3 · · ·g0,2x0y2 g1,2x1y2 g2,2x2y2 g3,2x3y2 g4,2x4y2 · · ·g0,1x0y1 g1,1x1y1 g2,1x2y1 g3,1x3y1 g4,1x4y1 · · ·g0,0x0y0 g1,0x1y0 g2,0x2y0 g3,0x3y0 g4,0x4y0 · · ·

6 / 41

Page 7: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Diagonals (n = 2)

Diag(g(x , y)) =

......

......

... . ..

g0,4x0y4 g1,4x1y4 g2,4x2y4 g3,4x3y4 g4,4x4y4 · · ·g0,3x0y3 g1,3x1y3 g2,3x2y3 g3,3x3y3 g4,3x4y3 · · ·g0,2x0y2 g1,2x1y2 g2,2x2y2 g3,2x3y2 g4,2x4y2 · · ·g0,1x0y1 g1,1x1y1 g2,1x2y1 g3,1x3y1 g4,1x4y1 · · ·g0,0x0y0 g1,0x1y0 g2,0x2y0 g3,0x3y0 g4,0x4y0 · · ·

Diag(g(x , y)) = g0,0 + g1,1t + g2,2t2 + g3,3t3 + g4,4t4 + · · · .

6 / 41

Page 8: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

Let g(x , y) = 1/(1− x − y). Then

Diag(g) = Diag

∑i ,j≥0

(i + j

i

)x i y j

=∑n≥0

(2nn

)tn = (1− 4t)−1/2.

Same for g = 1/(1− x − yz) or g = 1/(1− x − xy − yz).

The Apery numbers [Straub, 2014]:

∑n≥0

n∑k=0

(nk

)2(n + kk

)2

tn = Diag( 1

(1− x1 − x2)(1− x3 − x4)− x1x2x3x4

).

7 / 41

Page 9: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

Let g(x , y) = 1/(1− x − y). Then

Diag(g) = Diag

∑i ,j≥0

(i + j

i

)x i y j

=∑n≥0

(2nn

)tn = (1− 4t)−1/2.

Same for g = 1/(1− x − yz) or g = 1/(1− x − xy − yz).The Apery numbers [Straub, 2014]:

∑n≥0

n∑k=0

(nk

)2(n + kk

)2

tn = Diag( 1

(1− x1 − x2)(1− x3 − x4)− x1x2x3x4

).

7 / 41

Page 10: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hadamard product

The Hadamard product of two univariate power series:

(f0 + f1 t + f2 t2 + · · · ) ? (h0 + h1 t + h2 t2 + · · · ) = f0h0 + f1h1 t + f2h2 t2 + · · · .

PropositionFor all multivariate power series g(x1, . . . , xn) and h(y1, . . . , ym) we have

Diag(g(x1, . . . , xn) · h(y1, . . . , ym)) = Diag(g(x1, . . . , xn)) ?Diag(h(y1, . . . , ym)).

8 / 41

Page 11: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hadamard product

The Hadamard product of two univariate power series:

(f0 + f1 t + f2 t2 + · · · ) ? (h0 + h1 t + h2 t2 + · · · ) = f0h0 + f1h1 t + f2h2 t2 + · · · .

PropositionFor all multivariate power series g(x1, . . . , xn) and h(y1, . . . , ym) we have

Diag(g(x1, . . . , xn) · h(y1, . . . , ym)) = Diag(g(x1, . . . , xn)) ?Diag(h(y1, . . . , ym)).

8 / 41

Page 12: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Definitions

g(x1, . . . xn) ∈ Q[[x1, . . . , xn]] is rational if g = P(x1, . . . , xn)/Q(x1, . . . , xn) forpolynomials P,Q.g(x1, . . . xn) is algebraic if there exists a non-zero polynomial P(x1, . . . , xn, t) suchthat P(x1, . . . , xn, g) = 0.f (t) is D-finite (holonomic) if f is the solution of a linear ODE with polynomialcoefficients.f (t) ∈ Q[[t]] is globally bounded if f has non-zero radius of convergence and thereexists α, β ∈ N such that αf (βt) ∈ Z[[t]].

DIAGr = {f (t) ∈ Q[[t]] : ∃ rational g(x1, . . . , xn) such that f = Diag(g)}DIAGa = {f (t) ∈ Q[[t]] : ∃ algebraic g(x1, . . . , xn) such that f = Diag(g)}

9 / 41

Page 13: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Definitions

g(x1, . . . xn) ∈ Q[[x1, . . . , xn]] is rational if g = P(x1, . . . , xn)/Q(x1, . . . , xn) forpolynomials P,Q.g(x1, . . . xn) is algebraic if there exists a non-zero polynomial P(x1, . . . , xn, t) suchthat P(x1, . . . , xn, g) = 0.f (t) is D-finite (holonomic) if f is the solution of a linear ODE with polynomialcoefficients.f (t) ∈ Q[[t]] is globally bounded if f has non-zero radius of convergence and thereexists α, β ∈ N such that αf (βt) ∈ Z[[t]].DIAGr = {f (t) ∈ Q[[t]] : ∃ rational g(x1, . . . , xn) such that f = Diag(g)}DIAGa = {f (t) ∈ Q[[t]] : ∃ algebraic g(x1, . . . , xn) such that f = Diag(g)}

9 / 41

Page 14: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.

If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 15: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.

If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 16: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.

If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)

[Furstenberg, 1967].� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 17: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 18: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 19: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].

� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 20: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.

� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraicfunction: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 21: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].

If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 22: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties, theorems and factsThe representation of f (t) as the diagonal of some (rational) multivariate function is notunique.If f1(t) and f2(t) can be represented as diagonals of rational/algebraic functions, then socan be f1 ? f2.If g(x1, . . . , xn) is rational, then Diag(g) does not have to rational or algebraic.If g(x , y) is rational, then Diag(g) is algebraic [Polya, 1922].

� If f (t) is algebraic, then there exists a rational bivariate g(x , y), such that f = Diag(g)[Furstenberg, 1967].

� If g(x1, . . . , xn) is rational or algebraic, then Diag(g) is D-finite [Lipshitz, 1988].� If g(x1, . . . , xn) is rational or algebraic, then f (t) = Diag(g) is globally bounded.� f (t) is the diagonal of a rational function if and only if it is the diagonal of an algebraic

function: DIAGr = DIAGa =: DIAG [Denef and Lipshitz, 1987].If g(x1, . . . , xn) is rational, then the coefficient sequence of f (t) = Diag(g) is a multiplebinomial sum. The converse is also true. [Bostan, Lairez, Salvy, 2016]

10 / 41

Page 23: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Open questions about diagonals

Describe the set DIAG, i.e. which series f (t) can be written as diagonals ofrational/algebraic multivariate functions g(x1, . . . , xn)?How many variables do we need at least to represent f (t) as the diagonal of somealgebraic/rational g(x1, . . . , xn)?

11 / 41

Page 24: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture

Which series f (t) can be written as diagonals of rational/algebraic multivariatefunctions g(x1, . . . , xn)?

(C) Conjecture [Christol, 1987]: If a power series f ∈ Q[[t]] is D-finite and globallybounded then f ∈ DIAG, i.e. f = Diag(g) for some rational power seriesg ∈ Q[[x1, . . . , xn]].

12 / 41

Page 25: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture

Which series f (t) can be written as diagonals of rational/algebraic multivariatefunctions g(x1, . . . , xn)?

(C) Conjecture [Christol, 1987]: If a power series f ∈ Q[[t]] is D-finite and globallybounded then f ∈ DIAG, i.e. f = Diag(g) for some rational power seriesg ∈ Q[[x1, . . . , xn]].

12 / 41

Page 26: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture in the algebraic case. The Hadamard grade

(C) Conjecture [Christol, 1987]: If a power series f ∈ Q[[t]] is D-finite and globallybounded then f ∈ DIAG.

If f (t) is algebraic then f is both D-finite and globally bounded. Moreover,Christol’s conjecture holds.If f (t) = f1(t) ? f2(t) for algebraic series f1(t) and f2(t), then f is both D-finiteand globally bounded. Christol’s conjecture holds again:

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)).

The Hadamard grade [Allouche and Mendes-France, 2011] of a power series f (t)is the least positive integer h = h(f ) such that f (t) can be written as theHadamard product of h algebraic power series.

13 / 41

Page 27: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture in the algebraic case. The Hadamard grade

(C) Conjecture [Christol, 1987]: If a power series f ∈ Q[[t]] is D-finite and globallybounded then f ∈ DIAG.If f (t) is algebraic then f is both D-finite and globally bounded. Moreover,Christol’s conjecture holds.

If f (t) = f1(t) ? f2(t) for algebraic series f1(t) and f2(t), then f is both D-finiteand globally bounded. Christol’s conjecture holds again:

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)).

The Hadamard grade [Allouche and Mendes-France, 2011] of a power series f (t)is the least positive integer h = h(f ) such that f (t) can be written as theHadamard product of h algebraic power series.

13 / 41

Page 28: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture in the algebraic case. The Hadamard grade

(C) Conjecture [Christol, 1987]: If a power series f ∈ Q[[t]] is D-finite and globallybounded then f ∈ DIAG.If f (t) is algebraic then f is both D-finite and globally bounded. Moreover,Christol’s conjecture holds.If f (t) = f1(t) ? f2(t) for algebraic series f1(t) and f2(t), then f is both D-finiteand globally bounded. Christol’s conjecture holds again:

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)).

The Hadamard grade [Allouche and Mendes-France, 2011] of a power series f (t)is the least positive integer h = h(f ) such that f (t) can be written as theHadamard product of h algebraic power series.

13 / 41

Page 29: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture in the algebraic case. The Hadamard grade

(C) Conjecture [Christol, 1987]: If a power series f ∈ Q[[t]] is D-finite and globallybounded then f ∈ DIAG.If f (t) is algebraic then f is both D-finite and globally bounded. Moreover,Christol’s conjecture holds.If f (t) = f1(t) ? f2(t) for algebraic series f1(t) and f2(t), then f is both D-finiteand globally bounded. Christol’s conjecture holds again:

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)).

The Hadamard grade [Allouche and Mendes-France, 2011] of a power series f (t)is the least positive integer h = h(f ) such that f (t) can be written as theHadamard product of h algebraic power series.

13 / 41

Page 30: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

On a class of hypergeometric diagonals

Let (x)j := x(x + 1) · · · (x + j − 1) be the rising factorial.The (generalized) hypergeometric function pFq with rational parameters a1, . . . , ap andb1, . . . , bq is the univariate power series in Q[[t]] defined by

pFq([a1, . . . , ap], [b1, . . . , bq]; t) :=∑j≥0

(a1)j · · · (ap)j(b1)j · · · (bq)j

t j

j! .

The height of such a hypergeometric function is given by

h = |{1 6 j 6 q + 1 | bj ∈ Z}| − |{1 6 j 6 p | aj ∈ Z}| ,

where bq+1 = 1.

14 / 41

Page 31: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

On a class of hypergeometric diagonals

Let (x)j := x(x + 1) · · · (x + j − 1) be the rising factorial.The (generalized) hypergeometric function pFq with rational parameters a1, . . . , ap andb1, . . . , bq is the univariate power series in Q[[t]] defined by

pFq([a1, . . . , ap], [b1, . . . , bq]; t) :=∑j≥0

(a1)j · · · (ap)j(b1)j · · · (bq)j

t j

j! .

The height of such a hypergeometric function is given by

h = |{1 6 j 6 q + 1 | bj ∈ Z}| − |{1 6 j 6 p | aj ∈ Z}| ,

where bq+1 = 1.

14 / 41

Page 32: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

For all a ∈ Q we have 1F0([a]; [ ]; t) = 1 + a1 t + a·(a+1)

1·2 t2 + · · · = (1− t)−a.

2F1 ([1, 1]; [2]; t) = − ln(1− t)/t.

2F1

([13 ,−

16

];[3

2

], t)

= 1 + (1/3) · (−1/6)(3/2) · 1 t + (1/3)(4/3) · (−1/6)(5/6)

(3/2)(5/2) · 1 · 2 t2 + · · ·

= (1 +√

t)1/3 + (1−√

t)1/3

2 .

3F2([1, 1, 1]; [2, 2]; t) = Li2(t)/t =∑

n≥1tn−1

n2 .

15 / 41

Page 33: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

For all a ∈ Q we have 1F0([a]; [ ]; t) = 1 + a1 t + a·(a+1)

1·2 t2 + · · · = (1− t)−a.2F1 ([1, 1]; [2]; t) = − ln(1− t)/t.

2F1

([13 ,−

16

];[3

2

], t)

= 1 + (1/3) · (−1/6)(3/2) · 1 t + (1/3)(4/3) · (−1/6)(5/6)

(3/2)(5/2) · 1 · 2 t2 + · · ·

= (1 +√

t)1/3 + (1−√

t)1/3

2 .

3F2([1, 1, 1]; [2, 2]; t) = Li2(t)/t =∑

n≥1tn−1

n2 .

15 / 41

Page 34: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

For all a ∈ Q we have 1F0([a]; [ ]; t) = 1 + a1 t + a·(a+1)

1·2 t2 + · · · = (1− t)−a.2F1 ([1, 1]; [2]; t) = − ln(1− t)/t.

2F1

([13 ,−

16

];[3

2

], t)

= 1 + (1/3) · (−1/6)(3/2) · 1 t + (1/3)(4/3) · (−1/6)(5/6)

(3/2)(5/2) · 1 · 2 t2 + · · ·

= (1 +√

t)1/3 + (1−√

t)1/3

2 .

3F2([1, 1, 1]; [2, 2]; t) = Li2(t)/t =∑

n≥1tn−1

n2 .

15 / 41

Page 35: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

For all a ∈ Q we have 1F0([a]; [ ]; t) = 1 + a1 t + a·(a+1)

1·2 t2 + · · · = (1− t)−a.2F1 ([1, 1]; [2]; t) = − ln(1− t)/t.

2F1

([13 ,−

16

];[3

2

], t)

= 1 + (1/3) · (−1/6)(3/2) · 1 t + (1/3)(4/3) · (−1/6)(5/6)

(3/2)(5/2) · 1 · 2 t2 + · · ·

= (1 +√

t)1/3 + (1−√

t)1/3

2 .

3F2([1, 1, 1]; [2, 2]; t) = Li2(t)/t =∑

n≥1tn−1

n2 .

15 / 41

Page 36: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

For all a ∈ Q we have 1F0([a]; [ ]; t) = 1 + a1 t + a·(a+1)

1·2 t2 + · · · = (1− t)−a.2F1 ([1, 1]; [2]; t) = − ln(1− t)/t.

2F1

([13 ,−

16

];[3

2

], t)

= 1 + (1/3) · (−1/6)(3/2) · 1 t + (1/3)(4/3) · (−1/6)(5/6)

(3/2)(5/2) · 1 · 2 t2 + · · ·

= (1 +√

t)1/3 + (1−√

t)1/3

2 .

3F2([1, 1, 1]; [2, 2]; t) = Li2(t)/t =∑

n≥1tn−1

n2 .

15 / 41

Page 37: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties of hypergeometric functions

p+1Fq+1([a1, . . . , ap, c], [b1, . . . , bq, c]; t) = pFq([a1, . . . , ap], [b1, . . . , bq]; t).

It holds that

p1Fq1([a1, . . . , ap1 ], [b1, . . . , bq1 ]; t) ? p2Fq2([c1, . . . , cp2 ], [d1, . . . , dq2 ]; t)= p1+p2Fq1+q2+1([a1, . . . , ap1 , c1, . . . , cp2 ], [b1, . . . , bq1 , d1, . . . , dq2 , 1]; t).

All hypergeometric functions are D-finite.pFq is not a polynomial and globally bounded ⇒ q = p − 1.The case when pFq([a1, . . . , ap], [b1, . . . , bq]; t) is algebraic is completely classified[Schwarz, 1873; Beukers and Heckman, 1989]

16 / 41

Page 38: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties of hypergeometric functions

p+1Fq+1([a1, . . . , ap, c], [b1, . . . , bq, c]; t) = pFq([a1, . . . , ap], [b1, . . . , bq]; t).It holds that

p1Fq1([a1, . . . , ap1 ], [b1, . . . , bq1 ]; t) ? p2Fq2([c1, . . . , cp2 ], [d1, . . . , dq2 ]; t)= p1+p2Fq1+q2+1([a1, . . . , ap1 , c1, . . . , cp2 ], [b1, . . . , bq1 , d1, . . . , dq2 , 1]; t).

All hypergeometric functions are D-finite.pFq is not a polynomial and globally bounded ⇒ q = p − 1.The case when pFq([a1, . . . , ap], [b1, . . . , bq]; t) is algebraic is completely classified[Schwarz, 1873; Beukers and Heckman, 1989]

16 / 41

Page 39: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties of hypergeometric functions

p+1Fq+1([a1, . . . , ap, c], [b1, . . . , bq, c]; t) = pFq([a1, . . . , ap], [b1, . . . , bq]; t).It holds that

p1Fq1([a1, . . . , ap1 ], [b1, . . . , bq1 ]; t) ? p2Fq2([c1, . . . , cp2 ], [d1, . . . , dq2 ]; t)= p1+p2Fq1+q2+1([a1, . . . , ap1 , c1, . . . , cp2 ], [b1, . . . , bq1 , d1, . . . , dq2 , 1]; t).

All hypergeometric functions are D-finite.

pFq is not a polynomial and globally bounded ⇒ q = p − 1.The case when pFq([a1, . . . , ap], [b1, . . . , bq]; t) is algebraic is completely classified[Schwarz, 1873; Beukers and Heckman, 1989]

16 / 41

Page 40: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties of hypergeometric functions

p+1Fq+1([a1, . . . , ap, c], [b1, . . . , bq, c]; t) = pFq([a1, . . . , ap], [b1, . . . , bq]; t).It holds that

p1Fq1([a1, . . . , ap1 ], [b1, . . . , bq1 ]; t) ? p2Fq2([c1, . . . , cp2 ], [d1, . . . , dq2 ]; t)= p1+p2Fq1+q2+1([a1, . . . , ap1 , c1, . . . , cp2 ], [b1, . . . , bq1 , d1, . . . , dq2 , 1]; t).

All hypergeometric functions are D-finite.pFq is not a polynomial and globally bounded ⇒ q = p − 1.

The case when pFq([a1, . . . , ap], [b1, . . . , bq]; t) is algebraic is completely classified[Schwarz, 1873; Beukers and Heckman, 1989]

16 / 41

Page 41: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Properties of hypergeometric functions

p+1Fq+1([a1, . . . , ap, c], [b1, . . . , bq, c]; t) = pFq([a1, . . . , ap], [b1, . . . , bq]; t).It holds that

p1Fq1([a1, . . . , ap1 ], [b1, . . . , bq1 ]; t) ? p2Fq2([c1, . . . , cp2 ], [d1, . . . , dq2 ]; t)= p1+p2Fq1+q2+1([a1, . . . , ap1 , c1, . . . , cp2 ], [b1, . . . , bq1 , d1, . . . , dq2 , 1]; t).

All hypergeometric functions are D-finite.pFq is not a polynomial and globally bounded ⇒ q = p − 1.The case when pFq([a1, . . . , ap], [b1, . . . , bq]; t) is algebraic is completely classified[Schwarz, 1873; Beukers and Heckman, 1989]

16 / 41

Page 42: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Algebraicity of the hypergeometric function

Theorem (Interlacing criterion: Beukers and Heckman, 1989)

Assume that the rational parameters {a1, . . . , ap} and {b1, . . . , bp−1, bp = 1} aredisjoint modulo Z. Let N be their common denominator. Then

pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t)

is algebraic if and only if for all 1 ≤ r < N with gcd(r ,N) = 1 the numbers{exp(2πiraj), 1 ≤ j ≤ p} and {exp(2πirbj), 1 ≤ j ≤ p} interlace on the unit circle

17 / 41

Page 43: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 2/3]; t). Is f (t) algebraic?

Common denominator of the parameters: N = 24.We have ϕ(24) = 8, and each r ∈ {1, 5, 7, 11, 13, 17, 19, 23} =: S is coprime to 24.For each r ∈ S we look at {exp(2πir · 1/4), exp(2πir · 3/8), exp(2πir · 7/8)} and{exp(2πir · 1/3), exp(2πir · 2/3), exp(2πir · 1)}.

⇒ f (t) is algebraic.

18 / 41

Page 44: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 2/3]; t). Is f (t) algebraic?Common denominator of the parameters: N = 24.

We have ϕ(24) = 8, and each r ∈ {1, 5, 7, 11, 13, 17, 19, 23} =: S is coprime to 24.For each r ∈ S we look at {exp(2πir · 1/4), exp(2πir · 3/8), exp(2πir · 7/8)} and{exp(2πir · 1/3), exp(2πir · 2/3), exp(2πir · 1)}.

⇒ f (t) is algebraic.

18 / 41

Page 45: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 2/3]; t). Is f (t) algebraic?Common denominator of the parameters: N = 24.We have ϕ(24) = 8, and each r ∈ {1, 5, 7, 11, 13, 17, 19, 23} =: S is coprime to 24.

For each r ∈ S we look at {exp(2πir · 1/4), exp(2πir · 3/8), exp(2πir · 7/8)} and{exp(2πir · 1/3), exp(2πir · 2/3), exp(2πir · 1)}.

⇒ f (t) is algebraic.

18 / 41

Page 46: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 2/3]; t). Is f (t) algebraic?Common denominator of the parameters: N = 24.We have ϕ(24) = 8, and each r ∈ {1, 5, 7, 11, 13, 17, 19, 23} =: S is coprime to 24.For each r ∈ S we look at {exp(2πir · 1/4), exp(2πir · 3/8), exp(2πir · 7/8)} and{exp(2πir · 1/3), exp(2πir · 2/3), exp(2πir · 1)}.

⇒ f (t) is algebraic.

18 / 41

Page 47: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 2/3]; t). Is f (t) algebraic?Common denominator of the parameters: N = 24.We have ϕ(24) = 8, and each r ∈ {1, 5, 7, 11, 13, 17, 19, 23} =: S is coprime to 24.For each r ∈ S we look at {exp(2πir · 1/4), exp(2πir · 3/8), exp(2πir · 7/8)} and{exp(2πir · 1/3), exp(2πir · 2/3), exp(2πir · 1)}.

⇒ f (t) is algebraic.

18 / 41

Page 48: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 2/3]; t). Is f (t) algebraic?Common denominator of the parameters: N = 24.We have ϕ(24) = 8, and each r ∈ {1, 5, 7, 11, 13, 17, 19, 23} =: S is coprime to 24.For each r ∈ S we look at {exp(2πir · 1/4), exp(2πir · 3/8), exp(2πir · 7/8)} and{exp(2πir · 1/3), exp(2πir · 2/3), exp(2πir · 1)}.

⇒ f (t) is algebraic.

18 / 41

Page 49: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Global boundedness of the hypergeometric function

Theorem (Christol, 1986)

Assume that the rational parameters {a1, . . . , ap} and {b1, . . . , bp−1, bp = 1} aredisjoint modulo Z. Let N be their common denominator. Then

pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t)

is globally bounded if and only if for all 1 ≤ r < N with gcd(r ,N) = 1, one encountersmore numbers in {exp(2πiraj), 1 ≤ j ≤ p} than in {exp(2πirbj), 1 ≤ j ≤ p} whenrunning through the unit circle from 1 to exp(2πi).

19 / 41

Page 50: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice II

Is f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1/2]; t) algebraic or at least globally bounded?

Common denominator of the parameters: N = 18.We have ϕ(18) = 6, and each r ∈ {1, 5, 7, 11, 13, 17} =: S is coprime to 18.For each r ∈ S we look at {exp(2πir · 1/9), exp(2πir · 4/9), exp(2πir · 5/9)} and{exp(2πir · 1/3), exp(2πir · 1/2), exp(2πir · 1)}.

⇒ f (t) is transcendental and not even globally bounded.

20 / 41

Page 51: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice II

Is f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1/2]; t) algebraic or at least globally bounded?Common denominator of the parameters: N = 18.

We have ϕ(18) = 6, and each r ∈ {1, 5, 7, 11, 13, 17} =: S is coprime to 18.For each r ∈ S we look at {exp(2πir · 1/9), exp(2πir · 4/9), exp(2πir · 5/9)} and{exp(2πir · 1/3), exp(2πir · 1/2), exp(2πir · 1)}.

⇒ f (t) is transcendental and not even globally bounded.

20 / 41

Page 52: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice II

Is f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1/2]; t) algebraic or at least globally bounded?Common denominator of the parameters: N = 18.We have ϕ(18) = 6, and each r ∈ {1, 5, 7, 11, 13, 17} =: S is coprime to 18.

For each r ∈ S we look at {exp(2πir · 1/9), exp(2πir · 4/9), exp(2πir · 5/9)} and{exp(2πir · 1/3), exp(2πir · 1/2), exp(2πir · 1)}.

⇒ f (t) is transcendental and not even globally bounded.

20 / 41

Page 53: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice II

Is f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1/2]; t) algebraic or at least globally bounded?Common denominator of the parameters: N = 18.We have ϕ(18) = 6, and each r ∈ {1, 5, 7, 11, 13, 17} =: S is coprime to 18.For each r ∈ S we look at {exp(2πir · 1/9), exp(2πir · 4/9), exp(2πir · 5/9)} and{exp(2πir · 1/3), exp(2πir · 1/2), exp(2πir · 1)}.

⇒ f (t) is transcendental and not even globally bounded.

20 / 41

Page 54: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice II

Is f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1/2]; t) algebraic or at least globally bounded?Common denominator of the parameters: N = 18.We have ϕ(18) = 6, and each r ∈ {1, 5, 7, 11, 13, 17} =: S is coprime to 18.For each r ∈ S we look at {exp(2πir · 1/9), exp(2πir · 4/9), exp(2πir · 5/9)} and{exp(2πir · 1/3), exp(2πir · 1/2), exp(2πir · 1)}.

⇒ f (t) is transcendental and not even globally bounded.

20 / 41

Page 55: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Interlacing criterion in practice II

Is f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1/2]; t) algebraic or at least globally bounded?Common denominator of the parameters: N = 18.We have ϕ(18) = 6, and each r ∈ {1, 5, 7, 11, 13, 17} =: S is coprime to 18.For each r ∈ S we look at {exp(2πir · 1/9), exp(2πir · 4/9), exp(2πir · 5/9)} and{exp(2πir · 1/3), exp(2πir · 1/2), exp(2πir · 1)}.

⇒ f (t) is transcendental and not even globally bounded.

20 / 41

Page 56: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Commercial break

TikZ: \BeHe{30}{1/5}{8/15}{13/15}{1/2}{3/5}

Maple: ishyperdiagalgebraic([[1/5, 8/15, 13/15], [1/2, 3/5]])>true

21 / 41

Page 57: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Commercial break

TikZ: \BeHe{30}{1/5}{8/15}{13/15}{1/2}{3/5}

Maple: ishyperdiagalgebraic([[1/5, 8/15, 13/15], [1/2, 3/5]])>true

21 / 41

Page 58: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Commercial break

TikZ: \BeHe{30}{1/5}{8/15}{13/15}{1/2}{3/5}

Maple: ishyperdiagalgebraic([[1/5, 8/15, 13/15], [1/2, 3/5]])>true

21 / 41

Page 59: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture and hypergeometric functions

(C) If a power series f ∈ Q[[t]] is D-finite and globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′) If a hypergeometric function pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t) ∈ Q[[t]] isglobally bounded then f = Diag(g) for some algebraic power seriesg ∈ Q[[x1, . . . , xn]].

(C ′′) If 3F2([a1, a2, a3], [b1, b2]; t) ∈ Q[[t]] is globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′′′) Show that

3F2

([19 ,

49 ,

59

],

[13 , 1

]; 729 t

)= 1 + 60 t + 20475 t2 + 9373650 t3 + · · ·

is the diagonal of some algebraic g ∈ Q[[x1, . . . , xn]].

22 / 41

Page 60: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture and hypergeometric functions

(C) If a power series f ∈ Q[[t]] is D-finite and globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′) If a hypergeometric function pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t) ∈ Q[[t]] isglobally bounded then f = Diag(g) for some algebraic power seriesg ∈ Q[[x1, . . . , xn]].

(C ′′) If 3F2([a1, a2, a3], [b1, b2]; t) ∈ Q[[t]] is globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′′′) Show that

3F2

([19 ,

49 ,

59

],

[13 , 1

]; 729 t

)= 1 + 60 t + 20475 t2 + 9373650 t3 + · · ·

is the diagonal of some algebraic g ∈ Q[[x1, . . . , xn]].

22 / 41

Page 61: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture and hypergeometric functions

(C) If a power series f ∈ Q[[t]] is D-finite and globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′) If a hypergeometric function pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t) ∈ Q[[t]] isglobally bounded then f = Diag(g) for some algebraic power seriesg ∈ Q[[x1, . . . , xn]].

(C ′′) If 3F2([a1, a2, a3], [b1, b2]; t) ∈ Q[[t]] is globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′′′) Show that

3F2

([19 ,

49 ,

59

],

[13 , 1

]; 729 t

)= 1 + 60 t + 20475 t2 + 9373650 t3 + · · ·

is the diagonal of some algebraic g ∈ Q[[x1, . . . , xn]].

22 / 41

Page 62: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Christol’s conjecture and hypergeometric functions

(C) If a power series f ∈ Q[[t]] is D-finite and globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′) If a hypergeometric function pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t) ∈ Q[[t]] isglobally bounded then f = Diag(g) for some algebraic power seriesg ∈ Q[[x1, . . . , xn]].

(C ′′) If 3F2([a1, a2, a3], [b1, b2]; t) ∈ Q[[t]] is globally bounded then f = Diag(g) forsome algebraic power series g ∈ Q[[x1, . . . , xn]].

(C ′′′) Show that

3F2

([19 ,

49 ,

59

],

[13 , 1

]; 729 t

)= 1 + 60 t + 20475 t2 + 9373650 t3 + · · ·

is the diagonal of some algebraic g ∈ Q[[x1, . . . , xn]].22 / 41

Page 63: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hypergeometric function and Christol’s conjecture: resolved casesRecall that the height of f (t) = pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t) is given by

h = |{1 6 j 6 p | bj ∈ Z}| − |{1 6 j 6 p | aj ∈ Z}| ,

where bp = 1.

Assume that h = 1 (all bi ’s are non-integer). Then [Beukers and Heckman, 1989;Christol, 1990]

f algebraic ⇐⇒ f globally bounded.

Assume that h = p (all bi ’s are integer). Then

f (t) = 1F0([a1], [ ], t) ? 1F0([a2], [ ], t) ? · · · ? 1F0([ap], [ ], t).

Each 1F0([aj ], [ ], t) = (1− t)−aj is algebraic.

23 / 41

Page 64: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hypergeometric function and Christol’s conjecture: resolved casesRecall that the height of f (t) = pFp−1([a1, . . . , ap], [b1, . . . , bp−1]; t) is given by

h = |{1 6 j 6 p | bj ∈ Z}| − |{1 6 j 6 p | aj ∈ Z}| ,

where bp = 1.Assume that h = 1 (all bi ’s are non-integer). Then [Beukers and Heckman, 1989;Christol, 1990]

f algebraic ⇐⇒ f globally bounded.

Assume that h = p (all bi ’s are integer). Then

f (t) = 1F0([a1], [ ], t) ? 1F0([a2], [ ], t) ? · · · ? 1F0([ap], [ ], t).

Each 1F0([aj ], [ ], t) = (1− t)−aj is algebraic.23 / 41

Page 65: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

First non-trivial example: 3F2([a, b, c], [d , 1]; t)

Assume f (t) = 3F2([a, b, c], [d , 1]; t) is globally bounded. Is f (t) a diagonal?

We can assume that a, b, c, d ∈ Q \ Z and distinct mod Z. Moreover,assume 0 < a, b, c, d < 1.It always holds that

f (t) = 2F1([a, b], [d ]; t) ? 1F0([c], [ ]; t) = 2F1([a, c], [d ]; t) ? 1F0([b], [ ]; t)= 2F1([b, c], [d ]; t) ? 1F0([a], [ ]; t),

therefore we can assume that each such 2F1 is transcendental.(C iv ) List with 116 such 3F2’s by [Bostan, Boukraa, Christol, Hassani, Maillard, 2011]:

BBCHM = {3F2([1/3, 5/9, 8/9], [1/2, 1]; t), 3F2([1/4, 3/8, 5/6], [2/3, 1]; t), . . . ,. . . , 3F2([1/9, 4/9, 5/9], [1/3, 1]; t), . . . }

24 / 41

Page 66: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

First non-trivial example: 3F2([a, b, c], [d , 1]; t)

Assume f (t) = 3F2([a, b, c], [d , 1]; t) is globally bounded. Is f (t) a diagonal?We can assume that a, b, c, d ∈ Q \ Z and distinct mod Z. Moreover,assume 0 < a, b, c, d < 1.

It always holds that

f (t) = 2F1([a, b], [d ]; t) ? 1F0([c], [ ]; t) = 2F1([a, c], [d ]; t) ? 1F0([b], [ ]; t)= 2F1([b, c], [d ]; t) ? 1F0([a], [ ]; t),

therefore we can assume that each such 2F1 is transcendental.(C iv ) List with 116 such 3F2’s by [Bostan, Boukraa, Christol, Hassani, Maillard, 2011]:

BBCHM = {3F2([1/3, 5/9, 8/9], [1/2, 1]; t), 3F2([1/4, 3/8, 5/6], [2/3, 1]; t), . . . ,. . . , 3F2([1/9, 4/9, 5/9], [1/3, 1]; t), . . . }

24 / 41

Page 67: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

First non-trivial example: 3F2([a, b, c], [d , 1]; t)

Assume f (t) = 3F2([a, b, c], [d , 1]; t) is globally bounded. Is f (t) a diagonal?We can assume that a, b, c, d ∈ Q \ Z and distinct mod Z. Moreover,assume 0 < a, b, c, d < 1.It always holds that

f (t) = 2F1([a, b], [d ]; t) ? 1F0([c], [ ]; t) = 2F1([a, c], [d ]; t) ? 1F0([b], [ ]; t)= 2F1([b, c], [d ]; t) ? 1F0([a], [ ]; t),

therefore we can assume that each such 2F1 is transcendental.

(C iv ) List with 116 such 3F2’s by [Bostan, Boukraa, Christol, Hassani, Maillard, 2011]:

BBCHM = {3F2([1/3, 5/9, 8/9], [1/2, 1]; t), 3F2([1/4, 3/8, 5/6], [2/3, 1]; t), . . . ,. . . , 3F2([1/9, 4/9, 5/9], [1/3, 1]; t), . . . }

24 / 41

Page 68: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

First non-trivial example: 3F2([a, b, c], [d , 1]; t)

Assume f (t) = 3F2([a, b, c], [d , 1]; t) is globally bounded. Is f (t) a diagonal?We can assume that a, b, c, d ∈ Q \ Z and distinct mod Z. Moreover,assume 0 < a, b, c, d < 1.It always holds that

f (t) = 2F1([a, b], [d ]; t) ? 1F0([c], [ ]; t) = 2F1([a, c], [d ]; t) ? 1F0([b], [ ]; t)= 2F1([b, c], [d ]; t) ? 1F0([a], [ ]; t),

therefore we can assume that each such 2F1 is transcendental.(C iv ) List with 116 such 3F2’s by [Bostan, Boukraa, Christol, Hassani, Maillard, 2011]:

BBCHM = {3F2([1/3, 5/9, 8/9], [1/2, 1]; t), 3F2([1/4, 3/8, 5/6], [2/3, 1]; t), . . . ,. . . , 3F2([1/9, 4/9, 5/9], [1/3, 1]; t), . . . }

24 / 41

Page 69: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

A class of hypergeometric diagonalsMain question: when can we write f (t) ∈ Q[[t]] as the diagonal of somerational/algebraic g(x1, . . . , xn) ∈ Q[[x1, . . . , xn]]?First non-trivial/unsolved class:

f (t) = 3F2([a, b, c], [d , 1]; t),such that f (t) is globally bounded.Explicit example [Christol, 1986]:

f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1]; t).List of 116 similar “difficult” examples [BBCHM, 2011].

Recent progress by [Abdelaziz, Koutschan, Maillard, 2020]:

3F2([1/9, 4/9, 7/9], [1/3, 1]; t) and 3F2([2/9, 5/9, 8/9], [2/3, 1]; t)are diagonals.

25 / 41

Page 70: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

A class of hypergeometric diagonalsMain question: when can we write f (t) ∈ Q[[t]] as the diagonal of somerational/algebraic g(x1, . . . , xn) ∈ Q[[x1, . . . , xn]]?First non-trivial/unsolved class:

f (t) = 3F2([a, b, c], [d , 1]; t),such that f (t) is globally bounded.Explicit example [Christol, 1986]:

f (t) = 3F2([1/9, 4/9, 5/9], [1/3, 1]; t).List of 116 similar “difficult” examples [BBCHM, 2011].Recent progress by [Abdelaziz, Koutschan, Maillard, 2020]:

3F2([1/9, 4/9, 7/9], [1/3, 1]; t) and 3F2([2/9, 5/9, 8/9], [2/3, 1]; t)are diagonals.

25 / 41

Page 71: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Result of Abdelaziz, Koutschan and Maillard, 2020

3F2

([19 ,

49 ,

79

],

[13 , 1

]; 27 t

)= Diag

((1− x − y)2/3

1− x − y − z

), and

3F2

([29 ,

59 ,

89

],

[23 , 1

]; 27 t

)= Diag

((1− x − y)1/3

1− x − y − z

).

More generally,

3F2

([1− R3 ,

2− R3 ,

3− R3

], [1, 1− R]; 27 t

)= Diag () ,

for all R ∈ Q.

26 / 41

Page 72: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Result of Abdelaziz, Koutschan and Maillard, 2020

3F2

([19 ,

49 ,

79

],

[13 , 1

]; 27 t

)= Diag

((1− x − y)2/3

1− x − y − z

), and

3F2

([29 ,

59 ,

89

],

[23 , 1

]; 27 t

)= Diag

((1− x − y)1/3

1− x − y − z

).

More generally,

3F2

([1− R3 ,

2− R3 ,

3− R3

], [1, 1− R]; 27 t

)= Diag

((1− x − y)R

1− x − y − z

),

for all R ∈ Q.26 / 41

Page 73: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Result of Abdelaziz, Koutschan and Maillard, 2020

3F2

([19 ,

49 ,

79

],

[13 , 1

]; 27 t

)= Diag

((1− x − y)2/3

1− x − y − z

), and

3F2

([29 ,

59 ,

89

],

[23 , 1

]; 27 t

)= Diag

((1− x − y)1/3

1− x − y − z

).

More generally,

3F2

([1− R3 ,

2− R3 ,

3− R3

], [1, 1− R];−27 t

)= Diag

((1 + x + y)R(1 + x + y + z)−1

),

for all R ∈ Q.26 / 41

Page 74: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Main result I

Theorem (Bostan and Y., 2020)

Let N ∈ N \ {0} and b1, . . . , bN ∈ Q with bN 6= 0. Then

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN )

is a hypergeometric function.

27 / 41

Page 75: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Complete identityLet B(k) := −(bk + · · ·+ bN).

uk :=( B(k)

N − k + 1 ,B(k) + 1

N − k + 1 , . . . ,B(k) + N − k

N − k + 1

), k = 1, . . . ,N,

vk :=( B(k)

N − k ,B(k) + 1

N − k , . . . ,B(k) + N − k − 1

N − k

), k = 1, . . . ,N − 1.

Set vN := (1, 1, . . . , 1) with N − 1 ones and M := N(N + 1)/2. Defineu := [u1, . . . , uN ] and v := [v1, . . . , vN ].

Theorem (Bostan and Y., 2020)

It holds that

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN ) = MFM−1(u; v ; (−N)Nt).

28 / 41

Page 76: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

If N = 2 we have

Diag(

(1 + x)R(1 + x + y)S)

= 3F2

([−(R + S)2 ,

−(R + S) + 12 ,−S

]; [−(R + S), 1] ; 4t

).

Hence

Diag(

(1 + x)−1/3(1 + x + y)−1/3)

= 3F2

([13 ,

13 ,

56

];[2

3 , 1]

; 4t).

And

Diag(

(1 + x)1/4(1 + x + y)−3/4)

= 3F2

([14 ,

34 ,

34

];[1

2 , 1]

; 4t).

29 / 41

Page 77: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

If N = 2 we have

Diag(

(1 + x)R(1 + x + y)S)

= 3F2

([−(R + S)2 ,

−(R + S) + 12 ,−S

]; [−(R + S), 1] ; 4t

).

Hence

Diag(

(1 + x)−1/3(1 + x + y)−1/3)

= 3F2

([13 ,

13 ,

56

];[2

3 , 1]

; 4t).

And

Diag(

(1 + x)1/4(1 + x + y)−3/4)

= 3F2

([14 ,

34 ,

34

];[1

2 , 1]

; 4t).

29 / 41

Page 78: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

If N = 2 we have

Diag(

(1 + x)R(1 + x + y)S)

= 3F2

([−(R + S)2 ,

−(R + S) + 12 ,−S

]; [−(R + S), 1] ; 4t

).

Hence

Diag(

(1 + x)−1/3(1 + x + y)−1/3)

= 3F2

([13 ,

13 ,

56

];[2

3 , 1]

; 4t).

And

Diag(

(1 + x)1/4(1 + x + y)−3/4)

= 3F2

([14 ,

34 ,

34

];[1

2 , 1]

; 4t).

29 / 41

Page 79: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

Letting N = 3 we obtain

Diag(

(1 + x)R(1 + x + y)S(1 + x + y + z)T)

=

6F5

([−(R + S + T )3 ,

−(R + S + T ) + 13 ,

−(R + S + T ) + 23 ,

−(S + T )2 ,

−(S + T ) + 12 ,−T

];[−(R + S + T )

2 ,−(R + S + T ) + 1

2 ,−(S + T ), 1, 1]

;−27t).

Hence

Diag(

(1 + x + y)S

1 + x + y + z

)= 3F2

([1− S3 ,

2− S3 ,

3− S3

], [1, 1− S];−27 t

).

30 / 41

Page 80: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Examples

Letting N = 3 we obtain

Diag(

(1 + x)R(1 + x + y)S(1 + x + y + z)T)

=

6F5

([−(R + S + T )3 ,

−(R + S + T ) + 13 ,

−(R + S + T ) + 23 ,

−(S + T )2 ,

−(S + T ) + 12 ,−T

];[−(R + S + T )

2 ,−(R + S + T ) + 1

2 ,−(S + T ), 1, 1]

;−27t).

Hence

Diag(

(1 + x + y)S

1 + x + y + z

)= 3F2

([1− S3 ,

2− S3 ,

3− S3

], [1, 1− S];−27 t

).

30 / 41

Page 81: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Main lemma

LemmaLet N be a positive integer and b1, . . . , bN ∈ Q such that bN 6= 0. It holds that

[xk11 · · · x

kNN ](1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN

=(

bNkN

)(bN−1 + bN − kN

kN−1

)· · ·(

b1 + · · ·+ bN − kN − · · · − k2k1

).

31 / 41

Page 82: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Proof of main lemma

Proof.

[xk11 · · · x

kN−1N−1 · x

kNN ](1 + x1)b1 · · · (1 + x1 + · · ·+ xN−1)bN−1(1 + x1 + · · ·+ xN)bN

=

32 / 41

Page 83: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Proof of main lemma

Proof.

[xk11 · · · x

kN−1N−1 · x

kNN ](1 + x1)b1 · · · (1 + x1 + · · ·+ xN−1)bN−1(1 + x1 + · · ·+ xN)bN

=(

bNkN

)

32 / 41

Page 84: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Proof of main lemma

Proof.

[xk11 · · · x

kN−1N−1 · x

kNN ](1 + x1)b1 · · · (1 + x1 + · · ·+ xN−1)bN−1(1 + x1 + · · ·+ xN)bN

=(

bNkN

)(bN−1+bN − kN

kN−1

)

32 / 41

Page 85: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Proof of main lemma

Proof.

[xk11 · · · x

kN−1N−1 · x

kNN ](1 + x1)b1 · · · (1 + x1 + · · ·+ xN−1)bN−1(1 + x1 + · · ·+ xN)bN

=(

bNkN

)(bN−1+bN − kN

kN−1

)· · ·(

b1+ · · ·+bN−1+bN − kN−kN−1− · · · − k2k1

).

32 / 41

Page 86: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Sketch of proof of Main Theorem

To show:

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN ) = MFM−1(u; v ; (−N)Nt).

By Lemma:

[tn]Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) =

By definition:

[tn]MFM−1(u; v ; (−N)Nt) =

33 / 41

Page 87: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Sketch of proof of Main Theorem

To show:

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN ) = MFM−1(u; v ; (−N)Nt).

By Lemma:

[tn]Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) =(

bNn

)· · ·(

b1 + · · ·+ bN − (N − 1)nn

).

By definition:

[tn]MFM−1(u; v ; (−N)Nt) =

33 / 41

Page 88: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Sketch of proof of Main TheoremTo show:

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN ) = MFM−1(u; v ; (−N)Nt).

By Lemma:

[tn]Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) =(

bNn

)· · ·(

b1 + · · ·+ bN − (N − 1)nn

).

By definition:

[tn]MFM−1(u; v ; (−N)Nt) = (−1)NnNNn∏

i ,j(u(i)j )n∏

i ,j(v (i)j )n · n!

33 / 41

Page 89: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Proof

Sketch of proof of Main TheoremTo show:

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN ) = MFM−1(u; v ; (−N)Nt).

By Lemma:

[tn]Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) =(

bNn

)· · ·(

b1 + · · ·+ bN − (N − 1)nn

).

By definition:

[tn]MFM−1(u; v ; (−N)Nt) = (−1)NnNNn∏

i ,j(u(i)j )n∏

i ,j(v (i)j )n · n!

33 / 41

Page 90: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Algebraicity of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN )

CorollaryLet f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ), then f is algebraic if and only ifN = 2 and b2 ∈ Z, or N = 1.

Sketch of proof.

MFM−1(u; v ; t) = MFM−1([u(1), . . . , u(N)]; [v (1), . . . , v (N−1), 1, 1, . . . , 1︸ ︷︷ ︸N−1 times

]; t).

We can have at most one cancellation between u(k) and a 1. By Christol’s theorem,N ≤ 2.

34 / 41

Page 91: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Algebraicity of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN )

CorollaryLet f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ), then f is algebraic if and only ifN = 2 and b2 ∈ Z, or N = 1.

Sketch of proof.

MFM−1(u; v ; t) = MFM−1([u(1), . . . , u(N)]; [v (1), . . . , v (N−1), 1, 1, . . . , 1︸ ︷︷ ︸N−1 times

]; t).

We can have at most one cancellation between u(k) and a 1. By Christol’s theorem,N ≤ 2.

34 / 41

Page 92: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hadamard grade of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN )

Recall that the Hadamard grade of f (t) is the least positive integer h = h(f ) such thatf (t) can be written as the Hadamard product of h algebraic power series.

CorollaryThe Hadamard grade of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is finite and ≤ N.

35 / 41

Page 93: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hadamard grade of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN )

Recall that the Hadamard grade of f (t) is the least positive integer h = h(f ) such thatf (t) can be written as the Hadamard product of h algebraic power series.

CorollaryThe Hadamard grade of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is finite and ≤ N.

Proof.

MFM−1(u; v ; t) = NFN−1(u(1); v (1); t)?N−1FN−2(u(2); v (2); t)?· · ·?1F0(u(N); ; t), and

35 / 41

Page 94: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Hadamard grade of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN )

CorollaryThe Hadamard grade of Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is finite and ≤ N.

Proof.

MFM−1(u; v ; t) = NFN−1(u(1); v (1); t)?N−1FN−2(u(2); v (2); t)?· · ·?1F0(u(N); ; t), and

N−k+1FN−k(u(k); v (k); t) = NFN−1

([ B(k)N − k + 1 ,

B(k) + 1N − k + 1 , . . . ,

B(k) + N − kN − k + 1

];[ B(k)

N − k ,B(k) + 1

N − k , . . . ,B(k) + N − k − 1

N − k

]; t)

is algebraic.35 / 41

Page 95: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

The list BBCHM(C iv ) Bostan, Boukraa, Christol, Hassani and Maillard produced in 2011 a list with 116

3F2’s such that:3F2([a, b, c], [d , 1]; t) is globally bounded.a, b, c, d ∈ Q \ Z, distinct mod Z, and 0 < a, b, c, d < 1.Each 2F1([a, b], [d ]; t), 2F1([a, c], [d ]; t), 2F1([b, c], [d ]; t) is transcendental.

In 2020, Abdelaziz, Koutschan and Maillard showed that two elements in this listare diagonals by constructing an explicit representation.

New idea: writef (t) = 3F2([a, b, c], [d , 1]; t) = 2F1([a, b], [r ]; t) ? 2F1([c, r ], [d ]; t) = · · · =

= 3F2([a, b, c], [d , r ]; t) ? 1F0([r ], [ ]; t)for any r ∈ Q.If for some r , both 2F1([a, b], [r ]; t) and 2F1([c, r ], [d ]; t) are algebraic, or3F2([a, b, c], [d , r ]; t) is algebraic, then f is a diagonal.

36 / 41

Page 96: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

The list BBCHM(C iv ) Bostan, Boukraa, Christol, Hassani and Maillard produced in 2011 a list with 116

3F2’s such that:3F2([a, b, c], [d , 1]; t) is globally bounded.a, b, c, d ∈ Q \ Z, distinct mod Z, and 0 < a, b, c, d < 1.Each 2F1([a, b], [d ]; t), 2F1([a, c], [d ]; t), 2F1([b, c], [d ]; t) is transcendental.

In 2020, Abdelaziz, Koutschan and Maillard showed that two elements in this listare diagonals by constructing an explicit representation.New idea: write

f (t) = 3F2([a, b, c], [d , 1]; t) = 2F1([a, b], [r ]; t) ? 2F1([c, r ], [d ]; t) = · · · == 3F2([a, b, c], [d , r ]; t) ? 1F0([r ], [ ]; t)

for any r ∈ Q.

If for some r , both 2F1([a, b], [r ]; t) and 2F1([c, r ], [d ]; t) are algebraic, or3F2([a, b, c], [d , r ]; t) is algebraic, then f is a diagonal.

36 / 41

Page 97: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

The list BBCHM(C iv ) Bostan, Boukraa, Christol, Hassani and Maillard produced in 2011 a list with 116

3F2’s such that:3F2([a, b, c], [d , 1]; t) is globally bounded.a, b, c, d ∈ Q \ Z, distinct mod Z, and 0 < a, b, c, d < 1.Each 2F1([a, b], [d ]; t), 2F1([a, c], [d ]; t), 2F1([b, c], [d ]; t) is transcendental.

In 2020, Abdelaziz, Koutschan and Maillard showed that two elements in this listare diagonals by constructing an explicit representation.New idea: write

f (t) = 3F2([a, b, c], [d , 1]; t) = 2F1([a, b], [r ]; t) ? 2F1([c, r ], [d ]; t) = · · · == 3F2([a, b, c], [d , r ]; t) ? 1F0([r ], [ ]; t)

for any r ∈ Q.If for some r , both 2F1([a, b], [r ]; t) and 2F1([c, r ], [d ]; t) are algebraic, or3F2([a, b, c], [d , r ]; t) is algebraic, then f is a diagonal.

36 / 41

Page 98: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 1]; t).

We find that

f1 = 2F1([3/8, 7/8], [3/4]; t) and f2 = 2F1([1/4, 3/4], [1/3]; t)

are algebraic.Hence f1 = Diag(g1(x1, x2)) and f2 = Diag(g2(y1, y2)) for rational functionsg1, g2.We have

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),

therefore f is a diagonal.

37 / 41

Page 99: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 1]; t).We find that

f1 = 2F1([3/8, 7/8], [3/4]; t) and f2 = 2F1([1/4, 3/4], [1/3]; t)

are algebraic.

Hence f1 = Diag(g1(x1, x2)) and f2 = Diag(g2(y1, y2)) for rational functionsg1, g2.We have

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),

therefore f is a diagonal.

37 / 41

Page 100: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 1]; t).We find that

f1 = 2F1([3/8, 7/8], [3/4]; t) and f2 = 2F1([1/4, 3/4], [1/3]; t)

are algebraic.Hence f1 = Diag(g1(x1, x2)) and f2 = Diag(g2(y1, y2)) for rational functionsg1, g2.

We have

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),

therefore f is a diagonal.

37 / 41

Page 101: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example I

Take f (t) = 3F2([1/4, 3/8, 7/8], [1/3, 1]; t).We find that

f1 = 2F1([3/8, 7/8], [3/4]; t) and f2 = 2F1([1/4, 3/4], [1/3]; t)

are algebraic.Hence f1 = Diag(g1(x1, x2)) and f2 = Diag(g2(y1, y2)) for rational functionsg1, g2.We have

f (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),

therefore f is a diagonal.37 / 41

Page 102: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example II: alternative proof that 3F2([1/9, 4/9, 7/9], [1/3, 1]; t) ∈ DIAGTake f (t) = 3F2([1/9, 4/9, 7/9], [1/3, 1]; t).

We find thatf1 = 3F2([1/9, 4/9, 7/9], [1/3, 2/3]; t)

is algebraic.

Hence f1 = Diag(g1(x1, x2)) and f2 = 1F0([2/3], [ ]; t) = Diag(g2(y1, y2)) forrational functions g1, g2.We havef (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),therefore f is a diagonal.

38 / 41

Page 103: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example II: alternative proof that 3F2([1/9, 4/9, 7/9], [1/3, 1]; t) ∈ DIAGTake f (t) = 3F2([1/9, 4/9, 7/9], [1/3, 1]; t).We find that

f1 = 3F2([1/9, 4/9, 7/9], [1/3, 2/3]; t)is algebraic.

Hence f1 = Diag(g1(x1, x2)) and f2 = 1F0([2/3], [ ]; t) = Diag(g2(y1, y2)) forrational functions g1, g2.We havef (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),therefore f is a diagonal.

38 / 41

Page 104: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example II: alternative proof that 3F2([1/9, 4/9, 7/9], [1/3, 1]; t) ∈ DIAGTake f (t) = 3F2([1/9, 4/9, 7/9], [1/3, 1]; t).We find that

f1 = 3F2([1/9, 4/9, 7/9], [1/3, 2/3]; t)is algebraic.

Hence f1 = Diag(g1(x1, x2)) and f2 = 1F0([2/3], [ ]; t) = Diag(g2(y1, y2)) forrational functions g1, g2.We havef (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),therefore f is a diagonal.

38 / 41

Page 105: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example II: alternative proof that 3F2([1/9, 4/9, 7/9], [1/3, 1]; t) ∈ DIAGTake f (t) = 3F2([1/9, 4/9, 7/9], [1/3, 1]; t).We find that

f1 = 3F2([1/9, 4/9, 7/9], [1/3, 2/3]; t)is algebraic.

Hence f1 = Diag(g1(x1, x2)) and f2 = 1F0([2/3], [ ]; t) = Diag(g2(y1, y2)) forrational functions g1, g2.

We havef (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),therefore f is a diagonal.

38 / 41

Page 106: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Example II: alternative proof that 3F2([1/9, 4/9, 7/9], [1/3, 1]; t) ∈ DIAGTake f (t) = 3F2([1/9, 4/9, 7/9], [1/3, 1]; t).We find that

f1 = 3F2([1/9, 4/9, 7/9], [1/3, 2/3]; t)is algebraic.

Hence f1 = Diag(g1(x1, x2)) and f2 = 1F0([2/3], [ ]; t) = Diag(g2(y1, y2)) forrational functions g1, g2.We havef (t) = f1 ? f2 = Diag(g1(x1, x2)) ?Diag(g2(y1, y2)) = Diag(g1(x1, x2) · g2(y1, y2)),therefore f is a diagonal.

38 / 41

Page 107: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

New Results on the BBCHM list

By writing

3F2([a, b, c], [d , 1]; t) = 2F1([a, b], [r ]; t) ? 2F1([c, r ], [d ]; t) = . . . ,

and searching for r ∈ Q such that 2F1([a, b], [r ]; t) and 2F1([c, r ], [d ]; t) arealgebraic, we can resolve 28 cases of the list. Then 116− 28 = 88 remain.By writing

3F2([a, b, c], [d , 1]; t) = 3F2([a, b, c], [d , r ]; t) ? 1F0([r ], [ ]; t),

we can resolve 12 more cases. So 88− 12 = 76 remain.

39 / 41

Page 108: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Limitations

We can also write

3F2([a, b, c], [d , 1]; t) = 3F2([a, b, s], [d , r ]; t) ? 2F1([c, r ], [s]; t) = . . .

= 3F2([a, b, c], [r , s]; t) ? 2F1([r , s], [d ]; t),

however this does not resolve any new cases.

Assuming the Rohrlich-Lang conjecture, [Rivoal and Roques, 2014] could provethat

3F2

([17 ,

27 ,

47

],

[1, 1

2

], 2401 t

)= 1 + 112 t + 103488 t2 + 139087872 t3 + · · ·

has infinite Hadamard grade.

40 / 41

Page 109: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Limitations

We can also write

3F2([a, b, c], [d , 1]; t) = 3F2([a, b, s], [d , r ]; t) ? 2F1([c, r ], [s]; t) = . . .

= 3F2([a, b, c], [r , s]; t) ? 2F1([r , s], [d ]; t),

however this does not resolve any new cases.Assuming the Rohrlich-Lang conjecture, [Rivoal and Roques, 2014] could provethat

3F2

([17 ,

27 ,

47

],

[1, 1

2

], 2401 t

)= 1 + 112 t + 103488 t2 + 139087872 t3 + · · ·

has infinite Hadamard grade.40 / 41

Page 110: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Summary and Conclusion

Christol’s conjecture is still widely open, but we are getting (a bit) closer.

The functions N(N+1)/2FN(N+1)/2−1([u(1), . . . , u(N)]; [v (1), . . . , v (N)]; (−N)Nt) areglobally bounded and diagonals of algebraic/rational functions.The main identities of Abdelaziz, Koutschan and Maillard fit in a larger picture.The function f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is hypergeometric.

f (t) is algebraic if and only if N = 2 and b2 ∈ Z, or N = 1.f (t) has finite Hadamard grade.

40 cases of the list BBCHM are resolved.Considerations with the Hadamard grade show that we need a new viewpoint.

41 / 41

Page 111: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Summary and Conclusion

Christol’s conjecture is still widely open, but we are getting (a bit) closer.The functions N(N+1)/2FN(N+1)/2−1([u(1), . . . , u(N)]; [v (1), . . . , v (N)]; (−N)Nt) areglobally bounded and diagonals of algebraic/rational functions.

The main identities of Abdelaziz, Koutschan and Maillard fit in a larger picture.The function f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is hypergeometric.

f (t) is algebraic if and only if N = 2 and b2 ∈ Z, or N = 1.f (t) has finite Hadamard grade.

40 cases of the list BBCHM are resolved.Considerations with the Hadamard grade show that we need a new viewpoint.

41 / 41

Page 112: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Summary and Conclusion

Christol’s conjecture is still widely open, but we are getting (a bit) closer.The functions N(N+1)/2FN(N+1)/2−1([u(1), . . . , u(N)]; [v (1), . . . , v (N)]; (−N)Nt) areglobally bounded and diagonals of algebraic/rational functions.The main identities of Abdelaziz, Koutschan and Maillard fit in a larger picture.

The function f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is hypergeometric.f (t) is algebraic if and only if N = 2 and b2 ∈ Z, or N = 1.f (t) has finite Hadamard grade.

40 cases of the list BBCHM are resolved.Considerations with the Hadamard grade show that we need a new viewpoint.

41 / 41

Page 113: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Summary and Conclusion

Christol’s conjecture is still widely open, but we are getting (a bit) closer.The functions N(N+1)/2FN(N+1)/2−1([u(1), . . . , u(N)]; [v (1), . . . , v (N)]; (−N)Nt) areglobally bounded and diagonals of algebraic/rational functions.The main identities of Abdelaziz, Koutschan and Maillard fit in a larger picture.The function f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is hypergeometric.

f (t) is algebraic if and only if N = 2 and b2 ∈ Z, or N = 1.f (t) has finite Hadamard grade.

40 cases of the list BBCHM are resolved.Considerations with the Hadamard grade show that we need a new viewpoint.

41 / 41

Page 114: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Summary and Conclusion

Christol’s conjecture is still widely open, but we are getting (a bit) closer.The functions N(N+1)/2FN(N+1)/2−1([u(1), . . . , u(N)]; [v (1), . . . , v (N)]; (−N)Nt) areglobally bounded and diagonals of algebraic/rational functions.The main identities of Abdelaziz, Koutschan and Maillard fit in a larger picture.The function f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is hypergeometric.

f (t) is algebraic if and only if N = 2 and b2 ∈ Z, or N = 1.f (t) has finite Hadamard grade.

40 cases of the list BBCHM are resolved.

Considerations with the Hadamard grade show that we need a new viewpoint.

41 / 41

Page 115: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Summary and Conclusion

Christol’s conjecture is still widely open, but we are getting (a bit) closer.The functions N(N+1)/2FN(N+1)/2−1([u(1), . . . , u(N)]; [v (1), . . . , v (N)]; (−N)Nt) areglobally bounded and diagonals of algebraic/rational functions.The main identities of Abdelaziz, Koutschan and Maillard fit in a larger picture.The function f (t) = Diag((1 + x1)b1 · · · (1 + x1 + · · ·+ xN)bN ) is hypergeometric.

f (t) is algebraic if and only if N = 2 and b2 ∈ Z, or N = 1.f (t) has finite Hadamard grade.

40 cases of the list BBCHM are resolved.Considerations with the Hadamard grade show that we need a new viewpoint.

41 / 41

Page 116: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Main result II

Theorem (Bostan and Y., 2020)

Let N ∈ N \ {0} and b1, . . . , bN ∈ Q with bN 6= 0 and bN−1 + bN = −1. Then for anyb ∈ Q,

Diag((1 + x1)b1(1 + x1 + x2)b2 · · · (1 + x1 + · · ·+ xN)bN · (1 + x1 + · · ·+ 2 xN−1)b)

is a hypergeometric function.

41 / 41

Page 117: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

Complete identityLet B(k) := −(bk + · · ·+ bN + b).

uk :=( B(k)

N − k + 1 ,B(k) + 1

N − k + 1 , . . . ,B(k) + N − k

N − k + 1

), k = 1, . . . ,N − 2

vk :=( B(k)

N − k ,B(k) + 1

N − k , . . . ,B(k) + N − k − 1

N − k

), k = 1, . . . ,N − 2.

Set uN−1 := −(bN−1 + bN + b)/2 = (1− b)/2, uN = −bN and vN−1 := (1, 1, . . . , 1)with N − 1. M := N(N + 1)/2 and define u := [u1, . . . , uN ] and v := [v1, . . . , vN−1].

Theorem (Bostan and Y., 2020)

It holds that

Diag((1 + x1)b1(1 + x1 + x2)b2 · · ·(1 + x1 + · · ·+ xN)bN (1 + x1 + · · ·+ 2 xN−1)b)= MFM−1(u; v ; (−N)Nt). 41 / 41

Page 118: homepage.univie.ac.atDiagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion Definitions g(x 1,...x n) ∈Q[[x 1,...,x n]] is rational if g = P(x 1,...,x

Diagonals Hypergeometric Functions Hypergeometric Diagonals Discussion Conclusion

ExampleFor N = 3 and R = b1, b = S, b2 = 0, b3 = −1:

Diag(

(1 + x)R(1 + x + 2 y)S(1 + x + y + z)−1)

=

4F3

([1− (R + S)3 ,

2− (R + S)3 ,

3− (R + S)3 ,

1− S2

];[1− (R + S)

2 ,2− (R + S)

2 , 1]

;−27t).

generalizes and explains [AKM, 2020]

3F2

([19 ,

49 ,

79

],

[1, 2

3

]; 27 t

)= Diag

((1− x − 2 y)2/3

1− x − y − z

)and

3F2

([29 ,

59 ,

89

],

[1, 5

6

]; 27 t

)= Diag

((1− x − 2 y)1/3

1− x − y − z

).

41 / 41