logo móvil
Contáctanos

La coexistencia de períodos en sistemas dinámicos de grafos booleanos paralelos y secuenciales sobre grafos dirigidos

Autores: Aledo, Juan A.; Diaz, Luis G.; Martinez, Silvia; Valverde, Jose C.

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Coexistencia
órbitas periódicas
Homogéneo
Grafo booleano
Sistemas dinámicos
Maxterm

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 40

Citaciones: Sin citaciones


Descripción
En este trabajo, resolvemos el problema de la coexistencia de órbitas periódicas en sistemas dinámicos de grafos booleanos homogéneos que son inducidos por un maxtérmino o un minterm (Boolean) función, con un grafo de dependencia subyacente directo. Específicamente, mostramos que órbitas periódicas de cualquier periodo pueden coexistir en ambos tipos de horarios de actualización, paralelo y secuencial. Este resultado contrasta con las propiedades de sus contrapartes en grafos no dirigidos con los mismos operadores de evolución, donde los puntos fijos no pueden coexistir con órbitas periódicas de otros periodos diferentes. Estos resultados completan el estudio de la estructura periódica de sistemas dinámicos de grafos booleanos homogéneos en funciones de maxtérmino y minterm.

Documentos Relacionados

Temas Virtualpro