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

       
 
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

 
Dalibor Dobrilovic, Jasmina Pekez, Visnja Ognjenovic and Eleonora Desnica    
This paper presents a methodology for the implementation of edge intelligence for predicting solar panel performances on wireless sensor nodes.
Revista: Applied Sciences

 
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

 
Pengyun Chen, Zhiru Li, Guangqing Liu, Ziyi Wang, Jiayu Chen, Shangyao Shi, Jian Shen and Lizhou Li    
The positioning results of terrain matching in flat terrain areas will significantly deteriorate due to the influence of terrain nonlinearity and multibeam measurement noise. To tackle this problem, this study presents the Pulse-Coupled Neural Network (P... ver más

 
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