English
Related papers

Related papers: Dynamical pair assignments

200 papers

Many real-world dynamic systems, both natural and artificial, are understood to be performing computations. For artificial dynamic systems, explicitly designed to perform computation - such as digital computers - by construction, we can…

Computational Physics · Physics 2026-02-24 David H. Wolpert , Jan Korbel

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

We provide elementary proofs of several results concerning the possible outcomes arising from a fixed profile within the class of positional voting systems. Our arguments enable a simple and explicit construction of paradoxical profiles,…

Combinatorics · Mathematics 2020-08-17 Jacqueline Anderson , Brian Camara , John Pike

For polynomials and rational maps of fixed degree over a finite field, we bound both the average number of connected components of their functional graphs as well as the average number of periodic points of their associated dynamical…

Dynamical Systems · Mathematics 2014-07-01 Ryan Flynn , Derek Garton

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 study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

Using the combinatorial properties of subsets of integers, a classification of metric dynamical systems was given in [V. Bergelson and T. Downarowicz, Large sets of integers and hierarchy of mixing properties of measure-preserving systems,…

Dynamical Systems · Mathematics 2017-10-06 Dawoud Ahmadi Dastjerdi , Maliheh Dabbaghian Amiri

We prove the existence of an effective universal upper bound for the order of any integral periodic orbit of any integral algebraic dynamical system in a fixed ambient space. Using this, we demonstrate the decidability of periodicity in…

Dynamical Systems · Mathematics 2023-09-11 Junho Peter Whang

A mathematical concept is identified and analyzed that is implicit in the 2012 paper Turing Incomputable Computation, presented at the Alan Turing Centenary Conference (Turing-100, Manchester). The concept, called dynamic level sets, is…

Computational Complexity · Computer Science 2026-03-03 Michael Stephen Fiske

The evolution of particulate and multiphase systems can transition from dynamic regimes, governed by classical transport equations with well-defined damping coefficients, to anomalously slow relaxation described by rate equations when the…

Soft Condensed Matter · Physics 2025-08-20 Carlos E. Colosqui

We study the equipotential surfaces around of a two particle system in 3-d under a pairwise good potential as the one of Van der Waals. The level sets are completely determined by the solutions of polynomials of at most fourth degree that…

Mathematical Physics · Physics 2012-11-30 Carlos Barrón Romero , Arturo Cueto Hernández , Felipe Monroy-Pérez

In this thesis we introduce the concept of a guided dynamical system, and exploit this idea to solve various problems in functional equations and PDE's. Our main results are 1) a necessary and sufficient condition for unique-solvability of…

Dynamical Systems · Mathematics 2007-05-23 Orr Shalit

A finite dynamical system is a system of multivariate functions over a finite alphabet used to model a network of interacting entities. The main feature of a finite dynamical system is its interaction graph, which indicates which local…

Combinatorics · Mathematics 2017-01-12 Maximilien Gadouleau

Dynamical matching occurs in a variety of important organic chemical reactions. It is observed to be a result of a potential energy surface (PES) having specific geometric features. In particular, a region of relative flatness where…

Chaotic Dynamics · Physics 2020-02-26 M. Katsanikas , V. J. García-Garrido , S. Wiggins

For an arbitrary dynamical system there is a strong relationship between global dynamics and the order structure of an appropriately constructed Priestley space. This connection provides an order-theoretic framework for studying global…

Dynamical Systems · Mathematics 2024-07-22 William Kalies , Robert Vandervorst

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

Let $(X,d,T )$ be a topological dynamical system with the specification property. We consider the non-dense orbit set $E(z_0)$ and show that for any non-transitive point $z_0\in X$, this set $E(z_0)$ is empty or carries full topological…

Dynamical Systems · Mathematics 2024-10-10 Cao Zhao , Jiao Yang , Xiaoyao Zhou

We define complete stable pairs on a smooth projective variety, and construct their moduli space. These moduli spaces have natural morphisms to the moduli of stable pairs and Quot-schemes. As an example, we show that the moduli of complete…

Algebraic Geometry · Mathematics 2025-12-10 Baosen Wu

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

We introduce the concepts of perpetual points and periodic perpetual loci in discrete--time systems (maps). The occurrence and analysis of these points/loci are shown and basic examples are considered. We discuss the potential usage and…

Chaotic Dynamics · Physics 2016-11-03 Dawid Dudkowski , Awadhesh Prasad , Tomasz Kapitaniak