English
Related papers

Related papers: On certain labelled directed graphs of symbolic dy…

200 papers

We examine a family of random firing-rate neural networks in which we enforce the neurobiological constraint of Dale's Law --- each neuron makes either excitatory or inhibitory connections onto its post-synaptic targets. We find that this…

Neurons and Cognition · Quantitative Biology 2016-09-27 Andrea K. Barreiro , J. Nathan Kutz , Eli Shlizerman

We define the harmonic evolution of states of a graph by iterative application of the harmonic operator (Laplacian over $Z_2$). This provides graphs with a new geometric context and leads to a new tool to analyze them. The digraphs of…

Combinatorics · Mathematics 2012-01-09 Jerzy Kocik

Let $G$ be a group and let $V$ be an algebraic group over an algebraically closed field. We introduce algebraic group subshifts $\Sigma \subset V^G$ which generalize both the class of algebraic sofic subshifts of $V^G$ and the class of…

Group Theory · Mathematics 2020-11-12 Xuan Kien Phung

Measure-theoretic slow entropy is a more refined invariant than the classical measure-theoretic entropy to characterize the complexity of dynamical systems with subexponential growth rates of distinguishable orbit types. In this paper we…

Dynamical Systems · Mathematics 2021-09-20 Shilpak Banerjee , Philipp Kunde , Daren Wei

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

Machine Learning · Computer Science 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

In this paper we show that a simplicial complex can be determined uniquely up to isomorphism by its barycentric subdivision or comparability graph. At the end, it is summarized several algebraic, combinatorial and topological invariants of…

Commutative Algebra · Mathematics 2013-03-15 Rashid Zaare-Nahandi

We construct homeomorphisms of compacta from relations between finite graphs representing their open covers. Applied to the pseudoarc, this yields simple Fra\"iss\'e theoretic proofs of several important results, both old and new.…

General Topology · Mathematics 2024-12-31 Tristan Bice , Maciej Malicki

Periodically driven (Floquet) crystals are described by their quasi-energy spectrum. Their topological properties are characterized by invariants attached to the gaps of this spectrum. In this article, we define such invariants in all space…

Mesoscale and Nanoscale Physics · Physics 2016-03-22 Michel Fruchart

Let $G$ be a group and let $V$ be an algebraic variety over an algebraically closed field $K$. Let $A$ denote the set of $K$-points of $V$. We introduce algebraic sofic subshifts $\Sigma \subset A^G$ and study endomorphisms $\tau \colon…

Dynamical Systems · Mathematics 2024-11-20 Tullio Ceccherini-Silberstein , Michel Coornaert , Xuan Kien Phung

This paper appears as the confluence of hyperbolic dynamics, symplectic topology and low dimensional topology, etc. We show that composite symplectic Dehn twists have certain form of nonuniform hyperbolicity: it has positive topological…

Dynamical Systems · Mathematics 2024-07-11 Wenmin Gong , Zhijing Wendy Wang , Jinxin Xue

We define a simpler notion of symmetric topological complexity more ad hoc to the motion planning problem which was the original motivation for the definition of topological complexity. This is a homotopy invariant that we call…

Algebraic Topology · Mathematics 2021-01-25 Enrique Torres-Giese

We demonstrate that when a graph exhibits a specific type of symmetry, it satisfies the Union Closed Conjecture(UCC). Additionally, we show that certain graph classes, such as Cylindrical Grid Graphs and Torus Grid Graphs also satisfy the…

Combinatorics · Mathematics 2024-11-12 Nived J M

We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera , Conrad J. Perez-Vicente

Dynamical compactness with respect to a family as a new concept of chaoticity of a dynamical system was introduced and discussed in [22]. In this paper we continue to investigate this notion. In particular, we prove that all dynamical…

Dynamical Systems · Mathematics 2024-03-08 Wen Huang , Danylo Khilko , Sergiy Kolyada , Alfred Peris , Guohua Zhang

A family of periodic perturbations of an attracting robust heteroclinic cycle defined on the two-sphere is studied by reducing the analysis to that of a one-parameter family of maps on a circle. The set of zeros of the family forms a…

Dynamical Systems · Mathematics 2025-01-03 Isabel S. Labouriau , Alexandre A. P Rodrigues

This paper is devoted to study the topological invariance of several non-uniform hyperbolicity conditions of one-dimensional maps. In contrast with the case of maps with only one critical point, it is known that for maps with several…

Dynamical Systems · Mathematics 2017-04-26 Huaibin Li

All interesting and fascinating collective properties of a complex system arise from the intricate way in which its components interact. Various systems in physics, biology, social sciences and engineering have been successfully modelled as…

Adaptation and Self-Organizing Systems · Physics 2021-04-23 L. V. Gambuzza , F. Di Patti , L. Gallo , S. Lepri , M. Romance , R. Criado , M. Frasca , V. Latora , S. Boccaletti

Let $v(F)$ denote the number of vertices in a fixed connected pattern graph $F$. We show an infinite family of patterns $F$ such that the existence of a subgraph isomorphic to $F$ is expressible by a first-order sentence of quantifier depth…

Computational Complexity · Computer Science 2018-02-08 Oleg Verbitsky , Maksim Zhukovskii

The properties of motion close to the transition of a stable family of periodic orbits to complex instability is investigated with two symplectic 4D mappings, natural extensions of the standard mapping. As for the other types of…

chao-dyn · Physics 2008-02-03 Mercè Ollé , Daniel Pfenniger

In this paper we study some basic problems about Toeplitz subshifts of finite topological rank. We define the notion of a strong Toeplitz subshift of finite rank $K$ by combining the characterizations of Toeplitz-ness and of finite…

Dynamical Systems · Mathematics 2025-04-09 Su Gao , Ruiwen Li , Bo Peng , Yiming Sun