Polycronía como chinampas
Autores: Dolores-Cuenca, Eric; Arciniega-Nevárez, José Antonio; Nguyen, Anh; Zou, Amanda Yitong; Van Popering, Luke; Crock, Nathan; Erlebacher, Gordon; Mendoza-Cortes, Jose L.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Polycronía como chinampas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Estudio
Señales
Nodos
Grupos de policronía
Cascadas
Teoría de grafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
En este trabajo, estudiamos el flujo de señales a través de caminos lineales con la condición no lineal de que un nodo emite una señal cuando recibe estímulos externos o cuando llegan coincidentemente dos señales entrantes de otros nodos con una amplitud combinada por encima de un umbral fijo. Conjuntos de tales nodos forman un grupo de policronía y a veces pueden llevar a cascadas. En el contexto de este trabajo, las cascadas son grupos de policronía en los que el número de nodos activados como consecuencia de otros nodos es mayor que el número de nodos activados externamente. La diferencia entre estos dos números es la llamada ganancia. Dadas las condiciones iniciales, predecimos las condiciones para que un vértice se active en un momento prescrito y proporcionamos un algoritmo para reconstruir eficientemente una cascada. Desarrollamos un diccionario entre grupos de policronía y teoría de grafos. Llamamos al grafo correspondiente a una cascada chinampa. Este enlace conduce a una clasificación topológica de chinampas. Enumeramos las chinampas de ganancias cero y uno y la descripción de una familia de chinampas isomorfas a una familia de conjuntos parcialmente ordenados, lo que implica que el problema de enumeración de esta familia es equivalente al cálculo de los polinomios de orden de Stanley de esos conjuntos parcialmente ordenados.
Descripción
En este trabajo, estudiamos el flujo de señales a través de caminos lineales con la condición no lineal de que un nodo emite una señal cuando recibe estímulos externos o cuando llegan coincidentemente dos señales entrantes de otros nodos con una amplitud combinada por encima de un umbral fijo. Conjuntos de tales nodos forman un grupo de policronía y a veces pueden llevar a cascadas. En el contexto de este trabajo, las cascadas son grupos de policronía en los que el número de nodos activados como consecuencia de otros nodos es mayor que el número de nodos activados externamente. La diferencia entre estos dos números es la llamada ganancia. Dadas las condiciones iniciales, predecimos las condiciones para que un vértice se active en un momento prescrito y proporcionamos un algoritmo para reconstruir eficientemente una cascada. Desarrollamos un diccionario entre grupos de policronía y teoría de grafos. Llamamos al grafo correspondiente a una cascada chinampa. Este enlace conduce a una clasificación topológica de chinampas. Enumeramos las chinampas de ganancias cero y uno y la descripción de una familia de chinampas isomorfas a una familia de conjuntos parcialmente ordenados, lo que implica que el problema de enumeración de esta familia es equivalente al cálculo de los polinomios de orden de Stanley de esos conjuntos parcialmente ordenados.