Related papers: Cover time for countable Markov shifts
Given a one-dimensional dynamical system we study its cover time, which quantifies the rate at which orbits become dense in the state space. Using transfer operator tools for dynamical systems with holes and inducing techniques, for a wide…
The cover time of a Markov chain on a finite state space is the expected time until all states are visited. We show that if the cover time of a discrete-time Markov chain with rational transitions probabilities is bounded, then it is a…
We provide a quantification of the uniqueness of Gibbs measure for topologically mixing countable Markov shifts with locally H\"older continuous potentials. Corollaries for speed of convergence for approximation by finite subsystems are…
Simple random coverage models, well studied in Euclidean space, can also be defined on a general compact metric space. By analogy with the geometric models, and with the discrete coupon collector's problem and with cover times for finite…
We introduce a cover time problem for random walks on dynamic graphs in which the graph expands in time and the walker moves at random times. Time to cover all nodes and number of returns to original states are analyzed in resulting model.
The shortest distance between the first $n$ iterates of a typical point can be quantified with a log rule for some dynamical systems admitting Gibbs measures. We show this in two settings. For topologically mixing Markov shifts with at most…
The covering radius of a shift space is a quantity of interest for information-theoretic applications of data transmission over noisy channels. We prove that the covering radius of a primitive sofic shift is a rational number, and describe…
The cover time is defined as the time needed for a random walker to visit every site of a confined domain. Here, we focus on persistent random walks, which provide a minimal model of random walks with short range memory. We derive the exact…
We present a simple dynamical systems model for the effect of invisible space dimensions on the visible ones. There are three premises. A: Orbits consist of flows of probabilities [P].which is the case in the setting of quantum mechanics.…
Given a topologically transitive system on the unit interval, one can investigate the cover time, i.e. time for an orbit to reach certain level of resolution in the repeller. We introduce a new notion of dimension, namely the stretched…
The speed of an exhaustive search can be measured by a cover time, which is defined as the time it takes a random searcher to visit every state in some target set. Cover times have been studied in both the physics and probability…
Cover times quantify the speed of exhaustive search. In this work, we compute exactly the mean cover time associated with a one-dimensional Brownian search under exponentially distributed resetting. We also approximate the moments of cover…
We prove quenched laws of hitting time statistics for random subshifts of finite type. In particular we prove a dichotomy between the law for periodic and for non-periodic points. We show that this applies to random Gibbs measures.
We prove that for a sequence of finite vertex-transitive graphs of increasing sizes, the cover times are asymptotically concentrated if and only if the product of the spectral-gap and the expected cover time diverges. In fact, we prove this…
In this paper we study ergodic theory of countable Markov shifts. These are dynamical systems defined over non-compact spaces. Our main result relates the escape of mass, the measure theoretic entropy, and the entropy at infinity of the…
We study the size of \emph{dynamical covering sets} on a self-similar set. Dynamical covering sets are limsup sets generated by placing shrinking target sets around points along an orbit in a dynamical system. In the case when the target…
It is first shown that a smooth controllable system on a compact manifold is finite time controllable. The technique of proof is close to the one of Sussmann's orbit theorem, and no rank condition is required. This technique is also used to…
The problem of metrizability for the dynamical systems accepting the normal shift is formulated and solved. The explicit formula for the force field of metrizable Newtonian dynamical system $\ddot\bold r=\bold F(\bold r,\dot\bold r)$ is…
A multidimensional sofic shift is called countably covered if it has an SFT cover containing only countably many configurations. In contrast to the one-dimensional setting, not all countable sofic shifts are countably covered. We…
Cover times measure the speed of exhaustive searches which require the exploration of an entire spatial region(s). Applications include the immune system hunting pathogens, animals collecting food, robotic demining or cleaning, and computer…