On Differentially Algebraic Generating Series for Walks in the Quarter Plane

10/02/2020
by   Charlotte Hardouin, et al.
0

We refine necessary and sufficient conditions for the generating series of a weighted model of a quarter plane walk to be differentially algebraic. In addition, we give algorithms based on the theory of Mordell-Weil lattices, that, for each weighted model, yield polynomial conditions on the weights determining this property of the associated generating series.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/19/2020

Characterizations of weighted (b,c) inverse

The notion of weighted (b,c)-inverse of an element in rings were introdu...
05/14/2021

On the enumeration of plane bipolar posets and transversal structures

We show that plane bipolar posets (i.e., plane bipolar orientations with...
09/22/2022

Exotic B-series and S-series: algebraic structures and order conditions for invariant measure sampling

B-series and generalizations are a powerful tool for the analysis of num...
06/09/2016

Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane

We study nearest-neighbors walks on the two-dimensional square lattice, ...
02/05/2016

The algebra of Kleene stars of the plane and polylogarithms

We extend the definition and study the algebraic properties of the polyl...
11/02/2020

Rounding Error Analysis of Linear Recurrences Using Generating Series

We develop a toolbox for the error analysis of linear recurrences with c...
05/19/2021

Wilf classes of non-symmetric operads

Two operads are said to belong to the same Wilf class if they have the s...