Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

On limit cycles of monotone functions with symmetric connection graph

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

43 Citas (Scopus)

Resumen

We study the length of the limit cycles of discrete monotone functions with symmetric connection graph. We construct a family of monotone functions such that the limit cycles are of maximum possible length, which is exponential in the number of variables. Furthermore, we prove for the class of monotone functions with more than two states and connection graph equal to a caterpillar that the length of the limit cycles is at most two. Finally, we give some exclusion results in arbitrary trees.

Idioma originalInglés
Páginas (desde-hasta)237-244
Número de páginas8
PublicaciónTheoretical Computer Science
Volumen322
N.º2
DOI
EstadoPublicada - 30 ago 2004
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'On limit cycles of monotone functions with symmetric connection graph'. En conjunto forman una huella única.

Citar esto