Polyharmonic Functions in the Quarter Plane

Author Andreas Nessmann

Thumbnail PDF


  • Filesize: 0.73 MB
  • 16 pages

Document Identifiers

Author Details

Andreas Nessmann
  • Technische Universität Wien, Austria
  • Université de Tours, France


I would like to thank Kilian Raschel for introducing me to this topic as well as for a lot of valuable input and many fruitful discussions. Also, I would like to thank the anonymous reviewers for their valuable remarks.

Cite AsGet BibTex

Andreas Nessmann. Polyharmonic Functions in the Quarter Plane. In 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 225, pp. 15:1-15:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)


In this article, a novel method to compute all discrete polyharmonic functions in the quarter plane for models with small steps, zero drift and a finite group is proposed. A similar method is then introduced for continuous polyharmonic functions, and convergence between the discrete and continuous cases is shown.

Subject Classification

ACM Subject Classification
  • Theory of computation → Random walks and Markov chains
  • Mathematics of computing → Markov processes
  • Mathematics of computing → Generating functions
  • Mathematics of computing → Combinatorics
  • Polyharmonic functions
  • Functional equations
  • Lattice paths
  • Random walks
  • Brownian motion
  • Generating functions
  • Laplace transforms


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Emilio Almansi. Sull'integrazione dell'equazione differenziale Δ2n = 0. Annali di Matematica Pura ed Applicata, 2:1-51, 1899. Google Scholar
  2. Olivier Bernardi, Mireille Bousquet-Mélou, and Kilian Raschel. Counting quadrant walks via Tutte’s invariant method. Combinatorial Theory (to appear), 2021. Google Scholar
  3. Aymen Bouaziz, Sami Mustapha, and Mohamed Sifi. Discrete harmonic functions on an orthant in zd. Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 10.1214/ECP.v20-4249. hal-01214538, 20:1-13, 2015. Google Scholar
  4. Mireille Bousquet-Mélou. Counting walks in the quarter plane. Mathematics and Computer Science: Algorithms, trees, combinatorics and probabilities, Trends in Mathematics, pages 49-67, 2002. URL: https://doi.org/10.48550/arXiv.1708.06192.
  5. Mireille Bousquet-Mélou and Marni Mishna. Walks with small steps in the quarter plane. Contemp. Math., 520:1-40, 2010. Google Scholar
  6. François Chapon, Éric Fusy, and Kilian Raschel. Polyharmonic functions and random processes in cones. In DMTCS Proceedings of AofA no. 9, pages 1-19, 2020. URL: https://doi.org/10.4230/LIPIcs.AofA.2020.9.
  7. Joel Cohen, Flavia Colonna, Kohur GowriSankaran, and David Singman. Polyharmonic functions on trees. American Journal of Mathematics, 124, 999-1043, 124:999-1043, 2002. URL: https://doi.org/10.48550/arXiv.1802.06239.
  8. Julien Courtiel, Stephen Melczer, Marni Mishna, and Kilian Raschel. Weighted lattice walks and universality classes. Journal of Combinatorial Theory, Series A, 152, 2017. URL: https://doi.org/10.1016/j.jcta.2017.06.008.
  9. Denis Denisov and Vitali Wachtel. Random walks in cones. Annals of Probability, 43(3):992-1044, 2015. URL: https://doi.org/10.1214/13-AOP867.
  10. Guy Fayolle, Roudolf Iasnogorodski, and Vadim Malyshev. Random Walks in the Quarter Plane. Springer International Publishing AG, 2017. Google Scholar
  11. David J. Griffiths. Introduction to Electrodynamics 4th ed. Cambridge University Press, 2013. Google Scholar
  12. Viet Hung Hoang, Kilian Raschel, and Pierre Tarrago. Constructing discrete harmonic functions in wedges. arXiv preprint, 2020. URL: http://arxiv.org/abs/2012.08947v1.
  13. Gregory F. Lawler and Vlada Limic. Random Walk: A Modern Introduction. Cambridge University Press, 2012. URL: https://doi.org/10.1017/CBO9780511750854.
  14. Sergey A. Lurie and Valery V. Vasiliev. The Biharmonic Problem in the Theory of Elasticity. Taylor & Francis Ltd, 1995. Google Scholar
  15. Stephen Melczer. An Invitation to Analytic Combinatorics. Springer International Publishing AG, 2021. Google Scholar
  16. Massimo A. Picardello and Wolfgang Woess. Boundary representations of λ-harmonic and polyharmonic functions on trees. Potential Analysis, 51:541-561, 2019. Google Scholar
  17. Kilian Raschel. Random walks in the quarter plane, discrete harmonic functions and conformal mappings. Stochastic Processes and their Applications 124, 3147-3178, 124:3147-3178, 2014. Google Scholar
  18. Michael Singer and Charlotte Hardouin. On differentially algebraic generating series for walks in the quarter plane. Selecta Mathematica, 27, 2021. URL: https://doi.org/10.1007/s00029-021-00703-9.
  19. William T. Tutte. Chromatic sums revisited. Aequationes Math., 50(1-2):95-134, 1995. URL: https://doi.org/10.1007/978-3-0348-9096-0_7.