
doi: 10.37236/5877
Using potential theoretic techniques, we show how it is possible to determine the dominant asymptotics for the number of walks of length $n$, restricted to the positive quadrant and taking unit steps in a balanced set $\Gamma$. The approach is illustrated through an example of inhomogeneous space walk. This walk takes its steps in $\{ \leftarrow, \uparrow, \rightarrow, \downarrow \}$ or $\{ \swarrow, \leftarrow, \nwarrow, \uparrow,\nearrow, \rightarrow, \searrow, \downarrow \}$, depending on the parity of the coordinates of its positions. The exponential growth of our model is $(4\phi)^n$, where $\phi= \frac{1+\sqrt 5}{2}$denotes the Golden ratio, while the subexponential growth is like $1/n$.As an application of our approach we prove the non-D-finiteness in two dimensions of the length generating functions corresponding to nonsingular small step sets with an infinite group and zero-drift.
Sums of independent random variables; random walks, lattice path enumeration, analytic combinatorics in several variables, [SDU.STU] Sciences of the Universe [physics]/Earth Sciences, discrete potential theory, discrete harmonic functions, Asymptotic enumeration, Generalizations of potential theory
Sums of independent random variables; random walks, lattice path enumeration, analytic combinatorics in several variables, [SDU.STU] Sciences of the Universe [physics]/Earth Sciences, discrete potential theory, discrete harmonic functions, Asymptotic enumeration, Generalizations of potential theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
