Misleading graph

In mathematics, the connective constant is a numerical quantity associated with self-avoiding walks on a lattice. It is studied in connection with the notion of universality in two-dimensional statistical physics models. While the connective constant depends on the choice of lattice so itself is not universal (similarly to other lattice-dependent quantities such as the critical probability threshold for percolation), it is nonetheless an important quantity that appears in conjectures for universal laws. Furthermore, the mathematical techniques used to understand the connective constant, for example in the recent rigorous proof by Duminil-Copin and Smirnov that the connective constant of the hexagonal lattice has the precise value ${\sqrt {2+{\sqrt {2}}}}$, may provide clues to a possible approach for attacking other important open problems in the study of self-avoiding walks, notably the conjecture that self-avoiding walks converge in the scaling limit to the Schramm–Loewner evolution.

Definition

The connective constant is defined as follows. Let $c_{n}$ denote the number of n-step self-avoiding walks starting from a fixed origin point in the lattice. Since every n + m step self avoiding walk can be decomposed into an n-step self-avoiding walk and an m-step self-avoiding walk, it follows that $c_{n+m}\leq c_{n}c_{m}$. Then by applying Fekete's lemma to the logarithm of the above relation, the limit $\mu =\lim _{n\rightarrow \infty }c_{n}^{1/n}$ can be shown to exist. This number $\mu$ is called the connective constant, and clearly depends on the particular lattice chosen for the walk since $c_{n}$ does. The value of $\mu$ is precisely known only for two lattices, see below. For other lattices, $\mu$ has only been approximated numerically. It is conjectured that $c_{n}\approx \mu ^{n}n^{\gamma -1}$ as n goes to infinity, where $\mu$ depends on the lattice, but the critical exponent $\gamma$ is universal (it depends on dimension, but not the specific lattice). In 2-dimensions it is conjectured that $\gamma =43/32$

Known values

Lattice	Connective constant
Hexagonal	${\sqrt {2+{\sqrt {2}}}}$
Triangular	4.15079(4)
Square	2.63815853(15)
Kagome	2.56062
Manhattan	1.733535(3)
L-lattice	1.5657(15)
$(3.12^{2})$ lattice	see below
$(4.8^{2})$ lattice	1.80883001(6)

These values are taken from the 1998 Jensen–Guttmann paper. The connective constant of the $(3.12^{2})$ lattice, since each step on the hexagonal lattice corresponds to either two or three steps in it, can be expressed exactly as a solution of the polynomial

$1-4x^{4}-8x^{5}-4x^{6}+2x^{8}+8x^{9}+12x^{10}+8x^{11}+2x^{12}=0$

given the exact expression for the hexagonal lattice connective constant. More information about these lattices can be found in the percolation threshold article.

Duminil-Copin–Smirnov proof

In 2010, Hugo Duminil-Copin and Stanislav Smirnov published the first rigorous proof of the fact that $\mu ={\sqrt {2+{\sqrt {2}}}}$ for the hexagonal lattice. This had been conjectured by Nienhuis in 1982 as part of a larger study of O(n) models using renormalization techniques. The rigorous proof of this fact came from a program of applying tools from complex analysis to discrete probabilistic models that has also produced impressive results about the Ising model among others. The argument relies on the existence of a parafermionic observable that satisfies half of the discrete Cauchy–Riemann equations for the hexagonal lattice. We modify slightly the definition of a self-avoiding walk by having it start and end on mid-edges between vertices. Let H be the set of all mid-edges of the hexagonal lattice. For a self-avoiding walk $\gamma$ between two mid-edges $a$ and $b$, we define $\ell (\gamma )$ to be the number of vertices visited and its winding $W_{\gamma }(a,b)$ as the total rotation of the direction in radians when $\gamma$ is traversed from $a$ to $b$. The aim of the proof is to show that the partition function

$Z(x)=\sum _{\gamma :a\to H}x^{\ell (\gamma )}=\sum _{n=0}^{\infty }c_{n}x^{n}$

converges for $x<x_{c}$ and diverges for $x>x_{c}$ where the critical parameter is given by $x_{c}=1/{\sqrt {2+{\sqrt {2}}}}$. This immediately implies that $\mu ={\sqrt {2+{\sqrt {2}}}}$.

Given a domain $\Omega$ in the hexagonal lattice, a starting mid-edge $a$, and two parameters $x$ and $\sigma$, we define the parafermionic observable

$F(z)=\sum _{\gamma \subset \Omega :a\to z}e^{-i\sigma W_{\gamma }(a,z)}x^{\ell (\gamma )}.$

If $x=x_{c}=1/{\sqrt {2+{\sqrt {2}}}}$ and $\sigma =5/8$, then for any vertex $v$ in $\Omega$, we have

$(p-v)F(p)+(q-v)F(q)+(r-v)F(r)=0,$

