Enumeration of walks with small steps avoiding a quadrant - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Enumeration of walks with small steps avoiding a quadrant

Andrew Elvey Price
  • Fonction : Auteur
  • PersonId : 1197275

Résumé

We address the enumeration of walks with weighted small steps avoiding a quadrant. In particular we give an exact, integral-expression solution for the generating function C(x, y; t) counting these walks by length and end-point. Moreover, we determine precisely when this generating function is algebraic, D-finite or D-algebraic with respect to x, showing that this complexity is the same as for walks in the quarterplane with the same starting point, as long as the starting point (p, q) of the walks lies in the quarter plane then. Finally, we give an integral-free expression for the solution in the cases where (p, q) lies just outside the quarter plane, that is p = 0 or q = 0 with our convention, proving a conjecture of Raschel and Trotignon.
Fichier principal
Vignette du fichier
FPSAC_version.pdf (294.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03880904 , version 1 (01-12-2022)

Identifiants

  • HAL Id : hal-03880904 , version 1

Citer

Andrew Elvey Price. Enumeration of walks with small steps avoiding a quadrant. FPSAC 2022, 2022, Bangalore, India. ⟨hal-03880904⟩
16 Consultations
27 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More