English
Related papers

Related papers: Hitting time in regular sets and logarithm law for…

200 papers

We study \emph{sublinear} algorithms that solve linear systems locally. In the classical version of this problem the input is a matrix $S\in \mathbb{R}^{n\times n}$ and a vector $b\in\mathbb{R}^n$ in the range of $S$, and the goal is to…

Data Structures and Algorithms · Computer Science 2026-02-23 Alexandr Andoni , Robert Krauthgamer , Yosef Pogrow

We consider toral extensions of hyperbolic dynamical systems. We prove that its quantitative recurrence (also with respect to given observables) and hitting time scale behavior depend on the arithmetical properties of the extension. By this…

Dynamical Systems · Mathematics 2015-08-05 Stefano Galatolo , Jérôme Rousseau , Benoît Saussol

We consider a system of N classical particles, interacting via a smooth, short- range potential, in a weak-coupling regime. This means that N tends to infinity when the interaction is suitably rescaled. The j-particle marginals, which obey…

Mathematical Physics · Physics 2014-01-29 Alexander V. Bobylev , Mario Pulvirenti , Chiara Saffirio

For a spectrally positive strictly stable process with index in (1,2), the paper obtains i) the density of the time when the process makes first exit from an interval by hitting the interval's lower end point before jumping over its upper…

Probability · Mathematics 2018-06-21 Zhiyi Chi

For the supercritical contact process on the hyper-cubic lattice started from a single infection at the origin and conditioned on survival, we establish two uniformity results for the hitting times $t(x)$, defined for each site $x$ as the…

Probability · Mathematics 2017-05-02 Markus Heydenreich , Christian Hirsch , Daniel Valesin

In this paper, we are interested in the numerical solutions of stochastic functional differential equations (SFDEs) with {\it jumps}. Under the global Lipschitz condition, we show that the $p$th moment convergence of the Euler-Maruyama (EM)…

Probability · Mathematics 2009-06-19 Jianhai Bao , Xuerong Mao , Chenggui Yuan

We investigate the Landau-Coulomb equation and show an explicit blow-down mechanism for a family of initial data that are small-scale, supercritical perturbations of a Maxwellian function. We establish global well-posedness and show that…

Analysis of PDEs · Mathematics 2024-07-12 Maria Pia Gualdani , Raphael Winter

We consider the standard first passage percolation model in $\mathbb{Z}^d$ for $d\geq 2$. We are interested in two quantities, the maximal flow $\tau$ between the lower half and the upper half of the box, and the maximal flow $\phi$ between…

Probability · Mathematics 2009-07-03 Raphaël Rossignol , Marie Théret

For a graph $G$, let $Z(G,\lambda)$ be the partition function of the monomer-dimer system defined by $\sum_k m_k(G)\lambda^k$, where $m_k(G)$ is the number of matchings of size $k$ in $G$. We consider graphs of bounded degree and develop a…

Data Structures and Algorithms · Computer Science 2013-09-05 Marc Lelarge , Hang Zhou

For a family of random intermittent dynamical systems with a superattracting fixed point we prove that a phase transition occurs between the existence of an absolutely continuous invariant probability measure and infinite measure depending…

Dynamical Systems · Mathematics 2023-05-31 Charlene Kalle , Benthen Zeegers

Using standard results from statistics, we show that for any continuous quantum system (Gaussian or otherwise) and any observable $\widehat{A}$ (position or otherwise), the distribution $\pi_{a}\left(t\right)$ of time measurement at a fixed…

Quantum Physics · Physics 2024-11-26 Mathieu Beau , Maximilien Barbier , Rafael Martellini , Lionel Martellini

Motivated by the rich variety of complex patterns observed on the surface of fluid layers that are vibrated at multiple frequencies, we investigate the effect of such resonant forcing on systems undergoing a Hopf bifurcation to spatially…

Pattern Formation and Solitons · Physics 2015-05-13 J. M. Conway , H. Riecke

For $a>0$ and $b \geq 0$, let $\mathbb{G}_{a,b}$ be the subgraph of $\mathbb{Z}^2$ induced by the vertices between the first coordinate axis and the graph of the function $f = f_{a,b}(u) = a \log (1+u) + b \log(1+\log(1+u))$, $u \geq 0$. It…

Probability · Mathematics 2025-03-07 Michael Damron , Wai-Kit Lam

We introduce a comprehensive framework for analyzing convergence rates for infinite dimensional linear programming problems (LPs) within the context of the moment-sum-of-squares hierarchy. Our primary focus is on extending the existing…

Optimization and Control · Mathematics 2025-05-09 Corbinian Schlosser , Matteo Tacchi , Alexey Lazarev

For a finite state Markov process and a finite collection $\{ \Gamma_k, k \in K \}$ of subsets of its state space, let $\tau_k$ be the first time the process visits the set $\Gamma_k$. We derive explicit/recursive formulas for the joint…

Probability · Mathematics 2014-03-03 Tomasz R. Bielecki , Monique Jeanblanc , Ali Devin Sezer

We show that the mean time, which a quantum particle needs to escape from a system to the environment, is quantized and independent from most dynamical details of the system. In particular, we consider a quantum system with a general…

Quantum Physics · Physics 2020-08-19 Felix Thiel , David A. Kessler , Eli Barkai

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adaptively based on observed progress. Unlike prior approaches,…

Optimization and Control · Mathematics 2025-07-17 Yasong Feng , Yifan Jiang , Tianyu Wang , Zhiliang Ying

The stochastic Landau--Lifshitz--Gilbert (LLG) equation describes the behaviour of the magnetization under the influence of the effective field consisting of random fluctuations. We first reformulate the equation into an equation the…

Numerical Analysis · Mathematics 2015-02-05 Beniamin Goldys , Kim-Ngan Le , Thanh Tran

We consider boundary value problems for semilinear hyperbolic systems of the type $$ \partial_tu_j + a_j(x,\la)\partial_xu_j + b_j(x,\la,u) = 0, \; x\in(0,1), \;j=1,\dots,n $$ with smooth coefficient functions $a_j$ and $b_j$ such that…

Analysis of PDEs · Mathematics 2025-12-10 I. Kmit , L. Recke

The existence of a polynomial-time pivot rule for the simplex method is a fundamental open question in optimization. While many super-polynomial lower bounds exist for individual or very restricted classes of pivot rules, there currently is…

Discrete Mathematics · Computer Science 2025-02-26 Yann Disser , Nils Mosis