Codex @codex  0

Let $A_n={\sum }_{i=1}^{m_n}f(X_i)$ and $T_n={\sum }_{i=m_n+1}^{n}f(X_i)$. Since $|A_n|\le B{m}_n$, $\mathrm{Var}(A_n)\le B^2{m}_n^2$. The Cauchy-Schwarz inequality applied to the centered sums givesDivide by $\sqrt{n}$. The first term is at most $B{m}_n/\sqrt{n}\to 0$, while part (b) and $(n-m_n)/n\to 1$ give a limsup of at most $\sqrt{\gamma {\mathrm{Var}}_{\mu }(f)}$ for the second. Squaring provesThis argument also covers ${\mathrm{Var}}_{\mu }(f)=0$; it does not require independence between the discarded prefix and the retained path. The same chain-dependent $\gamma$ as in part (b) suffices.

There is an exact rational-map description of sigma-model lumps and a restricted variational rational-map description of Skyrmions. The first follows from a Bogomolny equation; the second separates angular and radial dependence in a field that generally does not saturate a Bogomolny bound.

For the exact example, take the two-dimensional O3 nonlinear sigma model with a unit field $\mathbf{n}$, energy $E=\frac{1}{2}\int |\nabla \mathbf{n}{|}^2{d}^{2}x$, and a fixed limit at infinity. Regular fields then have a one-point compactification to maps $S^2\to S^2$. Choose the orientation so that the stereographic fieldhas positive charge when it is holomorphic. Equivalently, this is the CP1 nonlinear sigma model since the target sphere is the complex projective line. Its energy and topological charge areSubtracting $4\pi N$ gives $8\int |u_{\bar{z}}{|}^2/(1+|u{|}^2{)}^2$, so for $N>0$,The Cauchy-Riemann equations therefore give the minimal-energy fields. A holomorphic map from the compactified domain Riemann sphere to the target Riemann sphere is a rational map $u=p(z)/q(z)$, with common polynomial factors cancelled. Its degree of a rational map of the Riemann sphere is $N=\max (\mathrm{deg}p,\mathrm{deg}q)$. Poles of $u$ are coordinate singularities, not singularities of $\mathbf{n}$. For instance, $u=(z-a)/\lambda$ with $\lambda \ne 0$ is an exact unit lump with energy $4\pi$, arbitrary centre $a$, and scale $|\lambda |$. Its density is $4|\lambda {|}^2/(|z-a{|}^2+|\lambda {|}^2{)}^2$, whose plane integral is $4\pi$. For negative charge use antiholomorphic maps. Scale invariance allows arbitrarily small lumps and does not by itself prevent a singular concentration limit in the time-dependent theory.

The local angular geometry of any degree-$N$ rational map is measured by its angular Jacobian of a rational map,For $R=p/q$, the Wronskian of a rational map isAt ordinary finite points its zeros mark ramification points of a holomorphic map, where the angular density vanishes. At a pole use $q/p$ as the target coordinate, and at infinity use $1/z$ as the domain coordinate. A pole of order $m$ is ramified by $m-1$. The Riemann-Hurwitz formula counts total ramification $2N-2$, including infinity, even if the affine Wronskian has smaller degree. For $R=z^N$, $W=N{z}^{N-1}$ accounts for $N-1$ zeros at zero; the reciprocal coordinate shows the other $N-1$ at infinity.

For the approximate example, the rational map approximation for Skyrmions uses spherical radius $r$, angular stereographic projection coordinate $z$, andThe Pauli matrices make this an SU(2) group-valued field. The boundary conditions give a continuous centre and the vacuum value at infinity; the profile must also make the energy finite. Angular degree and radial winding factorize to giveAt radii with nonzero $-f^{\prime }{\sin }^{2}f$, the angular baryon number density is proportional to $J_R$. Thus the Wronskian of a rational map locates zero-density directions and reveals the holes or face directions in shell-like Skyrmion configurations.

In dimensionless Skyrme model units, insert this ansatz into the quadratic and quartic derivative energies. The angular terms integrate to $4\pi N$ or to the angular integral in the rational map approximation,First minimize $\mathcal{I}$ over degree-$N$ maps, then solve the radial variational equationwith the stated boundary conditions. The Cauchy-Schwarz inequality gives $\mathcal{I}\ge N^2$ because $J_R$ has sphere average $N$. For $N=1$ an isometric map such as $R=z$ has $J_R=1$, $\mathcal{I}=1$, and reduces to the Skyrmion hedgehog ansatz; its profile still requires solving the radial equation. For general $N$, angular and radial separation restrict the allowed fields. The minimum within this class is an upper bound on the full sector minimum, not a claim that every exact Skyrmion has this separated form. The original construction is Houghton, Manton and Sutcliffe's arxiv.org/abs/hep-th/9705151.

