Logo image
Se connecter
Closed paths whose steps are roots of unity
Acte de colloque   Open Access   Avec comité de lecture

Closed paths whose steps are roots of unity

Gilbert Labelle et Annie Lacasse
Discrete Mathematics and Theoretical Computer Science, Vol.DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.599-610
23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
FPSAC: Formal Power Series and Algebraic Combinatorics (Reykjavik, Iceland, 2011)
01/01/2011

Résumé

Asymptotics $P$-recursive Roots of unity closed polygonal paths
Nous donnons des formules explicites pour le nombre $U_n(N)$ de chemins polygonaux fermés de longueur $N$ (débutant à l'origine) dont les pas sont des racines $n$-ièmes de l'unité, ainsi que des expressions asymptotiques pour ces nombres lorsque $N \rightarrow \infty$. Nous démontrons aussi que les suites $(U_n(N))_{N \geq 0}$ sont $P$-récursives pour chaque $n \geq 1$ fixé et laissons ouvert le problème de déterminer les valeurs de $N$ pour lesquelles les suites $\textit{duales}$ $(U_n(N))_{n \geq 1}$ sont $P$-récursives.

Fichiers et liens (2)

url
Find in HALAfficher
url
https://doi.org/10.46298/dmtcs.2937Afficher
Published (Version of record) Ouvrir

Indicateurs

1 Consultations de la notice

Détails

Logo image