Completing the Asymptotic Classification of Mostly Symmetric Short Step Walks in an Orthant
Abstract: In recent years, the techniques of analytic combinatorics in several variables (ACSV) have been applied to determine asymptotics for several families of lattice path models restricted to the orthant $\mathbb{N}d$ and defined by step sets $\mathcal{S}\subset{-1,0,1}d\setminus{\mathbf{0}}$. Using the theory of ACSV for smooth singular sets, Melczer and Mishna determined asymptotics for the number of walks in any model whose set of steps $\mathcal{S}$ is "highly symmetric" (symmetric over every axis). Building on this work, Melczer and Wilson determined asymptotics for all models where $\mathcal{S}$ is "mostly symmetric" (symmetric over all but one axis) except for models whose set of steps have a vector sum of zero but are not highly symmetric. In this paper we complete the asymptotic classification of the mostly symmetric case by analyzing a family of saddle-point-like integrals whose amplitudes are singular near their saddle points.
- Counting quadrant walks via Tutte’s invariant method. Comb. Theory, 1:Paper No. 3, 77, 2021.
- Hypergeometric expressions for generating functions of walks with small steps in the quarter plane. European J. Combin., 61:242–275, 2017.
- Automatic classification of restricted lattice walks. In 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), Discrete Math. Theor. Comput. Sci. Proc., AK, pages 201–215. Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2009.
- M. Bousquet-Mélou. An elementary solution of Gessel’s walks in the quadrant. Adv. Math., 303:1171–1189, 2016.
- Mireille Bousquet-Mélou. Enumeration of three-quadrant walks via invariants: some diagonally symmetric models. Canad. J. Math., 75(5):1566–1632, 2023.
- Asymptotics of multivariate sequences iv: Generating functions with poles on a hyperplane arrangement. Annals of Combinatorics, 2023.
- Non-D-finite excursions in the quarter plane. J. Combin. Theory Ser. A, 121:45–63, 2014.
- Length derivative of the generating function of walks confined in the quarter plane. Confluentes Math., 13(2):39–92, 2021.
- On the kernel curves associated with walks in the quarter plane. In Transcendence in algebra, combinatorics, geometry and number theory, volume 373 of Springer Proc. Math. Stat., pages 61–89. Springer, Cham, 2021.
- Combinatorics meets potential theory. Electron. J. Combin., 23(2):Paper 2.28, 17, 2016.
- On the nature of four models of symmetric walks avoiding a quadrant. Ann. Comb., 25(3):617–644, 2021.
- Random walks in cones. Ann. Probab., 43(3):992–1044, 2015.
- Random walks in the quarter plane, volume 40 of Probability Theory and Stochastic Modelling. Springer, Cham, second edition, 2017.
- Katherine Humphreys. A history and a survey of lattice path enumeration. J. Statist. Plann. Inference, 140(8):2237–2254, 2010.
- Proof of Ira Gessel’s lattice path conjecture. Proc. Natl. Acad. Sci. USA, 106(28):11502–11505, 2009.
- C. Krattenthaler and S. G. Mohanty. Lattice path combinatorics - applications to probability and statistics. In Encyclopedia of Statistical Sciences, Second Edition. Wiley, New York, 2003.
- Stephen Melczer. An Invitation to Analytic Combinatorics: From One to Several Variables. Texts and Monographs in Symbolic Computation. Springer International Publishing, 2021.
- S. Melczer and M. Mishna. Asymptotic lattice path enumeration using diagonals. Algorithmica, 75(4):782–811, 2016.
- S. G. Mohanty. Lattice path counting and applications. Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London-Toronto, Ont., 1979.
- Higher dimensional lattice walks: Connecting combinatorial and analytic behavior. SIAM J. Discrete Math., 33(4):2140–2174, 2019.
- T. V. Narayana. Lattice path combinatorics with statistical applications, volume 23 of Mathematical Expositions. University of Toronto Press, Toronto, Ont., 1979.
- Andrew Elvey Price. Enumeration of walks with small steps avoiding a quadrant. Sém. Lothar. Combin., 86B:Art. 1, 12, 2022.
- Analytic combinatorics in several variables, 2nd Edition. In press, Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2024.
- Kilian Raschel. Counting walks in a quadrant: a unified approach via boundary value problems. J. Eur. Math. Soc. (JEMS), 14(3):749–777, 2012.
- On walks avoiding a quadrant. Electron. J. Combin., 26(3):Paper No. 3.31, 34, 2019.
- Amélie Trotignon. Discrete harmonic functions in the three-quarter plane. Potential Anal., 56(2):267–296, 2022.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.