Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 2 c Solution Created 2026-10-03 Updated 2026-10-06
Let count -step self-avoiding walks on the square lattice from one fixed graph vertex. Splitting a self-avoiding walk after steps and dropping the avoidance constraint on its suffix gives . The Fekete lemma therefore gives the connective constant . The planar dual graph of the square lattice is a translated copy of it, so its connective constant is also .
Put and assume . Choose with . The definition of the connective constant provides a finite such that for every . A simple dual graph cycle of length surrounding has a graph vertex in a box of radius : its diameter is at most , and its coordinate ranges straddle the origin. Choose such a graph vertex as the starting point, orient the graph cycle, and omit its closing edge. The remaining self-avoiding walk has length . Consequently the number of these graph cycles obeysfor fixed finite constants. A specified graph cycle is open in dual bond percolation, equivalently all its crossed primal edges are closed, with probability . HenceTo make this tail argument valid for every , rather than only extremely small , use a finite modification of Bernoulli percolation. Condition all primal edges within to be open. This event has positive probability for . If the resulting percolation cluster of is finite, its outer boundary contains a simple closed dual graph cycle surrounding the whole box. Such a graph cycle has length tending to infinity with and crosses no forced-open edge. Under the conditioning its remaining edge states retain the original independent law, so its probability is still . Choose so that the above tail is less than . The conditional probability that belongs to an infinite percolation cluster is then at least , and thus .
This connective-constant Peierls bound proves that every is above or at the onset of positive percolation probability. Taking the infimum givesThe case is immediate. This proof uses the Peierls argument, without assuming the exact Harris-Kesten theorem.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 2 d Solution Created 2026-10-03 Updated 2026-10-06
Write for the deterministic set of -step self-avoiding walks from . Each uses distinct edges, so independence givesFor , the function on is a concave function. The Jensen inequality gives the root-moment bound for open self-avoiding walksEquivalently, the Lyapunov moment inequality compares exponents and , both strictly positive. Taking the limit superior and the connective constant limit provesThis includes and . No independence between the different self-avoiding walk indicators is asserted or needed.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 204 1 a Solution 2026-09-28
Splitting any -step self-avoiding walk after steps and translating its remaining segment to the origin injects it into an ordered pair of an -step and an -step self-avoiding walk. Hence . The sequence is subadditive, so the Fekete lemma givesExponentiating proves existence of the connective constant .
Ideal and self-avoiding walks. An ideal chain has independent isotropic coarse-grained steps and permits self-intersections in its mathematical model. For steps of length , the cross terms average to zero, so its root-mean-square end-to-end distance of a polymer chain obeysA self-avoiding walk excludes repeated occupancy or intersection at the segment scale. This represents positive excluded volume in a dilute good solvent. The nonlocal constraint correlates otherwise distant portions of the chain and swells it:The Flory approximation replaces this exponent by , by balancing stretching free energy with an interaction contribution . The result is a more extended and less internally dense coil than the ideal walk; self-avoidance changes the statistics, not merely the local step length.
Two ideal-chain regimes. At the theta temperature for a dilute polymer–solvent pair, leading effective segment attractions and repulsions cancel. Large-scale chain statistics are approximately ideal, even though microscopic atoms still have finite size. In a homogeneous polymer melt, surrounding chains screen long-range excluded volume interactions of a chosen chain, again making its equilibrium large-scale size approximately ideal. Local bond-angle correlations must be included in an effective statistical length such as the Kuhn length. Polymer entanglements can slow the dynamics without invalidating this leading equilibrium size law.
Semiflexible DNA. The nucleic acid double helix gives double-stranded DNA a bending stiffness and substantial local orientational persistence. Independent step orientations are therefore a poor description on short scales, while self-avoidance alone does not specify the energy cost of bending. The worm-like chain describes the molecule as a continuously bendable, locally inextensible curve parameterized by arc length , with unit tangent . Its bending energy iswhere is bending stiffness. In the free three-dimensional model, the persistence length is andThus is the contour separation over which tangent alignment falls by the factor ; it quantifies stiffness relative to thermal bending. The model bridges locally rod-like and globally coil-like conformations. It omits long-range self-avoidance in its simplest form, so sufficiently long dilute DNA can require excluded-volume corrections.
Flexible and rigid limits. Integrating the tangent correlation over the two contour positions gives the end-to-end distance of a worm-like chain:For a very flexible chain on the scale of its total length, , the exponential is negligible andThis is the ideal chain result with Kuhn length and effective step count . Many persistent sections have decorrelated orientations. The flexible limit means a large ratio within the continuum model's range, not an extrapolation of the persistence length below all molecular length scales.
For a nearly rigid chain, , the constant and linear terms in the exponential cancel those outside it. The Taylor series givessoThis is the expected rod limit: all tangents are nearly aligned, and the end-to-end distance approaches the arc length.
Helix–coil curves. A helix-coil transition model allows ordered helical runs and disordered coil regions. Use and with exactly the free-energy conventions defined in the paper. A negative gives and favors the helical state; a positive junction cost gives and penalizes starting new domains. The supplied helical fraction is the long-chain form associated with the Zimm-Bragg model.
Its main features follow directly without assuming a sharp transition. Put . For every ,and differentiating givesThus all curves rise monotonically and cross at . Increasing the boundary free-energy cost reduces , suppresses frequent coil–helix boundaries and makes longer runs favorable. The transition region becomes narrower and steeper: balancing against gives a width of order near .
For , the fraction simplifies to , the noncooperative two-state result. For , the steep curve describes cooperative helix formation. In the singular limit , it approaches zero for and one for ; its midpoint remains when approached through positive . Setting directly makes the formula indeterminate at . For any fixed positive , the given long-chain curve is smooth: it is a cooperative crossover, not a true discontinuity. The plot varies at fixed ; in an actual temperature scan both parameters may change, and a finite chain can further round the crossover.
For the usual interpretation of a real chain in a good solvent, the detachment force is smaller in the weak-adsorption regime. Excluded volume swells the chain, increasing the cost of confinement near the substrate. The adsorbed layer becomes thicker and its binding free energy per monomer decreases. The same contact energy therefore does not mean the same total binding strength.
The scaling argument can include both adsorption and stretching. Let , where for an ideal chain and approximately for a self-avoiding walk in three dimensions. With the same contact-fraction approximation,Minimization gives and . At detachment, a tensile blob of size costs approximately ; its monomer count is . Equating the stretching gain per monomer to givesThus , compared with , so their ratio scales as for weak attraction. These are scaling relations, not exact prefactors. The real-chain adsorption exponents here use the same simple uniform-contact model as the earlier parts; a more detailed surface theory of critical phenomena can refine them. The thicker, more weakly bound layer reflects the higher cost of confining a good solvent chain.[ref]
https://dasher.wustl.edu/bio5357/readings/rubinstein-chapter3.pdf. Rubinstein and Colby, Polymer Physics, chapter 3, equations (3.59)–(3.66)
“Real” alone does not specify solvent quality: a collapsed chain in a poor solvent, strong adsorption, or substantial bending stiffness requires a different comparison. The smaller-force conclusion concerns the flexible good solvent chain implicit in the excluded-volume correction.
Polymer coil in slit confinement 2026-10-14
In a slit, a confinement blob is three-dimensional but the chain of blobs forms a two-dimensional self-avoiding walk. With and in-plane exponent , . There is no single preferred axial extension as in a tube. A strictly planar chain confined further to a narrow strip is a different geometry and gives under the two-dimensional blob estimate.
Root-moment bound for open self-avoiding walks Created 2026-10-06 Updated 2026-10-07
In independent bond percolation on a graph, let be the number of -step self-avoiding walks from a fixed graph vertex and the number that are open. Then . The Jensen inequality for the concave function gives . No independence between different self-avoiding walk indicators is needed. When , the limit superior is at most .
Self-avoiding walk Created 2026-09-28 Updated 2026-10-18
An -step self-avoiding walk on a graph is a sequence of distinct graph vertices with an edge between successive graph vertices. It is a graph path with edges and graph vertices. On a transitive graph, the exponential growth rate of rooted self-avoiding walk counts is the connective constant.
Self-avoiding walk generating function 2026-10-07
The generating function weights each self-avoiding walk by to the power of its length, including the zero-length walk. Its radius of convergence is the reciprocal of the upper exponential growth rate of the rooted counts, by the Cauchy-Hadamard theorem.
Triangle replacement for self-avoiding walks 2026-10-07
Replace every degree-three vertex of a graph in one class of a bipartite graph by a triangle with one port for each incident edge. A self-avoiding walk whose endpoints remain in the other class cannot make two completed passages through the same triangle: each passage needs two unused ports and only three exist. Each old two-edge passage has exactly two replacements, of lengths three and four. Therefore the restricted generating functions satisfy . If the old radius is , the new radius obeys .
For an infinite connected locally finite graph with a uniform degree bound, let count its length- self-avoiding walks from . The suprema satisfy , so the Fekete lemma applied to their logarithms gives a finite connective constant. Unlike the usual rooted definition on a vertex-transitive graph, this definition explicitly takes the supremum over roots.
Vertex-transitive graph Created 2026-10-07 Updated 2026-10-14
A graph whose automorphisms act transitively on its vertices: any chosen vertex of a graph can be carried to any other by a symmetry preserving adjacency. Consequently rooted self-avoiding walk counts are independent of the chosen root.
Weighted BK boundary-splitting estimate 2026-10-06
For independent bond percolation on the cubic lattice, define and , with . Split an open self-avoiding walk at its first radius- boundary vertex . The remaining segment reaches distance at least from , using disjoint edges. The BK inequality, translation invariance and the union bound yield the displayed estimate. Keeping the individual connection weights can be stronger than replacing their sum by .
