2000 character limit reached
Differential algebraic generating series of weighted walks in the quarter plane
Published 12 Apr 2021 in math.CO | (2104.05505v3)
Abstract: In the present paper we study the nature of the trivariate generating series of weighted walks in the quarter plane. Combining the results of this paper to previous ones, we complete the proof of the following theorem. The series satisfies a nontrivial algebraic differential equation in one of its variable, if and only if it satisfies a nontrivial algebraic differential equation in each of its variables.
- Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. National Bureau of Standards, 10th edition, 1972.
- Counting quadrant walks via Tutte’s invariant method. Combinatorial Theory, 1(3):1–77, 2021.
- The complete generating function for Gessel walks is algebraic. Proceedings of the American Mathematical Society, 138(9):3063–3078, 2010.
- Walks with small steps in the quarter plane. In Algorithmic probability and combinatorics, volume 520 of Contemp. Math., pages 1–39. Amer. Math. Soc., 2010.
- Walks confined in a quadrant are not always d-finite. Theoretical Computer Science, 307(2):257–276, 2003.
- Random walks in cones. Annals of Probability, 43(3):992–1044, 2015.
- Length derivative of the generating series of walks confined in the quarter plane. Confluentes Mathematici, 13(2):39–92, 2021.
- On the nature of the generating series of walks in the quarter plane. Inventiones mathematicae, pages 139–203, 2018.
- Walks in the quarter plane: Genus zero case. Journal of Combinatorial Theory, Series A, 174(105251):1–25, 2020.
- On the kernel curves associated with walks in the quarter plane. In Transcendence in Algebra, Combinatorics, Geometry and Number Theory, pages 61–89. Springer Proceedings in Mathematics and Statistics, 2021.
- Differential transcendence & algebraicity criteria for the series counting weighted quadrant walks. Publications Mathématiques de Besançon, 1:41–80, 2019.
- On the nature of four models of symmetric walks avoiding a quadrant. Annals of Combinatorics, pages 1–28, 2021.
- Johannes Jisse Duistermaat. Discrete Integrable Systems: QRT Maps and Elliptic Surfaces, volume 304 of Springer Monographs in Mathematics. Springer, 2010.
- Random walks in the quarter plane. Springer, second edition, 2017.
- Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group. Markov Processes and Related Fields, 17(4):619–636, 2011.
- On differentially algebraic generating series for walks in the quarter plane. Selecta Mathematica, 27(5):1–49, 2021.
- Walks in the quarter plane with multiple steps. In Proceedings of FPSAC 2015, Discrete Mathematics and Theoretical Computer Science Proceedings, pages 25–36, 2015.
- Ellis Robert Kolchin. Differential algebra and algebraic groups. Academic Press, 1973.
- On the functions counting walks with small steps in the quarter plane. Publications mathématiques de l’IHÉS, 116(1):69–114, 2012.
- Singularity analysis via the iterated kernel method. Combinatorics, Probability and Computing, 23(5):861–888, 2014.
- Two non-holonomic lattice walks in the quarter plane. Theoretical Computer Science, 410(38-40):3616–3630, 2009.
- Kilian Raschel. Counting walks in a quadrant: a unified approach via boundary value problems. Journal of the European Mathematical Society, 14(3):749–777, 2012.
- Complex Analysis. Princeton University Press, 2010.
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.