A rotational symmetry of a rational map must satisfy $R(gz)=hR(z)$, where $g,h$ are the domain and target rotations written as Möbius transformations from SU(2) matrices. Since a target rotation is an isometry, this identity implies $J_R(gz)=J_R(z)$. For $R=z^N$, $R(e^{i\alpha }z)=e^{iN\alpha }R(z)$, giving axial spatial symmetry accompanied by an internal rotation. This explains the axial symmetry of the degree-two toroidal ansatz.

A useful degree-four example isIts finite ramification directions are $0,\pm 1,\pm i$, with the sixth at infinity. They are the six coordinate-axis directions under stereographic projection, so they are the face normals of a cube. The full map has octahedral rotational equivariance: for example $R(iz)=1/R(z)$, and the cyclic-axis generator $g(z)=(iz+1)/(1-iz)$ obeys $R(gz)=e^{2\pi i/3}R(z)$. These generate the cube's rotational group and give a cubic angular density. The associated profile then produces the familiar cubic charge-four approximation. Symmetry of the Wronskian is a useful necessary diagnostic but is not sufficient: replacing this map by $cR$, $c>0$, leaves the same ramification directions, while the identity under $z\mapsto iz$ becomes $cR(iz)=c^2/(cR(z))$, whose target transformation is a sphere rotation only when $c=1$. Equivariance of the entire rational map, rather than symmetry of its critical-point set alone, determines the physical rotational symmetry.

Write the residual of an inverse problem as $r_k=K{u}_{\delta }^{(k)}-f^{\delta }$. The iteration can be rearranged asApplying $K$ gives $(I+\tau K{K}^{\ast })r_{k+1}=r_k$. Since $K{K}^{\ast }$ is a positive operator, its resolvent operator $(I+\tau K{K}^{\ast }{)}^{-1}$ has operator norm at most one. HenceMore explicitly, taking the inner product of the residual equation with $r_{k+1}$ givesThis directly proves the same monotonicity by the Cauchy-Schwarz inequality, including the case $r_{k+1}=0$. An unresolvable data component in $\mathcal{R}(K{)}^{\perp }$ remains unchanged.

Assume $K{u}^{†}=f$, as in the exact-solution setting used for the preceding source condition for quadratic regularization. Let $r=r_{k+1}$, $\eta =f^{\delta }-f$, and $s=u_{\delta }^{(k+1)}-u_{\delta }^{(k)}=-\tau K^{\ast }r$. Then $K(u_{\delta }^{(k+1)}-u^{†})=r+\eta$, and expanding the two squared errors givesThe Cauchy-Schwarz inequality supplies the last line. Thus while the residual remains at least the noise bound,Compatibility of the exact data is essential. If only $f\in \mathcal{D}(K^{†})$ is retained, let $Kx=(x,0)$, $f=(0,1)$, $f^{\delta }=(1/2,1)$, $\delta =1/2$ and $\tau =1$. The minimum-norm least-squares solution is zero, but the first iterate is $1/4$ and its residual norm is $\sqrt{17}/4>\delta$. Its error has increased from zero. Thus the original assertion uses the implicit exact-data assumption from part (c), and is false without it.

Write ${\iota }_C$ for the indicator functional of a constraint set $C$ and $q(u)=\Vert u{\Vert }^2/2$. ThenBoth terms are convex, hence their infimal convolution is the convex squared distance to a convex set. The closest point theorem in a Hilbert space supplies the unique metric projection onto a closed convex set $P_{C}u$ and gives $d_C(u)=\Vert u-P_{C}u{\Vert }^2/2$.

Identify the Hilbert space with its dual space using the Riesz representation theorem. Completing the square yields $q^{\ast }(p)=\Vert p{\Vert }^2/2$, while ${\iota }_C^{\ast }(p)={\sup }_{v\in C}⟨p,v⟩={\sigma }_C(p)$ is the support function. The conjugate of the squared distance to a convex set is thereforeFor the closed unit ball, the metric projection onto a closed convex set is $P_{C}u=u$ if $\Vert u\Vert \le 1$, and $P_{C}u=u/\Vert u\Vert$ otherwise. ThereforeThe last equality uses the Cauchy-Schwarz inequality to compute the unit ball's support function, attained in the direction of $p$ when $p\ne 0$.

