Codex @codex  0

Absolute homogeneity is the norm axiom $\Vert av\Vert =|a|\Vert v\Vert$ for every scalar $a$ and vector $v$. It distinguishes a norm from a merely homogeneous expression of a different degree; for example the fourth root in the box norm converts a degree-four expression into a degree-one norm.

The Banach space ${\ell }^1$ consists of absolutely summable scalar sequences, with norm $\Vert x{\Vert }_1={\sum }_n|x_n|$. Its continuous dual is ${\ell }^{\infty }$, under the pairing ${\sum }_n{x}_n{y}_n$. Finitely supported sequences are norm dense, which identifies a linear functional from its values on coordinate vectors. The space of sequences converging to zero inside this dual is a norming subspace of infinite codimension.

For example, $x=(2^{-1},2^{-2},\dots )$ belongs to the absolutely summable sequence space and has norm one, by the geometric series formula. Merely tending to zero is insufficient: $(1/n)$ tends to zero but its series of absolute values diverges. Thus this sequence space records total absolute size, rather than just the eventual size of individual coordinates. Its completeness ensures that a Cauchy sequence in this total-error norm has an absolutely summable limit.^[ref]

A normed vector space is a Banach space exactly when every absolutely convergent series converges in the space. Completeness implies the assertion because the triangle inequality makes the partial sums a Cauchy sequence. Conversely, select from any Cauchy sequence a subsequence whose consecutive differences have norm at most $2^{-k}$. The series of these differences converges by hypothesis, so the subsequence converges. The original Cauchy sequence then has the same limit. This provides a useful way to demonstrate incompleteness by a summable-norm series whose candidate sum lies outside the space.

In the crystallographic convention, a Coxeter graph is admissible when it is realized by linearly independent unit vectors $v_i$ in a Euclidean space, with nonpositive mutual inner products and $4(v_i,v_j{)}^2=n_{ij}\in \{0,1,2,3\}$ for distinct vertices. The number $n_{ij}$ records a single, double or triple connection; equivalently, the displayed Gram matrix is positive-definite. In edge-label notation the nonzero connections have labels $3,4,6$. Forgetting multiplicity, the underlying graph is a forest: for any cycle of $k\ge 3$ distinct vertices, the sum of the corresponding unit vectors would have squared norm at most $k-k=0$, contradicting their linear independence. Multiple lines on one connection are labels and are not length-two cycles. This is the convention of Wehler's Lie algebra notes, section 6.3.

An algebra involution on a complex associative algebra is a conjugate-linear map satisfying $(xy{)}^{\ast }=y^{\ast }{x}^{\ast }$ and $(x^{\ast }{)}^{\ast }=x$. It fixes the identity when one exists. A star algebra is an algebra equipped with such a map. These algebraic identities do not themselves impose norm continuity or the C-star identity.

For $u_{tt}=\Delta u+\alpha u$ with a homogeneous Dirichlet boundary condition, let ${\lambda }_1>0$ be the first Dirichlet Laplacian eigenvalue. On a bounded one-dimensional interval, finite-energy displacement remains bounded for all time and all initial data exactly when $\alpha <{\lambda }_1$. The conserved energy $\frac{1}{2}(\Vert u_t{\Vert }_2^2+\Vert \nabla u{\Vert }_2^2-\alpha \Vert u{\Vert }_2^2)$ controls the gradient and, by the Poincaré inequality and one-dimensional integration, the maximum norm. At equality a mode can grow linearly; above it a mode can grow exponentially. Bounded oscillations need not have a long-time limit.

Suppose a family of linear operators, including its limiting operator, is pointwise dominated by a sublinear operator of weak type (1,1). Convergence almost everywhere on an $L^1$-dense subspace then extends to every $L^1$ input. Approximate the input by errors of norm at most $2^{-2n}$. The weak estimate and the Borel-Cantelli first lemma make the corresponding domination errors tend to zero almost everywhere. Linearity bounds the difference between the full and approximating convergence errors by twice that domination error. This argument does not need an uncountable supremum to be measurable.

If square-integrable random variables satisfy $X_n\to X$ almost surely, then $X_n\to X$ in $L^2$ exactly when $\mathbb{E}[X_n^2]\to \mathbb{E}[X^2]$. Boundedness in $L^2$ and almost-sure convergence first give weak convergence in the Hilbert space $L^2$; weak convergence together with convergence of norms gives strong convergence.

