English
Related papers

Related papers: The isoperimetric problem for convex hulls and the…

200 papers

Inspired by a planar partitioning problem involving multiple improper chambers, this article investigates using classical techniques what can be said of the existence, uniqueness, and regularity of minimizers in a certain free-endpoint…

Analysis of PDEs · Mathematics 2023-08-09 Stanley Alama , Lia Bronsard , Silas Vriend

This work extends Roberts et al. (1997) by considering limits of Random Walk Metropolis (RWM) applied to block IID target distributions, with corresponding block-independent proposals. The extension verifies the robustness of the optimal…

Probability · Mathematics 2019-02-19 Jeffrey Negrea

We study random walks on the isometry group of a Gromov hyperbolic space or Teichm\"uller space. We prove that the translation lengths of random isometries satisfy a central limit theorem if and only if the random walk has finite second…

Probability · Mathematics 2025-10-21 Inhyeok Choi

We study the path integral over reparametrizations that has been proposed as an ansatz for the Wilson loops in the large-$N$ QCD and reproduces the area law in the classical limit of large loops. We show that a semiclassical expansion for a…

High Energy Physics - Theory · Physics 2014-11-20 Yuri Makeenko , Poul Olesen

Let X_0=0, X_1, X_2, ..., be an aperiodic random walk generated by a sequence xi_1, xi_2, ..., of i.i.d. integer-valued random variables with common distribution p(.) having zero mean and finite variance. For an N-step trajectory…

Probability · Mathematics 2011-08-25 Ostap Hryniv , Yvan Velenik

In this paper, the isoperimetric problem in Randers planes, $(\mathbb{R}^2,F=\alpha +\beta)$, which are slight deformation of the Euclidean plane $(\mathbb{R}^2,\alpha)$ by suitable one forms $\beta$, have been studied. We prove that the…

Differential Geometry · Mathematics 2022-04-05 Arti Sahu , Ranadip Gangopadhyay , Hemangi Madhusudan Shah , Bankteshwar Tiwari

We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most $n^{1/4 + o_n(1)}$ in $n$ units of time. Together with the complementary lower bound proven by Gwynne and…

Probability · Mathematics 2020-07-07 Ewain Gwynne , Tom Hutchcroft

In this article, we propose a novel characterization of law-invariant and coherent risk measures, based on a generalized optimal transport problem in which the second marginal of the admissible plans is not fixed, but required to lie within…

Optimization and Control · Mathematics 2025-12-23 Riccardo Bonalli , Benoît Bonnet-Weill , Laurent Pfeiffer

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…

Probability · Mathematics 2012-08-03 Ostap Hryniv , Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

We consider real-valued branching random walks and prove a large deviation result for the position of the rightmost particle. The position of the rightmost particle is the maximum of a collection of a random number of dependent random…

Probability · Mathematics 2019-06-27 Nina Gantert , Thomas Höfelsauer

We investigate the properties of the path integral over reparametrizations (= the boundary value of the Liouville field in open string theory). Discretizing the path integral, we apply the Metropolis-Hastings algorithm to numerical…

High Energy Physics - Theory · Physics 2010-04-28 Pavel Buividovich , Yuri Makeenko

We study large deviations for random walks on stratified (Carnot) Lie groups. For such groups, there is a natural collection of vectors which generates their Lie algebra, and we consider random walks with increments in only these…

Probability · Mathematics 2024-08-16 Maria Gordina , Tai Melcher , Dan Mikulincer , Jing Wang

We consider random walks in a uniformly elliptic, balanced, i.i.d. random environment in the integer lattice $Z^d$ for $d\geq 2$ and the corresponding problem of stochastic homogenization of non-divergence form difference operators. We…

Probability · Mathematics 2025-12-08 Xiaoqin Guo , Hung V. Tran

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

Quantum random walks are constructed on operator spaces with the aid of matrix-space lifting, a type of ampliation intermediate between those provided by spatial and ultraweak tensor products. Using a form of Wiener-Ito decomposition, a…

Operator Algebras · Mathematics 2010-03-16 Alexander C. R. Belton

Consider $M_n$ the maximal position at generation $n$ of a supercritical branching random walk. A\"id\'ekon (2013) obtained and described the convergence in law, as time $n$ goes to infinity, of $M_n-m_n$, where $m_n$ is an explicit…

Probability · Mathematics 2026-01-14 Louis Chataignier , Lianghui Luo

Consider the problem of maximizing the probability of stopping with one of the two highest values in a Bernoulli random walk with arbitrary parameter $p$ and finite time horizon $n$. Allaart \cite{Allaart} proved that the optimal strategy…

Probability · Mathematics 2017-11-27 José A. Islas

In this article, we consider random walk on the infinite cluster of bond percolation on $\Z^d (d \geq 2)$. We show that the Laplace transformation of the number of visited points $N\_n$, has a behaviour as the random walk was on $\Z^d$.…

Probability · Mathematics 2007-05-23 Clement Rau

We study biased random walks on dynamical percolation on $\mathbb{Z}^d$. We establish a law of large numbers and an invariance principle for the random walk using regeneration times. Moreover, we verify that the Einstein relation holds, and…

Probability · Mathematics 2024-09-26 Sebastian Andres , Nina Gantert , Dominik Schmid , Perla Sousi

We derive an annealed large deviation principle for the normalised local times of a continuous-time random walk among random conductances in a finite domain in $\Z^d$ in the spirit of Donsker-Varadhan \cite{DV75}. We work in the interesting…

Probability · Mathematics 2011-04-11 Wolfgang König , Michele Salvi , Tilman Wolff