Related papers: Weak Horseshoe with bounded-gap-hitting times
We design an $n^{2+o(1)}$-time algorithm that constructs a cut-equivalent (Gomory-Hu) tree of a simple graph on $n$ nodes. This bound is almost-optimal in terms of $n$, and it improves on the recent $\tilde{O}(n^{2.5})$ bound by the authors…
A classical construction due to Newhouse creates horseshoes from hyperbolic periodic orbits with large period and weak domination through local $C^1$-perturbations. Our main theorem shows that, when one works in the $C^1$ topology, the…
We consider a nonstationary random walk on a compact metrizable abelian group. Under a classical strict aperiodicity assumption we establish a weak-* convergence to the Haar measure, Ergodic Theorem and Large Deviation Type Estimate.
We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\lambda$. From this definition we derive an explicit formula for…
A big-isotropic structure $E$ is an isotropic subbundle of $TM\oplus T^*M$, endowed with the metric defined by pairing. The structure $E$ is said to be integrable if the Courant bracket $[\mathcal{X},\mathcal{Y}]\in\Gamma E$,…
We introduce the notion of a one-way horseshoe and show that the polynomial entropy of an interval map is given by one-way horseshoes of iterates of the map, obtaining in such a way an analogue of Misiurewicz's theorem on topological…
The statistical properties of mostly expanding partially hyperbolic diffeomorphisms have been substantially studied. In this paper, we would like to address the entropy properties of mostly expanding partially hyperbolic diffeomorphisms. We…
A function $f:X\to Y$ between topological spaces is said to be a {\it weakly Gibson function} if $f(\overline{U})\subseteq \overline{f(U)}$ for any open connected set \mbox{$U\subseteq X$}. We prove that if $X$ is a locally connected…
Several inequalities are proved for the mixing time of discrete-time quantum walks on finite graphs. The mixing time is defined differently than in Aharonov, Ambainis, Kempe and Vazirani (2001) and it is found that for particular examples…
We study time changes of bounded type Heisenberg nilflows $(\phi_t)$ acting on the Heisenberg nilmanifold $M$. We show that for every positive $\tau\in W^s(M)$, $s~>~7/2$, every non-trivial time change $(\phi_t^{\tau})$ enjoys the Ratner…
We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group $G$ acts on a compact metrizable space $M$ with the convergence property then we can…
In the large$-N$ limit, no known no-go theorem rules out thermal time crystals that spontaneously break continuous time-translation, unlike in the large volume limit. If thermal time crystals exist in holographic CFTs, they would correspond…
We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…
We consider the compressible Navier-Stokes-Fourier system on time-dependent domains with prescribed motion of the boundary, supplemented with slip boundary conditions for the velocity. Assuming that the pressure can be decomposed into an…
Consider a class of null-recurrent randomly biased walks on a super-critical Gaton-Watson tree. We obtain the rates of convergence of the local times and the quenched local probability for the biased walk in the sub-diffusive case. These…
In this paper we show that on bounded degree graphs and general trees, the cover time of the simple random walk is asymptotically equal to the product of the number of edges and the square of the expected supremum of the Gaussian free field…
The Poisson boundary of a finite direct product of affine automorphism groups of homogeneous trees is considered. The Poisson boundary is shown to be a product of ends of trees with a hitting measure for spread-out, aperiodic measures of…
Usually, it is supposed that irreversibility of time appears only in macrophysics. Here, we attempt to introduce the microphysical arrow of time assuming that at a fundamental level nature could be non-associative. Obtaining numerical…
Let $G=(V,E)$ be a finite, connected graph. We investigate a notion of boundary $\partial G \subseteq V$ and argue that it is well behaved from the point of view of potential theory. This is done by proving a number of discrete analogous of…
We consider the flow in direction $\theta$ on a translation surface and we study the asymptotic behavior for $r\to 0$ of the time needed by orbits to hit the $r$-neighborhood of a prescribed point, or more precisely the exponent of the…