where $p,q,r$ are the mid-edges emanating from $v$. This lemma establishes that the parafermionic observable is divergence-free. It has not been shown to be curl-free, but this would solve several open problems (see conjectures). The proof of this lemma is a clever computation that relies heavily on the geometry of the hexagonal lattice.

Next, we focus on a finite trapezoidal domain $S_{T,L}$ with 2L cells forming the left hand side, T cells across, and upper and lower sides at an angle of $\pm \pi /3$. (Picture needed.) We embed the hexagonal lattice in the complex plane so that the edge lengths are 1 and the mid-edge in the center of the left hand side is positioned at −1/2. Then the vertices in $S_{T,L}$ are given by

$V(S_{T,L})=\{z\in V(\mathbb {H} ):0\leq Re(z)\leq {\frac {3T+1}{2}},\;|{\sqrt {3}}Im(z)-Re(z)|\leq 3L\}.$

We now define partition functions for self-avoiding walks starting at $a$ and ending on different parts of the boundary. Let $\alpha$ denote the left hand boundary, $\beta$ the right hand boundary, $\epsilon$ the upper boundary, and ${\bar {\epsilon }}$ the lower boundary. Let

$A_{T,L}^{x}:=\sum _{\gamma \in S_{T,L}:a\to \alpha \setminus \{a\}}x^{\ell (\gamma )},\quad B_{T,L}^{x}:=\sum _{\gamma \in S_{T,L}:a\to \beta }x^{\ell (\gamma )},\quad E_{T,L}^{x}:=\sum _{\gamma \in S_{T,L}:a\to \epsilon \cup {\bar {\epsilon }}}x^{\ell (\gamma )}.$

By summing the identity

$(p-v)F(p)+(q-v)F(q)+(r-v)F(r)=0$

over all vertices in $V(S_{T,L})$ and noting that the winding is fixed depending on which part of the boundary the path terminates at, we can arrive at the relation

$1=\cos(3\pi /8)A_{T,L}^{x_{c}}+B_{T,L}^{x_{c}}+\cos(\pi /4)E_{T,L}^{x_{c}}$

after another clever computation. Letting $L\to \infty$, we get a strip domain $S_{T}$ and partition functions

$A_{T}^{x}:=\sum _{\gamma \in S_{T}:a\to \alpha \setminus \{a\}}x^{\ell (\gamma )},\quad B_{T}^{x}:=\sum _{\gamma \in S_{T}:a\to \beta }x^{\ell (\gamma )},\quad E_{T}^{x}:=\sum _{\gamma \in S_{T}:a\to \epsilon \cup {\bar {\epsilon }}}x^{\ell (\gamma )}.$

It was later shown that $E_{T,L}^{x_{c}}=0$, but we do not need this for the proof. We are left with the relation

$1=\cos(3\pi /8)A_{T,L}^{x_{c}}+B_{T,L}^{x_{c}}$.

From here, we can derive the inequality

$A_{T+1}^{x_{c}}-A_{T}^{x_{c}}\leq x_{c}(B_{T+1}^{x_{c}})^{2}$

And arrive by induction at a strictly positive lower bound for $B_{T}^{x_{c}}$. Since $Z(x_{c})\geq \sum _{T>0}B_{T}^{x_{c}}=\infty$, we have established that $\mu \geq 1/{\sqrt {2+{\sqrt {2}}}}$.

For the reverse inequality, for an arbitrary self avoiding walk on the honeycomb lattice, we perform a canonical decomposition due to Hammersley and Welsh of the walk into bridges of widths $T_{-I}<\cdots <T_{-1}$ and $T_{0}>\cdots >T_{j}$. Note that we can bound

$B_{T}^{x}\leq (x/x_{c})^{T}B_{T}^{x_{c}}\leq (x/x_{c})^{T}$

which implies $\prod _{T>0}(1+B_{T}^{x})<\infty$. Finally, it is possible to bound the partition function by the bridge partition functions

$Z(x)\leq \sum _{T_{-I}<\cdots <T_{-1},\;T_{0}>\cdots >T_{j}}2\left(\prod _{k=-I}^{j}B_{T_{k}}^{x}\right)=2\left(\prod _{T>0}(1+B_{T}^{x})\right)^{2}<\infty .$

And so, we have that $\mu ={\sqrt {2+{\sqrt {2}}}}$ as desired.

Conjectures

Nienhuis argued in favor of Flory's prediction that the mean squared displacement of the self-avoiding random walk $\langle |\gamma (n)|^{2}\rangle$ satisfies the scaling relation $\langle |\gamma (n)|^{2}\rangle ={\frac {1}{c_{n}}}\sum _{n\;\mathrm {step\;SAW} }|\gamma (n)|^{2}=n^{2\nu +o(1)}$, with $\nu =3/4$. The scaling exponent $\nu$ and the universal constant $11/32$ could be computed if the self-avoiding walk possesses a conformally invariant scaling limit, conjectured to be a Schramm–Loewner evolution with $\kappa =8/3$.

See also

• Percolation threshold

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

External links

• 
  
  I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
  
  
  
  Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.