English
Related papers

Related papers: New upper bound for the connective constant for sq…

200 papers

We define a new ensemble for self-avoiding walks in the upper half-plane, the fixed irredicible bridge ensemble, by considering self-avoiding walks in the upper half-plane up to their $n$-th bridge height, $Y_n$, and scaling the walk by…

Mathematical Physics · Physics 2015-06-23 Michael James Gilbert

Oriented self-avoiding walks (OSAWs) on a square lattice are studied, with binding energies between steps that are oriented parallel across a face of the lattice. By means of exact enumeration and Monte Carlo simulation, we reconstruct the…

Condensed Matter · Physics 2009-10-28 G. T. Barkema , S. Flesia

Despite its elementary definition, the self-avoiding walk (SAW) poses notoriously hard enumerative problems: exact connective constants are known for only a handful of infinite graphs, notably the honeycomb lattice \cite{ds}. We establish a…

Combinatorics · Mathematics 2026-02-17 Benjamin Grant , Zhongyang Li

We consider a random walk on the Manhattan lattice. The walker must follow the orientations of the bonds in this lattice, and the walker is not allowed to visit a site more than once. When both possible steps are allowed, the walker chooses…

Probability · Mathematics 2018-11-14 Tom Kennedy

We study dynamical and computational properties of the set of bi-infinite self-avoiding walks on Cayley graphs, as well as ways to compute, approximate and bound their connective constant. To do this, we introduce the skeleton $X_{G,S}$ of…

Combinatorics · Mathematics 2024-09-25 Nathalie Aubrun , Nicolás Bitar

We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as $D$. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a…

Physics and Society · Physics 2016-11-15 Steven Lowinger , Gabriel A. Cwilich , Sergey V. Buldyrev

We derive the nested Bethe Ansatz solution of the fully packed O($n$) loop model on the honeycomb lattice. From this solution we derive the bulk free energy per site along with the central charge and geometric scaling dimensions describing…

Condensed Matter · Physics 2009-10-22 M. T. Batchelor , J. Suzuki , C. M. Yung

The scaling properties of self-avoiding walks on a d-dimensional diluted lattice at the percolation threshold are analyzed by a field-theoretical renormalization group approach. To this end we reconsider the model of Y. Meir and A. B.…

Soft Condensed Matter · Physics 2009-11-10 C. von Ferber , V. Blavats'ka , R. Folk , Yu. Holovatch

We present high precision results on the static quark-antiquark-potential on 32^4 and smaller lattices, using the standard Wilson action at BETA = 6.0, 6.2, 6.4, and 6.8 on the Connection Machine CM-2. Within our statistical errors (1%) we…

High Energy Physics - Lattice · Physics 2009-10-22 G. S. Bali , K. Schilling

We investigate neighbor-avoiding walks on the simple cubic lattice in the presence of an adsorbing surface. This class of lattice paths has been less studied using Monte Carlo simulations. Our investigation follows on from our previous…

Statistical Mechanics · Physics 2019-01-02 C. J. Bradly , A. L. Owczarek , T. Prellberg

The main objective of this presentation is to point out that the Upper bound on the cutoff in lattice Electroweak theory is still unknown. The consideration of the continuum theory is based on the perturbation expansion around trivial…

High Energy Physics - Lattice · Physics 2010-11-05 A. I. Veselov , M. A. Zubkov

In section 1 we give an improved lower bound on Hermite's constant $\delta_{2g}$ for symplectic lattices in even dimensions ($g=2n$) by applying a mean-value argument from the geometry of numbers to a subset of symmetric lattices. Here we…

Algebraic Geometry · Mathematics 2011-12-13 Bjoern Muetzel

We present a simple parameterization of a running coupling constant, defined via the static potential, that interpolates between 2-loop QCD in the UV and the string prediction in the IR. Besides the usual $\Lam$-parameter and the string…

High Energy Physics - Lattice · Physics 2009-10-22 Timothy R. Klassen

We calculate exponential growth constants describing the asymptotic behavior of several quantities enumerating classes of orientations of arrow variables on the bonds of several types of directed lattice strip graphs $G$ of finite width and…

Statistical Mechanics · Physics 2019-10-28 Shu-Chiuan Chang , Robert Shrock

The Hammersley-Welsh bound (1962) states that the number $c_n$ of length $n$ self-avoiding walks on $\mathbb{Z}^d$ satisfies \[ c_n \leq \exp \left[ O(n^{1/2}) \right] \mu_c^n, \] where $\mu_c=\mu_c(d)$ is the connective constant of…

Probability · Mathematics 2017-11-23 Tom Hutchcroft

Let $\mu$ be the self-avoiding walk connective constant on $\ZZ^d$. We show that the asymptotic expansion for $\beta_c=1/\mu$ in powers of $1/(2d)$ satisfies Borel type bounds. This supports the conjecture that the expansion is Borel…

Probability · Mathematics 2015-05-14 B. T. Graham

A recent lattice calculation of the QCD running coupling is presented. The coupling is extracted from the force between two static quarks in the framework of the valence quark approximation. A value of the Lambda-parameter for zero quark…

High Energy Physics - Lattice · Physics 2009-09-25 Gunnar S. Bali

We obtain upper bounds (in most cases, sharp) for the hitting times of random walks on finite undirected graphs expressed as functions of the graph's number of edges. In particular, we show that the maximum hitting time for a simple random…

Combinatorics · Mathematics 2017-02-15 Dmitri Fomin

We consider long-range percolation, Ising model, and self-avoiding walk on $\mathbb{Z}^d$, with couplings decaying like $|x|^{-(d+\alpha)}$ where $0 < \alpha \le 2$, above the upper critical dimensions. In the spread-out setting where the…

Probability · Mathematics 2025-12-23 Yucheng Liu

Knots are commonly found in molecular chains such as DNA and proteins, and they have been considered to be useful models for structural analysis of these molecules. One interested quantity is the minimum number of monomers necessary to…

Geometric Topology · Mathematics 2015-06-23 Youngsik Huh , Kyungpyo Hong , Hyoungjun Kim , Sungjong No , Seungsang Oh