Sub-ballisticity of self-repelling polymers in Z^d
Daria Smirnova

TL;DR
This paper proves that self-repelling polymers in Z^d exhibit sub-ballistic behavior, extending previous results from self-avoiding walks to a broader class with more flexible self-intersection penalties.
Contribution
It establishes sub-ballisticity for a general class of self-repelling polymers with arbitrary step distributions and flexible intersection penalties, broadening understanding beyond self-avoiding walks.
Findings
Self-repelling polymers are sub-ballistic in Z^d.
The result generalizes previous work on self-avoiding walks.
Flexible intersection penalties still lead to sub-ballistic behavior.
Abstract
In this article, we prove sub-ballisticity for a class of self-repelling polymers inZ^d. Self-repelling polymers are a two-way generalization of the model of self-avoiding walks, for which the sub-ballisticity was proved by H. Duminil-Copin and A. Hammond. Namely, we consider an arbitrary finite symmetric distribution of steps and a more flexible penalization for self-intersections than in the self-avoiding walks model.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
Sub-ballisticity of self-repelling polymers in .
Daria Smirnova
Abstract
In this article, we prove sub-ballisticity for a class of self-repelling polymers in . Self-repelling polymers are a two-way generalization of the model of self-avoiding walks, for which the sub-ballisticity was proved by H. Duminil-Copin and A. Hammond. Namely, we consider an arbitrary finite symmetric distribution of steps and a more flexible penalization for self-intersections than in the self-avoiding walks model.
Introduction
The model of self-repelling polymers is a probabilistic model defined on a discrete lattice. It is a generalization of the well-known model of self-avoiding walks, in which intersections in a trajectory are allowed at the cost of decreasing the probability of the trajectory. We consider the case where the decrease is computed from a multiplicative coefficient which depends on the number of self-intersections in the trajectory. Both simple random walks and self-avoiding walks are special cases of self-repelling polymers. We note that, similarly to the model of self-avoiding walks, self-repelling polymers are non-markovian in most cases, in the contrary to the model of simple random walks.
self-avoiding walks were introduced by chemist P. Flory [Flo49] in the middle of the twentieth century to describe the geometrical shape of polymer chains. Even though in physics a polymer macromolecule is considered in 3-dimensional continuous space with the bond angles usually equal to (and not to or ), self-avoiding walks on the square lattice can be used as a mathematical model for some aspects of the behavior for the polymer chains. Indeed, Flory predicted universality of the model and the independence of the general behavior of this model with respect to the lattice. This justifies the fact that the model defined on the square lattice is useful for the study of physical polymers.
The similarities between the mathematical model and polymer chains that could be studied experimentally allowed to make many conjectures about the behavior of self-avoiding walks. Monte-Carlo simulations also give approximate values for several constants of the model and confirmed some of these conjectures, see [Sok94].
A famous hypothesis [LSW04] states that the distribution of self-avoiding walks on two-dimensional lattices converges to the Schramm-Loewner Evolution of parameter . The validity of this conjecture would imply many properties describing the behavior of self-avoiding walks when their length tends to infinity. One of the corollaries would be that for any lattice of dimension at least , the mean-squared distance between the beginning and the end of self-avoiding walks of length behaves like with [MS96, LSW04]. Note that the latter would imply sub-balisticity, i.e an exponential upper bound on the probability for a self-avoiding walk to go linearly far away from the beginning. Recently, H. Duminil-Copin and A. Hammond gave a rigorous proof of sub-balisticity for the lattices when [DH13].
In this paper, we use the method of [DH13] to extend the sub-ballisticity to a more general model of self-repelling polymers. This model can be used as a better approximation for polymer chains taking into account monomer-monomer connections of different length and a possibility that different parts of the chain can have quite small distance between them. The main result of the paper is that sub-ballisticity holds for this class of models as well.
Let us define rigorously the class of self-repelling polymers and state the main result. We start by defining spread-out random walks.
Definition 1** (Spread-out random walk).**
Suppose is a finite subset of vertices of which is preserved under the symmetries of and does not contain zero. A walk of length is a sequence of vertices in such that for every .
The set of walks of length beginning at [math] is denoted by (later, we omit the set in the notation). The length of will be denoted by .
The self-repelling polymer is a model of a spread-out random walk with a self-repelling interaction. We follow [IV08] for the definition.
Definition 2** (Self-repelling polymer).**
Consider (called the potential) such that for any ,
[TABLE]
and . Note that is necessarily non-decreasing. Let denote the number of times visits the vertex . Let be a jump-distribution on the lattice (i.e. a probability mass function on ). To any , associate the weight defined by
[TABLE]
*The measure of self-repelling polymers is defined by *
[TABLE]
The case for any corresponds to the classical random walk model. If for any , then no intersection is allowed and the model corresponds to the self-avoiding walk. For any intermediate potential, intersections of are allowed but decrease the probability of a walk. The case is called weakly self-avoiding walks [Sla05].
Theorem 1**.**
Consider the self-repelling polymer with a jump-distribution which is invariant under the symmetries of the lattice, then
[TABLE]
In Section 1, we extend classical results known for self-avoiding walks to self-repelling polymers regarding the so-called connective constant. Then, we prove Theorem 1 by contradiction in two steps. In Section 2, we show that if Theorem 1 does not hold then the mean length of a so-called irreducible bridge is finite. In Section 3, we show that the mean length of irreducible bridges is infinite, which altogether with Section 2 proves Theorem 1.
Let us mention two open problems regarding improvements of Theorem 1 in two directions. The first one would be to release the assumption on symmetries for . The second possible generalization would be to consider arbitrarily large jumps. Also, a modification of the proof could give some improvements on the exponential bound obtained in Theorem 1.
1 Preliminaries
In this section, we extend basic definitions and properties of self-avoiding walks to self-repelling polymers and recall the definition of bridges and irreducible bridges. We introduce the notion of connective constant and prove the analogue of Kesten’s lemma in the case of self-repelling polymers.
Before doing all of that, we recall a few definitions. Below, and denote the first and second coordinates of .
Definition 3**.**
For , the reflection of under the hyperplane is denoted . If is invariant under the rotation by an angle , then the clockwise rotation of around the origin is denoted . Note that and for chosen as above belong to .
Consider and . The concatenation of and is the walk from defined by
[TABLE]
1.1 Connective constant for self-repelling polymers
Let be a subset of . Introduce
[TABLE]
If , then we simply write . With this notation, for any event
[TABLE]
Theorem 2**.**
The sequence converge. Furthermore, , where
[TABLE]
From now on, we always denote by and call it the connective constant. In the case of self-avoiding walks, is the logarithm of the connective constant of the lattice . Note that we are usually unable to compute this quantity, except in few cases (for instance, for self-avoiding walks, the connective constant of the hexagonal lattice is known [DS12] but not the one of the square lattice).
Proof.
Any walk can be decomposed in a unique way into two walks and so that . The definition of the potential implies that
[TABLE]
Thus, and
[TABLE]
The sequence is therefore sub-additive and non-negative. Fekete’s lemma thus implies the existence of a non-negative limit
[TABLE]
and the inequality for all . ∎
Define . It follows from Cauchy-Hadamard Theorem that converges for any and diverges for any . Moreover, due to the bound ,the sum diverges at :
[TABLE]
Definition 4** (Bridge).**
The walk of length is called a bridge if
[TABLE]
The set of all bridges of length is denoted and we set .
Proposition 3**.**
There exists a constant such that for any
[TABLE]
Proof.
The second inequality follows directly from Definition 4. To obtain the first inequality, observe that any walk of length can be decomposed into bridges by the following procedure.
Start with the walks that lie in the upper half-space after the first step, i.e.
[TABLE]
Find the latest step such that is a bridge and cut the walk at this point: . Note that the value of can be expressed as follows:
[TABLE]
Due to (10), all points of after the -th step have a smaller -coordinate than . Hence, belongs to the reflection of and therefore can be decomposed using the same method. We continue applying this procedure until the remaining walk is itself a bridge.
We obtain the sequence of bridges related to the initial walk. Their widths are ordered in a strictly decreasing manner and the sum of their lengths is equal to . Also, the height of the walk is bounded by , where is the size of the set of all possible steps, i.e.
[TABLE]
(Note that is fixed by the definition of the model.)
Let us denote the weight of the set of all bridges of length and width . The initial walk is uniquely determined by the set of bridges that composed it. Moreover, any set of bridges with decreasing widths corresponds to a walk in . Thus, we can conclude that
[TABLE]
The last inequality follows from the fact that the composition of brigdes is a bridge and its weight is a product of weights of the initial bridges.
It is known that the number of partitions of the integer is of the order for some constant [Ram18]. This, together with (12), implies
[TABLE]
To extend the proof from to , we cut the walk at the first point with minimal -coordinate, i.e write , where
[TABLE]
Then, the walk is a translation of a walk in .
The rest of the walk is allowed to visit the initial hyperplane more than once so to make the decomposition into bridges possible we should add one step at the beginning of the walk. By the symmetry of the set of all possible steps, there exists at least one and .
Both walks and admit the decomposition into bridges as above so the final bound on is
[TABLE]
Since , the result follows.
∎
The previous proposition has the following immediate corollary.
Corollary 4**.**
We have .
Corollary 5**.**
The series converges for any . Moreover,
[TABLE]
Proof.
The first part of the statement follows directly from the previous corollary. To prove the second part, one should use the intermediate steps of the proof of Proposition 3. We can use the first inequality of (15) to bound the generating function as follows:
[TABLE]
Due to the first inequality of (12), this sum can be rewritten as follows:
[TABLE]
The divergence of the sum as tends to (by (7)) implies the divergence of the sum which itself together with (1.1) and (18) implies that diverges.
∎
1.2 Irreducible bridges
Suppose that is a bridge of length . Then, an integer is called a renewal time of if for any and for any . We sometimes say that is a renewal point if is a renewal time. The increasing sequence of all renewal times of the bridge will be denoted by . The bridge is called irreducible if . The set of all irreducible bridges of arbitrary lengths is denoted .
A renewal time splits into two bridges and . From this point of view, an irreducible bridge is a bridge that does not admit any decomposition into shorter bridges.
Theorem 6** (Kesten’s lemma for repelling polymers).**
[TABLE]
Proof.
Each bridge can be seen as a concatenation of irreducible bridges . These bridges have no common point except the points where one bridge begins and another one ends. Therefore, according to the definition of , we obtain that
[TABLE]
Thus, we can rewrite the generating function of bridges in the following way:
[TABLE]
From Corollary 5 we obtain that exists for and converges to infinity when . Comparing this result with (21) gives that
[TABLE]
This equality implies the result of the theorem. ∎
We define a probability measure on the set of irreducible bridges based on Theorem 6. For all ,
[TABLE]
Also, we define the probability measure on the set of semi-infinite random walks that begin at zero and lie in the upper-half space after the first step by considering a concatenation of irreducible bridges chosen independently according to the probability distribution , i.e. for any and ,
[TABLE]
If such exists, then the value is called the first renewal time of , and all other renewal times are defined by . Also we set . The sequence of all renewal times is infinite almost surely.
Finite random bridges are related to this model in the following way.
Lemma 7**.**
The distribution is equal to {\mathbb{P}_{\mathrm{iB}}^{\otimes\mathbb{N}}\big{(}\cdot\big{|}\gamma(n)\in R_{\gamma}\big{)}}.
Proof.
To prove this lemma, we use almost the same decomposition as in Lemma 6. We have
[TABLE]
For any event , we can write the following equality:
[TABLE]
∎
The probability measure can be extended to bi-infinite bridges with the restriction that and is a renewal point, i.e.
[TABLE]
For this type of walks we define the two-sided sequence of renewal points similarly as before.
For any renewal point , define the operation of shift that sets to zero: . By construction, the probability measure is invariant under .
Lemma 8**.**
* is ergodic under .*
Proof.
Let be a shift-invariant measurable event. Then, for any choice of , we can pick a positive integer and an event depending only on such that . We can express as . This probability is bounded in the following way:
[TABLE]
All irreducible pieces of are sampled independently and so the events and depend on the independent collections of irreducible bridges and so we can write the following estimation:
[TABLE]
The bounds (24) and (25) give that
[TABLE]
which is true for any choice of . This implies that . ∎
2 Ballistic assumption
Both in this section and in the next one we prove Theorem 1 by disproving its contrary. The slight modification of this contrary will be called the Ballistic Assumption. Note that these modifications do not change the validity of the statement.
Assumption 9** (Ballistic assumption).**
There exists such that:
[TABLE]
where is a measure defined as in Definition 2 but on the set of bridges of length .
We work not with the whole set of self-repelling polymers of length , but only a subset of self-repelling bridges. To justify this change we first need to observe that for self-avoiding walks a linear lower bound on the distance from the origin implies a linear lower bound on at least one coordinate of the endpoint. The second fact confirming the identity of these two assumptions is that
[TABLE]
This inequalities follow from Theorem 3 and the same decomposition as in Theorem 3 applied to the sets and .
Let us investigate some consequences of Assumption 9. Let us work only with bridges wide enough to be involved in (27): \mathrm{RB}_{n,v}=\big{\{}\gamma\in\mathrm{RB}_{n}:x(\gamma_{n})>vn\big{\}}. The Ballistic Assumption puts the following restriction on the number of renewal points.
Theorem 10**.**
If (27) holds, then for any increasing sequence of positive integers , there exists such that
[TABLE]
To prove this theorem, we generalize the idea of renewal points and look at the hyperplanes that have not many crossings with segments, corresponding to the steps of :
[TABLE]
where denotes the segment between the points and . It is easy to see that for any positive .
For nearest-neighbor walks, there is a bijection between and . This is not true in the more general case, but nonetheless there exists such that
[TABLE]
where is defined as in (11) and depends only on .
Define the following subsets of :
[TABLE]
Theorem 10 is a consequence of the following lemma.
Lemma 11**.**
If the Ballistic Assumption holds, then for any and and for any sequence in , there exists and a subsequence of such that
[TABLE]
The proof of this lemma is based on the unfolding operation defined below.
Definition 5**.**
Fix . The pair of integers is called a zigzag of if
[TABLE]
The set of all zigzags of the walk will be denoted by .
All zigzags in the set are disjoint.
Definition 6** (Unfolding).**
Suppose that and . Then, define the new bridge:
[TABLE]
Let us recall some elementary properties of this operation.
Lemma 12**.**
The following properties hold for any bridge and for any :
- •
\sigma(\gamma)\leq\sigma\big{(}\mathrm{Unf}_{(i,j)}(\gamma)\big{)},
- •
x(\gamma(n))\leq x\big{(}(\mathrm{Unf}_{(i,j)}(\gamma))(n)\big{)},
- •
\gamma(i)\in R_{\mathrm{Unf}_{(i,j)}(\gamma)},\,\big{(}\mathrm{Unf}_{(i,j)}(\gamma)\big{)}(j)\in R_{\mathrm{Unf}_{(i,j)}(\gamma)},
- •
,
- •
**
We do not include the (easy) proof of this statement. The last property allows us to define the unfolding of a set of zigzags as a row of successive unfoldings (the order in which we do the unfolding operations is irrelevant).
Proof of Lemma 11.
Let us fix , , and any sequence of positive integers . Look at the sequence . At least one of the following propositions must be true:
Case A**.**
The number of sets where a positive density of renewal points has quite high probability to occur is infinite:
There exists and a subsequence of such that
[TABLE]
Case B**.**
In any set there is a good probability that the number of zigzags in a walk is sufficiently small:
There exists such that
[TABLE]
Case C**.**
The number of such that a bridge with positive density of zigzags and sufficiently small number of renewal points has a high probability to occur in is infinite.
There exist , a sequence and a subsequence of such that
[TABLE]
Proof in Case A.
Inequality (31) follows directly from (33) and the fact that
for any by (30). ∎
Proof in Case B.
Take satisfying the property .
For each hyperplane that has exactly crossings with , there exists at least one zigzag such that intersects . Hence, the two parts and also have at least one crossing with . If we unfold this zigzag, then all points of after step will have a larger -coordinate than in . Then, has no more than crossings with . For any other hyperplane in , there is a corresponding hyperplane in with at most the same number of crossings.
Let us repeat this operation and unfold all zigzags in . The resulting walk will satisfy the following property:
[TABLE]
Now, let us choose a walk and bound the number of walks that gives as a result of the unfolding operation. The number of such that and is equal to the number of possible ways to pick at most points of to form all zigzags in . Thus,
[TABLE]
Here, we used the bound , where and .
For all in this set, so
[TABLE]
The set of all that have a preimage in is not bigger than , so
[TABLE]
This inequality and the fact that implies the statement of Lemma 11. ∎
Proof in Case C.
The idea of this proof is to unfold the necessary number of small zigzags and to obtain some renewal points by this unfolding.
Let us take a bridge such that and . We can define a set containing all small zigzags of :
[TABLE]
The central sections of all zigzags in , i.e. the parts , are disjoint and the sum of the number of steps in all central sections is not bigger than . Inequality implies that
[TABLE]
Let us define
[TABLE]
It is easy to see that this set contains the set defined on the right-hand side of (35).
Now, let us take a subset of size . The precise value of will be defined later. Then, unfold all zigzags in . The resulting walk has at least renewal points, i.e.
[TABLE]
Different walks can be obtained by the different choice of . For fixed , the number of ways to pick can be estimated as follows:
[TABLE]
Define the set of all possible pairs :
[TABLE]
The number of renewal points of can be bounded from below.
Let us unfold one zigzag in and look at the number of crossings of and with different hyperplanes . For any , the number of crossings is preserved, so does not contain any renewal points except the points that were already present in . For any , there is a correspondence between the crossings of and and between the crossings of and and the crossings of and . This part of will nor have any new renewal points. The remaining middle part of has width that can be bound by , where is defined in (11). In this gap there can be maximum renewal points. Note that and that .
This operation can be applied consequentially for all zigzags in and gives the following result:
[TABLE]
For each , there can be many pairs that gives after unfolding. Their number can be bounded in the following way.
The number of possible ways to make zigzags to obtain from is not bigger than the number of ways to choose points from all renewal points of . Then, we can use inequality (45) to obtain the following bound:
[TABLE]
We can use inequalities (35), (43) and (46) and the bound to obtain
[TABLE]
The result of Lemma 11 holds when a constant lower bound on is bigger than . We can choose and use the fact that to obtain this bound. Then,
[TABLE]
which implies (31).
∎
This finishes the proof of Lemma 11 in the general case. ∎
Proof of Theorem 10.
For any the number of hyperplanes crossed at least once is bigger than . Thus, at least half of them are crossed less than times where is defined in (11). Hence, we deduce that
[TABLE]
We can apply Lemma 11 times with chosen decreasingly from to . We have to take at the first step and set it equal to from the previous step afterwards. Then, we can find and a subsequence of such that
[TABLE]
The proof follows for . ∎
Corollary 13**.**
If the Ballistic Assumption holds, then
[TABLE]
Proof.
Suppose that . This implies that for any choice of and , there exists a bound such that for any ,
[TABLE]
Let us fix and and define .
For any positive constant , we can construct a three-point distribution as follows:
[TABLE]
The expectation of this distribution is not smaller than if for a pair satisfying :
[TABLE]
Futhermore these two inequalities hold simultaneously if
[TABLE]
Let us choose and correspondingly . Then, implies that and allows to choose accordingly to (50) and obtain
[TABLE]
The size of the set of renewal points can be estimated as follows:
[TABLE]
where random variables are independently distributed according to .
Because of (51), this probability can be estimated by Cramer’s Theorem [Cra38] in large deviation theory. There exists a positive constant such that for any large enough
[TABLE]
This inequality contradicts the consequence of the Ballistic Assumption proved in Theorem 10.
∎
3 The expectation of is infinite
The object of this section is to prove the following theorem, which, combined with Corollary 13, contradicts the Ballistic Assumption.
Theorem 14**.**
The following holds:
[TABLE]
Theorem 14 will be proven by contradiction. Let us suppose that there exists a constant such that
[TABLE]
The main tool in this section is the operation of stickbreaking.
Definition 7**.**
A renewal time of a bridge is called a diamond time of if the two first coordinates of all other points of lie in the cone
[TABLE]
The set of all diamond times of the bridge put in increasing order will be denoted by .
The set has a positive density in under the assumptions (27) and (55).
Lemma 15**.**
Suppose that . Then, there exists such that
[TABLE]
almost surely.
Proof.
The probability measure is invariant under reflection . Therefore the expectation of the -coordinate of the endpoint of is equal to zero.
The finite expectation of also implies that
[TABLE]
We can apply the law of large numbers to find that for distributed accordingly to , there exists a constant such that
[TABLE]
This result implies that there exists a positive integer and a non-zero probability for to lie in a half-cone . Indeed,
[TABLE]
Taking any step of the distribution and applying all necessary reflections and turns, we can obtain a one step walk such that . Then, is located in a cone and the end of lies on the hyperplane . The weight of the segment equivalent to will be denoted by .
By construction of , we can add samples of to the beginning of any infinite walk . If lies in a cone used in (60), then the result of this addition will be located in a cone . The probability price of this operation is equal to .
We can combine this fact with (60) to obtain that
[TABLE]
The same bound is true for the bi-infinite random bridge:
[TABLE]
By the invariance of under the operation of shift, for any . The estimated density of diamond points is then equal to
[TABLE]
We can use this fact and apply Lemma 8 to the shift-invariant event
[TABLE]
to conclude that it has probability equal to 1. ∎
The definition of the diamond point can be extended to the bridges of finite length. It is easy to see that if coincides with the beginning of , then . The operation consisting in taking the finite part of the bridge can only add new diamond points but not destroy the initial ones. For bridges with at least two diamond points, we can define the operation of stickbreaking.
Definition 8** (Stickbreaking).**
Suppose that and that there exist two points with . Then, define a new bridge via the formula:
[TABLE]
.
This operation does not add any crossing to the walk, so the weight does not change: for any choice of diamond points and . Also, note that the result of this operation is not necessary a bridge.
Proof.
Let us assume (55). From any infinite bridge , we can take a finite beginning containing the first irreducible bridges of the walk: . Let us use the notation to say that there exists a renewal point such that .
Define the width of any finite bridge as follows:
[TABLE]
Now, fix (the exact value of the constant will be determined later). Look at the set of infinite bridges starting with not very long and not very wide finite bridges:
[TABLE]
The exact value of the constant will be determined later.
The irreducible bridges that form are independent and identically distributed so we can use the law of large numbers and the formula (59) to conclude that
[TABLE]
The probability of the condition on the number of diamond points is the result of Lemma 15:
[TABLE]
The combination of these two estimations gives us
[TABLE]
We obtain the contradiction with (67) and prove the theorem by constructing the necessary amount of wide bridges using the operation of stickbreaking.
Let us define the set of all appropriate finite opening bridges as follows:
[TABLE]
Then, use Lemma 7 to estimate the probability of this set in the following way:
[TABLE]
Let us take the bridge and the diamond points with and . The result of the stickbreaking operation is a bridge if the following conditions hold:
[TABLE]
Inequalities (70) and (71) are true if
[TABLE]
To guarantee that the above is valid, choose for example .
The width of the result can be bound in the following way:
[TABLE]
The number of renewal points of has the following upper bound:
[TABLE]
We can conclude that any starting with does not belong to because .
The length of cannot be bigger than . Hence, the number of that can form the beginning of some fixed after the stickbreaking with some choice of and can be bounded by the number of ways to choose and over possibilities
[TABLE]
For any fixed choice of and , Lemma 7 implies that for ,
[TABLE]
After the summing of (76) over all possible and , and plugging the sum in (75), we obtain that
[TABLE]
This inequality contradicts (67), so the assumption (55) has to be rejected.
∎
Acknowledgments
The author thanks Hugo Duminil-Copin for posing this problem and reading the text. The work is supported by the Swiss FNS and the NCCR Swissmap.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[Cra 38] H Cramér. Sur un nouveau théorème limite de la theorie des probabilités. Actualités Scientifiques , (736):5–23, 1938.
- 2[DH 13] H. Duminil-Copin and A. Hammond. Self-Avoiding Walk is Sub-Ballistic. Communications in Mathematical Physics , 324:401–423, December 2013.
- 3[DS 12] H. Duminil-Copin and S. Smirnov. The connective constant of the honeycomb lattice equals 2 + 2 2 2 \sqrt{2+\sqrt{2}} . Annals of Mathematics , 175:1653–1665, 2012.
- 4[Flo 49] P. J. Flory. The configuration of real polymer chains. The Journal of Chemical Physics , 17(03):303–310, 1949.
- 5[IV 08] Dmitry Ioffe and Yvan Velenik. Ballistic phase of self-interacting random walks. In Analysis and stochastics of growth processes and interface models , pages 55–79. Oxford Univ. Press, Oxford, 2008.
- 6[LSW 04] G. F. Lawler, O. Schramm, and W. Werner. On the scaling limit of planar self-avoiding walk. Proc. Symposia Pure Math, , 72:339–364, 2004.
- 7[MS 96] N. Madras and G. Slade. The self-avoiding walk . Birkhauser, 1996.
- 8[Ram 18] S Ramanujan. Asymptotic formulae in combinatory analysis. London Mathematical Society , 2(17):75–115, 1918.
