Combinatorics meets potential theory
Summary: 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, \to, \downarrow \}\) or \(\{ \swarrow, \leftarrow, \nwarrow, \uparrow,\nearrow, \to, \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.
- About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
- Analytic combinatorics
- Automatic Classification of Restricted Lattice Walks
- Basic analytic combinatorics of directed lattice paths
- Classifying lattice walks restricted to the quarter plane
- Counting Walks in the Quarter Plane
- Differential Equations Invariant Under Finite Reflection Groups
- Discrete harmonic functions on an orthant in \(\mathbb{Z}^d\)
- Discrete potential theory
- Doubling properties for second order parabolic equations.
- Evolving monotone difference operators on general space-time meshes
- Explicit expression for the generating function counting Gessel's walks
- Extinction probabilities for a distylous plant population modeled by an inhomogeneous random walk on the positive quadrant
- Gambler's ruin estimates for random walks with symmetric spatially inhomogeneous incre\-ments
- Gaussian estimates for spatially inhomogeneous random walks on Z^d
- scientific article; zbMATH DE number 65434 (Why is no real title available?)
- scientific article; zbMATH DE number 3560403 (Why is no real title available?)
- scientific article; zbMATH DE number 928733 (Why is no real title available?)
- Linear recurrences with constant coefficients: The multivariate case
- Local estimates for parabolic difference operators
- Non-D-finite excursions in the quarter plane
- On 3-dimensional lattice walks confined to the positive octant
- On the enumeration and generation of generalized Dyck words
- On the functions counting walks with small steps in the quarter plane
- On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane
- Ordered random walks
- Random walks conditioned to stay in Weyl chambers of type C and D
- Random walks in cones
- Random walks in the quarter plane, discrete harmonic functions and conformal mappings
- Rational values of the arccosine function
- Singularity Analysis of Generating Functions
- Singularity analysis via the iterated kernel method
- The complete generating function for Gessel walks is algebraic
- Two non-holonomic lattice walks in the quarter plane
- Walks confined in a quadrant are not always D-finite
- Walks in the quarter plane: Kreweras' algebraic model
- Walks with small steps in the quarter plane
- Upper estimates for inhomogeneous random walks confined to the positive orthant
- Inhomogeneous restricted lattice walks
- scientific article; zbMATH DE number 820757 (Why is no real title available?)
- Logarithmic terms in discrete heat kernel expansions in the quadrant
- Completing the asymptotic classification of mostly symmetric short step walks in an orthant
This page was built for publication: Combinatorics meets potential theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286108)
