English
Related papers

Related papers: Ergodic optimization in dynamical systems

200 papers

We study the fluctuations of ergodic sums using global and local specifications on periodic points. We obtain Lindeberg-type central limit theorems in both situations. As an application, when the system possesses a unique measure of maximal…

Dynamical Systems · Mathematics 2020-05-14 Manfred Denker , Samuel Senti , Xuan Zhang

This research addresses the challenge of performing search missions in dynamic environments, particularly for drifting targets whose movement is dictated by a flow field. This is accomplished through a dynamical system that integrates two…

Robotics · Computer Science 2025-11-04 Luka Lanča , Karlo Jakac , Sylvain Calinon , Stefan Ivić

We consider stationary stochastic dynamical systems evolving on a compact metric space, by perturbing a deterministic dynamics with a random noise, added according to an arbitrary probabilistic distribution. We prove the maximal and…

Dynamical Systems · Mathematics 2018-07-10 Eleonora Catsigeras

We consider an optimal control problem with ergodic (long term average) reward for a McKean-Vlasov dynamics, where the coefficients of a controlled stochastic differential equation depend on the marginal law of the solution. Starting from…

Optimization and Control · Mathematics 2025-11-25 Marco Fuhrman , Silvia Rudà

We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…

Dynamical Systems · Mathematics 2015-06-11 Michael Blank

From a dynamical viewpoint, basic phase transitions of statistical mechanics can be regarded as a breaking of ergodicity. While many random models exhibiting such transitions at the thermodynamics limit exist, finite-dimensional examples…

Mathematical Physics · Physics 2019-09-25 Bastien Fernandez

Robots with the ability to balance time against the thoroughness of search have the potential to provide time-critical assistance in applications such as search and rescue. Current advances in ergodic coverage-based search methods have…

Robotics · Computer Science 2023-05-22 Dayi Dong , Henry Berger , Ian Abraham

We consider the problem of finding the best memoryless stochastic policy for an infinite-horizon partially observable Markov decision process (POMDP) with finite state and action spaces with respect to either the discounted or mean reward…

Optimization and Control · Mathematics 2022-05-02 Johannes Müller , Guido Montúfar

Ergodicity of random dynamical systems with a periodic measure is obtained on a Polish space. In the Markovian case, the idea of Poincar\'e sections is introduced. It is proved that if the periodic measure is PS-ergodic, then it is ergodic.…

Probability · Mathematics 2021-03-19 Chunrong Feng , Huaizhong Zhao

What is the ergodic behaviour of numerically computed segments of orbits of a diffeomorphism? In this paper, we try to answer this question for a generic conservative $C^1$-diffeomorphism, and segments of orbits of Baire-generic points. The…

Dynamical Systems · Mathematics 2015-10-06 Pierre-Antoine Guihéneuf

This paper studies ergodic properties of certain measures arising in the dynamics of holomorphic correspondences. These measures, in general, are not invariant in the classical sense of ergodic theory. We define a notion of ergodicity, and…

Dynamical Systems · Mathematics 2024-12-11 Mayuresh Londhe

In ergodic physical systems, time-averaged quantities converge (for large times) to their ensemble-averaged values. Large deviation theory describes rare events where these time averages differ significantly from the corresponding ensemble…

Statistical Mechanics · Physics 2020-05-20 Robert L. Jack

In this manuscript, we consider finitely many maps, all of which are defined on a smooth compact measure space, with at least one map in the collection having degree strictly bigger than 1. Working with random dynamics generated by this…

Dynamical Systems · Mathematics 2025-08-26 Thirupathi Perumal , Shrihari Sridharan

In search and surveillance applications in robotics, it is intuitive to spatially distribute robot trajectories with respect to the probability of locating targets in the domain. Ergodic coverage is one such approach to trajectory planning…

Robotics · Computer Science 2017-07-25 Elif Ayvali , Hadi Salman , Howie Choset

The trivial proof of the ergodic theorem for a finite set $Y$ and a permutation $T:Y\to Y$ shows that for an arbitrary function $f:Y\to{\mathbb R}$ the sequence of ergodic means $A_n(f,T)$ stabilizes for $n \gg |T|$. We show that if $|Y|$…

Dynamical Systems · Mathematics 2012-01-30 E. I. Gordon , L. Yu. Glebsky , C. W. Henson

Statistical mechanics is founded on the assumption that all accessible configurations of a system are equally likely. This requires dynamics that explore all states over time, known as ergodic dynamics. In isolated quantum systems, however,…

In this article, we introduce an ergodic optimization problem inspired by information theory, which can be presented informally as follows: given a factor map $\pi : (X, T) \to (Y, S)$ of topological dynamical systems, and a continuous…

Dynamical Systems · Mathematics 2025-09-30 Aidan Young

We extend the Nonconventional Ergodic Theorem for generic measures by Furstenberg, to several situations of interest arising from quantum dynamical systems. We deal with the diagonal state canonically associated to the product state (i.e.…

Operator Algebras · Mathematics 2013-06-11 Francesco Fidaleo

The Efficient Global Optimization (EGO) algorithm uses a conditional Gaus-sian Process (GP) to approximate an objective function known at a finite number of observation points and sequentially adds new points which maximize the Expected…

Optimization and Control · Mathematics 2016-03-09 Hossein Mohammadi , Rodolphe Le Riche , Eric Touboul

In this paper, we discuss expanding maps on a class of invariant sets called flowers. We show that any set contained in a flower has at most linear complexity, and we present a relationship between flowers and a special class of interval…

Dynamical Systems · Mathematics 2026-05-11 Margaret Brown