English
Related papers

Related papers: Nilpotent dynamics on signed interaction graphs an…

200 papers

Hamiltonian systems describe a broad class of dynamical systems governed by Hamiltonian functions, which encode the total energy and dictate the evolution of the system. Data-driven approaches, such as symbolic regression and neural…

Machine Learning · Computer Science 2025-06-26 Jasen Lai , Senwei Liang , Chunmei Wang

We show that for some absolute (explicit) constant $C$, the following holds for every finitely generated group $G$, and all $d >0$: If there is some $ R_0 > \exp(\exp(Cd^C))$ for which the number of elements in a ball of radius $R_0$ in a…

Group Theory · Mathematics 2010-04-09 Yehuda Shalom , Terence Tao

In this paper, we generalize the notion of functional graph. Specifically, given an equation $E(X,Y) = 0$ with variables $X$ and $Y$ over a finite field $\mathbb{F}_q$ of odd characteristic, we define a digraph by choosing the elements in…

Combinatorics · Mathematics 2020-03-09 Bernard Mans , Min Sha , Jeffrey Smith , Daniel Sutantyo

Functional digraphs are unlabelled finite digraphs where each vertex has exactly one out-neighbor. They are isomorphic classes of finite discrete-time dynamical systems. Endowed with the direct sum and product, functional digraphs form a…

Combinatorics · Mathematics 2026-03-04 Florian Bridoux , Christophe Crespelle , Thi Ha Duong Phan , Adrien Richard

The functional graph of a function $g:X\rightarrow X$ is the directed graph with vertex set $X$ the edges of which are of the form $x\rightarrow g(x)$ for $x\in X$. Functional graphs are heavily studied because they allow one to understand…

Number Theory · Mathematics 2023-04-04 Alexander Bors , Daniel Panario , Qiang Wang

Complex dynamical systems are often modeled as networks, with nodes representing dynamical units which interact through the network's links. Gene regulatory networks, responsible for the production of proteins inside a cell, are an example…

Statistical Mechanics · Physics 2009-09-30 Zoran Levnajić

A large class of real $3$-dimensional nilpotent polynomial vector fields of arbitrary degree is considered. The aim of this work is to present general properties of the discrete and continuous dynamical systems induced by these vector…

Dynamical Systems · Mathematics 2022-09-16 Álvaro Castañeda , Salomón Rebollo-Perdomo

This paper considers the problem of minimal control inputs to affect the system states such that the resulting system is structurally controllable. This problem and the dual problem of minimal observability are claimed to have no…

Systems and Control · Electrical Eng. & Systems 2023-07-19 Mohammadreza Doostmohammadian

Sensitivity is a prominent aspect of chaotic behavior of a dynamical system. We study the relevance of nonsensitivity to fixed point theory in affine dynamical systems. We prove a fixed point theorem which extends Ryll-Nardzewski's theorem…

Dynamical Systems · Mathematics 2010-11-03 Eli Glasner , Michael Megrelishvili

Genes are connected in complex networks of interactions where often the product of one gene is a transcription factor that alters the expression of another. Many of these networks are based on a few fundamental motifs leading to switches…

Molecular Networks · Quantitative Biology 2026-03-05 Zitao Yang , Rebecca J. Rousseau , Sara D. Mahdavi , Hernan G. Garcia , Rob Phillips

The dynamical properties of finite dynamical systems (FDSs) have been investigated in the context of coding theoretic problems, such as network coding, and in the context of hat games, such as the guessing game and Winkler's hat game. The…

Combinatorics · Mathematics 2017-09-08 Maximilien Gadouleau

A (closed) dynamical system is a notion of how things can be, together with a notion of how they may change given how they are. The idea and mathematics of closed dynamical systems has proven incredibly useful in those sciences that can…

Category Theory · Mathematics 2021-02-05 David Jaz Myers

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

We have proposed a simple one-dimensional model of internal particle dynamics. The model is based on the assumption that self-interaction can be represented by a nonlinear feedback and described by a quadratic recurrent map. Charge plays…

Chaotic Dynamics · Physics 2007-05-23 Vladimir A. Manasson

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

In this thesis, the main objects of study are probability measures on the isomorphism classes of countable, connected rooted graphs. An important class of such measures is formed by unimodular measures, which satisfy a certain equation,…

Combinatorics · Mathematics 2014-01-29 Igor Artemenko

We study a non-linear dynamical system on networks inspired by the pitchfork bifurcation normal form. The system has several interesting interpretations: as an interconnection of several pitchfork systems, a gradient dynamical system and…

Dynamical Systems · Mathematics 2021-08-19 Karel Devriendt , Renaud Lambiotte

We study the metric dimension (strong and weak) of infinite graphs. In particular, our main interest is characterizing infinite graphs with finite dimension. Our main results: (1) graphs with more than one end have infinite strong…

Combinatorics · Mathematics 2026-04-17 Csaba Biró , Caroline E. Boone , Beth Novick , Hazel Torek

Using tools from computable analysis we develop a notion of effectiveness for general dynamical systems as those group actions on arbitrary spaces that contain a computable representative in their topological conjugacy class. Most natural…

Dynamical Systems · Mathematics 2024-09-16 Sebastián Barbieri , Nicanor Carrasco-Vargas , Cristóbal Rojas

A graph is strongly perfect if every induced subgraph H has a stable set that meets every nonempty maximal clique of H. The characterization of strongly perfect graphs by a set of forbidden induced subgraphs is not known. Here we provide…

Combinatorics · Mathematics 2020-03-05 Maria Chudnovsky , Cemil Dibek , Paul Seymour