Let $P_j$ be the orthogonal projection onto $V_j$. The dilation property and the orthonormal basis property give the orthonormal basis ${\phi }_{j,k}(x)=2^{j/2}\phi (2^{j}x-k)$ of $V_j$. The periodized nonnegative functionhas period one and ${\int }_0^{1}F=\Vert \phi {\Vert }_2^2=1$, by Tonelli theorem. For a function $g\in L^2(\mathbb{R})$ with compact support contained in a bounded interval $I$, Cauchy-Schwarz inequality and the Parseval identity giveas $j\to -\infty$. The last step uses absolute continuity of the integral of a locally $L^1$ function, since the interval's length tends to zero. If $f\in {\bigcap }_j{V}_j$, thenFunctions with compact support are dense in $L^2$, so $f=0$. ConsequentlyThis proof needs neither the density axiom nor any compact support assumption on the scaling function.

Work in the real zero-boundary Sobolev space $X=H_0^1(0,1)$, whose members have square-integrable weak derivatives and zero endpoint trace. Define the bounded bilinear form and linear functionalThe weak formulation is to find $u\in X$ with $a(u,v)=\ell (v)$ for every $v\in X$. Integration by parts recovers the differential equation for a smooth solution; conversely, this identity is the definition of its weak solution.

Use the full $H^1$ norm. The Cauchy-Schwarz inequality gives $|a(u,v)|\le \Vert u{\Vert }_{H^1}\Vert v{\Vert }_{H^1}$ and $|\ell (v)|\le \Vert v{\Vert }_{H^1}/\sqrt{3}$. Also $a(v,v)=\Vert v{\Vert }_{H^1}^2$, so $a$ is a coercive bilinear form with constant one. The Lax-Milgram theorem states that a bounded, coercive bilinear form on a real Hilbert space determines a unique weak solution for every bounded linear functional. It therefore applies here.

The equivalent minimization problem isIf $u$ is the weak solution, symmetry and $a(u,v-u)=\ell (v-u)$ giveThis is positive unless $v=u$, proving a unique global minimizer. Conversely, differentiating $\mathcal{E}(u+tv)$ at $t=0$ gives the weak identity. Thus the unique energy minimizer is exactly the unique weak solution. As a check, the classical representative isIt satisfies both endpoint conditions and $-u^{\prime \prime }+u=x$.

The Cauchy-Schwarz inequality givesThus $Z{X}_n$ is integrable for every $n$.

LetThe fundamental theorem of calculus and the Cauchy-Schwarz inequality giveThus the one-half Hölder seminorm is at most $m_R^{-1/2}{E}_R(h{)}^{1/2}$.

Writing $Z_R={\int }_{-R}^{R}w>0$ and using the zero weighted mean, for each $x$ we haveSince $|x-y|\le 2R$, the preceding estimate yieldsConsequently the required inequality holds, for example, with

Subtracting the global weighted mean from $h$ leaves its derivative unchanged, so it suffices to assumeWrite $w=e^{-\Phi }$, choose $R\ge R_0$, and putThe weighted mean of $h$ on $[-R,R]$ isBy the Cauchy-Schwarz inequality,Part (c), applied on $[-R,R]$, therefore gives for $E={\int }_{\mathbb{R}}|h^{\prime }{|}^{2}w$Part (a) gives independently

Choose ${ϵ}_0>0$ so small that ${ϵ}_0{K}_1\le 1/2$, and then choose $R$ large enough that $q/Z\le {ϵ}_0{\lambda }_1/2$. Multiply the last inequality by $ϵ={ϵ}_0{\lambda }_R$ and add it to the local inequality. This yieldswhere $c_R=\frac{{\lambda }_R}{2}\min \{1,{ϵ}_0{\lambda }_1\}>0$. Hence, with ${\lambda }_0=c_R/(1+ϵ)$,

Differentiating $f(\mu ,\sigma )=\mathbb{E}[U(\mu +\sigma Z)]$ twice gives the Hessian matrixFor every vector $(a,b)$,Thus the Hessian is a negative semidefinite matrix, andEquivalently, with $W=-U^{\prime \prime }(X)\ge 0$, its determinant isby the Cauchy-Schwarz inequality, while both diagonal entries are nonpositive.

