arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Guy Louchard

3 paper(s) by this author · All BibTeX
An Asymptotic Series for an Integral
Published • View PublicationBIB
We obtain an asymptotic series $\sum_{j=0}^\infty\frac{I_j}{n^j}$ for the integral $\int_0^1[x^n+(1-x)^n]^{\frac1{n}}dx$ as $n\to\infty$, and compute $I_j$ in terms of alternating (or "colored") multiple zeta value. We also show that $I_j$ is a rational polynomial the ordinary zeta values, and give explicit formulas for $j\le 12$. As a byproduct, we obtain precise results about the convergence of norms of random variables and their moments. We study $\Vert(U,1-U)\Vert_n$ as $n$ tends to infinity and we also discuss $\Vert(U_1,U_2,\dots,U_r)\Vert_n$ for standard uniformly distributed random variables.
2017-09-25 v2
Two applications of polylog functions and Euler sums
Let $I(n):=\int_0^1 [x^n+(1-x)^n]^\frac1n dx.$ In this paper, we show that $I(n)= \sum_0^\infty \frac{I_i}{n^i},n\rightarrow \infty$ and we compute $I_i, i =0..5$, obtained by polylog functions and Euler sums. As a corollary, we obtain explicit expressions for some integrals involving functions $ u^i, exp(-u), (1 +exp(-u))^j , ln(1 + exp(-u))^k$ . As another asymptotic result, let $S_0(z):=\frac{Li_m(1)}{Li_m(1)-Li_m(z)}$, where $Li_m(z)$ is the polylog function. We provide the asymptotic behaviour of $S_n,n\rightarrow \infty$ where $S_n:=[z^n]S_0(z)$. This paper fits within the framework of analytic combinatorics.
2017-08-21 v3
The perimeter of uniform and geometric words: a probabilistic analysis
Published • View PublicationBIB
Let a word be a sequence of $n$ i.i.d. integer random variables. The perimeter $P$ of the word is the number of edges of the word, seen as a polyomino. In this paper, we present a probabilistic approach to the computation of the moments of $P$. This is applied to uniform and geometric random variables. We also show that, asymptotically, the distribution of $P$ is Gaussian and, seen as a stochastic process, the perimeter converges in distribution to a Brownian motion