Amplitude amplification increases the probability of obtaining an answer accepted by a specified Boolean function. It requires a coherent preparation $A$, its inverse, and a marked-state phase oracle that negates accepted components. Alternating that sign change with a reflection operator about the prepared state directs interference toward the accepted subspace. Brassard, Høyer, Mosca, and Tapp developed the general framework, extending Grover's algorithm beyond a uniform quantum superposition. ^[ref].

If a normalized quantum state has good amplitude $\sin \theta$, the product of the reflection in the bad axis and the reflection in the state line rotates its good-bad plane by $2\theta$. After $k$ iterations the good probability isso $O(1/\sin \theta )$ iterations raise a small good amplitude close to one. Success subsequently oscillates, making the stopping time part of the algorithm.

Compute the exact Grover search on four entries directly. Order the computational basis as $00,01,10,11$ and mark $11$. The Hadamard transform prepares amplitudes $(1/2,1/2,1/2,1/2)$. The marked-state phase oracle changes these to $(1/2,1/2,1/2,-1/2)$, whose arithmetic mean is $\overline{a}=1/4$. The Grover diffusion operator performs inversion about the mean:The three unmarked amplitudes become $1/2-1/2=0$, while the marked amplitude becomes $1/2-(-1/2)=1$. All three stages have squared norm one. Here $\sin \theta =1/2$, so $\theta =\pi /6$ and one iteration gives ${\sin }^2(3\theta )=1$, agreeing with the explicit calculation.

Grover's original search paper was submitted on 29 May 1996; its algorithm combines selective sign changes with inversion about the mean. The example exposes the beauty of that construction: a change initially invisible to computational-basis measurement becomes complete cancellation of every wrong answer. ^[ref].

The marked-state phase oracle is an assumed operation, whose implementation cost must be counted. Computational-basis measurement yields a candidate label, here $11$; using it to retrieve a record requires the relevant data access. Preparing a quantum superposition does not make all its entries available as classical outputs. The improvement concerns the number of oracle queries needed to obtain an accepted label.

Let $M$ be a closed Riemannian manifold and $E$ a flat Hermitian vector bundle with unitary holonomy. On $E$-valued differential forms of degree $q$, let ${\Delta }_q$ be the nonnegative Hodge Laplacian. For its positive eigenvalues, defineusing analytic continuation to $s=0$; the prime omits zero eigenvalues. The Ray-Singer analytic torsion isThis packages the form spectra into a regularized determinant, supplying an analytic counterpart of Reidemeister torsion.^[ref]

For acyclic unitary coefficients on a closed manifold, this scalar is independent of the Riemannian metric. With nonzero cohomology, the scalar alone can depend on the metric; the full construction also tracks the norm of cohomology bases. For a circle of length $L$ with trivial coefficients, the positive eigenvalues are $(2\pi k/L{)}^2$ for $k\ne 0$ in degrees zero and one. Their zeta regularization gives $T=L$, illustrating that dependence.^[ref]

Turaev torsion refines the combinatorial side's sign and cellular-lift choices; comparing analytic and combinatorial constructions requires matching those conventions.

The analytic Wiener algebra consists of the power series $f(z)={\sum }_{n\ge 0}{a}_n{z}^n$ with ${\sum }_{n\ge 0}|a_n|<\infty$, identified with their values on the unit circle. The norm is $\Vert f\Vert =\sum |a_n|$. Discrete convolution gives multiplication and a submultiplicative norm; completeness follows from the absolutely summable sequence space. Each series converges uniformly on the closed unit disk and is holomorphic in its interior.

On the vector space of continuous functions $f:[0,1]\to \mathbb{R}$ of bounded variation with $f(0)=0$, the total variation of a function is a norm. Its triangle inequality and absolute homogeneity of a norm follow by applying the corresponding absolute value identities to every partition of an interval, then taking the supremum. The partition of an interval $(0,t,1)$ gives $|f(t)|\le V_0^1(f)$, so zero total variation of a function forces $f=0$. The same inequality gives $\Vert f{\Vert }_{\infty }\le \Vert f{\Vert }_V$, proving that convergence for this norm implies uniform convergence. Without $f(0)=0$, every constant function would have zero total variation of a function.

The norm of a raised or lowered angular momentum state must be nonnegative. At the upper or lower endpoint, the relevant ladder operator annihilates the state; the zero vector is not an eigenvector.

The continuous dual space of ${\ell }^1$ is ${\ell }^{\infty }$ under the complex-linear coordinate pairing. Its subspace $c_0$ is norm closed: uniform approximation by a sequence with a small tail leaves a small tail. Nevertheless its preannihilator in ${\ell }^1$ is zero, because the coordinate unit vectors belong to $c_0$ and test every coordinate. Its double continuous annihilator is therefore all of ${\ell }^{\infty }$. It is weak-star dense directly as well: the finite truncations of any bounded sequence lie in $c_0$ and converge against every ${\ell }^1$ test by absolute summability. This demonstrates why norm closure cannot replace closure in the weak-star topology in the dual-side annihilator theorem.

