Long cycles in linear thresholding systems

Anna Laddach,Michael Shapiro
2024-01-18
Abstract:Linear thresholding systems have been used as a model of neural activation and more recently proposed as a model of gene regulation. Here we exhibit linear thresholding systems whose dynamics produce surprisingly long cycles.
Neurons and Cognition
What problem does this paper attempt to address?
This paper explores the problem of long cycles in linear threshold systems. Linear threshold systems are commonly used as models for neural activation and intracellular gene regulation. In this study, the authors focus on the cycle length of such systems in high-dimensional space under positive threshold conditions. They demonstrate a result that for any large dimension N, there exist linear threshold systems with cycle lengths greater than e√N, which surpasses the previous upper bound of 2^N-1. The paper introduces the concept of direct product of linear threshold systems and uses this tool to construct systems with long cycles. The authors also prove that specific types of linear transformation matrices (such as periodic permutation matrices) with a threshold of 1/2 generate cycles of length 1 or prime number p. Moreover, by taking the direct product of different prime numbers, they construct systems with arbitrarily long cycles, particularly when the product of the prime number sequence is much larger than its square root. These findings deepen our understanding of the dynamics of linear threshold systems.