For a closed smooth oriented four-manifold $M$ with $b_2^{+}(M)>1$, remove two balls to obtain $W:S^3\to S^3$, and choose an Admissible cut for a Heegaard Floer mixed map. Positivity and naturality show that the minus map of $W_1$ lands in $H{F}_{\mathrm{red}}^{-}$, while the plus map of $W_2$ descends from $H{F}_{\mathrm{red}}^{+}$. ThusThe coefficient of the bottom plus generator in this map, applied to $U^r{\Theta }^{-}\otimes \zeta$, defines ${\Phi }_{M,\mathfrak{s}}(U^r\otimes \zeta )\in \mathbb{Z}$, up to the orientation sign, with $\zeta \in {\Lambda }^{\ast }(H_1(M)/\mathrm{torsion})$. It vanishes unless $2r+\mathrm{deg}\zeta =(c_1(\mathfrak{s}{)}^2-2\chi (M)-3\sigma (M))/4$. The construction is independent of the admissible cut by the cobordism composition and associativity laws. Two positive pieces explain the condition $b_2^{+}>1$.

For a linear output $y=w^{T}x$, the second term limits the growth produced by the Hebbian term. On the averaged dynamics with $C=\mathbb{E}[x{x}^T]$, $\tau \dot{w}=Cw-\alpha (w^{T}Cw)w$. For $\alpha >0$, positive-eigenvalue equilibria have norm $1/\sqrt{\alpha }$ and align with eigenvectors of $C$. If inputs are centered, $C$ is their covariance matrix.

With $y=w\cdot x$, the squared weight norm $s=|w{|}^2$ satisfies $\tau \dot{s}=2y^2(1-\alpha s^2)$. It moves monotonically toward $s_{\ast }={\alpha }^{-1/2}$ without crossing it. Explicitly $(s-s_{\ast })/(s+s_{\ast })$ equals its initial value times $\exp [-(4\sqrt{\alpha }/\tau ){\int }_0^{t}y(u{)}^{2}du]$. Persistent excitation therefore drives $|w|$ to ${\alpha }^{-1/4}$; without excitation it can remain stationary. This nonlinear normalization avoids the unbounded amplification of unmodified Hebbian learning.

For $L=-{\partial }_j(g^{ij}{\partial }_i)$ in geodesic normal coordinates, the Gauss lemma gives $g^{ij}{x}_i=x_j$. Substituting $F=(4\pi t{)}^{-n/2}{e}^{-|x{|}^2/(4t)}{\sum }_{k\ge 0}{t}^k{B}_k$ into $({\partial }_t+L)F=0$ therefore yields $(x\cdot \nabla +k)B_k=-L{B}_{k-1}$, with $B_0=1$. Integration along radial rays gives the displayed formula. Every coefficient is smooth at the centre. Any smooth solution of $(x\cdot \nabla +k)h=0$ is zero for $k>0$, since $s^{k}h(sx)$ is constant and tends to zero at $s=0$. This proves uniqueness. In this special divergence-form case $L1=0$, so every $B_k$ for $k>0$ is zero: the Gaussian itself solves the equation exactly on the coordinate ball. The positive Laplace-Beltrami operator instead has a metric volume-density term and a nonconstant leading amplitude.

For $L=-{\nabla }^a{\nabla }_a$ on scalar functions, the leading coefficient of the heat parametrix in normal coordinates is the inverse square root of the metric volume density: $u_0=1+R_{ab}{\xi }^a{\xi }^b/12+O(|\xi {|}^3)$. The heat-kernel transport equations give $u_1(x,x)={\nabla }^a{\nabla }_a{u}_0(x,x)=R(x)/6$. This gives the displayed diagonal expansion. The coefficient is specific to the minimally coupled scalar operator; a bundle connection or a curvature-dependent potential changes the general Laplace-type coefficients.

For the positive scalar Laplace-Beltrami operator on a compact manifold without boundary, the heat invariants are the integrated coefficients $a_j={\int }_M{u}_j(x,x)d{V}_g$ in the short-time heat kernel expansion. In particular $a_0=\mathrm{Vol}(M)$ and $a_1=\frac{1}{6}{\int }_M{R}_{g}d{V}_g$, with $R_g$ the scalar curvature. They are determined by the heat trace, hence by the spectrum with multiplicities. The leading positive coefficient recovers the dimension from ${\lim }_{t\downarrow 0}\log \mathrm{Tr}(e^{-t\Delta })/\log (1/t)=d/2$.

A connected subset $C$ of Euclidean space containing distinct points $a,b$ has Hausdorff dimension at least one. The Lipschitz map $x\mapsto |x-a|$ maps $C$ onto a set containing $[0,|b-a|]$, since continuous images of connected spaces are connected. A Lipschitz map cannot increase Hausdorff dimension, whereas an interval has Hausdorff dimension one. Consequently any set of Hausdorff dimension less than one is totally disconnected.

