The original PDF has a sign defect in the lower-left stage coefficient. Put . With the printed negative sign, the row sums and the relevant Butcher order conditions are
Thus the claimed universal second order is false. For example gives, on , two stages equal to and the update . This is the first-order Forward Euler method. For the literal tableau, order at least two holds exactly when or , subject to distinct allowed nodes.
For completeness the literal tableau's A-stability can also be classified algebraically. Define
The stability function obtained from is
If , the denominator has no zero in the closed left half-plane: its reciprocal roots are the stage-matrix eigenvalues, whose positive sum and nonnegative product give positive real parts for nonzero eigenvalues. On the imaginary axis,
Consequently for the literal tableau with uniquely solvable stages throughout the left half-plane, the complete parameter criterion is
These explicit inequalities in are necessary by the small and large imaginary parameters, and sufficient by the maximum modulus principle, including the bound at infinity. For the last inequality forces , leaving the stable linear-fractional case. For there is a negative real stage pole. If one defines stability solely through an analytically continued scalar stability function, the only additional possibilities are
Indeed these are precisely the cases where the left pole cancels and is an A-stable theta method. The original stage equations are nevertheless singular at , so they do not give uniquely determined stages there. This distinction prevents a canceled rational factor from concealing an ill-defined stage solve.
The natural intended repair is to replace just the lower-left coefficient by . This makes the method the collocation Runge-Kutta method on the two nodes. To derive the repaired entries, take
Integration gives the other three printed entries and the weights unchanged, with the positive lower-left entry. Since and , it follows that , and . Hence the corrected family is always of order at least two.
For the corrected family let , and . Its stability function has the same displayed rational form, now with . The denominator again has no left-half-plane zero, and on the imaginary axis the squared-modulus difference is . Because , the necessary and sufficient inequality is , or
For sufficiency, on the imaginary axis and at infinity; apply the maximum modulus principle on growing left half-discs to get the same bound inside. If , the condition leaves the endpoint trapezoidal rule and its linear denominator. If , every nonzero imaginary argument gives . This is the two-node collocation A-stability criterion, explicitly distinguished from the literal defective tableau.
Choose the centered Dirichlet discrete Laplacian in each direction. With put , and . Thus and are the physical derivative approximations; the factor has been absorbed into the Courant number in the written update. Equivalently use the scaled derivative matrices and the time parameter .
For a one-dimensional vector with endpoint values ,
Thus and are real symmetric negative-definite matrices. An orthonormal eigenvector basis shows that all eigenvalues of each exponential lie in for , so
Iterating gives for every nonnegative step parameter, a mesh-independent unconditional stability bound. Multiplying the squared norm by the grid-area weight leaves the same estimate. In this natural tensor-grid choice , so : the split update is even the exact semidiscrete diffusion flow. Contractivity of a product of these negative symmetric exponentials would prove stability even without commutation.
Stability of a numerical method controls how perturbations in initial data, roundoff and local residuals propagate. For a linear evolution scheme , a suitable finite-time requirement is
with independent of the refining mesh. The norm should approximate the norm of the continuous problem, such as an area-weighted L2 norm. The bound need not imply decay: is appropriate when the equation itself permits finite-time growth. For a multilevel scheme the state includes all required time levels.
The error recurrence shows why stability matters. If , then
Thus a consistent residual tending to zero and a convergent start produce convergence when the stability constant is uniform. Tiny defects need not remain tiny without that bound. The Lax equivalence theorem makes this precise: for a well-posed linear initial value problem and a consistent linear approximation, stability is equivalent to convergence in the compatible solution norms. It is not a theorem for arbitrary nonlinear schemes, and a high formal order does not substitute for stability.
For constant coefficients on a periodic or infinite grid, von Neumann stability analysis diagonalizes spatial translations using Fourier modes. If , the Parseval identity converts a uniform multiplier-power bound into an L2 norm bound. The contraction condition is sufficient; a more general also yields a finite-time bound. For the centered-space explicit heat method,
so exactly for . Larger fixed Courant numbers amplify high frequencies. The Backward Euler method gives instead and is contractive for every .
For , forward time and centered space give , with . Hence for nonzero frequencies, causing instability at a fixed nonzero Courant number. The directionally correct upwind finite difference scheme uses the neighbor at and has
It is contractive exactly for . This also has a direct maximum-norm proof: the update is a convex combination of two old values. The continuum domain of dependence must fit inside the numerical one for a local explicit hyperbolic method to converge, giving the Courant–Friedrichs–Lewy condition. That necessary geometric restriction is not by itself a sufficient stability proof.
For systems and multilevel methods, each Fourier multiplier becomes a matrix. All amplification roots must obey the appropriate root bound, but their moduli alone are insufficient. A repeated unit root in a companion matrix gives a Jordan block; for instance has . Even distinct roots require control of the diagonalizing matrices uniformly in frequency and mesh. The uniform power bound from separated amplification roots supplies such control for a bounded two-root family with a positive gap. Question5 illustrates both sides: strict gives a uniform gap, whereas the endpoints have a double unit root and are unstable despite unit moduli.
Energy estimates are especially useful when coefficients vary or boundaries prevent Fourier diagonalization. As a simple example, for implicit heat evolution with homogeneous Dirichlet boundary conditions, take the grid inner product of with . Discrete integration by parts gives
The boundary term vanishes because the boundary values are zero, proving contraction. For variable positive diffusion coefficients the corresponding flux-weighted squared differences remain nonnegative, so the argument extends without a constant-coefficient Fourier symbol. With forcing or lower-order terms, a discrete energy inequality and Gronwall inequality yield a mesh-independent finite-time bound.
A related technique is eigenvalue stability analysis of a finite difference method. If the spatial matrix is symmetric with nonpositive eigenvalues and the time update is , an orthonormal eigenbasis gives
This proves stability when all scaled spatial eigenvalues lie in the time method's stability domain. For a nonnormal spatial or amplification matrix, the eigenvalues alone do not control powers: ill-conditioned eigenvectors or Jordan terms can cause transient growth. Direct operator-norm estimates, symmetrizers or energy estimates then provide the missing information. In particular an A-stable scalar time formula does not automatically give mesh-uniform bounds for every ill-conditioned family of spatial matrices.
Boundary conditions and starting procedures are part of the discretization. Interior Fourier analysis may fail to detect a growing boundary mode, and a multilevel method can excite a parasitic mode through a poor start. One must therefore analyze the actual finite-domain operator or include its boundary terms in an energy proof. Stability is a uniform error-propagation bound; Fourier symbols, energy identities, matrix norms and spectral analysis are complementary ways of establishing that bound.
For a Cartan-Weyl basis, the Jacobi identity gives
Thus the bracket has joint Cartan weight . If , it belongs to the zero-weight space, which is the Cartan subalgebra, and so is a linear combination . If is a nonzero root, its root space is one-dimensional and the bracket is proportional to . If that nonzero sum is not a root, the bracket vanishes. This proves the asserted forms without assuming every pair of roots has a root sum.
With the stated normalization, put . The commutators become
The adjoint relations make , , the usual SU(2) Lie algebra generators. Hence every finite-dimensional SU(2) irreducible component has eigenvalues , with an integer. Therefore has integer eigenvalues , including in the finite-dimensional Adjoint representation. Algebraically this is the sl2 subalgebra associated with a root.
If , another use of the Jacobi identity gives
The bracket is therefore zero or lies in the eigenvalue- space. Within one irreducible SU(2) ladder it is proportional to the next chosen vector . If the full eigenspace has multiplicity, the weight statement is the general one; proportionality to one named vector presupposes the ladder choice. Similarly lowers this eigenvalue by two, and the ladder weights run from to in steps of two.
For a root vector , its weight is
The adjoint SU(2) ladder therefore proves
For nonparallel , raising and lowering move its joint Cartan weight through the root string . The finite irreducible ladder has weights symmetric about zero. Starting at , reaching its partner requires . The corresponding nonzero vector lies in the root space of , proving the Weyl reflection property:
There is no zero joint root in this string when are nonparallel. Its one-dimensional root spaces prevent two irreducible ladders with the same weight parity from overlapping, so the ladder argument applies to the entire string. For , reflection simply interchanges the two opposite roots, which already exist by the adjoint relation.
For angle and length restrictions, set and . These Cartan integers have the same sign when nonzero and obey
For nonparallel, nonorthogonal roots, is an integer strictly between zero and four. The possibilities are consequently:
  • : , equal lengths, and or .
  • : , squared-length ratio or , and or .
  • : , squared-length ratio or , and or .
