We look at multidimensional random walks (Sn)n>0 in convex cones, and address the question of whether two naturally associated generating functions may define rational functions. The first series is the one of the survival probabilities P(τ > n), where τ is the first exit time from a given cone; the second series is that of the excursion probabilities P(τ > n, Sn = y). Our motivation to consider this question is twofold: first, it goes along with a global effort of the combinatorial community to classify the algebraic nature of the series counting random walks in cones; second, rationality questions of the generating functions are strongly associated with the asymptotic behaviors of the above probabilities, which have their own interest. Using wellknown relations between rationality of a series and possible asymptotics of its coefficients, recent probabilistic estimates immediately imply that the excursion generating function is not rational. Regarding the survival probabilities generating function, we propose a short, elementary and selfcontained proof that it cannot be rational neither.
[1]
Kilian Raschel,et al.
On the exit time from a cone for random walks with drift
,
2013
.
[2]
Marni Mishna,et al.
Walks with small steps in the quarter plane
,
2008,
0810.4387.
[3]
Philippe Flajolet,et al.
Analytic Combinatorics
,
2009
.
[4]
R. Bass.
Convergence of probability measures
,
2011
.
[5]
Jetlir Duraj.
Random walks in cones: The case of nonzero drift
,
2014
.
[6]
Stephen P. Boyd,et al.
Convex Optimization
,
2004,
Algorithms and Theory of Computation Handbook.
[7]
D. Denisov,et al.
Alternative constructions of a harmonic function for a random walk in a cone
,
2018,
Electronic Journal of Probability.
[8]
Philippe Flajolet,et al.
Basic analytic combinatorics of directed lattice paths
,
2002,
Theor. Comput. Sci..
[9]
Denis Denisov,et al.
Random walks in cones
,
2015
.