English
Related papers

Related papers: Finite Resolution Dynamics

200 papers

The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been…

Data Structures and Algorithms · Computer Science 2020-02-04 Kathrin Hanauer , Monika Henzinger , Christian Schulz

We consider substitution tilings and Delone sets without the assumption of finite local complexity (FLC). We first give a sufficient condition for tiling dynamical systems to be uniquely ergodic and a formula for the measure of cylinder…

Dynamical Systems · Mathematics 2019-10-18 Jeong-Yup Lee , Boris Solomyak

This article consists in applications of [arXiv:2511.14232] in the case of homemomorphisms of higher genus surfaces whose homological rotation set is big enough -- a class of dynamics that is open. We first prove a structure theorem for the…

Dynamical Systems · Mathematics 2026-01-13 Pierre-Antoine Guihéneuf

For a general discrete dynamics on a Banach and Hilbert spaces we give a necessary and sufficient conditions of the existence of bounded solutions under assumption that the homogeneous difference equation admits an exponential dichotomy on…

Dynamical Systems · Mathematics 2017-12-18 Oleksandr Pokutnyi

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

We present a mathematical model: dynamical systems over finite sets (DSF), and we show that Boolean and discrete genetic models are special cases of DFS. In this paper, we prove that a function defined over finite sets with different number…

Dynamical Systems · Mathematics 2007-05-23 Maria A. Avino-Diaz , Edward Green , Oscar Moreno

When addressing spatial biological questions using mathematical models, symmetries within the system are often exploited to simplify the problem by reducing its physical dimension. In a reduced-dimension model molecular movement is…

Quantitative Methods · Quantitative Biology 2025-02-17 Natasha S. Savage

In this paper we propose a finite-dimensional and deterministic approach to the study of invariant sets of certain nonautonomous differential inclusions naturally arising in the context of random and control dynamical systems, as well as in…

Dynamical Systems · Mathematics 2026-04-30 Konstantinos Kourliouros , Iacopo P. Longo , Martin Rasmussen

We characterize the geometrical and topological aspects of a dynamical system by associating a geometric phase with a phase space trajectory. Using the example of a nonlinear driven damped oscillator, we show that this phase is resilient to…

Chaotic Dynamics · Physics 2007-05-23 Radha Balakrishnan , Indubala Satija

Image resolution has a significant effect on the accuracy and computational, storage, and bandwidth costs of computer vision model inference. These costs are exacerbated when scaling out models to large inference serving systems and make…

Computer Vision and Pattern Recognition · Computer Science 2021-10-29 Eddie Yan , Liang Luo , Luis Ceze

We consider reachability in dynamical systems with discrete linear updates, but with fixed digital precision, i.e., such that values of the system are rounded at each step. Given a matrix $M \in \mathbb{Q}^{d \times d}$, an initial vector…

Determining functionals are tools to describe the finite dimensional long-term dynamics of infinite dimensional dynamical systems. There also exist several applications to infinite dimensional {\em random} dynamical systems. In these…

Chaotic Dynamics · Physics 2007-05-23 Igor Chueshov , Jinqiao Duan , Bjorn Schmalfuss

We consider the notion of finite dimensional reconstructions systems (RS's), which includes the fusion frames as projective RS's. We study erasures, some geometrical properties of these spaces, the spectral picture of the set of all dual…

Functional Analysis · Mathematics 2010-07-05 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

We propose a novel approach to continuum modeling of the dynamics of crystal surfaces. Our model follows the evolution of an ensemble of step configurations, which are consistent with the macroscopic surface profile. Contrary to the usual…

Statistical Mechanics · Physics 2009-11-07 Navot Israeli , Daniel kandel

Nonlinear dynamical systems are complex and typically only simple systems can be analytically studied. In applications, these systems are usually defined with a set of tunable parameters and as the parameters are varied the system response…

Dynamical Systems · Mathematics 2025-05-05 Max M. Chumley , Firas A. Khasawneh

We consider the familiar problem of a minimally coupled scalar field with quadratic potential in flat Friedmann-Lema\^itre-Robertson-Walker cosmology to illustrate a number of techniques and tools, which can be applied to a wide range of…

General Relativity and Quantum Cosmology · Physics 2015-06-19 Artur Alho , Claes Uggla

Dynamical systems provide a comprehensive way to study complex and changing behaviors across various sciences. Many modern systems are too complicated to analyze directly or we do not have access to models, driving significant interest in…

Dynamical Systems · Mathematics 2024-07-10 Matthew J. Colbrook , Igor Mezić , Alexei Stepanenko

Given a frame in a finite dimensional Hilbert space we construct additive perturbations which decrease the condition number of the frame. By iterating this perturbation, we introduce an algorithm that produces a tight frame in a finite…

Functional Analysis · Mathematics 2025-06-19 Oleg Asipchuk , Jacob Glidewell , Luis Rodriguez

We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that…

Optimization and Control · Mathematics 2020-09-22 Victor I. Kolobov , Simeon Reich , Rafał Zalas

Hybrid dynamical systems have proven to be a powerful modeling abstraction, yet fundamental questions regarding the dynamical properties of these systems remain. In this paper, we develop a novel class of relaxations which we use to recover…

Dynamical Systems · Mathematics 2017-10-25 Tyler Westenbroek , S. Shankar Sastry , Humberto Gonzalez