English
Related papers

Related papers: Convergence to equilibrium for a directed (1+d)-di…

200 papers

A directed polymer is considered on a flat substrate with randomly located parallel ridges. It prefers to lie inside wide regions between the ridges. When the transversel width $W=\exp(\lambda L^{1/3})$ is exponential in the longitudinal…

Disordered Systems and Neural Networks · Physics 2009-10-30 Th. M. Nieuwenhuizen

The equilibrium statistical mechanics of classical directed polymers in 2 dimensions is well known to be equivalent to the imaginary-time quantum dynamics of a 1+1-dimensional many-particle system, with polymer configurations corresponding…

Soft Condensed Matter · Physics 2013-05-30 D. Zeb Rocklin , Shina Tan , Paul M. Goldbart

We study multivariate numerical integration of smooth functions in weighted Sobolev spaces with dominating mixed smoothness $\alpha\geq 2$ defined over the $s$-dimensional unit cube. We propose a new quasi-Monte Carlo (QMC)-based quadrature…

Numerical Analysis · Mathematics 2019-12-09 Josef Dick , Takashi Goda , Takehito Yoshiki

This article provides the first procedure for computing a fully data-dependent interval that traps the mixing time $t_{\text{mix}}$ of a finite reversible ergodic Markov chain at a prescribed confidence level. The interval is computed from…

Machine Learning · Computer Science 2015-11-04 Daniel Hsu , Aryeh Kontorovich , Csaba Szepesvári

We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…

Discrete Mathematics · Computer Science 2017-08-09 Antonio Blanca , Pietro Caputo , Alistair Sinclair , Eric Vigoda

Here we discuss optimization of mixing in finite linear and circular Rudner-Levitov lattices, i.e., Su-Schrieffer-Heeger lattices with a dissipative sublattice. We show that presence of exceptional points in the systems spectra can lead to…

Quantum Physics · Physics 2023-09-06 I. Peshko , M. Antsukh , D. Novitsky , D. Mogilevtsev

We show that, on a $d-$dimensional hypercubic lattice with $d>1$, conserved-mass transport processes, with {\it multidirectional} hopping that respect all symmetries of the lattice, exhibit power-law correlations for generic parameter…

Statistical Mechanics · Physics 2025-10-27 Animesh Hazra , Tanmoy Chakraborty , Anirban Mukherjee , Punyabrata Pradhan

We introduce a new method to approximate integrals $\int_{\mathbb{R}^d} f(\boldsymbol{x}) \, \mathrm{d} \boldsymbol{x}$ which simply scales lattice rules from the unit cube $[0,1]^d$ to properly sized boxes on $\mathbb{R}^d$, hereby…

Numerical Analysis · Mathematics 2023-08-25 Dirk Nuyens , Yuya Suzuki

A directed polymer is allowed to branch, with configurations determined by global energy optimization and disorder. A finite size scaling analysis in 2D shows that, if disorder makes branching more and more favorable, a critical transition…

Statistical Mechanics · Physics 2016-08-31 Giovanni Sartoni , Attilio L. Stella

We revisit the classical problem of approximating a stochastic differential equation by a discrete-time and discrete-space Markov chain. Our construction iterates Caratheodory's theorem over time to match the moments of the increments…

Probability · Mathematics 2021-11-08 Francesco Cosentino , Harald Oberhauser , Alessandro Abate

Stretched polymers with attractive interaction are studied in two and three dimensions. They are described by biased self-avoiding random walks with nearest neighbour attraction. The bias corresponds to opposite forces applied to the first…

Statistical Mechanics · Physics 2009-11-07 Peter Grassberger , Hsiao-Ping Hsu

Through a Metropolis-like algorithm with single step computational cost of order one, we build a Markov chain that relaxes to the canonical Fermi statistics for k non-interacting particles among m energy levels. Uniformly over the…

Probability · Mathematics 2015-05-14 Alexandre Gaudilliere , Julien Reygner

We study the estimation of the value function for continuous-time Markov diffusion processes using a single, discretely observed ergodic trajectory. Our work provides non-asymptotic statistical guarantees for the least-squares…

Machine Learning · Computer Science 2025-02-07 Wenlong Mou

The switch chain is a well-known Markov chain for sampling directed graphs with a given degree sequence. While not ergodic in general, we show that it is ergodic for regular degree sequences. We then prove that the switch chain is rapidly…

Combinatorics · Mathematics 2011-10-17 Catherine Greenhill

Let $G$ be a graph on $n$ vertices of maximum degree $\Delta$. We show that, for any $\delta > 0$, the down-up walk on independent sets of size $k \leq (1-\delta)\alpha_c(\Delta)n$ mixes in time $O_{\Delta,\delta}(k\log{n})$, thereby…

Data Structures and Algorithms · Computer Science 2023-05-11 Vishesh Jain , Marcus Michelen , Huy Tuan Pham , Thuy-Duong Vuong

Adsorption of polymers to surfaces is crucial for understanding many fundamental processes in nature. Recent experimental studies indicate that the adsorption dynamics is dominated by non-equilibrium effects. We investigate the adsorption…

Soft Condensed Matter · Physics 2009-05-12 Debabrata Panja , Gerard T. Barkema , Anatoly B. Kolomeisky

A lattice model is presented for the simulation of dynamics in polymeric systems. Each polymer is represented as a chain of monomers, residing on a sequence of nearest-neighbor sites of a face-centered-cubic lattice. The polymers are self-…

Soft Condensed Matter · Physics 2009-11-10 Alexander van Heukelum , G. T. Barkema

In this paper we investigate the dynamical behavior of an interface or polymer, in interaction with a distant attractive substrate. The interface is modeled by the graph of a nearest neighbor path with non-negative integer coordinates, and…

Probability · Mathematics 2014-01-06 Hubert Lacoin , Augusto Teixeira

We consider the optimal paths in a $d$-dimensional lattice, where the bonds have isotropically correlated random weights. These paths can be interpreted as the ground state configuration of a simplified polymer model in a random potential.…

Disordered Systems and Neural Networks · Physics 2009-11-07 Roland Schorr , Heiko Rieger

We consider disordered systems of directed polymer type, for which disorder is so-called marginally relevant. These include the usual (short-range) directed polymer model in dimension (2+1), the long-range directed polymer model with Cauchy…

Probability · Mathematics 2017-01-10 Francesco Caravenna , Rongfeng Sun , Nikos Zygouras