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

research
10/19/2020

Characterizations of weighted (b,c) inverse

The notion of weighted (b,c)-inverse of an element in rings were introdu...
research
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...
research
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, ...
research
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...
research
10/14/2015

Algebraic Diagonals and Walks

The diagonal of a multivariate power series F is the univariate power se...
research
05/30/2023

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints

Identifiability of data is one of the fundamental problems in data scien...
research
03/03/2019

Deterministic Analysis of Weighted BPDN With Partially Known Support Information

In this paper, with the aid of the powerful Restricted Isometry Constant...

Please sign up or login with your details

Forgot password? Click here to reset