Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 46 2 Solution Created 2026-10-03 Updated 2026-10-14
Write to distinguish inverse temperature from an order-parameter critical exponent. For the Ising model, define the full two-point correlation function and its connected correlation function in a translation-invariant phase. Away from a thermodynamic critical point, the large-distance envelope decays exponentially, possibly multiplied by a power of distance:This defines the correlation length in physical distance units when the limit exists. At a continuous phase transition, and the critical connected correlation function typically has algebraic decay , where is the anomalous dimension. Below the transition the full tends to , so the decay definition must use .
Let and be the extensive Helmholtz free energy. Holding the field-independent constant and other physical couplings fixed,Because the Hamiltonian contains , and . Translation invariance then proves the correlation-function susceptibility sum rule:In the ordered zero-field phase these statements refer to a selected pure thermodynamic phase; averaging equally over opposite magnetizations introduces the separate spin-mixture contribution to zero-field susceptibility.
A normalized blocking kernel satisfies . For example, assign one block spin to each block of microscopic spins using majority sign, with equal probabilities for a tie. Define the blocked Hamiltonian, retaining the entire generated operator space, byThe field-independent contribution belongs to the identity operator. With andsumming over proves exactly. Iterating gives and the same partition function with . Observables at large scales are reproduced by appropriately blocked observables and sources. Truncating the generated interactions makes this an approximation; dropping the additive constant already destroys the equality of free energies even when normalized spin expectations remain correct.
The extensive Helmholtz free energy is unchanged: . In contrast, its value per site changes because the number of sites changes. Define the reduced zero-constant free-energy density in the thermodynamic limit. The preceding equality yieldsand iteration proves the additive free-energy recursion under blocking:Equivalently . Thus the inhomogeneous source records the identity-operator contribution to renormalization-group free energy from eliminated short-distance degrees of freedom.
To express this recursion for the singular part, write , where is the regular analytic background. Then the same displayed recursion holds with andThis is the analytic subtraction of an inhomogeneous renormalization recursion. A purely analytic source can often be absorbed into , after which it does not control the leading singular powers. It is not legitimate simply to discard an analytic source in the full free energy, where it can dominate the regular background. Moreover an analytic monomial contributesIf , the sum is and hence generates a logarithm when : a renormalization-group free-energy resonance. Such a term cannot be discarded when describing that logarithmic singularity. Neglect of the inhomogeneous term in the leading power-law scaling therefore assumes that its regular part has been subtracted, that any remaining source only changes finite scaling amplitudes, and that there are no relevant resonances or marginal logarithms. Omitting an irrelevant operator further requires absence of a dangerously irrelevant coupling, whose vanishing limit can make a scaling function singular.
A renormalization-group fixed point obeys . Linearization gives ; in eigenvector coordinates . Positive label relevant operators, negative label irrelevant operators, and zero labels a marginal operator requiring nonlinear analysis. The critical surface is the stable manifold obtained by tuning all relevant scaling fields to zero. A repulsive renormalization-group trajectory leaves the fixed point along a relevant direction as the observation length increases. Locally a typical zero-field section has , , , so the critical surface attracts along , while trajectories with either sign of depart from it. A magnetic scaling field adds another relevant direction.
Renormalization-group saddle flow in a zero-field section and two relevant directions transverse to the critical surface
. Details. Under the stated homogeneous-scaling assumptions and after fixing irrelevant fields at their limiting values, two relevant scaling fields obey , . These fields are analytic coordinates near the renormalization-group fixed point, proportional to the physical reduced temperature and conjugate field to leading order. The singular free-energy density consequently obeysHere denotes the singular free energy per original site or unit volume, with regular dimensional factors absorbed; the extensive singular part is . Iterate and choose to obtain the scaling hypothesis for critical phenomena:The sign labels the two sides of the transition: describes , the disordered side, while describes , the ordered side. The two functions need not coincide; has the zero-field one-sided derivative appropriate to spontaneous magnetization. The numbers are scaling eigenvalues in logarithmic form: the corresponding discrete RG multipliers are .
The correlation length obeys . The same scale choice gives . Differentiating once and twice with respect to the conjugate field, and twice with respect to temperature, givesAt , instead choose the scale . Then and , so . Thus differentiation and scale matching establishThe first is the Widom scaling relation and the second the hyperscaling relation. The hyperscaling relation requires precisely the regular homogeneous scaling used here. Above the ordinary upper critical dimension, the quartic coupling is dangerously irrelevant in the ordered phase and this derivation cannot discard it: the mean-field critical exponents , do not obey for . At marginal dimensions logarithmic factors likewise require care beyond the displayed pure powers.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 46 1 a Solution Created 2026-10-03 Updated 2026-10-14
An order parameter distinguishes phases macroscopically. In an Ising model it is the local coarse-grained magnetization; the uniform mean is . In a selected ordered phase , whereas the disordered phase has at zero conjugate field. The ordered signs are related by spin inversion symmetry. A finite zero-field system may average both signs to zero, so spontaneous symmetry breaking is defined using the thermodynamic limit before removing a symmetry-selecting field. For other systems the order parameter can be a vector, a density difference, or a tensor rather than a single magnetization.
Landau-Ginzburg theory makes the order parameter a spatial field and expands a local free energy consistent with the symmetries. For a short-range scalar system with spin inversion symmetry at , a useful expression isThe linear source is the field conjugate to an order parameter. Odd terms at zero field are forbidden by spin inversion symmetry. The coefficients depend smoothly on control parameters away from singular fluctuation effects. With the quartic term suffices locally; if , take for stability. The Landau approximation minimizes this functional; statistical field theory also integrates fluctuations about those minima.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 46 2 Solution 2026-10-14
Use for inverse temperature to distinguish it from the order-parameter exponent. The decaying two-point correlation function needed for the response identity is connected:Away from the critical point in a short-range Ising model pure phase, the correlation length controls the exponential long-distance falloff, with a possible algebraic prefactor. The full two-spin expectation below the transition instead tends to . The spin-mixture contribution to zero-field susceptibility explains why a symmetric mixture is unsuitable for defining a finite connected correlation length in the ordered phase.
Let be the total Helmholtz free energy. Take magnetization and susceptibility per site, soDifferentiating the Boltzmann weights at fixed temperature givesTranslation invariance then yields the correlation-function susceptibility sum ruleTotal magnetization and total susceptibility multiply these expressions by ; per physical volume they have an additional factor relative to the per-site convention. These normalizations do not change the critical powers.
For the subsequent scaling requests, let denote singular free energy per site; the fixed extensive normalization is suppressed. The labels and denote and , with distinct scaling functions and amplitudes on the two sides. Below the transition a one-sided derivative at selects a spontaneous-magnetization branch. Writing , differentiation of the scaling hypothesis for critical phenomena givesThe field-independent makes no contribution to these field derivatives, although it can change heat-capacity amplitudes. Assuming nonzero leading amplitudes and the indicated pure-phase limits, comparison with the exponent definitions givesThis is the Rushbrooke scaling relation. A temperature-independent critical isotherm requires the large- magnetization scaling function to grow as : otherwise would retain a temperature power as at fixed small . Therefore . Since the preceding two equalities also give , the Widom scaling relation follows:For the hyperscaling relation, additionally assume that one correlation volume supplies an order-one singular free-energy contribution and that there is a single isotropic correlation length, with no dangerously irrelevant coupling spoiling this argument. Then . Two temperature derivatives give the singular heat capacity, soHyperscaling is an additional physical assumption, not a consequence of the two-variable equation alone, and generally fails above the upper critical dimension.
Finally the correlation scaling function falls exponentially, up to algebraic factors, for in a massive short-range pure phase. At it approaches a finite nonzero value in the scaling regime. Approximating the lattice sum at distances much larger than , and denoting the area of the unit sphere by , givesIf and the integral has a finite nonzero limiting value, microscopic distances contribute only a regular background and the leading divergence is . Thus the Fisher scaling relation isThese statements concern leading singular powers; logarithmic corrections and cancellations of amplitudes require separate treatment.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 51 1 a Solution Created 2026-10-03 Updated 2026-10-14
An order parameter distinguishes the equilibrium phases and captures the relevant broken symmetry. For an Ising model, it is the spontaneous magnetization: its sign changes under spin reversal, and it is zero in the symmetric phase. Spontaneous magnetization means taking the thermodynamic limit before sending the external field to zero; the finite-volume zero-field mean can vanish even in an ordered phase.
In Landau-Ginzburg theory, a slowly varying real scalar field represents the coarse-grained local order parameter. A useful local free-energy density gives the functionalAt zero field, spin-reversal symmetry excludes odd powers. The gradient term penalizes rapid spatial variation. The field is the field conjugate to an order parameter. The mean-field approximation replaces the fluctuating scalar field by the equilibrium minimizer; a uniform minimizer has and obeys .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 51 1 d Solution Created 2026-10-03 Updated 2026-10-14
The relevant comparison is a short-range, uniaxial Ising ferromagnet and the liquid–gas critical point of water in three dimensions. Both have one real scalar order parameter: magnetization in the ferromagnet and the appropriately shifted density in the fluid. The magnetic field and a suitable pressure/chemical-potential combination provide the corresponding fields conjugate to an order parameter.
The fluid has no exact microscopic spin-reversal symmetry. Nevertheless, at the liquid–gas critical point the first three derivatives of the local thermodynamic potential can be eliminated or tuned by shifting the density and mixing the thermodynamic control variables. The leading stable expansion is then quartic, with the same long-distance renormalization-group fixed point as the three-dimensional short-range Ising model. The microscopic asymmetry produces corrections and analytic mixing of observables, rather than a different leading universality class.
Thus the scalar liquid–gas critical point and the short-range Ising ferromagnet share a universality class. This does not assert that every ferromagnet does: an isotropic vector-spin magnet or one dominated by long-range dipolar interactions can have different critical behavior. Nor does it identify every phase transition of water with its liquid–gas critical point.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 37 5 b Solution Created 2026-10-03 Updated 2026-10-14
The law is a ferromagnetic Ising model with unit couplings and no field. Its masses are strictly positive. Put , so . The order is coordinatewise with , which identifies the configuration space with a Boolean lattice.
Use the permitted reduction to pairs that disagree at no more than two graph vertices. If such a pair is comparable, its join and meet are the two original configurations, so the lattice inequality is equality. In the incomparable case, let the two differing graph vertices be , with one configuration taking there and the other . Their join takes and their meet .
Every edge not joining to cancels ina fixed edge has the same contribution throughout, while an edge from a changed graph vertex to a fixed graph vertex has the same sum of its two endpoint-spin products before and after. An edge between and contributes . Thus the difference is nonnegative, whether or not the two changed graph vertices are adjacent. Exponentiation, with the normalizing constants cancelling, proves the FKG lattice condition for these pairs, and hence for all pairs by the given reduction.
Equivalently one can see the full ferromagnetic Ising lattice inequality directly. Let and . Exactly the edges between and contribute, each by four. ThereforeThe preceding part now givesso the measure is positively associated. The sign of the coupling is essential to this argument: positive couplings favor agreement and give the nonnegative lattice difference.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 51 1 a Solution Created 2026-10-03 Updated 2026-10-14
An order parameter distinguishes phases by a macroscopic quantity that changes at the transition. For an Ising model ferromagnet it is the magnetization per Ising spin, . At zero magnetic field the statistical Hamiltonian is invariant under spin inversion symmetry. The disordered phase preserves this symmetry, whereas a selected ordered phase has and a spin-reversed partner with . At finite volume with symmetric boundary conditions the expected value is zero even below the transition; spontaneous magnetization means taking the thermodynamic limit before sending a symmetry-breaking field to zero.
Landau-Ginzburg theory introduces a coarse-grained local order parameter and a symmetry-constrained free-energy functional. For a short-range system with scalar spin inversion symmetry, a useful expansion isThe coefficients vary smoothly with microscopic control parameters at the level of the Landau approximation; normally with . The gradient term penalizes spatial variation. The magnetic field is conjugate to the order parameter, and odd powers at are excluded by spin inversion symmetry. With , the sextic term may be omitted locally; with , a stabilizing positive is essential. The equilibrium uniform order parameter minimizes the local potential , givingThis equation of state follows from minimization, rather than being imposed as an independent assumption. Vector or tensor order parameters and their allowed invariants describe other symmetry classes.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 50 1 a Solution Created 2026-10-03 Updated 2026-10-14
An order parameter distinguishes phases by an equilibrium expectation value. For an Ising model, the local field is the coarse-grained magnetization, and the uniform value is . The spin inversion symmetry maps to , so at zero field the Landau free energy contains even powers. Its disordered minimum is ; ordered pure thermodynamic phases have . Their sign is selected by taking the thermodynamic limit before sending to zero. A symmetric mixture can have zero average without being a single disordered phase. The term identifies as the field conjugate to an order parameter.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 43 1 Solution 2026-10-14
A phase diagram partitions a space of control parameters into regions with distinct equilibrium phases. Its boundaries mark nonanalyticities of the thermodynamic-limit free energy; a first-order phase transition has a jump in a first derivative, whereas a continuous phase transition has a continuously vanishing order parameter and singular fluctuations.
An explicit three-parameter example is the scalar Landau free energywith parameter axes . These can be realized locally by the temperature, single-ion anisotropy and magnetic field of the Blume–Capel model. The three dimensions here refer to control-parameter space, not necessarily to three spatial dimensions. At , minimizing this potential gives a continuous phase transition at for . For , coexistence occurs at , whereThere are three global minima, and . Their order parameter jump decreases to zero as . Thus is a tricritical point. The two transition curves in the plane meet there.
In the three-dimensional phase diagram, crossing inside the ordered region switches between opposite signs of , so that region is itself a first-order phase transition sheet. For , two tricritical wings at opposite nonzero fields separate weakly and strongly magnetized phases. Their wing critical edges can be obtained rather than merely sketched: require . Since , the nonzero solutions satisfyThe fourth derivative there is , giving ordinary continuous critical endpoints. The wings meet the zero-field coexistence sheet along the tricritical three-phase line and terminate at these edges. Their exact tricritical wing coexistence factorization supplies the surfaces in the figure: for two nonnegative minima , set , andDirect expansion gives , proving that these surfaces describe coexistence of global, not merely local, minima.
Tricritical phase diagram of the sextic scalar free energy: first-order sheets, critical edges and the zero-field slice
. Details. For the unheaded Ising model calculation, assume ferromagnetic exchange and let denote the mean Ising spin. On the hypercubic lattice the coordination number of a lattice is , even though the original positive-direction bond sum counts each bond only once. The mean-field approximation neglects products of deviations from :There are bonds, so the approximate energy is . Each independent Ising spin therefore sees the effective field . With , averaging its two Boltzmann weights gives the self-consistency equationThe slope of its right side at zero is , whereAbove , for excludes a nonzero solution. Below the initial slope exceeds one, and concavity of the hyperbolic tangent on the positive axis gives one positive solution and its negative partner. The Ising auxiliary mean-field free energy has positive quartic coefficient near , while its quadratic coefficient changes sign there. Its stable minima therefore move continuously away from zero; this is a continuous phase transition in the mean-field theory of the Ising model.
Put and . The Taylor expansion gives, on the nonzero branch,Consequently and the mean-field order-parameter exponent is . The inverse-temperature symbol used above is distinct from this order-parameter critical exponent.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 43 4 1 Solution Created 2026-10-03 Updated 2026-10-14
Assume short-range ferromagnetic exchange and zero external field. In the one-dimensional Ising model, a domain wall costs only , independent of the lengths of the domains it separates. There are order- positions for one wall, so its positional entropy offsets any finite energy cost at nonzero temperature as the system grows. Domain walls consequently have a positive density at every , destroying a uniform spontaneous spin magnetization. Periodic boundaries require an even number of walls, but that constraint does not remove their nonzero thermodynamic-limit density.
The One-dimensional Ising correlation function makes this argument explicit. A bond is broken with probability , and the infinite-chain correlation isThe dominant eigenvalue of the transfer matrix for the one-dimensional Ising model is , so the free energy per spin is analytic for . There is no finite-temperature transition in one dimension; only the zero-temperature limit orders.
In two dimensions a reversed cluster is enclosed by a Peierls contour. A contour of length costs , while the number of such contours surrounding a fixed site grows at most as a polynomial in times : after the initial edge, a nonbacktracking square-lattice walk has at most three choices per step. With plus boundary conditions, flipping the interior of a specified contour yields the Boltzmann suppression . ThereforeFor sufficiently low temperature this bound is below , giving a positive spontaneous magnetization. This is the energy-entropy mechanism of the Peierls argument.
At sufficiently high temperature, the graphical expansion bounds correlations by sums of connecting paths weighted by . The same nonbacktracking count converges geometrically when , giving exponential decay and a disordered phase. Since an ordered low-temperature phase and a disordered high-temperature phase both occur, the two-dimensional model has a finite-temperature phase transition. The argument establishes its existence and the dimensional distinction, not the exact value of its critical temperature.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 49 1 iii Solution Created 2026-10-03 Updated 2026-10-07
A universality class groups systems with the same long-distance renormalization-group fixed point, despite different microscopic interactions. Spatial dimension, order-parameter symmetry, interaction range and additional soft modes matter; microscopic lattice spacing or a change in a short-range coupling usually does not change the critical exponents. Irrelevant microscopic distinctions decay under renormalization-group flow.
For example, a three-dimensional short-range Ising model and a simple-fluid liquid–gas critical endpoint share the scalar Ising universality class. The fluid density deviation plays the role of the order parameter, with appropriately mixed thermal and field-like control variables. Their critical temperatures and dimensional amplitudes differ, but critical powers and suitable dimensionless amplitude ratios agree. Landau theory predicts a common set of mean-field critical exponents; fluctuations can replace these values below the upper critical dimension. Universality concerns the long-distance singular behavior, not equality of microscopic parameters.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 49 1 i Solution Created 2026-10-03 Updated 2026-10-07
In Landau-Ginzburg theory, a scalar order parameter distinguishes macroscopic phases: for an Ising model it is the magnetization per site, while near a liquid–gas endpoint it can be a shifted density. An ordered pure thermodynamic phase has a nonzero value even when the conjugate field is removed. For a symmetry-related pair, take the thermodynamic limit before ; a finite-volume symmetric ensemble instead has zero average.
Coarse-grain to a slowly varying real field and use a local, symmetry-constrained free-energy density. A useful convention isFor spin inversion symmetry, odd powers other than the externally imposed source are absent. Take when the quartic coefficient can be negative; for an ordinary transition already stabilizes the quartic truncation. The gradient energy penalizes spatial variations. In the Landau approximation, minimize this functional, usually first over constant fields. The corresponding statistical field theory also integrates fluctuations with weight . The order parameter identifies the phase; its spatial field describes both equilibrium order and its fluctuations.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 37 6 i a Solution Created 2026-10-03 Updated 2026-10-14
Use the Bayes' theorem to multiply the Ising model prior by the conditionally independent normal likelihood factors. For fixed observed , the posterior distribution isThere is no boundary wraparound: the neighbor sets use only actual horizontal and vertical edges inside the square. Each unordered edge is counted once. In particular, the prior retains the printed minus sign in front of , and the likelihood retains the seventh power. The finite state space and finite observed values make every posterior weight positive and finite, with a finite positive normalizing sum.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 303 2 Solution Created 2026-10-03 Updated 2026-10-14
Use dimensionless interaction couplings in the exponent of the Boltzmann weight. In the following formulas denote the physical interaction energies divided by if that factor has not already been absorbed into the displayed Hamiltonian. This convention is required for temperature-independent numerical fixed-point coordinates.
Split the original square lattice into retained sites with even and eliminated sites with odd , where coordinates are in units of . Every nearest-neighbour bond joins to , whereas a diagonal next-nearest-neighbour bond stays within one sublattice. Denote retained Ising spins by and eliminated Ising spins by . For fixed retained Ising spins defineThe blocked Boltzmann weight in the checkerboard decimation of the square-lattice Ising model isUse the independent uniform product measure on Ising spins on to perform a cumulant expansion. Its one-spin mean vanishes, and . Consequently the first-order term, the first-order eliminated-sublattice term, and the mixed term vanish. To the requested order,Here the truncation keeps and the linear term in ; equivalently count as order . At higher orders the interaction family will generally not close.
Each eliminated site has four retained neighbours, soIts six distinct neighbour pairs comprise four corner pairs at distance and two opposite pairs at distance . A given retained diagonal pair shares two eliminated centres; a given opposite pair shares only one. Thus the generated pair couplings are for diagonal pairs and for axial pairs separated by two original spacings. The original interaction directly contributes to each retained diagonal pair. No single-spin term survives spin inversion symmetry, and no three-spin or four-spin term is present in this second cumulant. This proves closure on exactly two nonconstant interactions at the retained order.
The primitive vectors of the retained square lattice are and . Rotate the axes by degrees and rescale lengths by ; retained diagonal pairs become nearest neighbours, and the axial distance- pairs become next-nearest neighbours. With , the leading checkerboard Ising decimation recursion is thereforeThe constant part of the weight is also determined: , so the original partition function equalsto the same order in the logarithm of the weights. That normalization changes free energy but not the retained-spin interaction operators. If physical energy couplings are kept instead, at fixed the relations read and .
Two shared eliminated neighbours generate a nearest-neighbour bond; one generates a next-nearest-neighbour bond after checkerboard decimation
. Details. The fixed-point equations are and . Their only finite real solutions areThe origin is the high-temperature fixed point; its Jacobian matrix is , with both multipliers zero. The nontrivial candidate critical point is . Linearize the discrete renormalization-group transformation there:The characteristic polynomial is , givingEigenvectors may be chosen as . The positive eigenvalue greater than one is the relevant direction of a fixed point; the other is irrelevant because its magnitude is less than one. Its negative sign only alternates the sign of the perturbation between steps. For a discrete map the magnitude relative to one decides relevance, not the sign rule used for continuous beta-function eigenvalues.
Let be the relevant thermal scaling coordinate, so to first order. A correlation length measured in restored lattice units satisfies . If , then . Hence the thermal exponent from a discrete renormalization map isThis is the value predicted by the stated low-order real-space renormalization group, whose nontrivial fixed point is evaluated beyond the strictly infinitesimal-coupling limit. It is an approximation, not an exact solution of the full square-lattice Ising model.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 303 3 b Solution Created 2026-10-03 Updated 2026-10-05
At the Gaussian fixed point, , so all three quartic couplings have engineering dimension . ThusTake and , as in the perturbative epsilon expansion. Define , , . The renormalization-group fixed point equations becomeIf , each of is independently or , giving four renormalization-group fixed points. If , subtracting the first two equations givesThe branch forces ; inserting this in the first equation yields a repeated root . Hence every nonzero- solution has . Then , andhas roots and . The complete list of six coupled Ising fixed points near four dimensions, in coordinates , isThe internal symmetries of these renormalization-group fixed points are:
- The Gaussian fixed point has an orthogonal group acting on the two identical free massless fields.
- is one Ising model Wilson-Fisher fixed point and one free field. Its linear internal symmetry is ; the two sectors cannot be exchanged. The point has the same symmetry with the roles reversed.
- describes two identical decoupled Ising models. It additionally permits field exchange, giving , the eight-element dihedral group .
- has . Its interaction is , so it is the O(N) model Wilson-Fisher fixed point with and symmetry.
- has . Its symmetry is again the eight-element dihedral group , not .
The last point displays the field-rotation equivalence of decoupled Ising theories. With the orthogonal transformation ,It is the same pair of decoupled Ising models written in fields rotated by , but remains a distinct coordinate solution of the stated renormalization-group beta functions. Here denotes the dihedral group of order eight; an alternative convention calls it . We have described linear internal transformations preserving the gradient energy; free massless sectors also have constant scalar-field shift symmetries. At , the six coordinates coalesce at the Gaussian fixed point.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 35A a Solution Created 2026-09-24 Updated 2026-10-03
Expanding the trace in the spin basis givesso the transfer matrix for the one-dimensional Ising model reproduces the partition function.
In the ordered basis ,Its eigenvalues areSince at every positive temperature, the thermodynamic limit gives the Helmholtz free energy per spinThis is an analytic function of and for , so the one-dimensional short-range Ising model has no finite-temperature phase transition.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 216 1 a Solution 2026-10-03
Writing , the edge term rewards neighboring computers having the same infection state, as in a ferromagnetic Ising model, while expresses a mild prior preference for the rarer uninfected state. Thus the prior encodes local transmission over the network without assuming independent infections.
The observation likelihood isConsequently the posterior distribution isThis remains a binary pairwise Markov random field on a tree. To find its maximum a posteriori estimate, run max-product belief propagation: send a two-entry message in each direction along every edge, then backtrack from the maximizing root state. Each message examines four state pairs, and the maximum degree is bounded, so the total cost is
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 215 2 a Solution Created 2026-09-28 Updated 2026-10-03
One step of the Glauber dynamics chooses a vertex uniformly and resamples its spin from its conditional Ising model distribution given all other spins. If the proposed new spin is and , its update probability is


