Inicio  /  Algorithms  /  Vol: 16 Par: 4 (2023)  /  Artículo
ARTÍCULO
TITULO

Polychrony as Chinampas

Eric Dolores-Cuenca    
José Antonio Arciniega-Nevárez    
Anh Nguyen    
Amanda Yitong Zou    
Luke Van Popering    
Nathan Crock    
Gordon Erlebacher and Jose L. Mendoza-Cortes    

Resumen

In this paper, we study the flow of signals through linear paths with the nonlinear condition that a node emits a signal when it receives external stimuli or when two incoming signals from other nodes arrive coincidentally with a combined amplitude above a fixed threshold. Sets of such nodes form a polychrony group and can sometimes lead to cascades. In the context of this work, cascades are polychrony groups in which the number of nodes activated as a consequence of other nodes is greater than the number of externally activated nodes. The difference between these two numbers is the so-called profit. Given the initial conditions, we predict the conditions for a vertex to activate at a prescribed time and provide an algorithm to efficiently reconstruct a cascade. We develop a dictionary between polychrony groups and graph theory. We call the graph corresponding to a cascade a chinampa. This link leads to a topological classification of chinampas. We enumerate the chinampas of profits zero and one and the description of a family of chinampas isomorphic to a family of partially ordered sets, which implies that the enumeration problem of this family is equivalent to computing the Stanley-order polynomials of those partially ordered sets.

 Artículos similares

       
 
Sorin Zoican, Roxana Zoican, Dan Galatchi and Marius Vochin    
This paper illustrates a general framework in which a neural network application can be easily integrated and proposes a traffic forecasting approach that uses neural networks based on graphs. Neural networks based on graphs have the advantage of capturi... ver más
Revista: Applied Sciences

 
Agostinho Agra and Jose Maria Samuco    
Given a social network modelled by a graph, the goal of the influence maximization problem is to find k vertices that maximize the number of active vertices through a process of diffusion. For this diffusion, the linear threshold model is considered. A n... ver más
Revista: Information

 
Francesco Fusco, Vittorio Ugo Castrillo, Hernan Maximiliano Roque Giannetta, Marta Albano and Enrico Cavallini    
In the world of space systems and launchers in particular, there is always a strong demand for the reduction of the weight of all components/subsystems that are not related to the payload and simplification of the integration phase. A possible solution t... ver más
Revista: Aerospace

 
Jadran Carija, Eduard Marenic, Tomislav Jarak and Mijo Nikolic    
This research presents a novel approach to modeling fracture propagation using a discrete lattice element model with embedded strong discontinuities. The focus is on enhancing the linear elastic response within the model followed by propagation of fractu... ver más
Revista: Applied Sciences

 
Xinyi Meng and Daofeng Li    
The explosive growth of malware targeting Android devices has resulted in the demand for the acquisition and integration of comprehensive information to enable effective, robust, and user-friendly malware detection. In response to this challenge, this pa... ver más
Revista: Applied Sciences