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
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: 37
Citaciones: Sin citaciones
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.
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.