English
Related papers

Related papers: Cover time for countable Markov shifts

200 papers

We consider killed Markov decision processes for countable models on a finite time-interval. Existence of a uniform $\varepsilon$-optimal policy is proven. We show the correctness of the fundamental equation. The optimal control problem is…

Optimization and Control · Mathematics 2013-04-10 Nestor Parolya , Yaroslav Yeleyko

In this paper we study the distribution of hitting times for a class of random dynamical systems. We prove that for invariant measures with super-polynomial decay of correlations hitting times to dynamically defined cylinders satisfy…

Dynamical Systems · Mathematics 2014-04-29 Jerome Rousseau , Benoit Saussol , Paulo Varandas

I present a way to visualize the concept of curved spacetime. The result is a curved surface with local coordinate systems (Minkowski Systems) living on it, giving the local directions of space and time. Relative to these systems, special…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Rickard Jonsson

The concept of metastate measures on the states of a random spin system was introduced to be able to treat the large-volume asymptotics for complex quenched random systems, like spin glasses, which may exhibit chaotic volume dependence in…

Probability · Mathematics 2018-12-19 Codina Cotar , Benedikt Jahnel , Christof Külske

We define a physically-motivated measure for galactic bar length, called the dynamical length. The dynamical length of the bar corresponds to the radial extent of the orbits that are the backbone supporting the bar feature. We propose a…

Astrophysics of Galaxies · Physics 2023-05-24 Michael S. Petersen , Martin D. Weinberg , Neal Katz

Let $\{B(\xi_n,r_n)\}_{n\ge1}$ be a sequence of random balls whose centers $\{\xi_n\}_{n\ge1}$ is a stationary process, and $\{r_n\}_{n\ge1}$ is a sequence of positive numbers decreasing to 0. Our object is the random covering set…

Probability · Mathematics 2020-09-10 Zhang-nan Hu , Bing Li

In this paper we introduce three notions of measure theoretical entropy of a measurable cover U in a measure theoretical dynamical system. Two of them were already introduced in [R] and the new one is defined only in the ergodic case. We…

Dynamical Systems · Mathematics 2008-10-24 Uri Shapira

Generalized dimensions of multifractal measures are usually seen as static objects, related to the scaling properties of suitable partition functions, or moments of measures of cells. When these measures are invariant for the flow of a…

Dynamical Systems · Mathematics 2019-10-02 Théophile Caby , Davide Faranda , Giorgio Mantica , Sandro Vaienti , Pascal Yiou

The problem of computing the reachable set for a given system is a quintessential question in nonlinear control theory. While previous work has yielded a plethora of approximate and analytical methods for determining such a set, these…

Optimization and Control · Mathematics 2020-12-29 Melkior Ornik

Several authors have shown that Kusuoka's measure $\kappa$ on fractals is a scalar Gibbs measure; in particular, it maximises a pressure. There is also a different approach, in which one defines a matrix-valued Gibbs measure $\mu$ which…

Dynamical Systems · Mathematics 2023-05-26 Ugo Bessi

Suppose A is a finite set equipped with a probability measure P and let M be a ``mass'' function on A. We give a probabilistic characterization of the most efficient way in which A^n can be almost-covered using spheres of a fixed radius. An…

Probability · Mathematics 2007-07-16 Ioannis Kontoyiannis

Taking into account the mass transfer effect, we derive the equations of motion of a compact binary system at the second-half post-Newtonian order. Applying such equations of motion to quasi-circular orbits, we obtain the time derivative of…

General Relativity and Quantum Cosmology · Physics 2025-10-08 Zi-Han Zhang , Tan Liu , Zong-Kuan Guo

We consider an absorbing Markov decision process with Borel state and action spaces. We study conditions under which the MDP is uniformly absorbing and the set of occupation measures of the MDP is compact in the usual weak topology. These…

Probability · Mathematics 2024-04-30 François Dufour , Tomás Prieto-Rumeau

If universal quantum interaction is really connected with the coset structure of deformations of quantum states then the curvature of projective Hilbert state space should be observable. I discuss some approach to the measurement of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Peter Leifer

Let 0<\alpha<1/2. We show that the mixing time of a continuous-time reversible Markov chain on a finite state space is about as large as the largest expected hitting time of a subset of stationary measure at least \alpha of the state space.…

Probability · Mathematics 2012-08-28 Roberto Imbuzeiro Oliveira

We give a survey of various recent developments in orbit equivalence and measured group theory. This subject aims at studying infinite countable groups through their measure preserving actions.

Group Theory · Mathematics 2010-09-02 Damien Gaboriau

Estimating the parameters that dictate the dynamics of a quantum system is an important task for quantum information processing and quantum metrology, as well as fundamental physics. In this paper we develop a method for parameter…

Quantum Physics · Physics 2015-07-07 Jun Zhang , Mohan Sarovar

To make progress in understanding the issue of memory loss and history dependence in evolving complex systems, we consider the mixing rate that specifies how fast the future states become independent of the initial condition. We propose a…

Statistical Mechanics · Physics 2024-06-19 Miroslav Kramar , Lenka Kovalcinova , Konstantin Mischaikow , Lou Kondic

Quantum circuit dynamics with local projective measurements can realize a rich spectrum of entangled states of quantum matter. Motivated by the physics of the Kitaev quantum spin liquid [1], we study quantum circuit dynamics in…

Strongly Correlated Electrons · Physics 2022-07-08 Ali Lavasani , Zhu-Xi Luo , Sagar Vijay

One of the most important topics in the study of the dynamics of open quantum system is information exchange between system and environment. Based on the features of a back-flow information from an environment to a system, an approach is…

Quantum Physics · Physics 2015-09-23 S. Haseli , S. Salimi , A. S. Khorashad