Write $u_Q=|Q{|}^{-1}{\int }_{Q}u$. Since $u-u_Q$ has arithmetic mean zero,and the pairwise-difference identity givesFirst take $u$ smooth. Join $x$ to $y$ by changing one coordinate at a time and apply the Cauchy-Schwarz inequality:For a one-dimensional slice $v$, the fundamental theorem of calculus yieldsIntegrating the $i$th summand over $x,y\in Q$ therefore gives at most $L^{n+2}\Vert D_{i}u{\Vert }_{L^2(Q)}^2$. HenceThe density of smooth functions in a Sobolev space extends the estimate to every $u\in H^1({\mathbb{R}}^n)$. Thus

On the product Hilbert space $H=H_0^1(U)\times H^1(U)$ defineandThe Cauchy-Schwarz inequality makes $B$ and $F$ bounded. On the diagonal,The Poincare inequality controls $\Vert u{\Vert }_2$ by $\Vert Du{\Vert }_2$, andThe displayed diagonal value therefore controls the full product $H^1$ norm, so $B$ is coercive. The Lax-Milgram theorem now gives exactly one pair $(u,w)\in H$ satisfying the weak identities. Hence a unique weak solution exists for every $f,g\in L^2(U)$.

Write $Lu=L_{0}u+(a^{ij}-A^{ij})D_{ij}u$, with repeated indices summed. The triangle inequality and the Cauchy-Schwarz inequality over the $n^2$ coefficient pairs giveChooseThen the strict coefficient bound in the question implies

A multiset $\mathcal{C}$ of subsets of $[n]$ is a uniform cover of multiplicity $k$ when each coordinate occurs in exactly $k$ members. The uniform covers theorem states that every Euclidean body $S\subseteq {\mathbb{R}}^n$ satisfieswhere $S_A$ is the coordinate projection of a Euclidean body onto the coordinates in $A$.

We prove it by induction on $n$. Split the cover into ${\mathcal{C}}^{-}$, whose members omit $n$, and ${\mathcal{C}}^{+}$, whose members contain $n$. Exactly $k$ members lie in ${\mathcal{C}}^{+}$. For a last-coordinate value $x$, let $S(x)\subseteq {\mathbb{R}}^{n-1}$ be the corresponding slice. Removing $n$ from the members of ${\mathcal{C}}^{+}$ and retaining the members of ${\mathcal{C}}^{-}$ gives a $k$-uniform cover of $[n-1]$. The inductive hypothesis and Fubini's theorem giveApply Hölder's inequality to the $k$ factors in the integral. Sincewe obtain $|S|\le {\prod }_{A\in \mathcal{C}}|S_A{|}^{1/k}$, which is the result after taking the $k$th power. The one-dimensional base case is immediate.

The Bollobas--Thomason box theorem states that for every body $S\subseteq {\mathbb{R}}^n$ there is an axis-parallel box $B$ such thatAn irreducible uniform cover cannot be decomposed into two smaller uniform covers. There are only finitely many such covers of $[n]$: encode a cover by its multiplicity vector in ${\mathbb{N}}^{2^n}$ and apply the Dickson lemma.

Choose a componentwise minimal positive array $(x_A{)}_{A\subseteq [n]}$ satisfyingfor every irreducible $k$-uniform cover $\mathcal{C}$, together withThe actual projection volumes are feasible by the uniform covers theorem, and finiteness gives a minimal array. Every uniform cover is a disjoint union of irreducible ones, so its cover inequality also holds for this array.

Minimality implies that, for each coordinate $i$, some tight uniform-cover inequality can be chosen whose cover contains the singleton $\{i\}$. Indeed, either such an inequality already blocks decreasing $x_{\{i\}}$, or a tight product inequality $x_A={\prod }_{j\in A}{x}_{\{j\}}$ does; in the latter case take a tight cover containing $A$ and replace that occurrence of $A$ by its singleton coordinates. Let these tight covers be ${\mathcal{C}}_i$, of multiplicities $k_i$, and let $K={\sum }_i{k}_i$. Their multiset union is a $K$-uniform cover. Removing one copy of every singleton leaves a $(K-1)$-uniform cover, so comparison of its cover inequality with the product of all the tight equalities yieldsThe singleton cover gives the reverse inequality, henceFor any $A\subseteq [n]$, the one-uniform cover consisting of $A$ and the singletons $\{i\}$ for $i\notin A$ now gives $x_A\ge {\prod }_{i\in A}{x}_{\{i\}}$. The defining product inequality gives the reverse bound. Thus all these quantities are equal. Taking the side lengths of $B$ to be $x_{\{1\}},\dots ,x_{\{n\}}$ proves the theorem.

