On a problem of walks

Delorme, Charles, and Heydemann, Marie-Claude. "On a problem of walks." Annales de l'institut Fourier 49.3 (1999): 905-919. <http://eudml.org/doc/75369>.

@article{Delorme1999,
abstract = {In 1995, F. Jaeger and M.-C. Heydemann began to work on a conjecture on binary operations which are related to homomorphisms of De Bruijn digraphs. For this, they have considered the class of digraphs $G$ such that for any integer $k$, $G$ has exactly $n$ walks of length $k$, where $n$ is the order of $G$. Recently, C. Delorme has obtained some results on the original conjecture. The aim of this paper is to recall the conjecture and to report where all the authors arrived.},
author = {Delorme, Charles, Heydemann, Marie-Claude},
journal = {Annales de l'institut Fourier},
keywords = {semigroups; walks; iterated line digraphs},
language = {eng},
number = {3},
pages = {905-919},
publisher = {Association des Annales de l'Institut Fourier},
title = {On a problem of walks},
url = {http://eudml.org/doc/75369},
volume = {49},
year = {1999},
}

TY - JOUR
AU - Delorme, Charles
AU - Heydemann, Marie-Claude
TI - On a problem of walks
JO - Annales de l'institut Fourier
PY - 1999
PB - Association des Annales de l'Institut Fourier
VL - 49
IS - 3
SP - 905
EP - 919
AB - In 1995, F. Jaeger and M.-C. Heydemann began to work on a conjecture on binary operations which are related to homomorphisms of De Bruijn digraphs. For this, they have considered the class of digraphs $G$ such that for any integer $k$, $G$ has exactly $n$ walks of length $k$, where $n$ is the order of $G$. Recently, C. Delorme has obtained some results on the original conjecture. The aim of this paper is to recall the conjecture and to report where all the authors arrived.
LA - eng
KW - semigroups; walks; iterated line digraphs
UR - http://eudml.org/doc/75369
ER -