arXiv++ Combinatorics

We decompose the generating function $\sum_{n=0}^\infty\binom{2n}nP_n(y)^2z^n$ of the squares of Legendre polynomials as a product of periods of hyperelliptic curves. These periods satisfy a family of $\textit{second}$ order differential equations. This is highly unusual since $\textit{four}$ is the expected order for genus 2. These second order equations are arithmetic and yet, surprisingly, their monodromy group is dense in $\operatorname{SL}_2(\mathbb{R})$. This suggests that they cannot be solved in terms of hypergeometric functions, which is novel for arithmetic second order differential equations that are $\textit{defined over}$ $\mathbb{Q}$, and also novel for a $\textit{family}$ of such equations. We complement our analysis with a recipe for constructing similar examples. Maple's support for the paper is available at https://www.math.fsu.edu/~hoeij/saga/.

We study nearest-neighbors walks on the two-dimensional square lattice, that is, models of walks on $\mathbb{Z}^2$ defined by a fixed step set that is a subset of the non-zero vectors with coordinates 0, 1 or $-1$. We concern ourselves with the enumeration of such walks starting at the origin and constrained to remain in the quarter plane $\mathbb{N}^2$, counted by their length and by the position of their ending point. Bousquet-Mélou and Mishna [Contemp. Math., pp. 1--39, Amer. Math. Soc., 2010] identified 19 models of walks that possess a D-finite generating function; linear differential equations have then been guessed in these cases by Bostan and Kauers [FPSAC 2009, Discrete Math. Theor. Comput. Sci. Proc., pp. 201--215, 2009]. We give here the first proof that these equations are indeed satisfied by the corresponding generating functions. As a first corollary, we prove that all these 19 generating functions can be expressed in terms of Gauss' hypergeometric functions that are intimately related to elliptic integrals. As a second corollary, we show that all the 19 generating functions are transcendental, and that among their $19 \times 4$ combinatorially meaningful specializations only four are algebraic functions.

We classify all rational functions whose branching pattern above {0, 1, infinity} satisfy a certain regularity condition with precisely d=5 exceptions. This work is motivated by solving second order linear differential equations, with d=5 true singularities, in terms of hypergeometric functions. A similar problem was solved for d=4 by Vidunas and Filipuk.

Let $a_n$ denote the number of ways in which a chess rook can move from a corner cell to the opposite corner cell of an $n \times n \times n$ three-dimensional chessboard, assuming that the piece moves closer to the goal cell at each step. We describe the computer-driven \emph{discovery and proof} of the fact that the generating series $G(x)= \sum_{n \geq 0} a_n x^n$ admits the following explicit expression in terms of a Gaussian hypergeometric function: \[ G(x) = 1 + 6 \cdot \int_0^x \frac{\,\pFq21{1/3}{2/3}{2} {\frac{27 w(2-3w)}{(1-4w)^3}}}{(1-4w)(1-64w)} \, dw.\]

A conjecture is given that, if true, could lead to an algorithm for computing definite sums of rational functions.