Singularity analysis via the iterated kernel method - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2013

Singularity analysis via the iterated kernel method

Abstract

We provide exact and asymptotic counting formulas for five singular lattice path models in the quarter plane. Furthermore, we prove that these models have a non D-finite generating function.
Nous présentons des résultats énumératifs pour les cinq modèles de marche dans le quart de plan dites "singulière''. Nous prouvons que ces modèles sont non-holonomes.
Fichier principal
Vignette du fichier
dmAS0141.pdf (414.39 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01229731 , version 1 (17-11-2015)

Identifiers

Cite

Stephen Melczer, Marni Mishna. Singularity analysis via the iterated kernel method. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.481-492, ⟨10.46298/dmtcs.2317⟩. ⟨hal-01229731⟩

Collections

TDS-MACS
66 View
544 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More