English
Related papers

Related papers: Hitting and returning into rare events for all alp…

200 papers

Solutions to conservation laws satisfy the monotonicity property: the number of local extrema is a non-increasing function of time, and local maximum/minimum values decrease/increase monotonically in time. This paper investigates this…

Numerical Analysis · Mathematics 2007-11-06 Philippe G. LeFloch , Jian-Guo Liu

We prove that a random automaton with $n$ states and any fixed non-singleton alphabet is synchronizing with high probability (modulo an unpublished result about unique highest trees of random graphs). Moreover, we also prove that the…

Formal Languages and Automata Theory · Computer Science 2024-07-10 Mikhail V. Berlinkov

Let $X$ be a matrix sampled uniformly from the set of doubly stochastic matrices of size $n\times n$. We show that the empirical spectral distribution of the normalized matrix $\sqrt{n}(X-{\mathbf {E}}X)$ converges almost surely to the…

Combinatorics · Mathematics 2014-03-28 Hoi H. Nguyen

We study quantitative recurrence to rare events in Countable Markov Shifts with recurrent potentials, focusing on return-time statistics to natural target sets for every point. In the positive recurrent case, return-time processes…

Dynamical Systems · Mathematics 2025-12-16 Dylan Bansard-Tresse

We prove absolute regularity ($\beta$-mixing) for nonstationary and multivariate versions of two popular classes of integer-valued processes. We show how this result can be used to prove asymptotic normality of a least squares estimator of…

Statistics Theory · Mathematics 2024-08-29 Zinsou Max Debaly , Michael H. Neumann , Lionel Truquet

Nonequilibrium thermodynamics of a general second-order stochastic system is investigated. We prove that at steady state, under inversion of velocities, the condition of time-reversibility over the phase space is equivalent to the…

Statistical Mechanics · Physics 2015-10-28 Hao Ge

We deal with finite dimensional linear and nonlinear control systems. If the system is linear and autonomous and satisfies the classical normality assumption, we improve the well known result on the strict convexity of the reachable set…

Optimization and Control · Mathematics 2011-10-04 Giovanni Colombo , Khai Tien Nguyen

We study random transformations built from intermittent maps on the unit interval that share a common neutral fixed point. We focus mainly on random selections of Pomeu-Manneville-type maps $T_\alpha$ using the full parameter range $0<…

Dynamical Systems · Mathematics 2016-08-11 Wael Bahsoun , Christopher Bose

We investigate the average hitting times of simple random walks on the $k$-th power graph $C_N^k$ of the cycle graph $C_N$. First, we show that the average hitting times are characterized by a difference equation corresponding to the graph…

Combinatorics · Mathematics 2026-05-13 Tsuyoshi Miezaki , Shunya Tamura

We investigate the appearance of the square of a Hamilton cycle in the model of randomly perturbed graphs, which is, for a given $\alpha \in (0,1)$, the union of any $n$-vertex graph with minimum degree $\alpha n$ and the binomial random…

Combinatorics · Mathematics 2025-07-18 Julia Böttcher , Olaf Parczyk , Amedeo Sgueglia , Jozef Skokan

We combine the fixed-order evaluation of the $b\bar{b}$ sum rules with a non-relativistic effective-theory approach. The combined result for the $n$-th moment includes all terms suppressed with respect to the leading-order result by ${\cal…

High Energy Physics - Phenomenology · Physics 2008-11-26 Adrian Signer

Let $\gamma_n $ denote the length of the $n$-th zone of instability of the Hill operator $Ly= -y^{\prime \prime} - [4t\alpha \cos2x + 2 \alpha^2 \cos 4x ] y,$ where $\alpha \neq 0, $ and either both $\alpha, t $ are real, or both are pure…

Mathematical Physics · Physics 2016-09-07 Plamen Djakov , Boris Mityagin

We consider sequences of polynomials that satisfy differential-difference recurrences. Polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete…

Combinatorics · Mathematics 2024-03-07 Paweł Hitczenko

We call an $\alpha \in \mathbb{R}$ regainingly approximable if there exists a computable nondecreasing sequence $(a_n)_n$ of rational numbers converging to $\alpha$ with $\alpha - a_n < 2^{-n}$ for infinitely many $n \in \mathbb{N}$. We…

Logic · Mathematics 2026-02-11 Peter Hertling , Rupert Hölzl , Philip Janicki

Consider an n x n Hermitian random matrix with, above the diagonal, independent entries with alpha-stable symmetric distribution and 0 < alpha < 2. We establish new bounds on the rate of convergence of the empirical spectral distribution of…

Probability · Mathematics 2012-02-01 Charles Bordenave , Alice Guionnet

Herman's algorithm is a synchronous randomized protocol for achieving self-stabilization in a token ring consisting of N processes. The interaction of tokens makes the dynamics of the protocol very difficult to analyze. In this paper we…

Data Structures and Algorithms · Computer Science 2011-04-18 Stefan Kiefer , Andrzej Murawski , Joël Ouaknine , James Worrell , Lijun Zhang

We consider an elliptic and time-inhomogeneous diffusion process with time-periodic coefficients evolving in a bounded domain of $\mathbb{R}^d$ with a smooth boundary. The process is killed when it hits the boundary of the domain (hard…

Probability · Mathematics 2016-03-22 Pierre Del Moral , Denis Villemonais

Following arXiv:2303.02992, we develop an approach to the Hamiltonian theory of normal forms based on continuous averaging. We concentrate on the case of normal forms near an elliptic singular point, but unlike arXiv:2303.02992 we do not…

Dynamical Systems · Mathematics 2024-04-11 Dmitry Treschev

By well known results of probability theory, any sequence of random variables with bounded second moments has a subsequence satisfying the central limit theorem and the law of the iterated logarithm in a randomized form. In this paper we…

Probability · Mathematics 2017-07-28 I. Berkes , R. Tichy

For a continuous-time random walk $X=\{X_t,t\ge 0\}$ (in general non-Markov), we study the asymptotic behavior, as $t\rightarrow \infty$, of the normalized additive functional $c_t\int_0^{t} f(X_s)ds$, $t\ge 0$. Similarly to the Markov…

Probability · Mathematics 2021-07-01 Yuri Kondratiev , Yuliya Mishura , Georgiy Shevchenko
‹ Prev 1 8 9 10 Next ›