English
Related papers

Related papers: Substitution Dynamical Systems: Characterization o…

200 papers

One of my recent papers transforms an NP-Complete problem into the question of whether or not a feasible real solution exists to some Linear Program. The unique feature of this Linear Program is that though there is no explicit bound on the…

Computational Complexity · Computer Science 2010-03-08 Deepak Ponvel Chermakani

We characterize the dynamical systems consisting of the set of 5-adic integers and polynomial maps which consist of only one minimal component.

Dynamical Systems · Mathematics 2018-09-06 Donggyun Kim , Youngwoo Kwon , Kyunghwan Song

We show how geometric methods from the general theory of fractal dimensions and iterated function systems can be deployed to study symbolic dynamics in the zero entropy regime. More precisely, we establish a dimensional characterization of…

Dynamical Systems · Mathematics 2018-12-31 Gabriel Fuhrmann , Maik Gröger

An efficient representation of observed data has many benefits in various domains of engineering and science. Representing static data sets, such as images, is a living branch in machine learning and eases downstream tasks, such as…

Systems and Control · Computer Science 2018-09-28 Friedrich Solowjow , Arash Mehrjou , Bernhard Schölkopf , Sebastian Trimpe

This article deals with stabilizing discrete-time switched linear systems. Our contributions are threefold: Firstly, given a family of linear systems possibly containing unstable dynamics, we propose a large class of switching signals that…

Systems and Control · Computer Science 2014-05-09 Atreyee Kundu , Debasish Chatterjee

We propose a reconstruction of the initial system of ordinary differential equations from a single observed variable. The suggested approach is applied to a certain class of systems which includes, in particular, the Rossler system and…

Chaotic Dynamics · Physics 2013-02-12 V. Gorodetskyi , M. Osadchuk

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

We consider arbitrary bounded discrete time series originating from dynamical system with recursivity. More precisely, we provide an explicit construction of recurrent neural networks which effectively approximate the corresponding discrete…

Machine Learning · Computer Science 2024-10-01 Chikara Nakayama , Tsuyoshi Yoneda

An important problem in the theory of finite dynamical systems is to link the structure of a system with its dynamics. This paper contains such a link for a family of nonlinear systems over an arbitrary finite field. For systems that can be…

Dynamical Systems · Mathematics 2007-05-23 O. Colón-Reyes , A. Jarrah , R. Laubenbacher , B. Sturmfels

We examine the issue of stability of probability in reasoning about complex systems with uncertainty in structure. Normally, propositions are viewed as probability functions on an abstract random graph where it is implicitly assumed that…

Artificial Intelligence · Computer Science 2017-12-14 Subhash Kak

It is shown how regular model sets can be characterized in terms of regularity properties of their associated dynamical systems. The proof proceeds in two steps. First, we characterize regular model sets in terms of a certain map $\beta$…

Dynamical Systems · Mathematics 2019-07-17 Michael Baake , Daniel Lenz , Robert V. Moody

Very often, models in biology, chemistry, physics, and engineering are systems of polynomial or power-law ordinary differential equations, arising from a reaction network. Such dynamical systems can be generated by many different reaction…

Dynamical Systems · Mathematics 2020-01-01 Gheorghe Craciun , Jiaxin Jin , Polly Y. Yu

We demonstrate the phenomenon of stochastic resonance (SR) for discrete-time dynamical systems. We investigate various systems that are not necessarily bistable, but do have two well defined states, switching between which is aided by…

chao-dyn · Physics 2009-10-30 Prashant M. Gade , Renuka Rai , Harjinder Singh

Population dynamics are often subject to random independent changes in the environment. For the two strategy stochastic replicator dynamic, we assume that stochastic changes in the environment replace the payoffs and variance. This is…

Populations and Evolution · Quantitative Biology 2014-06-11 Andrew Vlasic

We characterize synchronization phenomenon in discrete-time, discrete-state random dynamical systems, with random and probabilistic Boolean networks as particular examples. In terms of multiplicative ergodic properties of the induced linear…

Dynamical Systems · Mathematics 2020-09-09 Wen Huang , Hong Qian , Shirou Wang , Felix X. -F. Ye , Yingfei Yi

A fundamental concept in control theory is that of controllability, where any system state can be reached through an appropriate choice of control inputs. Indeed, a large body of classical and modern approaches are designed for controllable…

Optimization and Control · Mathematics 2022-06-13 Yonathan Efroni , Sham Kakade , Akshay Krishnamurthy , Cyril Zhang

We consider the billiard dynamics in a strip-like set that is tessellated by countably many translated copies of the same polygon. A random configuration of semidispersing scatterers is placed in each copy. The ensemble of dynamical systems…

Dynamical Systems · Mathematics 2010-11-22 Giampaolo Cristadoro , Marco Lenci , Marcello Seri

Abstract numeration systems encode natural numbers using radix ordered words of an infinite regular language and linear recurrence sequences play a key role in their valuation. Sequence automata, which are deterministic finite automata with…

Formal Languages and Automata Theory · Computer Science 2025-05-05 Olivier Carton , Jean-Michel Couvreur , Martin Delacourt , Nicolas Ollinger

The present paper explores substitution minimal systems and their relation to stationary Bratteli diagrams and stationary dimension groups. The constructions involved are algorithmic and explicit, and render an effective method to compute…

Dynamical Systems · Mathematics 2008-07-24 Fabien Durand , Bernard Host , Christian Skau

We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated…

Dynamical Systems · Mathematics 2016-07-05 Antonio Cicone , Nicola Guglielmi , Vladimir Protasov
‹ Prev 1 3 4 5 6 7 10 Next ›