arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of weighted quadrant walks: criteria for algebraicity and D-finiteness

Published: 2024-09-19

Abstract

In the field of enumeration of weighted walks confined to the quarter plane, it is known that the generating functions behave very differently depending on the chosen step set; in practice, the techniques used in the literature depend on the complexity of the counting series. In this paper we introduce a unified approach based on the theory of elliptic functions, which allows us to have a common proof of the characterisation of the algebraicity and D-finiteness of the generating functions.

BibTeX

Loading...