4.1 Article

Polychrony as Chinampas

Journal

ALGORITHMS
Volume 16, Issue 4, Pages -

Publisher

MDPI
DOI: 10.3390/a16040193

Keywords

polychrony; nonlinear signal flow graph; cellular automata; rule 192; order polynomials; Ehrhart series

Ask authors/readers for more resources

This paper investigates the flow of signals through linear paths with a nonlinear condition where nodes emit signals based on external stimuli or the coincidence of incoming signals. These nodes form polychrony groups and can lead to cascades, where the number of nodes activated by other nodes exceeds the number of externally activated nodes. The difference between these two numbers is defined as profit. The paper predicts activation conditions for specific vertices and provides an algorithm to efficiently reconstruct cascades, establishing a dictionary between polychrony groups and graph theory. The resulting graphs, called chinampas, can be topologically classified, and enumerations and descriptions of specific chinampas are provided.
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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.1
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available