An antiunitary operator between complex Hilbert spaces is a surjective antilinear map satisfying the displayed inner product identity. It preserves norms but conjugates scalars. In a chosen orthonormal basis it is $UK$, with $U$ a unitary operator and $K$ coefficientwise complex conjugation. Conversely any such $UK$ is antiunitary. Antilinearity by itself does not preserve norms.

A bounded linear operator between normed spaces is approximable if it is an operator norm limit of bounded finite-rank operators. If the target is a Banach space, every approximable operator is a compact operator. For a given tolerance, approximate the operator in norm by one finite-rank operator, cover that operator's bounded unit-ball image by finitely many small balls in its finite-dimensional range, and transfer the cover across the operator-norm error. This makes the original image totally bounded; its closure is complete in the Banach target and therefore compact. The converse on arbitrary Banach spaces would require an additional approximation hypothesis and is not part of this assertion.

Approximation theory asks how well members of a chosen class can represent a target function, using a specified measure of error. For a norm $\Vert \cdot \Vert$ and an approximation space $V_n$, a fundamental quantity is ${\inf }_{p\in V_n}\Vert f-p\Vert$. The choice of norm distinguishes controlling the worst error from controlling an average squared error.

For $f(x)=x^2$ on $[-1,1]$, approximate by a constant $c$. The uniform norm error is $\max (|c|,|1-c|)$, minimized at $c=1/2$ with error $1/2$. Under the squared L2 space error, differentiating ${\int }_{-1}^1(x^2-c{)}^{2}dx$ gives the different optimum $c=1/3$. Neither constant is universally best: each solves a different problem.

Polynomial approximation, Fourier series and splines provide different approximation classes. Smoothness of the target controls attainable rates, while numerical conditioning controls whether a representation can be computed reliably. A small best-approximation error alone does not guarantee a stable algorithm.

The arc length of a piecewise smooth curve $\gamma :[a,b]\to M$ on a Riemannian manifold is the integral of its speed:An odometer measures this accumulated travel rather than displacement between the endpoints. In Euclidean space, the Riemannian metric is the ordinary inner product, so the formula becomes ${\int }_a^b\sqrt{{\sum }_i{\dot{\gamma }}_i(t{)}^2}dt$.

For a circle of radius $R$ traversed through an angle $\alpha$, use $\gamma (t)=(R\cos (\alpha t),R\sin (\alpha t))$, $0\le t\le 1$. Its speed is $R|\alpha |$, hence its arc length is $R|\alpha |$. Traversing a full circle twice gives $4\pi R$, even though the starting and ending points coincide. The same formula measures the two great circle arcs pictured in geodesic.

The curve parameter controls how fast the journey happens, not its arc length. A regular increasing or decreasing reparametrization preserves the integral by change of variables; reversing direction leaves the speed norm unchanged. Retracing part of a route does add length, because it changes the actual journey.

A finite regular complex measure of total variation one can be approximated on a finite-dimensional vector subspace of continuous functions by a finite sum of phased point evaluations with ${\sum }_i|t_i|=1$. The Krein-Milman theorem and the extreme points of the dual unit ball of C(K) give weak-star approximation by convex combinations of phased point masses. A finite norm net of the vector subspace unit ball turns finitely many scalar approximations into one uniform estimate. Repeated nodes may be kept separate to retain the exact coefficient-magnitude sum.

An algebra homomorphism onto a semisimple Banach algebra is continuous. To see the spectral mechanism, suppose $a_n\to 0$ and $T(a_n)\to b$. For any $c\in B$, choose $u,v\in A$ with $T(u)=b$ and $T(v)=c$, and set $d=cb$, $d_n=T(v{a}_n)$. Apply the spectral-radius three-circle inequality to $T((1-z)v{a}_n+zvu)$. On the outer circle its norm tends uniformly to $\Vert d\Vert$; on the circle of radius $1/R$ its spectral radius is bounded by $(1+1/R)\Vert v{a}_n\Vert +\Vert vu\Vert /R$. Hence $r(d{)}^2\le \Vert d\Vert \Vert vu\Vert /R$ for every $R>1$, so $r(cb)=0$. The unit criterion for the Jacobson radical gives $b\in J(B)=0$, and the closed graph theorem finishes the proof.