Lecture Notes in Computer Science, 2005, Volume 3340/2005, 275-293, DOI: 10.1007/978-3-540-30550-7_10

On the Maximum Coefficients of Rational Formal Series in Commuting Variables

Christian Choffrut, Massimiliano Goldwurm and Violetta Lonati

View Related Documents

Abstract

We study the maximum function of any ℝ + -rational formal series S in two commuting variables, which assigns to every integer n ∈ ℕ, the maximum coefficient of the monomials of degree n. We show that if S is a power of any primitive rational formal series, then its maximum function is of the order Θ(n k / 2 λ n ) for some integer k ≥ –1 and some positive real λ. Our analysis is related to the study of limit distributions in pattern statistics. In particular, we prove a general criterion for establishing Gaussian local limit laws for sequences of discrete positive random variables.

Fulltext Preview

Image of the first page of the fulltext document