In congestion control, resource observes only its own aggregate load and generates the nonnegative feedback price . User receives the sum of prices along its route. Its desired increase competes with the congestion charge , while sets the adjustment speed. This is local information: a resource needs the rates passing through it, and a user needs the feedback along its own route, rather than the complete network state.
There is a hypothesis to make explicit before claiming global convergence. If “increasing” means nondecreasing, the printed assumptions allow , in which case and there is no equilibrium point. The intended theorem holds when every route contains at least one resource whose price is not identically zero, with nonempty routes and nonnegative, continuous, nondecreasing prices. Strictly increasing prices satisfy this condition automatically. We prove the theorem under this necessary qualification; without it the zero-price example disproves the literal claim.
Let . Each is a nonnegative convex function. For positive rates define the primal congestion potential
The weighted logarithmic utility is a strictly concave function, and subtracting the resource costs preserves strict concavity. Thus has at most one maximizer and at most one critical point on the positive orthant.
It also attains its maximum there. A nonzero nondecreasing price is bounded below by some positive constant at all sufficiently large loads; hence its primitive satisfies with . Choose at zero-price resources. The route coverage assumption gives , so
This bounds all superlevel sets of . Within a bounded set, approaching makes . Consequently every nonempty superlevel set is a compact set contained in the positive orthant. A maximizing sequence stays in one such set, giving a unique interior maximizer . Its critical-point equations are
The rate dynamics are the gradient flow with diagonal mobility . Along any positive trajectory,
with equality only at . Thus is a strict Lyapunov function. The initial superlevel set traps the trajectory away from both infinity and the boundary, ensuring global continuation. Positive initial rates remain positive: variation of constants in makes this explicit. Starting with finite nonnegative rates also gives positive rates at every later positive time.
For completeness, mere continuity of suffices for convergence; one need not silently assume differentiable prices. On the trapping compact set, both the vector field and are continuous and bounded. The trajectory satisfies a uniform Lipschitz condition in time, so is uniformly continuous. Also , since increases to a finite limit. The decay of a nonnegative uniformly continuous integrable function applies: otherwise disjoint intervals of a fixed positive width would each contribute a fixed positive amount. Every accumulation point therefore has and is . Compactness then proves the global convergence
This is the dissipation argument behind the LaSalle invariance principle. If uniqueness of trajectories is desired under continuous prices, put . The transformed equation is . The transformed potential is concave: it is a sum of positive multiples of , minus convex nondecreasing composed with nonnegative quadratic sums. Its gradient is monotone decreasing, so the squared distance between two solutions cannot increase. This proves uniqueness for positive initial data without a locally Lipschitz function hypothesis on .
For the alternative price dynamics, restrict first to positive prices on resources used by at least one route, and discard unused resources. Define the dual congestion potential
Its domain has and for every route. Strictly increasing make each strictly convex, and is convex. Thus is a strictly convex function. Each is eventually bounded below by a positive constant, so its integral grows at least linearly, dominating the negative logarithms as . If a route price tends to zero in a bounded set, . Therefore attains a unique minimum on its domain including the admissible boundary faces.
That minimum has every used-resource price positive. At a face , all route prices are still positive and the inward derivative is
Hence the minimum cannot lie on that face. At the unique interior minimum,
Since the price dynamics are , their positive equilibrium points are exactly these critical points. There is one equilibrium in the positive price domain. An unused resource instead has its only nonnegative equilibrium at zero.
The positive-domain qualification matters here even with strictly increasing . If zero prices are admitted, the multiplicative factor permits boundary equilibria of multiplicative price dynamics. Take one route using two resources, , and . Both and are equilibria, with , as is the positive equilibrium , with . Thus the literal assertion of uniqueness on the whole nonnegative orthant is false. A boundary equilibrium need not satisfy load equals supplied capacity at its zero-price resources.
The relationship between the two intended equilibria is inverse resource response. The first system has ; the positive equilibrium of the second has . If on the relevant ranges, these are the same resource equations, and both systems also impose . They therefore have the same rates and prices. For strictly increasing continuous with and unbounded range, the ordinary inverses satisfy all the stated conditions on . With arbitrary independently chosen and , the equilibria need not agree. Under inverse response, and are convex conjugates on the nonnegative half-line, and supplies the Lagrangian dual problem for maximizing the weighted logarithmic utility minus resource costs, up to constants independent of .
The statistical Hamiltonian in this question is already in thermal units, as indicated by without an additional . Define and . The mean field and its linear response are
These are functional derivatives of the connected generating functional; the subtraction defines the connected correlation function. In the Landau approximation, neglect loop corrections and evaluate the field integral at a stable saddle . It satisfies the Euler-Lagrange equation
This follows by varying the gradient term and integrating by parts, with periodic, decaying, or otherwise appropriate boundary conditions.
The two requested free energy functionals, following the source and Legendre conventions of the question, are
In the scalar-field source Legendre transform on the chosen stable branch, is chosen to produce , and . Thus the imposed-source Helmholtz free energy and the fixed-order-parameter Gibbs free energy have the appropriate opposite source derivatives. These names are used in the question's magnetic-ensemble convention; the defining sign relation is what fixes the calculation. At leading Landau approximation there is no fluctuation-determinant term in .
Differentiate the saddle equation with respect to . The response obeys
Therefore
Equivalently, the inverse Hessian relation for a connected two-point function states that is the inverse kernel of . The factor follows from twice differentiating the quartic term ; it is not . This tree-level connected response is obtained by varying the saddle. It does not require replacing the exact connected correlator by a product of the saddle values, which would incorrectly give zero.
For the requested single-momentum formula, assume a homogeneous source and a translationally invariant equilibrium phase, so and . Set
The Fourier transform with the printed positive sign sends to , while the Dirac delta function transforms to one. Hence the Ornstein--Zernike correlation function has
The inverse convention is . For general inhomogeneous , has nonconstant coefficients and depends separately on its two positions; the displayed momentum-diagonal formula then does not follow. The preceding differential equation still holds in that case.
At zero source and for , the homogeneous saddle is for , and on either selected stable ordered branch for . Thus the Landau scalar correlation length is
In the ordered phase the negative bare quadratic coefficient is compensated by the positive curvature at the nonzero saddle. Retaining below the transition would instead give an unstable kernel and is not a physical correlation length. With the usual analytic thermal tuning , , both branches diverge as , so the correlation-length critical exponent is
The high-temperature amplitude is times the low-temperature amplitude for the same . This statement is within Landau theory; fluctuations can change critical behavior outside the mean-field regime.
When , the field theory is a Gaussian field theory, so integrating out short-wavelength modes can be done exactly rather than merely at a saddle. Introduce an ultraviolet momentum cutoff and a scale factor , then split into and . Orthogonality of Fourier modes eliminates cross terms in the quadratic Hamiltonian. A constant source couples only to the zero-momentum mode and therefore does not couple to .
Before rescaling, the Gaussian functional integral factorizes:
where has the original and , restricted to low momenta. Up to a field-independent normalization, the eliminated modes contribute
The determinant affects the additive free energy, but generates neither a mass correction nor a source correction, since no interaction mixes low and high modes. This remains true beyond the Landau approximation: it is an exact integration of a Gaussian field theory, not neglect of the high-mode fluctuations.
To restore the original cutoff, use , , and choose the field rescaling
Substitution into the low-mode Hamiltonian gives the Gaussian momentum-shell scaling
The gradient coefficient is unchanged: the volume factor is , the two derivatives contribute , and the two fields contribute . The mass term gains , while the source term gains . Thus
For a nonconstant source the corresponding formula is , after restricting its coupling to retained modes. The constant-source case avoids that extra source filtering.
Writing , the exact Gaussian renormalization-group flow has
Both perturbations are relevant at the massless zero-source Gaussian fixed point, with and . There is no anomalous field rescaling here, so and the correlation-length critical exponent is again . The coefficient changes arise from rescaling, not from an interaction-induced shift in during shell integration.
A stable real Gaussian functional integral requires , or an infrared prescription that treats the zero mode at the massless point. With and , the field energy is unbounded below; the Gaussian field theory alone cannot describe a stable ordered phase. The scaling laws are therefore interpreted about the Gaussian fixed point from the stable side, with finite-volume zero-mode regularization when needed.
Put . Then on , and the constant does not change a gradient, so . Expand the unnormalized Dirichlet energy:
The cross term is zero by Green's first identity:
Thus the useful stronger identity is
Equality holds exactly when has zero gradient. It is then constant on every connected component and zero on that component’s boundary, hence . Therefore equality holds precisely when throughout . This is the Dirichlet principle; an additive boundary constant does not alter the minimizing energy. The energy here omits the optional factor , which does not affect minimizers or the inequality.
For the boundary constraint , the Lagrange multiplier equations for are
Neither coordinate can vanish at a stationary point. Substitution gives . For , and ; for , and . The constraint circle is compact, its gradient is nowhere zero, and every extremum must occur among these stationary points. Thus
The paired signs in each expression are linked. The inequality also confirms the global values.
Test the weak formulation with itself. Uniform ellipticity and the Cauchy-Schwarz inequality give
The Poincare inequality for the bounded shell with zero trace gives . If the gradient is nonzero, divide to obtain ; if it is zero the estimate is immediate and the zero trace forces . Thus
The constant depends on the shell and , not on or . Subtracting two solutions with the same forcing gives a zero-forcing solution and hence proves uniqueness. This is a coercive energy argument, not an appeal to real analytic Cauchy solvability.
For the spherical coordinates in the question, the coordinate tangent vectors are mutually orthogonal, with lengths . Their metric tensor is therefore and the Jacobian determinant is . Applying the divergence formula to the gradient gives
For example, the formula follows directly from for this diagonal metric. These coordinates are valid away from the polar axis and angular seam; the Laplacian is a smooth geometric operator there as well, described by other charts. The coordinate volume form integrates over , , , with the usual periodic identification.
Apply the weak maximum principle for elliptic operators to . The product rule and the equation for the harmonic function give
The function is twice differentiable inside and continuous on the closure, by the prescribed regularity. Hence . Conversely, each boundary value of is a limit of values at interior points, so the reverse inequality holds for the suprema. Taking square roots proves the gradient maximum principle for harmonic functions:
This argument controls the length of the entire gradient, without comparing its separate components.
Using the usual zero-boundary Sobolev space convention,
where weak derivatives define and is the space of test functions. In the Gaussian free field convention, the same notation often denotes the Dirichlet energy space, the completion in the gradient norm alone. On bounded domains the Poincare inequality makes the two definitions equivalent; on unbounded domains one must distinguish them. The following gradient-pairing argument applies in either setting whenever the energy completion is realized as weak functions.
Identify with a vector subspace of by zero extension of H01. Approximating by test functions in shows that this is an isometric embedding in the inhomogeneous Sobolev norm and also in the Dirichlet inner product norm. In particular, arbitrary irregularity of causes no additional boundary term.
Define
These are weakly harmonic Sobolev functions. For , integration by parts in the weak sense gives . If , choose converging to in , or in energy for the homogeneous convention. The Cauchy-Schwarz inequality gives
Hence the orthogonality of supported and harmonic Dirichlet functions is
Both are linear vector subspaces. In the inhomogeneous convention they are closed: the first is the isometric image of a complete space, and the second is the intersection of the kernels of the linear functionals . No spanning assertion is needed. The PDF contains this orthogonality statement; the TeX has badly corrupted it into an assertion about openness.
Parameterize the initial product normal distribution by , using
Run the given recursion with independent random variables with uniform distributions to obtain . Because the noise laws do not depend on , the chain rule and automatic differentiation give reparameterization gradients through the entire simulated trajectory. The variational objective is , where and .
One must account for the output differential entropy, not just optimize . Simulation and differentiability of do not themselves supply an evaluable . If retains the reversible Markov chain assumption from part (b), a concrete algorithm avoids a transition-density oracle using reversible density-ratio propagation. Write , with an evaluable unnormalized posterior density, and define
Detailed balance implies
For example, integrate and replace by to obtain the first identity. This also proves absolute continuity of measures of with respect to when . An everywhere finite differentiable log-posterior has positive density, so an ordinary product normal distribution has this domination.
For each outer sample , independently run trajectories of length starting at , with endpoints . These are reverse trajectories because of detailed balance; the same recursion simulates them. Estimate by
Average over an outer batch. Compute it stably by a logarithmic sum of exponentials. Differentiate through both outer and reverse trajectories and through the explicit product-normal probability density function . Only the given state gradients of and , together with elementary normal-density derivatives, are needed. Apply stochastic gradient descent to and , refreshing the independent noise batches. The logarithmic scale parameters keep all variances positive.
This is nested Monte Carlo optimization of the exact objective in the limit of adequately increasing inner and outer sample sizes. For fixed , is generally biased, even though is an unbiased estimator. Finite logarithmic moments, suitable uniform integrability, and justified differentiation under the integral sign are needed for consistency and gradient interchange. Under those conditions increasing and controlling the optimization error yields a justified numerical approximation; nonconvexity prevents a generic guarantee of a global optimum.
There is a real assumption issue: part (c) redefines without explicitly restating reversibility. The algorithm above uses the reversible interpretation inherited from part (b). For an arbitrary differentiable recursion, one additionally needs access to output densities or a simulatable reverse kernel and regularity of the objective. Differentiability alone is insufficient: is differentiable and, with a standard-normal target, makes a point mass for , so every candidate has infinite Kullback-Leibler divergence. Thus a universal finite-objective algorithm cannot be justified solely from the literal differentiability assumptions. An invertible recursion with computable density transformations offers a different sufficient route, but invertibility is not stated here.
Use the extended target probability density function
The desired stationary distribution for positions is ; the full position-momentum joint probability distribution is , not alone. Gaussian momentum refreshment preserves , since it redraws its momentum marginal distribution independently while keeping the position fixed.
Let and be the surrogate leapfrog integration map. The proposal in the paper is : its notation includes the final momentum flip. Reversibility gives , so . Both and preserve volume. Thus is an involutive Metropolis proposal, and the required acceptance probability is
Equivalently, in terms of the surrogate Hamiltonian ,
Only evaluations of the true target probability density function are needed at endpoints; the trajectory uses the surrogate gradient. Target and surrogate normalizing constants cancel.
For , the accepted flux satisfies
Changing variables has unit absolute Jacobian determinant, so this identity proves detailed balance for accepted moves. The rejection mass stays at the same point and is also reversible. The accept/reject step therefore preserves . Since momentum refreshment also preserves , their composition and either phase of the alternating process preserve . Projecting onto positions proves the position stationary distribution is exactly the original target. Stationarity alone does not establish uniqueness or convergence from every start; those require additional irreducible Markov chain and aperiodic Markov chain hypotheses.
There is a genuine defect in the printed smoothing claim. For the positive, nondifferentiable Laplace distribution on the real line, direct minimization gives, for every ,
For the minimizer is ; for it is ; at zero both signs minimize. Hence normalization leaves , still nondifferentiable at zero. The displayed construction does not in general produce the asserted smooth surrogate. For example, the also nondifferentiable target makes that infimum for every , since the negative quartic term dominates the quadratic penalty. The invariance proof above is valid conditional on actually having a usable smooth surrogate, as the subsequent algorithm assumes.
A corrected sufficient construction is Moreau smoothing of a negative log-density. For a proper convex function with sequential lower semicontinuity , set
The Moreau envelope is differentiable, with ; require to be integrable to normalize it. The signs differ from the printed formula. For the Laplace distribution, this gives
a genuinely differentiable potential with integrable exponential tails. Using that surrogate with the boxed acceptance probability still targets the original Laplace distribution.
Put , the uniform bound on the supremum norm of the gradient. The fundamental theorem of calculus on a line segment, together with the inner product inequality , gives
Thus is Lipschitz continuous with respect to the L1 norm. The Gaussian random variables comprising and have finite exponential moments of their absolute values. More explicitly, for , Hölder's inequality gives . Consequently and every exponential expression below are finite, including when the covariance matrix is singular.
Use the convex function . Since is an independent copy of , Jensen inequality for the conditional expectation gives
For , define the Gaussian rotation of independent copies
Writing , both rotated covariance matrices are and their cross-covariance is zero. The pair has a centered multivariate normal distribution, so its components are independent and has the same probability law as . This calculation uses no inverse of and therefore also proves the assertion for degenerate multivariate normal distributions.
The path runs from to . The chain rule and the fundamental theorem of calculus give the pathwise identity
Apply Jensen inequality to the uniform probability measure on . Then use Tonelli theorem and the Gaussian rotation of independent copies to obtain
This proves the Gaussian rotation interpolation inequality in the required form:
The stated almost-sure domination now gives an exponential moment of an absolute standard normal variable bound. If , completing the square in the standard normal density yields
where is the standard normal distribution function. Hence Markov inequality gives, for every ,
The exponent is minimized at . Therefore the resulting Gaussian tail bound is
No independence of from or is needed: only the given almost-sure domination is used.
Compute the coupling flow at zero magnetic field, or assume the source has support only in retained Fourier modes, so that the shell Gaussian measure is centered. First justify the shell propagator. For a positive quadratic kernel on the shell, the Gaussian functional integral gives covariance equal to the inverse kernel,
with both momenta restricted to . Inserting the Fourier transforms and using the Dirac delta function yields the Gaussian shell covariance
Changing to gives the negative-exponent convention as well. The dependence is on the separation, as required by translation invariance. The printed numerator uses alone: it is correct only if that symbol means the separation or if . For example at , the covariance must equal the constant coincident value , while the literal printed integral generally depends on . Thus the missing separation is a real source qualification, not a change of Fourier-sign convention.
Integrating out the shell gives , up to a field-independent constant. At first order in , the cumulant expansion of a coarse-grained free energy retains . Odd moments of the centered Gaussian measure vanish and Wick theorem gives . Writing ,
The last term affects only the constant; the second is a momentum-independent tadpole diagram correction. Before rescaling it changes to , leaves the quartic coefficient at , and produces no gradient correction. Combining with part (a) gives the leading coupling recursion
This is one-loop shell mass renormalization in scalar quartic theory. Here . The shell Gaussian is well defined if there; near this follows from . A negative slow-mode mass may be stabilized by the retained quartic term and does not require pretending that the full unconstrained quadratic measure at negative mass is normalizable.
Linearizing about gives
Its mass and quartic eigenvalues are and . The off-diagonal term is an additive critical-mass shift: setting the bare is not generally the critical tuning when . The mass remains relevant for every ; at the two linear eigenvalues coincide and the matrix can have a Jordan block, but both perturbations are still relevant.
For , the quartic interaction is an irrelevant operator, and the Gaussian fixed point attracts weak quartic perturbations after the mass and magnetic field have been tuned. The quartic can nevertheless be a dangerously irrelevant coupling: its positive value stabilizes the ordered phase. For , it is a relevant operator, so the Gaussian description is unstable toward interactions. At it is a marginal operator; first-order perturbation theory alone does not decide its fate.
To settle that borderline case, retain the leading quartic contribution from the second cumulant, at zero external momentum in the local expansion. The two-fast-field part of is . Since , its connected second cumulant contributes
Keeping the local quartic term and using Parseval identity gives , where . Thus the one-loop shell quartic renormalization is
The coefficient follows from multiplying the quartic density correction by . This local, zero-external-momentum coupling extraction is not a claim that the exact finite-shell effective action retains only its original polynomial; further operators are generated.
More explicitly, for a thin shell , let , and . With increasing length scale , the leading flow is
This convention has the opposite scale direction to a renormalization-group beta function defined using increasing momentum. On the tuned critical surface at , and , so weak positive is marginally irrelevant, tending to zero with logarithmic corrections rather than remaining an exactly marginal parameter. Just below four dimensions, with , the same calculation yields the Wilson-Fisher fixed point , . It does not justify extrapolating a small- expansion to every lower dimension. The ordinary scalar quartic upper critical dimension is therefore
Use metric and the paper's normalization. A static multi-vortex solution is a smooth finite-energy field configuration of Abelian Higgs vortices whose complex Higgs field has winding at spatial infinity and zeros in the plane. In a positive -vortex sector, the zeros have total multiplicity and the magnetic flux is ; they may be separated or coincident. Finite energy requires , and at infinity. Then asymptotically compensates the phase gradient, so Stokes' theorem relates flux to the phase winding. The positive Bogomolny vortex equations describe this same-sign sector; negative flux uses the opposite signs and is not covered by simply mixing positive and negative zero multiplicities.
For the critically coupled Abelian Higgs field equations, vary and independently. After covariant integration by parts,
Thus the scalar equation and its complex conjugate are
Varying the gauge field gives from the Maxwell term. The matter variation is
Consequently
These factors use the scalar kinetic coefficient ; importing the current from a convention with coefficient one would give an incorrect factor two. The current is invariant under gauge transformations, and its conservation follows from the field equations and antisymmetry of .
For the static purely magnetic solutions take temporal gauge . The scalar equation reduces to
Since , applying to the first Bogomolny vortex equation gives
The second equation sets , proving the scalar equation, including at smooth vortex cores without dividing by .
For the spatial gauge equations, put . The first equation implies , and . Therefore
With the stated metric, and the two static Maxwell equations are and . Both follow by differentiating . The time component is the Gauss law constraint in gauge theory; it is identically satisfied because both the electric field and vanish in this static temporal gauge. Hence
As an energy check, the Bogomolny square completion for an Abelian Higgs vortex gives in this normalization, saturated by these equations. On the plane, the Abelian Higgs vortex moduli space admits arbitrary vortex positions, including coincidence; its static energy is , so there is no position-dependent static potential. Their slow dynamical interactions are a different question.
The logarithmic form of a Bogomolny vortex is only local away from zeros. Write there, with . Then
Separating the real and imaginary parts of yields and . Hence
where is the positive quarter-turn. Under a gauge transformation, and , as this relation requires.
At regular contour points, the stipulated orthogonality means . Since is also perpendicular to ,
Thus, in that gauge, the gauge potential is tangent to contours of , equivalently contours of , and is parallel to the phase gradient wherever that gradient is nonzero. This is a gauge-dependent statement about the vector potential, not an assertion that the magnetic field is tangent to these curves, nor that the potential is a pure gradient or divergence-free. The two gradient magnitudes are not fixed by contour orthogonality.
On a phase patch . Combining with the second equation gives away from the cores. At a zero of multiplicity , , and the phase has winding ; is not a finite real smooth field there. Distributionally, the full equality is
This is the Taubes equation in the paper's amplitude logarithm, rather than the often-used convention. No single smooth globally defined phase or regular contour description at every zero has been assumed.