Suppose shrinking interval covers of $F$ have length-power sums with logarithmic growth rate $P(\gamma )$, and $P$ is strictly decreasing with zero ${\gamma }_{\ast }$. For every $\gamma >{\gamma }_{\ast }$ those sums tend to zero exponentially. The definition of Hausdorff measure then gives ${\mathcal{H}}^{\gamma }(F)=0$, hence the displayed upper bound. A matching lower bound requires additional information and does not follow from this covering argument alone.

The middle-third Cantor set has Hausdorff dimensionIts Lebesgue measure is zero, yet $0<{\mathcal{H}}^d(C)<\infty$. These assertions measure different aspects of size: interval length is too coarse to distinguish this set from a null set, while the critical fractional measuring rule captures its remaining structure.

At level $n$, the construction covers $C$ by $2^n$ intervals of diameter $3^{-n}$. Their total $s$-cost isFor $s>d$ it tends to zero, proving the upper dimension bound. At $s=d$ it equals one, giving ${\mathcal{H}}^d(C)\le 1$. For $s<d$ this particular cover's cost grows, but that alone would not prove a lower bound on Hausdorff measure.

For the matching lower bound, use the Cantor distribution, which assigns mass $2^{-n}$ to each level-$n$ Cantor cylinder. An interval of length $r$ with $3^{-(n+1)}<r\le 3^{-n}$ meets at most two level-$n$ construction intervals, since their gaps are at least $3^{-n}$. Its mass is therefore at mostEvery covering set of diameter $r$ in the line lies in an interval of length $r$, so any small cover must have total $d$-cost at least $1/4$. This is the mass distribution principle in its interval form: $1/4\le {\mathcal{H}}^d(C)\le 1$, sufficient to prove the claimed dimension. The constants are convenient bounds, rather than an assertion of the exact critical Hausdorff measure. In the diagram, the right panel is a finite-stage approximation to the Cantor function, showing how probability is shared while the middle third receives none.

The reusable pattern is to obtain an upper bound by constructing covers and a lower bound by distributing mass. The same strategy underlies Cartesian powers of the Cantor set and the dimension formula for a finite similarity iterated function system satisfying the open set condition.

The mass distribution principle converts a diffuse measure into a lower bound on Hausdorff dimension. Let $s>0$ and let a Borel probability measure $\mu$ give a Borel set $E$ full mass. If, for some $C,r_0>0$, every ball centered in $E$ satisfiesthen ${\mathcal{H}}^s(E)\ge 1/C>0$ in the diameter-cost convention, and consequently ${\dim }_{H}E\ge s$.

The idea is to keep unit mass from being crowded into cheap covering pieces. For a piece $U$ of positive diameter $r$ meeting $E$, choose $x\in U\cap E$. A ball of radius $r+\epsilon$ contains $U$; letting $\epsilon \downarrow 0$ gives ${\mu }^{\ast }(U)\le C{r}^s$, where ${\mu }^{\ast }$ is the associated outer measure. Zero-diameter pieces have zero mass by the same estimate. For any sufficiently small cover,Thus every cover costs at least $1/C$. This is the lower-bound counterpart to the explicit covers in scale-restricted Hausdorff content. The Cantor distribution supplies the needed mass in Hausdorff dimension of the Cantor set. ^[ref].

Uniform fixed-aspect rectangle crossing in bond percolation bounds at the self-dual parameter yield a positive lower bound for closed dual circuits in geometrically spaced disjoint annuli. The independent annular barriers for percolation imply that an origin-to-infinity open graph path has probability zero. Parameter monotonicity gives zero percolation probability for every $p\le 1/2$.

For a positive harmonic function on the unit disc, choose a global harmonic conjugate and apply the Carathéodory derivative bound for the right half-plane to $u+iv$. This gives $|\nabla u(0)|\le 2u(0)$ by the Cauchy-Riemann equations. A disk automorphism sending zero to $z$ has derivative modulus $1-|z{|}^2$, so the chain rule gives the displayed bound. Composing a boundary-pole Poisson kernel with a disk automorphism attains equality, proving the coefficient is optimal at every point.

Planar Brownian motion started at $a+ia$, $a>0$, exits the positive quadrant through either positive coordinate axis with probability one-half. The density along each axis is $q_a(r)$ for $r>0$, measured with respect to distance along that axis. Squaring maps the quadrant to the upper half-plane and sends the starting point to $2i{a}^2$. The boundary square therefore has the centered Cauchy distribution of scale $2a^2$; pulling it back by $r\mapsto r^2$ gives the displayed density. The radius has distribution function $2\arctan (r^2/(2a^2))/\pi$, independently of which axis is chosen. There is no atom at the origin.

For $0\le \rho \le 1-1/q$, the exponential growth rate of a q-ary Hamming ball is $H_q(\rho )$. Stirling's formula gives the exponent of each summand $\left(\genfrac{}{}{0ex}{}{n}{i}\right)(q-1{)}^i$, and the sum lies between its largest term and $n+1$ times that term. Above the entropy-maximizing radius fraction, the exponent is one.

