English
Related papers

Related papers: Dynamical systems, simulation, abstract computatio…

200 papers

Mathematical descriptions of dynamical systems are deeply rooted in topological spaces defined by non-Euclidean geometry. This paper proposes leveraging structure-rich geometric spaces for machine learning to achieve structural…

Machine Learning · Computer Science 2025-02-20 Zack Xuereb Conti , David J Wagg , Nick Pepper

This article surveys the burgeoning area at the intersection of dynamical systems theory and algorithms for NP-hard problems. Traditionally, computational complexity and the analysis of non-deterministic polynomial-time (NP)-hard problems…

Optimization and Control · Mathematics 2020-05-12 Tuhin Sahai

We investigate the theory of thermodynamic formalism from the perspective of computable analysis, with a special focus on the computability of equilibrium states. Specifically, we develop two complementary general approaches to verify the…

Dynamical Systems · Mathematics 2025-12-18 Ilia Binder , Qiandu He , Zhiqiang Li , Xianghui Shi

A five-dimensional cosmological model including a single perfect fluid is studied in the framework of dynamical system analysis. All the critical points of the system with their stability properties are listed and some representative phase…

General Relativity and Quantum Cosmology · Physics 2020-02-17 A. Savaş Arapoğlu , Ezgi Canay , A. Emrah Yükselci

Deviation of ergodic sums is studied for substitution dynamical systems with a matrix that admits eigenvalues of modulus 1. We consider the corresponding eigenfunctions, and in Theorem 1.1 we prove that the limit inferior of the ergodic…

Dynamical Systems · Mathematics 2014-07-28 Xavier Bressaud , Alexander I. Bufetov , Pascal Hubert

Dynamic time warping constitutes a major tool for analyzing time series. In particular, computing a mean series of a given sample of series in dynamic time warping spaces (by minimizing the Fr\'echet function) is a challenging computational…

Data Structures and Algorithms · Computer Science 2018-06-01 Markus Brill , Till Fluschnik , Vincent Froese , Brijnesh Jain , Rolf Niedermeier , David Schultz

Dynamical sampling refers to a class of problems in which space-time samples are taken from a signal evolving under an underlying dynamical system. The goal is to use these samples to recover relevant information about the system, such as…

Functional Analysis · Mathematics 2026-04-10 Akram Aldroubi , Carlos Cabrelli , Ilya Krishtal , Ursula Molter

Adaptive dynamical systems arise in a multitude of contexts, e.g., optimization, control, communications, signal processing, and machine learning. A precise characterization of their fundamental limitations is therefore of paramount…

Information Theory · Computer Science 2010-10-13 Maxim Raginsky

The main theme of the article is the study of discrete systems of material points subjected to constraints not only of a geometric type (holonomic constraints) but also of a kinematic type (nonholonomic constraints). The setting up of the…

Classical Physics · Physics 2023-05-30 Federico Talamucci

We introduce a new class of sparse sequences that are ergodic and pointwise universally $L^2$-good for ergodic averages. That is, sequences along which the ergodic averages converge almost surely to the projection to invariant functions.…

Dynamical Systems · Mathematics 2025-08-27 Sebastián Donoso , Alejandro Maass , Vicente Saavedra-Araya

This book provides a comprehensive introduction for the study of extreme events in the context of dynamical systems. The introduction provides a broad overview of the interdisciplinary research area of extreme events, underlining its…

Physics explains the laws of motion that govern the time evolution of observable properties and the dynamical response of systems to various interactions. However, quantum theory separates the observable part of physics from the…

Quantum Physics · Physics 2019-01-23 Holger F. Hofmann

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

Conventional notions of generalization often fail to describe the ability of learned models to capture meaningful information from dynamical data. A neural network that learns complex dynamics with a small test error may still fail to…

Machine Learning · Computer Science 2025-06-18 Jeongjin Park , Nicole Yang , Nisha Chandramoorthy

We initiate the study of effective pointwise ergodic theorems in resource-bounded settings. Classically, the convergence of the ergodic averages for integrable functions can be arbitrarily slow. In contrast, we show that for a class of…

Computational Complexity · Computer Science 2021-02-16 Satyadev Nandakumar , Subin Pulari

We study a random dynamical system such that one transformation is randomly selected from a family of transformations and then applied on each iteration. For such random dynamical systems, we consider estimates of absolutely continuous…

Dynamical Systems · Mathematics 2023-03-20 Tomoki Inoue

Although the G.Birkhoff Ergodic Theorem (BET) is trivial for finite spaces, this does not help in proving it for hyperfinite Loeb spaces. The proof of the BET for this case, suggested by T. Kamae, works, actually, for arbitrary probability…

Classical Analysis and ODEs · Mathematics 2011-04-15 L. Yu. Glebsky , E. I. Gordon , C. W. Henson

I review recent results from numerical simulations on the structure and dynamics of the ISM, and attempt to put together a coherent dynamical scenario. In particular, I discuss results on 1) the spatial distribution of the gas components,…

Astrophysics · Physics 2007-05-23 Enrique Vazquez-Semadeni

A new kinetic model is proposed where the equilibrium distribution with bounded support has a range of velocities about two average velocities in 1D. In 2D, the equilibrium distribution function has a range of velocities about four average…

Fluid Dynamics · Physics 2023-08-15 Shashi Shekhar Roy , S. V. Raghurama Rao

We propose to compute approximations to general invariant sets in dynamical systems by minimizing the distance between an appropriately selected finite set of points and its image under the dynamics. We demonstrate, through computational…

Dynamical Systems · Mathematics 2017-06-28 Oliver Junge , Ioannis G. Kevrekidis