English
Related papers

Related papers: Strong Self-Concordance and Sampling

200 papers

Fix a strictly positive measure $W$ on the $d$-dimensional torus $\bb T^d$. For an integer $N\ge 1$, denote by $W^N_x$, $x=(x_1, ..., x_d)$, $0\le x_i <N$, the $W$-measure of the cube $[x/N, (x+\mb 1)/N)$, where $\mb 1$ is the vector with…

Probability · Mathematics 2009-02-20 M. Jara , C. Landim , A. Teixeira

In this paper we present a new and flexible method to show that, in one dimension, various self-repellent random walks converge to self-repellent Brownian motion in the limit of weak interaction after appropriate space-time scaling. Our…

Probability · Mathematics 2007-05-23 R. van der Hofstad , F. den Hollander , W. Koenig

We consider a family X^{(n)}, n \in \bbN_+, of continuous-time nearest-neighbor random walks on the one dimensional lattice Z. We reduce the spectral analysis of the Markov generator of X^{(n)} with Dirichlet conditions outside (0,n) to the…

Probability · Mathematics 2012-02-27 A. Faggionato

We discuss spontaneously broken quantum field theories with a continuous symmetry group via the constraint effective potential. Employing lattice simulations with constrained values of the order parameter, we demonstrate explicitly that the…

High Energy Physics - Lattice · Physics 2021-12-15 Gergely Endrődi , Tamás György Kovács , Gergely Markó

We consider a general random walk loop soup which includes, or is related to, several models of interest, such as the Spin O(N) model, the double dimer model and the Bose gas. The analysis of this model is challenging because of the…

Probability · Mathematics 2024-07-03 Nicolas Forien , Matteo Quattropani , Alexandra Quitmann , Lorenzo Taggi

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two…

Probability · Mathematics 2007-05-23 Itai Benjamini , Robin Pemantle , Yuval Peres

We define the concept of symmetric sensitivity with respect to initial conditions for the endomorphisms on Lebesgue metric spaces. The idea is that the orbits of almost every pair of nearby initial points (for the product of the invariant…

Dynamical Systems · Mathematics 2007-05-23 Benoit Cadre , Pierre Jacob

We study spontaneous breaking of scale invariance in the large N limit of three dimensional $U(N)_\kappa$ Chern-Simons theories coupled to a scalar field in the fundamental representation. When a $\lambda_6(\phi^\dagger\cdot\phi)^3$ self…

High Energy Physics - Theory · Physics 2015-06-18 William A. Bardeen , Moshe Moshe

We consider self-avoiding walks terminally attached to a surface at which they can adsorb. A force is applied, normal to the surface, to desorb the walk and we investigate how the behaviour depends on the vertex of the walk at which the…

Statistical Mechanics · Physics 2019-08-01 C J Bradly , EJ Janse van Rensburg , A L Owczarek , S G Whittington

Given a Lipschitz or smooth convex function $\, f:K \to \mathbb{R}$ for a bounded polytope $K \subseteq \mathbb{R}^d$ defined by $m$ inequalities, we consider the problem of sampling from the log-concave distribution $\pi(\theta) \propto…

Data Structures and Algorithms · Computer Science 2022-11-16 Oren Mangoubi , Nisheeth K. Vishnoi

This paper is a sequel to Chaika and Krishnan [arXiv:1612.00434]. We again consider translation invariant measures on families of nearest-neighbor semi-infinite walks on the integer lattice Z^d. We assume that once walks meet, they…

Probability · Mathematics 2021-03-19 Jon Chaika , Arjun Krishnan

We investigate competition between two phase transitions of the second kind induced by the self-attractive nonlinearity, viz., self-trapping of the leaky modes, and spontaneous symmetry breaking (SSB) of both fully trapped and leaky states.…

We study the many-body phases of bosonic atoms with $N$ internal states confined to a 1D optical lattice under the influence of a synthetic magnetic field and strong repulsive interactions. The $N$ internal states of the atoms are coupled…

Quantum Gases · Physics 2016-08-29 Thomas Bilitewski , Nigel R. Cooper

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

Probability · Mathematics 2025-09-30 George Andriopoulos

We consider homogeneous open quantum random walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position…

Probability · Mathematics 2022-06-08 Raffaella Carbone , Federico Girotti , Anderson Melchor Hernandez

We consider Kac's random walk on $n$-dimensional rotation matrices, where each step is a random rotation in the plane generated by two randomly picked coordinates. We show that this process converges to the Haar measure on $\mathit{SO}(n)$…

Probability · Mathematics 2009-08-10 Roberto Imbuzeiro Oliveira

We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of…

Probability · Mathematics 2009-07-06 Alain-Sol Sznitman

We consider the biased random walk on a tree constructed from the set of finite self-avoiding walks on a lattice, and use it to construct probability measures on infinite self-avoiding walks. The limit measure (if it exists) obtained when…

Probability · Mathematics 2019-12-25 Vincent Beffara , Cong Bang Huynh

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

Combinatorics · Mathematics 2016-07-05 Megan Bernstein