English
Related papers

Related papers: On Some Dynamical Systems in Finite Fields and Res…

200 papers

An infinite structure has the finite length property (over a given field) if, for each of its finite powers, chains of equivariant subspaces in the corresponding free vector space are bounded in length. Prior work showed that the countable…

Combinatorics · Mathematics 2026-05-22 Jingjie Yang , Mikołaj Bojańczyk , Bartek Klin

This note introduces a new notion of random dynamical system with inputs and outputs, and sketches a small-gain theorem for monotone systems which generalizes a similar theorem known for deterministic systems.

Systems and Control · Computer Science 2013-01-01 Michael Marcondes de Freitas , Eduardo D. Sontag

We investigate the qualitative characteristics of a test particle attracted to an irregular elongated body, modeled as a non-homogeneous straight segment with a variable linear density. By deriving the potential function in closed form, we…

Dynamical Systems · Mathematics 2024-11-22 E. Martínez , J. Vidarte , J. L. Zapata

We offer some theorems, mainly of finiteness, for certain patterns in elliptical billiards, related to periodic trajectories. For instance, if two players hit a ball at a given position and with directions forming a fixed angle in…

Number Theory · Mathematics 2021-07-20 Pietro Corvaja , Umberto Zannier

We introduce the notion of a rational dynamical system extending the classical notion of a topological dynamical system and we prove (multiple) recurrence results for such systems via a partition theorem for the rational numbers proved by…

General Topology · Mathematics 2011-01-18 Andreas Koutsogiannis

Classical sufficient conditions for ensuring the robust stability of a dynamical system in feedback with a nonlinearity include passivity, small gain, circle, and conicity theorems. We present a generalized version of these results for…

Optimization and Control · Mathematics 2022-11-15 Saman Cyrus , Laurent Lessard

This paper is motivated by the theory of sequential dynamical systems, developed as a basis for a mathematical theory of computer simulation. It contains a classification of finite dynamical systems on binary strings, which are obtained by…

Dynamical Systems · Mathematics 2007-05-23 Luis Garcia , Abdul Salam Jarrah , Reinhard Laubenbacher

This paper shows how techniques for linear dynamical systems can be used to reason about the behavior of general loops. We present two main results. First, we show that every loop that can be expressed as a transition formula in linear…

Programming Languages · Computer Science 2021-05-31 Shaowei Zhu , Zachary Kincaid

We find conditions for stationary measures of random dynamical systems on surfaces having dissipative diffeomorphisms to be absolutely continuous. These conditions involve a uniformly expanding on average property in the future (UEF) and…

Dynamical Systems · Mathematics 2025-10-31 Aaron Brown , Homin Lee , Davi Obata , Yuping Ruan

In this note, we present recent progress on rigidity problems in one-dimensional complex dynamics, including the proof of Dynamical Andr\'e-Oort conjecture for curves and generic injectivity of multiplier spectrum. The proofs combine ideas…

Algebraic Geometry · Mathematics 2025-11-18 Junyi Xie

We survey an area of recent development, relating dynamics to theoretical computer science. We discuss the theoretical limits of simulation and computation of interesting quantities in dynamical systems. We will focus on central objects of…

Dynamical Systems · Mathematics 2011-04-15 Stefano Galatolo , Mathieu Hoyrup , Cristóbal Rojas

In this paper, we show that the methods of mathematical statistical physics can be successfully applied to random fields in finite volumes. As a result, we obtain simple necessary and sufficient conditions for the existence and uniqueness…

Probability · Mathematics 2022-11-23 Linda A. Khachatryan , Boris S. Nahapetian

We study the uniform ergodicity property for non-invertible topological and measure-preserving dynamical systems. It is shown that for topological dynamical systems uniform ergodicity is equivalent to eventually periodicity and that for…

Dynamical Systems · Mathematics 2024-03-27 Julian Hölz

We study periodic orbits for area-preserving surface diffeomorphisms, particularly some global properities related to the action function and rotation numbers. We generalize recent works of Machel Hutchings [4], proving the existence of…

Dynamical Systems · Mathematics 2025-12-03 Huadi Qu

We argue that simple dynamical systems are factors of finite automata, regarded as dynamical systems on discontinuum. We show that any homeomorphism of the real interval is of this class. An orientation preserving homeomorphism of the…

chao-dyn · Physics 2008-02-03 Petr Kurka

We consider ordinary differential equations on the unit simplex of $\RR^n$ that naturally occur in population games, models of learning and self reinforced random processes. Generalizing and relying on an idea introduced in \cite{DF11}, we…

Dynamical Systems · Mathematics 2016-04-08 Michel Benaim

We continue previous work to count non-equivalent dynamical systems over finite fields generated by polynomials or rational functions.

Number Theory · Mathematics 2015-05-15 Alina Ostafe , Min Sha

We continue development of the theory of Markov systems initiated in \cite{Wer1}. In this paper, we introduce fundamental Markov systems associated with random dynamical systems and show that the proof of the uniqueness and empiricalness of…

Probability · Mathematics 2009-02-09 Ivan Werner

We present lower bounds for the orbit length of reduction modulo primes of parametric polynomial dynamical systems defined over the integers, under a suitable hypothesis on its set of preperiodic points over $\mathbb C$. Applying recent…

Number Theory · Mathematics 2017-02-09 Mei-Chu Chang , Carlos D'Andrea , Alina Ostafe , Igor E. Shparlinski , Martin Sombra

For von Neumann *-regular rings R of endomorphisms (the involution given by taking adjoints) of inner product spaces we provide a condition on r in R (in terms of action of r on finite dimensional subspaces) for r being a unit. It remains…

Rings and Algebras · Mathematics 2025-12-02 Christian Herrmann