Orthogonal roots have and . Parallel roots have ; the integer pairs would allow only length multiples . The stated reducedness condition excludes the latter two, so parallel roots are equal or opposite, with angles zero or and equal lengths. Thus
Not every root system realizes every listed angle.
The orthogonal pair alone gives no ratio through . To finish the length restriction for a simple Lie algebra, use irreducibility of its root system. Let span the Weyl group orbit of . Both and are invariant under the orthogonal root reflections. If a root had nonzero projections in both, reflection of its projection in would have a nonzero component, violating invariance. Hence every root is entirely in one of these subspaces. A proper nonzero would split the root system into two orthogonal parts, contradicting irreducibility. This proves that the Weyl orbit spans an irreducible root space.
In particular, some orbit root is nonorthogonal to any chosen , and . Applying the previous integer-pair restriction to therefore also handles orthogonal :
There can be at most two different root lengths: three lengths would have ratios two and three relative to the shortest, but then the longest-to-middle squared-length ratio would be , which is forbidden. A reducible collection of orthogonal rank-one factors could have independently chosen scales; the simple-algebra assumption excludes that exception.
Choose a generic linear functional to define positive roots. The simple roots are those positive roots which cannot be written as sums of two positive roots; they form a basis in which all root coefficients are integers of one sign. Distinct simple roots have nonpositive inner product: if their inner product were positive, their root string would contain their difference, and whichever difference is positive would decompose one of them. In rank two, irreducibility excludes the orthogonal case. The allowed simple-root angles are therefore , giving the three irreducible diagrams in the classification of rank-two root systems: A2 root system, B2 root system and G2 root system. Reflections in the two simple roots generate their respective six, eight and twelve roots.
Here are explicit simple-root choices and positive roots; adding their negatives gives each complete diagram.
  • For A2 root system, take and . The positive roots are ; all have squared length one.
  • For B2 root system, take the long and short . The positive roots are . These give the four axis roots and four diagonal roots, with squared lengths one and two. The rank-two Lie algebra is isomorphic to this one; changing the long/short ordering changes its Cartan presentation.
  • For G2 root system, take short and long . The positive roots are . They give two hexagons rotated by , with squared lengths one and three.
