English
Related papers

Related papers: Dynamics and abstract computability: computing inv…

200 papers

In this paper, we investigate the computability of $\mathcal{G}$-Bernoulli measures, with a particular focus on measures of maximal entropy (MMEs) on coded shift spaces. Coded shifts are natural generalizations of sofic shifts and are…

Dynamical Systems · Mathematics 2026-01-23 Tamara Kucherenko , Marco López , Christian Wolf

We prove that for certain actions of a discrete countable residually finite amenable group acting on a compact metric space with specification property, periodic measures are dense in the set of invariant measures.

Dynamical Systems · Mathematics 2015-10-20 Xiankun Ren

We study some new invariant measures arising from local inverse iterates. Examples are also given.

Dynamical Systems · Mathematics 2009-09-08 Eugen Mihailescu

Invariant manifolds are important constructs for the quantitative and qualitative understanding of nonlinear phenomena in dynamical systems. In nonlinear damped mechanical systems, for instance, spectral submanifolds have emerged as useful…

Computational Engineering, Finance, and Science · Computer Science 2021-10-15 Shobhit Jain , George Haller

In this paper, we study the existence of SRB measures for infinite dimensional dynamical systems in a Banach space. We show that if the system has a partially hyperbolic attractor with nontrivial finite dimensional unstable directions, then…

Dynamical Systems · Mathematics 2016-03-07 Zeng Lian , Peidong Liu , Kening Lu

We give an introductory account of the recently identified gauge invariance of the equilibrium statistical mechanics of classical many-body systems [J. M\"uller et al., Phys. Rev. Lett. Phys. Rev. Lett. 133, 217101 (2024)]. The gauge…

Statistical Mechanics · Physics 2025-03-26 Johanna Müller , Florian Sammüller , Matthias Schmidt

Motivated by recent investigations of Sophie Grivaux and \'Etienne Matheron on the existence of invariant measures in Linear Dynamics, we introduce the concept of locally bounded orbit for a continuous linear operator $T:X\longrightarrow X$…

Functional Analysis · Mathematics 2024-06-24 Antoni López-Martínez

We generalize various notions of stability of invariant sets of dynamical systems to invariant measures, by defining a topology on the set of measures. The defined topology is similar, but not topologically equivalent to weak* topology, and…

Dynamical Systems · Mathematics 2008-11-04 Sinisa Slijepcevic

We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every non-computable real is non-trivially random with respect to some measure. The probability measures constructed in…

Logic · Mathematics 2013-05-16 Jan Reimann , Theodore A. Slaman

The design and analysis of optimal control policies for dynamical systems can be complicated by nonlinear dependence in the state variables. Koopman operators have been used to simplify the analysis of dynamical systems by mapping the flow…

Dynamical Systems · Mathematics 2019-08-07 Craig Bakker , Steven Rosenthal , Kathleen E. Nowak

Under mild conditions, it is possible to obtain, from almost purely measure-theoretic considerations and without any specific reference to stochastic processes, a change-of-measures result, resembling the usual Radon-Nikod\'ym change of…

Probability · Mathematics 2020-06-15 Yu-Lin Chou

This paper addresses questions regarding controllability for `generic parameter' dynamical systems, i.e. the question whether a dynamical system is `structurally controllable'. Unlike conventional methods that deal with structural…

Optimization and Control · Mathematics 2010-06-29 Madhu N. Belur , Sivaramakrishnan Sivasubramanian

We present conservativeness criteria for sub-Markovian semigroups generated by divergence type operators with specified infinitesimally invariant measures. The conservativeness criteria in this article are derived by $L^1$-uniqueness and…

Probability · Mathematics 2022-08-16 Haesung Lee

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

We study existence and uniqueness of the fixed points solutions of a large class of non-linear variable discounted transfer operators associated to a sequential decision-making process. We establish regularity properties of these solutions,…

Dynamical Systems · Mathematics 2019-02-20 L. Cioletti , Elismar R. Oliveira

Measurement-based quantum computation has emerged from the physics community as a new approach to quantum computation where the notion of measurement is the main driving force of computation. This is in contrast with the more traditional…

Quantum Physics · Physics 2009-05-21 Vincent Danos , Elham Kashefi , Prakash Panangaden

This paper investigates the properties of trajectories in harmonic oscillator systems equipped with a point, absolutely continuous, or singular measure. As demonstrated in [30], infinite-dimensional linear flows of countable oscillator…

Dynamical Systems · Mathematics 2025-08-15 Vsevolod Sakbaev , Igor Volovich

A compact set has computable type if any homeomorphic copy of the set which is semicomputable is actually computable. Miller proved that finite-dimensional spheres have computable type, Iljazovi\'c and other authors established the property…

Logic · Mathematics 2023-07-10 Djamel Eddine Amir , Mathieu Hoyrup

We introduce the notion of dynamical metric order of a continuous map on a compact metric space, study its basic properties, and compute it for several classes of maps. This concept which is a counterpart of the metric mean dimension with…

Dynamical Systems · Mathematics 2026-04-14 Maria Carvalho , Fagner B. Rodrigues

computable functions are defined by abstract finite deterministic algorithms on many-sorted algebras. We show that there exist finite universal algebraic specifications that specify uniquely (up to isomorphism) (i) all abstract computable…

Logic in Computer Science · Computer Science 2007-05-23 J. V. Tucker , J. I. Zucker