English
Related papers

Related papers: Dense periodic optimization for countable Markov s…

200 papers

In this work we focus on fluctuations of time-integrated observables for a particle diffusing in a one-dimensional periodic potential in the weak-noise asymptotics. Our interest goes to rare trajectories presenting an atypical value of the…

Statistical Mechanics · Physics 2019-03-05 Nicolás Tizón-Escamilla , Vivien Lecomte , Eric Bertin

We introduce subshifts of quasi-finite type as a generalization of the well-known subshifts of finite type. This generalization is much less rigid and therefore contains the symbolic dynamics of many non-uniform systems, e.g., piecewise…

Dynamical Systems · Mathematics 2009-11-10 Jerome Buzzi

Given an energy potential on the Euclidian space, a piecewise deterministic Markov process is designed to sample the corresponding Gibbs measure. In dimension one an Eyring-Kramers formula is obtained for the exit time of the domain of a…

Probability · Mathematics 2016-04-04 Pierre Monmarché

In this paper we give a new approach to introduce switching strategies in a special class of optimal multiprocesses. Defined as the set of partitions of the time interval, switching strategies become the character of a classical control.…

Optimization and Control · Mathematics 2015-11-30 Nico Tauchnitz

Countable state Markov shifts are a natural generalization of the well-known subshifts of finite type. They are the subject of current research both for their own sake and as models for smooth dynamical systems. In this paper, we…

Dynamical Systems · Mathematics 2007-05-23 Mike M. Boyle , Jerome Buzzi , Ricardo Gomez

We study the dynamics of continuous maps on compact metric spaces containing a free interval (an open subset homeomorphic to the interval $(0,1)$). We provide a new proof of a result of M. Dirb\'ak, \v{L}. Snoha, V. \v{S}pitalsk\'y [Ergodic…

Dynamical Systems · Mathematics 2026-04-29 Dominik Kwietniak , Filip Wierzbowski

We are studying stationary random processes with conditional polynomial moments that allow a continuous path modification. Processes with continuous path modification, are important because they are relatively easy to simulate. One does not…

Probability · Mathematics 2024-11-21 Paweł J. Szabłowski

We consider Aubry-Mather theory for a subclass of class A spacetimes, i.e. compact vicious spacetimes with globally hyperbolic Abelian cover. In this subclass, called class A_1, we obtain improved results on timelike maximizers and…

Differential Geometry · Mathematics 2011-04-20 Stefan Suhr

We establish the equivalence of the analytic and probabilistic notions of subharmonicity in the framework of general symmetric Hunt processes on locally compact separable metric spaces, extending an earlier work of the first named author on…

Probability · Mathematics 2009-12-18 Zhen-Qing Chen , Kazuhiro Kuwae

A new pairwise cost function is proposed for the optimal transport barycenter problem, adopting the form of the minimal action between two points, with a Lagrangian that takes into account an underlying probability distribution. Under this…

Computation · Statistics 2025-11-11 Zichu Wang , Esteban G. Tabak

We perform a qualitative analysis of the critical equation associated with a stationary ergodic Hamiltonian through a stochastic version of the metric method, where the notion of closed random stationary set, issued from stochastic…

Analysis of PDEs · Mathematics 2016-02-10 Andrea Davini , Antonio Siconolfi

We give a set of equivalent conditions for a potential on a Countable Markov Shift to have strong positive recurrence, which is also equivalent to having exponential decay of correlations. A key ingredient of our proofs is quantifying how…

Dynamical Systems · Mathematics 2024-11-28 Mike Todd , Boyuan Zhao

We present a novel method for computing reachability probabilities of parametric discrete-time Markov chains whose transition probabilities are fractions of polynomials over a set of parameters. Our algorithm is based on two key…

Software Engineering · Computer Science 2014-03-28 Nils Jansen , Florian Corzilius , Matthias Volk , Ralf Wimmer , Erika Ábrahám , Joost-Pieter Katoen , Bernd Becker

It is shown how to model any automorphism of a totally disconnected, locally compact group by a symbolic dynamical system. The model is an inverse limit of a product of a full-shift, on a finite number of symbols, with one of two types of…

Dynamical Systems · Mathematics 2024-03-26 Bruce P. Kitchens

The classical Schrodinger bridge seeks the most likely probability law for a diffusion process, in path space, that matches marginals at two end points in time; the likelihood is quantified by the relative entropy between the sought law and…

Mathematical Physics · Physics 2015-06-19 Tryphon T. Georgiou , Michele Pavon

This paper describes sufficient conditions for the existence of optimal policies for Partially Observable Markov Decision Processes (POMDPs) with Borel state, observation, and action sets and with the expected total costs. Action sets may…

Optimization and Control · Mathematics 2014-07-02 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Many specific problems ranging from theoretical probability to applications in statistical physics, combinatorial optimization and communications can be formulated as an optimal tuning of local parameters in large systems of interacting…

Probability · Mathematics 2020-01-23 Bartłomiej Błaszczyszyn , Christian Hirsch

We study approximation schemes for shift spaces over a finite alphabet using (pseudo)metrics connected to Ornstein's $\bar{d}$ metric. This leads to a class of shift spaces we call $\bar{d}$-approachable. A shift space…

Dynamical Systems · Mathematics 2022-01-05 Jakub Konieczny , Michal Kupsa , Dominik Kwietniak

It is shown that optimum control of dynamical localization (quantum suppression of classical diffusion) in the context of ultracold atoms in periodically shaken optical lattices subjected to time-periodic forces having equidistant zeros…

Quantum Physics · Physics 2014-09-17 F. Revuelta , R. Chacón , F. Borondo

This paper describes the structure of optimal policies for infinite-state Markov Decision Processes with setwise continuous transition probabilities. The action sets may be noncompact. The objective criteria are either the expected total…

Optimization and Control · Mathematics 2021-08-03 Eugene A. Feinberg , Pavlo O. Kasyanov