Stephen Melczer ; Marni Mishna - Singularity analysis via the iterated kernel method

dmtcs:2317 - Discrete Mathematics & Theoretical Computer Science, January 1, 2013, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) - https://doi.org/10.46298/dmtcs.2317
Singularity analysis via the iterated kernel methodConference paper

Authors: Stephen Melczer ORCID1; Marni Mishna ORCID1

  • 1 Department of Mathematics [Burnaby]

[en]
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.

[fr]
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.

https://doi.org/10.46298/dmtcs.2317
Source: HAL:hal-01229731v1
Volume: DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Section: Proceedings
Published on: January 1, 2013
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Lattice path enumeration, D-finite, generating function, singularities
Funding:
    Source : OpenAIRE Graph
  • Funder: Natural Sciences and Engineering Research Council of Canada

2 Documents citing this article

Share and export

Consultation statistics

This page has been seen 412 times.
This article's PDF has been downloaded 574 times.