// Target: algebra.bigb

The Icosian game made the vertex-visit puzzle tangible. The report of its 1857 presentation describes a plane projection of a regular dodecahedron, with holes at the vertices for ivory pins. The Trinity College Dublin archive connects this game with the search for closed routes visiting each vertex exactly once. This puzzle supplies a historical illustration of the Hamilton cycle requirement.^[ref]

A weighted Hamilton cycle is a Hamilton cycle in a weighted graph, with cost equal to the sum of its traversed edge weights. Here weights represent symmetric nonnegative costs, rather than conductances. Asking whether a Hamilton cycle exists is a feasibility question; asking for the cheapest one is an instance of the travelling salesman problem. A complete graph supplies every possible connection between distinct vertices, making feasibility automatic for $n\ge 3$, while choosing the cheapest visiting order remains a separate mathematical optimization problem.

Assign the complete graph $K_4$ the symmetric edge costs $w_{AB}=2$, $w_{BC}=3$, $w_{CD}=4$, $w_{AD}=5$, $w_{AC}=6$ and $w_{BD}=7$, in arbitrary units. Fix the start at $A$ and identify each Hamilton cycle with its reverse. The three possibilities areThese exhaust the possibilities: the permutations of the other three vertices give $3!=6$ orders, paired into three reversals. Hence the perimeter tour really is optimal for this toy instance. The diagram's geometric lengths are not costs, and no triangle inequality is assumed.

The usefulness of this model is to distinguish visiting required sites from covering required connections. If tasks are assigned to vertices and the route must return after one visit to each, a weighted Hamilton cycle captures the ordering requirement. If the job instead requires each edge once, the relevant object is an Euler circuit. The shortest path problem asks only for a cheapest route between specified endpoints. A 1954 primary research paper gave a concrete motivation for the travelling salesman problem: certify that a particular tour through 49 cities has minimum road-distance cost.^[ref]

These are abstract route models. If a cost stands for a whole graph path through an underlying network, travelling between consecutive task vertices can pass through intermediate network vertices more than once. One visit per task therefore does not imply one visit per physical junction. One-way connections require a directed graph; changing costs or extra timing constraints require a richer model than the fixed symmetric toy instance.

A Hamiltonian graph must be a connected graph and have minimum degree $\delta (G)\ge 2$: each vertex has two distinct neighbours on its Hamilton cycle. It also has no cut vertex. Indeed, deleting any vertex from the Hamilton cycle leaves a graph path through every remaining vertex, so the remaining graph is connected. These are quick ways to rule out a Hamilton cycle.^[ref]

Even these conditions together are not sufficient: the complete bipartite graph $K_{2,3}$ is connected, has minimum degree two and no cut vertex, but has no Hamilton cycle. Every graph cycle in a bipartite graph alternates between its two parts, using equally many vertices from each; it cannot use all two and all three.

In the other direction, Dirac's theorem gives a sufficient condition: a finite simple graph with $n\ge 3$ and $\delta (G)\ge n/2$ has a Hamilton cycle. Failure of this inequality proves nothing by itself: the cycle graph $C_5$ has a Hamilton cycle despite $\delta (C_5)=2<5/2$.^[ref]

A Hamiltonian graph is a graph containing a Hamilton cycle. This describes existence of a spanning graph cycle, rather than requiring every edge of the graph to belong to that graph cycle. In the finite simple graph convention, $K_n$ is a Hamiltonian graph for $n\ge 3$, because any ordering of its vertices closes using available edges.

The Hall coefficient relates a transverse electric field to longitudinal current density and transverse magnetic field, with oriented axes as in the displayed formula. Its SI unit is ${\mathrm{m}}^3/C$. For one isotropic Drude model species it is $1/(nq)$; multiple charge carriers need not follow that formula.

For a finite nonempty integer set $A$, put $D=2A-2A$. If an integer $N>|D|$, some $A^{\prime }\subseteq A$ of size at least $|A|/2$ has a Freiman 2-isomorphism into $\mathbb{Z}/N\mathbb{Z}$. Choose an auxiliary prime $P>N$ so large that reduction is injective on $A$ and every nonzero element of $D$ remains nonzero. Dilate modulo $P$ by a uniformly chosen nonzero multiplier. The forbidden residues are those represented by nonzero multiples of $N$ of absolute value less than $P$, at most $2\lfloor (P-1)/N\rfloor$ residues. The nonzero elements of $D$ occur in opposite pairs; the two elements in each pair have the same bad event. The union bound therefore gives failure probability at most $(|D|-1)/N<1$. Choose a multiplier avoiding all these events. Select the more populated of two half-intervals of residues modulo $P$. Differences of two pair sums of representatives then have absolute value less than $P$. An original additive relation must therefore lift to equality in the integers; conversely an equality modulo $N$ cannot have a nonzero lifted difference, by the forbidden-residue choice. Reduction modulo $N$ is the required isomorphism.