arXiv++ Combinatorics

Let p be a prime. The Hilbert-Kunz multiplicity, mu, of the element sum(x_i^(d_i)) of (Z/p)[x_1,..., x_s] depends on p in a complicated way. We calculate the limit of mu as p -> infinity. In particular when each d_i is 2 we show that the limit is 1 + the coefficient of z^(s-1) in the power series expansion of sec z + tan z.

Let V be an infinite matrix with rows and columns indexed by the positive integers, and entries in a field F. Suppose that v_{i,j} only depends on i-j and is 0 for |i-j| large. Then V^n is defined for all n, and one has a "generating function" G=\sum a_{1,1}(V^n)z^n. Ira Gessel has shown that G is algebraic over F(z). We extend his result, allowing v_{i,j} for fixed i-j to be eventually periodic in i rather than constant. This result and some variants of it that we prove will have applications to Hilbert-Kunz theory.