English
Related papers

Related papers: Adding machines and open dynamical systems

200 papers

In these notes, we present an alternative version of discrete Dirac mechanics using Dirac structures. We first establish a notion of 'continuous Dirac system' and then propose a definition of discrete Dirac system, proving that it is…

Differential Geometry · Mathematics 2024-08-19 Matías I. Caruso , Javier Fernández , Cora Tori , Marcela Zuccalli

Adding a column of numbers produces "carries" along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to…

Probability · Mathematics 2009-04-24 Alexei Borodin , Persi Diaconis , Jason Fulman

Time-invariant finite-dimensional systems, under reasonable continuity assumptions, exhibit the property that if solutions exist for all future times, the set of vectors reachable from a bounded set of initial conditions over bounded time…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Hernan Haimovich , Jose L. Mancilla-Aguilar

An n dimensional monomial dynamical system over a finite field K is a nonlinear deterministic time discrete dynamical system with the property that each of the n component functions is a monic nonzero monomial function in n variables. In…

Dynamical Systems · Mathematics 2010-01-18 Edgar Delgado-Eckert

To study discrete dynamical systems of different types --- deterministic, statistical and quantum --- we develop various approaches. We introduce the concept of a system of discrete relations on an abstract simplicial complex and develop…

Mathematical Physics · Physics 2010-11-10 Vladimir V. Kornyak

Using the whurl relation of the first two authors, we define a new discrete solitonic system, which we call the box-basket-ball system, generalizing the box-ball system of Takahashi and Satsuma. In box-basket-ball systems balls may be put…

Quantum Algebra · Mathematics 2012-09-21 Thomas Lam , Pavlo Pylyavskyy , Reiho Sakamoto

In this paper, we consider dynamic matroids, where elements can be inserted to or deleted from the ground set over time. The independent sets change to reflect the current ground set. As matroids are central to the study of many…

Data Structures and Algorithms · Computer Science 2026-02-10 Tijn de Vos , Mara Grilnberger

We present a combinatorial approach to rigorously show the existence of fixed points, periodic orbits, and symbolic dynamics in discrete-time dynamical systems, as well as to find numerical approximations of such objects. Our approach…

Dynamical Systems · Mathematics 2017-06-28 Marian Gidea , Yitzchak Shmalo

Discontinuous dynamical systems with grazing solutions are discussed. The group property, continuation of solutions, continuity and smoothness of motions are thoroughly analyzed. A variational system around a grazing solution which depends…

Dynamical Systems · Mathematics 2016-04-20 Marat Akhmet , Aysegul Kivilcim

Analyzing data from dynamical systems often begins with creating a reconstruction of the trajectory based on one or more variables, but not all variables are suitable for reconstructing the trajectory. The concept of nonlinear observability…

Chaotic Dynamics · Physics 2018-10-25 Thomas L. Carroll

We study three different experiments that involve dry friction and periodic driving, and which employ both single and many-particle systems. These experimental set-ups, besides providing a playground for investigation of frictional effects,…

Statistical Mechanics · Physics 2022-04-29 Soumen Das , Shankar Ghosh , Shamik Gupta

Without loss of generalisation to other systems, including possibly non-deterministic ones, we demonstrate the application of methods drawn from algorithmic information dynamics to the characterisation and classification of emergent and…

Cellular Automata and Lattice Gases · Physics 2018-04-09 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

In the framework of adelic approach we consider real and p-adic properties of dynamical system given by linear fractional map f (x) = (a x + b)/(c x + d), where a, b, c and d are rational numbers. In particular, we investigate behavior of…

Mathematical Physics · Physics 2007-07-16 Branko Dragovich , Dusan Mihajlovic

We develop a dynamical systems approach to prioritizing and selecting multiple recurring tasks with the aim of conferring a degree of deliberative goal selection to a mobile robot confronted with competing objectives. We take navigation as…

Dynamical Systems · Mathematics 2018-03-12 Paul B. Reverdy , Daniel E. Koditschek

Stability is a fundamental notion in dynamical systems and control theory that, traditionally understood, describes asymptotic behavior of solutions around an equilibrium point. This notion may be characterized abstractly as continuity of a…

Dynamical Systems · Mathematics 2023-04-18 James Schmidt

Bounded-rate multi-mode systems are hybrid systems that can switch among a finite set of modes. Its dynamics is specified by a finite number of real-valued variables with mode-dependent rates that can vary within given bounded sets. Given…

Logic in Computer Science · Computer Science 2014-12-12 Devendra Bhave , Sagar Jha , Shankara Narayanan Krishna , Sven Schewe , Ashutosh Trivedi

Perpetual points (PPs) are special critical points for which the magnitude of acceleration describing dynamics drops to zero, while the motion is still possible (stationary points are excluded), e.g. considering the motion of the particle…

Chaotic Dynamics · Physics 2017-05-24 Dawid Dudkowski , Awadhesh Prasad , Tomasz Kapitaniak

We describe the approximation of a continuous dynamical system on a p. l. manifold or Cantor set by a tractable system. A system is tractable when it has a finite number of chain components and, with respect to a given full background…

Dynamical Systems · Mathematics 2019-06-03 Ethan Akin

Nonlinear dynamics of a bouncing ball moving vertically in a gravitational field and colliding with a moving limiter is considered and the Poincar\'e map, describing evolution from an impact to the next impact, is described. Displacement of…

Chaotic Dynamics · Physics 2014-07-22 Andrzej Okniński , Bogusław Radziszewski

In this paper we give a concept of multi-dimensional-time dynamical system (MDTDS). Such dynamical system is generated by a finite family of functions $\{f_i\}$. The multi-dimensional-time space is taken as a free group. Using the subgroups…

Dynamical Systems · Mathematics 2012-11-27 U. A. Rozikov