The nonnegative coefficients in each positive-root list verify the chosen simple roots explicitly. The orthogonal four-root system is rank two but reducible, so it is not a diagram for the simple algebra assumed here.
Define the Cartan matrix in the column-coroot convention:
Using the ordered roots above gives
The alternative row-coroot convention transposes these matrices. Stating the convention and root ordering avoids a spurious disagreement in the unequal-length cases.
Figure 1.
The irreducible rank-two root systems A2, B2 and G2, with long and short roots and explicit ordered simple roots highlighted
. Details.
Write for inverse temperature to distinguish it from the order-parameter critical exponent. A normalized blocking kernel is a nonnegative conditional distribution of coarse spins given the fine spins, normalized by
For deterministic blocking it can impose a majority rule or block average, with a Dirac delta replacing the sum constraint for continuous coarse variables. Each block occupies original cells, so the new lattice spacing and number of sites are
The physical volume is unchanged. After blockings, and .
Define the coarse statistical Hamiltonian by the exact Boltzmann-weight identity
The operator family must include all generated interactions for this renormalization-group transformation to be exact; restricting it to a few couplings is an approximation. The scalar has energy units and is the contribution per original site that is independent of . Restoring the original constant term gives
hence
This convention measures per original site; defining a constant per new site would move a factor into its definition.
The identity-operator contribution to renormalization-group free energy records the configuration-independent normalization generated by the eliminated spins. It includes their contribution to free energy, including entropy and measure factors, and need not be independent of temperature. It has no effect on normalized probabilities of the retained spins, but is indispensable for the total partition function and its temperature derivatives. Iterating its recursion gives
Thus is the original constant plus the accumulated free-energy contributions of the eliminated degrees of freedom.
To obtain the additive free-energy recursion under blocking, use energy-valued free energy per current lattice site,
The blocking kernel normalization implies
Substituting the recursion for cancels , giving
A second step gives , and induction proves
For dimensionless free energy , multiply throughout by .
The singular free-energy density must be distinguished from the exact per-site representative . If is a regular background and , then
Thus the same displayed inhomogeneous recursion holds with after subtraction. When a suitable analytic background solves , it leaves a homogeneous singular recursion. Analytic subtraction of an inhomogeneous renormalization recursion explains this separation. A renormalization-group free-energy resonance can obstruct analytic subtraction and produce a logarithm. The original function originates in the short-distance spins that were summed out, rather than in an extra external interaction.
Near a renormalization-group fixed point , linearize the transformation:
An eigenvector of with eigenvalue defines a scaling coordinate with to leading order. A relevant operator has : its coupling grows towards large distances, so it must be tuned to reach the fixed point. An irrelevant operator has and dies away; a marginal operator has and requires higher-order flow analysis. An operator of scaling dimension has .
The coarse spins also require a multiplicative normalization. In continuum notation, write
where is the retained field and is its anomalous dimension. This restores the normalization of the critical long-distance connected correlation function. Since a uniform field conjugate to an order parameter enters through , it has eigenvalue exponent .
Let be the thermal relevant coordinate with exponent . After regular backgrounds have been removed, the leading singular free-energy density obeys
for a large total scale factor . Choosing gives the scaling hypothesis for critical phenomena
Two temperature derivatives give the heat-capacity critical exponent; one conjugate-field derivative gives the order-parameter critical exponent; two such derivatives give the magnetic-susceptibility critical exponent. Scaling the correlation length gives . Consequently,
At , instead choose ; differentiating gives . These scaling relations for critical exponents assume that irrelevant variables can be set to their fixed-point values without singular consequences. A dangerously irrelevant coupling or logarithmic correction requires keeping the corresponding dependence.
For the Gaussian field theory, integrate out the Fourier modes in and retain . The modes are independent at zero external field, so this Gaussian thinning transformation changes the normalization by a Gaussian determinant and leaves a quadratic statistical Hamiltonian for the retained modes. Restore the cutoff with
In the integrated statistical Hamiltonian, the volume element contributes , each gradient contributes , and each field contributes . Thus the coefficient of the gradient energy is unchanged, while
In particular , and . The Gaussian critical exponents and the Gaussian order-parameter scaling index therefore give the requested indices
The sign convention corresponds to the physical conjugate field and does not affect these powers.
There are physical qualifications to these Gaussian indices. The strictly quadratic Gaussian field theory is stable for positive and has no stable ordered phase for negative ; its purported spontaneous is therefore the formal Gaussian order-parameter scaling index. A stabilizing quartic term gives an actual ordered phase. Below four dimensions that term is relevant and changes the exponents; above four dimensions it is a dangerously irrelevant coupling and gives the actual mean-field , rather than the Gaussian hyperscaling value.
The heat capacity power can also be checked directly. Apart from constants, the zero-field Gaussian free-energy density is
If , its singular second temperature derivative is controlled by . For , rescaling gives a power , as above. At there is a logarithm, and for an analytic background dominates the heat capacity. The negative formal Gaussian then describes the subleading singular piece, with logarithmic resonances at appropriate even dimensions. This is the Gaussian specific-heat infrared threshold, and it prevents confusing singular indices with the entire observable.
The correlation length is the distance over which fluctuations remain appreciably correlated. More precisely, in a massive phase the large-distance connected correlation function
has an exponential factor , possibly multiplied by a power. Equivalently, is the lowest inverse length in the long-wavelength fluctuation spectrum. In the Gaussian field theory with unit gradient coefficient, gives for positive renormalized mass.
At an ordinary continuous phase transition, the restoring force for long-wavelength order-parameter fluctuations vanishes and there is no finite correlation scale. The critical connected correlation function decays as a power rather than exponentially, so diverges. The correlation-function susceptibility sum rule relates magnetic susceptibility to the integral of this connected correlation function; its divergence is consistent with correlations extending over increasingly large distances. Interactions change the powers, so the renormalized mass and the bare mass need not vanish at the same temperature.
Absorb the thermal normalization into the action and set
Here , although denoted in the question, is a signed mass-squared coordinate, not a nonnegative square. This matters because its interacting fixed-point value is negative. Increasing eliminates high-momentum modes and moves towards the infrared. The initial values at are and .
To derive the flow, use the momentum-shell decomposition of a scalar field , where has momenta . Its Gaussian shell covariance is . Integrating out while preserving low-momentum observables gives
The cumulant expansion of a coarse-grained free energy yields . By Wick theorem,
The last term is field independent, while the quadratic term gives the one-loop shell mass renormalization in scalar quartic theory
This tadpole is independent of the external momentum, so no gradient renormalization occurs at this order.
For the quartic correction, the mixed vertex is . Its connected second cumulant uses and gives
Extracting the local zero-external-momentum quartic interaction, the integral over is . Comparing its coefficient with gives the one-loop shell quartic renormalization
The negative sign comes from the second cumulant; the numerical factor incorporates the three quartic channels.
For the thin spherical shell, radial integration gives
The shell is stable when , including a small negative critical mass. Because , differentiating the dimensionless couplings contributes their engineering dimensions and . Together with the shell corrections this yields the renormalization-group flow
These are the requested equations with . They express independence of the long-distance theory from the arbitrarily chosen ultraviolet cutoff, to the retained perturbative order; higher interactions and gradient corrections enter at higher orders.
Besides the Gaussian fixed point , a nonzero fixed point satisfies
Thus, within these truncated equations,
Since and , their leading epsilon expansion is
The rational expressions from the truncated flow are not a calculation of the genuine higher-order coefficients.
To assess stability, linearize in about this Wilson-Fisher fixed point. The stability matrix of a renormalization-group fixed point is
Using the fixed-point equation, its diagonal entries are and , respectively. Its upper off-diagonal entry is and its lower off-diagonal entry is . Hence its eigenvalues are
The interaction perturbation along the critical surface decays towards the infrared for small positive , whereas the thermal perturbation grows. Therefore infrared attraction requires tuning to the critical surface. The source's unqualified wording cannot mean attraction in both coupling directions: the positive thermal eigenvalue is precisely what produces the divergence of the correlation length. This is the thermal relevant direction at the Wilson-Fisher fixed point.
Let be the thermal scaling coordinate, a linear combination of and corresponding to the relevant left eigenvector of . To leading order, is possible. Its initial value is proportional to for a generic thermal path crossing the critical surface; the interaction also shifts the nonuniversal value of . In the linear regime,
Choose so that is of order one. At this scale the dimensionless correlation length is finite. Restoring the eliminated length scale gives
Consequently the correlation-length critical exponent is
There is no field anomalous dimension at one loop in this scalar quartic theory, since the one-loop self-energy is momentum independent; this is consistent with .
Because is a real symmetric positive-definite matrix, its inverse exists and all its eigenvalues are positive. Completing the square gives
The translation has unit Jacobian determinant. Choose an orthogonal matrix with , where . The change also has absolute Jacobian one. The remaining integral is the product of one-dimensional Gaussian integrals, each equal to . Consequently the linear-source multivariate Gaussian integral is
The determinant square root is the positive one, as required by convergence of the original real integral.
Keeping both gradient coefficients fixed requires . Hence
Equivalently the real-space field normalization is . The transformed thermal and source couplings are
This is the Gaussian fixed point at , with anisotropic effective volume exponent . The stiffnesses remain positive parameters labeling the normalization of coordinates and fields. A strictly positive is a relevant perturbation away from the renormalization-group fixed point, not itself a critical renormalization-group fixed point.
The two correlation lengths also follow directly by balancing the kernel: gives , while gives . Their different exponents are consistent with the required anisotropic scaling. An omitted scalar quartic interaction has scaling eigenvalue , so the quadratic renormalization-group fixed point alone does not establish the interacting smectic's critical behavior below physical dimension seven.
The scaling hypothesis for critical phenomena describes the singular part of the equilibrium free-energy density, rather than its analytic background. For an isotropic system in spatial dimension , with thermal scaling field and conjugate field , write
This follows from coarse graining near a renormalization-group fixed point: a correlation volume is enlarged by , while the relevant thermal and field perturbations grow with their eigenvalues. Choosing gives
The two functions describe the two sides of the transition. Nonuniversal metric factors multiplying must be allowed when comparing microscopic models. Exponents and suitably normalized scaling functions or amplitude ratios characterize a universality class.
Differentiating the free-energy density gives the order parameter , magnetic susceptibility and singular heat capacity proportional to . Thus
The subscript distinguishes the order-parameter exponent from inverse temperature. At , choose to obtain , with . These derivatives imply the Rushbrooke scaling relation and the Widom scaling relation . Equivalently, the equation of state has , with .
The correlation length scales as , . At criticality the connected correlation function behaves as , giving . Integrating over a correlation volume gives and hence the Fisher scaling relation . The hyperscaling relation expresses one singular free-energy contribution per correlation volume.
These laws organize measurements: plotting against collapses near-critical curves onto the appropriate scaling function. A finite system replaces the divergent length by its size ; the corresponding prediction is under the same scaling assumptions. Finite size rounds a sharp thermodynamic singularity.
The hypothesis has a domain of validity. At a renormalization-group fixed point one generally needs , including other scaling fields. Ordinary irrelevant couplings can be set to zero in a nonsingular limiting scaling function. A dangerously irrelevant coupling cannot: above the upper critical dimension of scalar quartic theory, the quartic term is irrelevant at the Gaussian point but still stabilizes the ordered phase. Consequently naive hyperscaling fails there even though other exponent relations can remain valid. Marginal variables can produce logarithms, anisotropic systems require the appropriate volume exponent, and the Berezinskii–Kosterlitz–Thouless transition has an essential correlation-length singularity instead of a finite power-law . Scaling theory relates observables through a small number of fixed-point dimensions; it does not make analytic backgrounds, marginal logarithms or dangerously irrelevant variables disappear.
The two diagonal blocks allow the characteristic polynomial to factor immediately:
Thus the characteristic equation is
Solving the two block eigenvalue equations gives the following nonzero eigenvectors and corresponding eigenvalues:
For example, the lower block maps to , and maps to zero. The four eigenvalues are distinct. Alternatively, the determinant of the matrix with columns is . Hence they form a basis and span the complex vector space . Their nonzero scalar multiples are all the corresponding eigenvectors.
For any eigenvector with eigenvalue , its one-dimensional vector subspace satisfies . If , every has preimage , so the restricted linear map is onto that same subspace. Consequently
The last line is the kernel of a linear map direction: multiplication by collapses that line to the zero-dimensional subspace.
Try a particular integral along each forcing eigenvector. Since ,
With both denominators nonzero, add the two responses:
Only the forcing component's own eigenvalue enters its denominator; a frequency matching a different eigenmode does not create resonance in this already diagonal forcing component.
For the homogeneous solution, expand in the independent eigenvectors of . Each coefficient obeys , so the complementary function is
If is any particular integral, subtracting it from any other solution gives a homogeneous solution. Hence is the general solution. Complex-conjugate modes can be combined to produce real solutions when the forcing is real.
For a real two-by-two matrix, the characteristic polynomial is . Under the stated distinct-eigenvalue assumption, all nonzero homogeneous modes are purely oscillatory exactly when the eigenvalues are with . Their sum and product imply , . Conversely these trace and determinant conditions force those eigenvalues, so there is no exponential growth, decay or Jordan-block secular growth.
For the final specified initial-value problem, direct multiplication gives . The forcing vector satisfies , so the forcing is resonant and is a particular integral. The matrix exponential is
Since the resonant particular integral vanishes initially, the initial-value solution is
This complex solution is appropriate to the complex forcing as written. Taking real parts gives the corresponding solution for the real part of that forcing.