English
Related papers

Related papers: On large deviations for the cover time of two-dime…

200 papers

We introduce a variant of the cover time of a graph, called cover cost, in which the cost of a step is proportional to the number of yet uncovered vertices. It turns out that cover cost is more tractable than cover time; we provide an…

Combinatorics · Mathematics 2012-06-29 Agelos Georgakopoulos

A theorem of Glasner says that if $X$ is an infinite subset of the torus $\mathbb{T}$, then for any $\epsilon>0$, there exists an integer $n$ such that the dilation $nX=\{nx: x \in \mathbb{T} \}$ is $\epsilon$-dense (i.e, it intersects any…

Number Theory · Mathematics 2014-04-16 Michael Kelly , Thai Hoang Le

We prove that a semi-implicit time Euler scheme for the two-dimensional B\'enard-Boussinesq model on the torus D converges. The rate of convergence in probability is almost 1/2 for a multiplicative noise; this relies on moment estimates in…

Numerical Analysis · Mathematics 2024-12-11 Hakima Bessaih , Annie Millet

We consider a one-dimensional random walk $S_n$ having i.i.d. increments with zero mean and finite variance. We continue our study of asymptotic expansions for local probabilities $\mathbf P(S_n=x,\tau_0>n)$, which has been started in…

Probability · Mathematics 2024-12-13 Denis Denisov , Alexander Tarasov , Vitali Wachtel

We provide a direct proof of Cram\'er's theorem for geodesic random walks in a complete Riemannian manifold $(M,g)$. We show how to exploit the vector space structure of the tangent spaces to study large deviation properties of geodesic…

Probability · Mathematics 2019-08-27 Rik Versendaal

We show a statistical version of Taylor's theorem and apply this result to non-parametric density estimation from truncated samples, which is a classical challenge in Statistics \cite{woodroofe1985estimating, stute1993almost}. The…

Statistics Theory · Mathematics 2021-07-01 Constantinos Daskalakis , Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis

We study homologically maximizing timelike geodesics in conformally flat tori. A causal geodesic $\gamma$ in such a torus is said to be homologically maximizing if one (hence every) lift of $\gamma$ to the universal cover is arclength…

Differential Geometry · Mathematics 2014-02-24 Stefan Suhr

We present our results of a numerical investigation of the behaviour of a system of two solitons in the (2+1) dimensional $CP^1$ model on a torus. Defined by the elliptic function of Weierstrass, and working in the Skyrme version of the…

High Energy Physics - Theory · Physics 2016-04-26 RJ Cova , WJ Zakrzewski

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

Metric Geometry · Mathematics 2020-09-16 Orit E. Raz

We study the traveling salesman problem in the hyperbolic plane of Gaussian curvature $-1$. Let $\alpha$ denote the minimum distance between any two input points. Using a new separator theorem and a new rerouting argument, we give an…

Computational Geometry · Computer Science 2020-02-14 Sándor Kisfaludi-Bak

In the Lorentz mirror walk in dimension $d\geq 2$, mirrors are randomly placed on the vertices of $\mathbb{Z}^d$ at density $p\in[0,1]$. A light ray is then shot from the origin and deflected through the various mirrors in space. The object…

Probability · Mathematics 2025-07-03 Dor Elboim , Antoine Gloria , Felipe Hernández

We introduce a Gibbs measure on nearest-neighbour paths of length $t$ in the Euclidean $d$-dimensional lattice, where each path is penalised by a factor proportional to the size of its boundary and an inverse temperature $\beta$. We prove…

Probability · Mathematics 2018-03-28 Nathanael Berestycki , Ariel Yadin

We use a "monodromy" argument to derive new expressions for the ${\bm Z}_2$ invariants of topological insulators with time-reversal symmetry in 2 and 3 dimensions. The derivations and the final expressions do not require any gauge choice…

Materials Science · Physics 2011-06-10 Emil Prodan

We consider a one-dimensional random walk $S_n$ with i.i.d. increments with zero mean and finite variance. We study the asymptotic expansion for the tail distribution $\mathbf P(\tau_x>n)$ of the first passage times…

Probability · Mathematics 2024-01-19 Denis Denisov , Alexander Tarasov , Vitali Wachtel

We propose a discrete analogue for the boundary local time of reflected diffusions in bounded Lipschitz domains. This discrete analogue, called the discrete local time, can be effectively simulated in practice and is obtained pathwise from…

Probability · Mathematics 2021-01-12 Wai-Tong Louis Fan

Space-based observatories at the second Sun-Earth Lagrange Point (L2) offer a unique opportunity to efficiently determine the orbits of distant solar system objects by taking advantage of the parallax effect that arises from nearly…

Earth and Planetary Astrophysics · Physics 2021-11-17 Mark R. Giovinazzi , Cullen H. Blake , Pedro H. Bernardinelli

We prove the Hamiltonian unknottedness of real Lagrangian tori in the monotone $S^2\times S^2$, namely any real Lagrangian torus in $S^2\times S^2$ is Hamiltonian isotopic to the Clifford torus $\mathbb{T}_{\text{Clif}}$. The proof is based…

Symplectic Geometry · Mathematics 2020-07-14 Joontae Kim

We show that random walk on the incipient infinite cluster (IIC) of two-dimensional critical percolation is subdiffusive in the chemical distance (i.e., in the intrinsic graph metric). Kesten (1986) famously showed that this is true for the…

Probability · Mathematics 2021-07-23 Shirshendu Ganguly , James R. Lee

For any $\gamma<1/3$, we construct a nontrivial weak solution $u$ to the two-dimensional, incompressible Euler equations, which has compact support in time and satisfies $u\in C^\gamma(\mathbb R_t \times \mathbb T^2_x)$. In particular, the…

Analysis of PDEs · Mathematics 2024-10-07 Vikram Giri , Razvan-Octavian Radu

We improve $O(p^4)$ calculation in $U(2)_L\times U(2)_R$ chiral theory of mesons by resummation calculation for vector mesons physics and restudy decay $\rho\to\pi\pi$. A complete and compact expression for $f_{\rho\pi\pi}(p^2)$ (up to…

High Energy Physics - Phenomenology · Physics 2007-05-23 Yi-Bin Huang , Mu-Lin Yan , Xiao-Jun Wang
‹ Prev 1 8 9 10 Next ›