English
Related papers

Related papers: On a Very Steep Version of the Standard Map

200 papers

We prove an extension to the classical continuity theorem in rough paths. We show that two $p$-rough paths are close in all levels of iterated integrals provided the first $\lfl p \rfl$ terms are close in a uniform sense. Applications…

Probability · Mathematics 2013-11-06 Terry Lyons , Weijun Xu

We study an intermittent quasistatic dynamical system composed of nonuniformly hyperbolic Pomeau--Manneville maps with time-dependent parameters. We prove an ergodic theorem which shows almost sure convergence of time averages in a certain…

Dynamical Systems · Mathematics 2016-06-22 Juho Leppänen , Mikko Stenlund

We study the persistence probability for processes with stationary increments. Our results apply to a number of examples: sums of stationary correlated random variables whose scaling limit is fractional Brownian motion, random walks in…

Probability · Mathematics 2019-05-01 Frank Aurzada , Nadine Guillotin-Plantard , Françoise Pène

We investigate the local times of a continuous-time Markov chain on an arbitrary discrete state space. For fixed finite range of the Markov chain, we derive an explicit formula for the joint density of all local times on the range, at any…

Probability · Mathematics 2007-05-23 D. Brydges , R. van der Hofstad , W. Konig

The mixer chain on a graph G is the following Markov chain. Place tiles on the vertices of G, each tile labeled by its corresponding vertex. A "mixer" moves randomly on the graph, at each step either moving to a randomly chosen neighbor, or…

Probability · Mathematics 2009-01-13 Ariel Yadin

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy…

Optimization and Control · Mathematics 2018-05-29 Xiaoming Duan , Mishel George , Francesco Bullo

Consider the random graph sampled uniformly from the set of all simple graphs with a given degree sequence. Under mild conditions on the degrees, we establish a Large Deviation Principle (LDP) for these random graphs, viewed as elements of…

Probability · Mathematics 2020-11-25 Souvik Dhara , Subhabrata Sen

We give conditions to prove the existence of an Extremal Index for general stationary stochastic processes by detecting the presence of one or more underlying periodic phenomena. This theory, besides giving general useful tools to identify…

Probability · Mathematics 2014-01-20 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

We prove that a simple random walk on quasi-transitive graphs with the volume growth being faster than any polynomial of degree 4 has a.s. infinitely many cut times, and hence infinitely many cutpoints. This confirms a conjecture raised by…

Probability · Mathematics 2017-12-08 He Song , Kainan Xiang

This simple note lays out a few observations which are well known in many ways but may not have been said in quite this way before. The basic idea is that when comparing two different Markov chains it is useful to couple them is such a way…

Probability · Mathematics 2017-11-16 James E. Johndrow , Jonathan C. Mattingly

We prove that for a sequence of nested sets $\{U_n\}$ with $\Lambda = \cap_n U_n$ a measure zero set, the localized escape rate converges to the extremal index of $\Lambda$, provided that the dynamical system is $\phi$-mixing at polynomial…

Dynamical Systems · Mathematics 2021-08-04 Connor Davis , Nicolai Haydn , Fan Yang

In topological data analysis (TDA), persistence diagrams have been a succesful tool. To compare them, Wasserstein and Bottleneck distances are commonly used. We address the shortcomings of these metrics and show a way to investigate them in…

Computational Geometry · Computer Science 2024-09-27 Paweł Dłotko , Niklas Hellmer

We prove strong statistical stability of a large class of one-dimensional maps which may have an arbitrary finite number of discontinuities and of non-degenerate critical points and/or singular points with infinite derivative, and satisfy…

Dynamical Systems · Mathematics 2023-02-21 Jose F. Alves , Dalmi Gama , Stefano Luzzatto

Inspired by Lelek's idea from [Disjoint mappings and the span of spaces, Fund. Math. 55 (1964), 199 -- 214], we introduce the novel notion of the span of graphs. Using this, we solve the problem of determining the \emph{maximal safety…

Combinatorics · Mathematics 2023-06-22 Iztok Banič , Andrej Taranenko

We present a novel continuous time trajectory representation based on a Chebyshev polynomial basis, which when governed by known dynamics models, allows for full trajectory and robot dynamics estimation, particularly useful for…

Robotics · Computer Science 2022-09-12 Varun Agrawal , Frank Dellaert

We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary…

Probability · Mathematics 2020-01-06 Marek Biskup , Pierre-François Rodriguez

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

Probability · Mathematics 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

For r > 1, we show, using the Ledrappier-Young entropy characterization of SRB measures for non-invertible maps, that if a C^r map f of the interval or the circle has its Lyapunov exponent greater than 1/r log ||f ' || $\infty$ on a set E…

Dynamical Systems · Mathematics 2024-11-08 Alexandre Delplanque

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Specially, consider a random walk on a regular Markov chain and a Hermitian matrix-valued…

Machine Learning · Statistics 2020-10-30 Jiezhong Qiu , Chi Wang , Ben Liao , Richard Peng , Jie Tang