Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior

@article{Melczer2019HigherDL,
  title={Higher Dimensional Lattice Walks: Connecting Combinatorial and Analytic Behavior},
  author={Stephen Melczer and M. Wilson},
  journal={SIAM J. Discret. Math.},
  year={2019},
  volume={33},
  pages={2140-2174}
}
  • Stephen Melczer, M. Wilson
  • Published 2019
  • Mathematics, Computer Science
  • SIAM J. Discret. Math.
  • We consider the enumeration of walks on the non-negative lattice $\mathbb{N}^d$, with steps defined by a set $\mathcal{S} \subset \{-1, 0, 1\}^d \setminus \{\mathbf{0}\}$. Previous work in this area has established asymptotics for the number of walks in certain families of models by applying the techniques of analytic combinatorics in several variables (ACSV), where one encodes the generating function of a lattice path model as the diagonal of a multivariate rational function. Melczer and… CONTINUE READING

    Tables and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    The asymptotics of reflectable weighted walks in arbitrary dimension
    Plane bipolar orientations and quadrant walks.
    4
    Polyharmonic Functions And Random Processes in Cones

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 55 REFERENCES
    Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
    22
    Asymptotics of lattice walks via analytic combinatorics in several variables
    11
    On the functions counting walks with small steps in the quarter plane
    56
    On 3-Dimensional Lattice Walks Confined to the Positive Octant
    42
    Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
    88
    Weighted lattice walks and universality classes
    11
    Counting walks with large steps in an orthant
    14
    The complete Generating Function for Gessel Walks is Algebraic
    95
    Asymptotic Lattice Path Enumeration Using Diagonals
    17
    Walks with small steps in the quarter plane
    165