arXiv++ Combinatorics

In the study of walks with small steps confined to multidimensional orthants, a certain group of transformations plays a central role. In particular, several techniques to potentially compute the generating function, including the orbit sum method, can only be applied when this group is finite. In this note, we present three new results concerning this group. First, in two dimensions, we provide a complete characterization of the weight parameters that yield a finite group. In higher dimensions, we show that whenever the group is finite, it must necessarily be isomorphic to a simpler reflection group. Finally, in dimension three, we give a full classification of the parameters leading to a finite group that also satisfies an additional Weyl property.

We consider (random) walks in a multidimensional orthant. Using the idea of universality in probability theory, one can associate a unique polyhedral domain to any given walk model. We use this connection to prove two sets of new results. First, we are interested in a group of transformations naturally associated with any small step model; as it turns out, this group is central to the classification of walk models. We show a strong connection between this group and the reflection group through the walls of the polyhedral domain. As a consequence, we can derive various conditions for the combinatorial group to be infinite. Secondly, we consider the asymptotics of the number of excursions, whose critical exponent is known to be computable in terms of the eigenvalue of the above polyhedral domain. We prove new results from spectral theory on the eigenvalues of polyhedral nodal domains. We believe that these results are interesting in their own right; they can also be used to find new exact asymptotic results for walk models corresponding to these nodal polyhedral domains.

We consider a collection of independent standard Brownian particles (or random walks), starting from a configuration where at least one particle is positive, and study the first time they all become negative. This is clearly equivalent to studying the first hitting time from the negative orthant or the first exit time from the complement of the negative orthant. While it turns out to be possible to compute the distribution of these hitting times for one and two particles, the distribution (and even its tail asymptotics) is not known in closed form for three or more particles. In this paper we study the tail asymptotics of the distribution as the number of particles tends to infinity. Our main techniques come from spectral geometry: we prove new asymptotic estimates for the principal eigenvalue of the complement of a high-dimensional orthant, which we believe are of independent interest.