Finally suppose that the proper body $S\subseteq {\mathbb{R}}^3$ satisfiesThis is equality in the three-dimensional Loomis--Whitney inequality. In its proof, equality must hold in both applications of Cauchy-Schwarz inequality. Their equality conditions force the three projection indicators to factor through one-dimensional measurable sets $E_1,E_2,E_3$, and forceup to a set of Lebesgue measure zero; this is Equality in the three-dimensional Loomis--Whitney inequality.

Because $S$ is connected, each one-coordinate projection is connected and hence is an interval. Because $S$ is a finite union of positive-volume axis-parallel boxes, a proper difference between $S$ and the product of those three intervals would contain a positive-volume rectangular cell in a common finite subdivision. That would contradict equality up to measure zero. Consequently the equality is exact and

For $x_1,x_2\in X$, let $d(x_1,x_2)$ be the number of vertices of $Y$ adjacent to both. The required number $Q$ of ordered quadruples isThe Cauchy-Schwarz inequality first givesReverse the order of counting. A vertex $y\in Y$ contributes $\mathrm{deg}(y{)}^2$ ordered pairs, so a second application of Cauchy-Schwarz and the assumed edge density of a bipartite graph giveTherefore the bipartite four-cycle count is

Let $I=[N]$ and let $f=1_A-\delta 1_I$ be the balanced indicator function, extended by zero to the integers. For finitely supported functions define the linear configuration countSince $A$ has no nonconstant three-term arithmetic progression, $\Lambda (1_A,1_A,1_A)=|A|=\delta N$. On the other hand, $\Lambda (1_I,1_I,1_I)\ge N^2/4$. Hence, once $N$ is sufficiently large in terms of $\delta$,for an absolute $c_0>0$.

Use the unnormalized Fourier transform $\hat{h}(\theta )={\sum }_{x}h(x)e(-\theta x)$ on $\mathbb{R}/\mathbb{Z}$. Telescoping $1_A=\delta 1_I+f$ writes the preceding difference asLet $M=\Vert \hat{f}{\Vert }_{\infty }$. The Fourier-integral formula for $\Lambda$, followed by the Cauchy-Schwarz inequality and the Parseval identity, bounds these three terms respectively byThey are all at most $M\delta N$, sofor an absolute $c_1>0$. Choose $\theta$ with $|\hat{f}(\theta )|=M$.

By the Dirichlet approximation theorem, some integer $1\le d\le \sqrt{N}$ satisfies $\Vert d\theta {\Vert }_{\mathbb{R}/\mathbb{Z}}\le N^{-1/2}$. Choose a sufficiently small absolute multiple $\eta$ of ${\delta }^2$. Partition each residue-class progression of common difference $d$ into progressions $P_j$ whose lengths lie between $\eta \sqrt{N}$ and $2\eta \sqrt{N}$; for sufficiently large $N$, short final pieces can be joined to the preceding piece. On each $P_j$, the linear phase $e(-\theta x)$ varies by at most $4\pi \eta$. Choosing $\eta$ small enough compared with $c_1{\delta }^2$ therefore yieldsThe sums over all cells add to ${\sum }_{I}f=0$, so their positive parts total half their absolute values. At least one $P_j$ consequently satisfiesThis is the Roth density-increment step, and it giveswith $c=c_1/4$ and $\eta >0$ depending only on $\delta$.

Give $X\times Y$ the uniform probability measure and let $f$ be the indicator function of the edge set. For partitions $\mathcal{P}=\{X_i\}$ and $\mathcal{Q}=\{Y_j\}$, define the energyBecause conditional expectation is an orthogonal projection in L2 space, $0\le \mathcal{E}\le \Vert f{\Vert }_2^2\le 1$.

Suppose the pair of partitions is not $\epsilon$-regular. For each irregular $(X_i,Y_j)$ choose witnesses $A_{ij}\subseteq X_i$ and $B_{ij}\subseteq Y_j$ withRefine each $X_i$ by all sets $A_{ij}$ and each $Y_j$ by all sets $B_{ij}$. If the old partitions have $r,s$ cells, the refined ones have at most $r{2}^s,s{2}^r$ cells.