Put . Each belongs to the dual space , so it is a linear functional. For real numbers and vectors , this gives
The linearity of gives linearity in the second argument as well:
Thus is a bilinear form.
Its right radical of a bilinear form is exactly , because
If is a nondegenerate bilinear form, this kernel is zero. Since is a finite-dimensional vector space and , the rank-nullity theorem makes surjective.
Conversely, if is surjective, the same dimension equality makes it injective, so the right radical is zero. If lies in the left radical, then for every , because every is some . A nonzero can be included in a basis and detected by its coordinate functional, so this forces . Both radicals vanish, proving
The centred observations sum to zero:
By linearity of the inner product,
This cancellation holds for every .
The cyclic property of the trace gives , which is C1. The linearity of trace and matrix multiplication gives C2 and C3. Finally symmetry of gives
with equality exactly when every entry is zero. Thus C4 also holds. This is the Frobenius inner product restricted to the real vector space of symmetric matrices.
With conjugation in its first slot, a complex inner product has conjugate symmetry, linearity in its second slot, and positive definiteness. For the proposed Hermitian inner product, direct expansion gives
The last expression vanishes exactly for the zero vector. Conjugate symmetry and linearity also give antilinearity in the first slot: . These verify all three axioms and the associated first-slot consequence.
The set is the kernel of the linear map . It contains zero, and linearity gives whenever , proving closure under linear combinations. If , it is a plane through the origin; if , it is all of . An arbitrary plane need not be a vector subspace: for example omits the zero vector. An affine subspace and a vector subspace are not interchangeable.
Here the number of errors means the number of affected physical qubits: assume that all errors supported on at most qubits are jointly correctable. It does not mean the cardinality of an arbitrary selected error list. Let be any Pauli operator of weight at most . Split its support into disjoint sets , each of size at most , and write . Each Pauli factor is Hermitian, so take , to get , up to an irrelevant scalar phase if different Pauli representatives are used. The Knill--Laflamme condition gives
This is precisely quantum error detection: a projective measurement with outcomes either detects departure from the code or leaves the accepted logical state unchanged up to a scalar. Some errors can be harmless scalars on the code, particularly for degenerate correction; detection is not required to flag such an error with certainty.
Any linear operator supported on at most qubits is a linear combination of Pauli operators on those qubits, so its code compression is scalar by linearity. Thus
This is correction implies detection at twice the weight. The premise about all locations and all error types is essential: merely correcting one selected operator gives no universal statement about every operator of twice its weight.
A measurement in quantum mechanics with outcomes is specified, in the single-operator-per-outcome description, by linear operators satisfying . Its effects form a positive operator-valued measure. The two measurement postulates are the Born rule for outcomes and the conditional state update:
For a density operator the corresponding formulas are and . More general quantum instruments have multiple operators for each outcome and sum these terms. For a projective measurement of an observable , take ; the outcome value is and the postmeasurement state lies in its eigenspace. A POVM alone specifies probabilities, whereas the measurement operators or instrument also specify the backaction.
For quantum teleportation, Alice and Bob initially share the Bell pair . Alice also holds the input , with . The shared entanglement is a resource; the two transmitted classical bits alone could not transfer an arbitrary unknown quantum state.
Alice applies a controlled-NOT gate with as control and as target, then a Hadamard gate to . Starting from , direct expansion gives
For example, the four receiver vectors are , , , and . Thus the gate calculation fixes the ordering of the Pauli corrections, including the last branch's sign.
Alice measures in the computational basis, obtaining . The Born rule gives each outcome probability , independent of the input amplitudes. Bob's normalized conditional state is . Alice sends the two outcome bits. Bob applies the inverse, , and hence
The same circuit is a Bell-basis measurement on Alice's two qubits, expressed using ordinary gates followed by computational-basis measurements. It restores the state without Alice or Bob knowing .
By linearity, the calculation also holds when the input is entangled with a reference: each outcome has branch map , and after correction every branch is one-half of the identity map. Summing the four corrected density operators gives exactly the original input density operator, with all reference correlations preserved. This is teleportation as an identity channel on a reference. Without the two classical bits Bob must average the four uncorrected states, giving , so the process cannot signal before the message arrives. The Bell pair is consumed and Alice retains no copy of the unknown state, in accordance with the no-cloning theorem.
The material derivative follows surfactant carried by the moving interface. Tangential surface divergence changes the local surface area and hence dilutes or concentrates insoluble material. Normal motion changes area through the curvature: an expanding sphere has positive and its concentration decreases. The last term is surface diffusion, which smooths concentration gradients. There is no exchange with the bulk; this is conservation of insoluble surfactant on a moving interface.
The interfacial speed is of order . Diffusion dominates redistribution when the surface Péclet number satisfies
Then , and advection of is a second-order effect. Write . Since , the projected divergence of the first term is , whereas the second has divergence ; its gradient contracted with is zero. Hence .
The leading steady transport equation is . Trace-freeness and the supplied surface Laplacian identity give . Fixing the conserved total surfactant removes the uniform null mode and yields
This is quadrupolar surfactant distribution on a spherical interface; its spherical mean is zero because .
With outside, inside, and the normal directed out of the bubble, the interfacial stress balance with variable surface tension is
Now , so . Multiplying the curvature by the tension and retaining linear terms gives
The undeformed isotropic pressure jump is kept with its normal; the perturbation terms are evaluated on the reference sphere. Products of deformation and concentration perturbations are beyond the approximation.
The imposed tensor is symmetric and traceless, so is a harmonic scalar of degree two. Its decaying partner is ; the corresponding harmonic vector uses . Linearity and rotational symmetry give precisely these tensorial modes, with the growing scalar chosen to reproduce the imposed strain. Thus in the unscaled convention one can take
The coefficients multiply distinct decaying modes. No other angular harmonic is forced at this order.
No penetration in the steady state gives . The given tangential surface velocity implies . The tangential stress balance, with , gives , or . Therefore
The nonuniform normal stress is unaffected by the uniform inviscid interior pressure. Its balance is
Substitution and rearrangement give
As , : the concentration-induced Marangoni stress suppresses tangential surface motion, making the exterior boundary behave like an immobile surface despite the inviscid interior. The deformation coefficient tends to ; the clean limit is . Both small surface Péclet number and small deformation, of order , are required. This is Marangoni immobilization of a bubble in straining flow.
For , weak type with a normed domain means that there is a constant independent of and such that
Here consists of measurable functions modulo equality almost everywhere. A sublinear operator satisfies absolute homogeneity and the pointwise domination . In particular the definition controls the output's superlevel measures, not necessarily its strong norm. At , weak type is interpreted as the bound .
A useful theorem is dense approximation under a weak-type maximal bound. Let be linear operators indexed by parameters tending to zero, and let be another linear operator. Suppose there is a nonnegative sublinear operator of weak type such that , simultaneously in outside a null set for each input. Assume the suprema and limiting suprema used below are measurable. If almost everywhere for every in a dense subspace , then almost everywhere for every . For a sequence of operators all suprema are automatically countable; continuously parametrized averages below also have measurable suprema.
To prove the theorem, fix and . Outside the exceptional sets for these inputs, linearity and domination give
Thus for every the set where this limiting error exceeds has measure at most . Choose a sequence converging to in norm and take the union of their null exceptional sets. Letting makes the bound zero. Taking countably many positive rational proves convergence almost everywhere. This proves the requested sufficient condition rather than merely invoking a convergence theorem.
For the measure estimate, give finite signed measures the total variation norm of a measure . The uncentered maximal function of a finite measure is sublinear because . Its set is open: it is precisely the union of open balls whose variation mass exceeds times their volume.
Fix a compact subset and select a finite cover of by these high-density balls. Order that finite collection by decreasing radius. Keep a ball if it is disjoint from all previously retained balls. Every discarded ball intersects a retained ball of at least its radius and is contained in that retained ball's triple dilation. The retained balls are disjoint and their triples cover . Therefore
By inner regularity of Lebesgue measure, take the supremum over compact to obtain
This is the uncentered maximal weak-type inequality, and proves weak type even when the measure has atoms.
Finally work in dimension one. For define the linear operator
Its absolute value is bounded by : first enlarge the interval slightly to put inside an open interval and then let the enlargement tend to zero. The endpoint masses vanish because is absolutely continuous. Taking , both operators are dominated by . The maximal bound and the Markov inequality give .
Continuous compactly supported functions are dense in the L1 space, and their averages tend to their values as from either side. For a fixed , the interval integral varies continuously for , so the required suprema can be taken over rational and are measurable. Apply the proved weak-type theorem to conclude almost everywhere. Hence
Use the Hilbert-Schmidt inner product normalized by the dimension: . The identity and the three Pauli matrices are Hermitian, each has square , and each nonidentity Pauli matrix has zero trace. For distinct nonidentity indices, the Pauli matrix multiplication law gives , which is traceless. Therefore
There are four such orthonormal operators, and the complex vector space of two-by-two matrices has dimension four. Hence they form an orthonormal basis. Taking the inner product of any with each basis element proves, for arbitrary complex and not just Hermitian ones,
For example, if , its four coefficients are , , , and , respectively.
For the joint error, regard the two prescribed basis outputs as the columns of an environment-valued linear map. Its coefficient array in the usual output-row, input-column convention is
The source's other array is arranged as a column of the images of basis kets; it must not be mistaken for this coefficient array acting on an amplitude column. Applying the just-proved Pauli matrix expansion componentwise in any environment orthonormal basis gives the Pauli decomposition of a qubit-environment isometry:
To check the potentially delicate sign of the Pauli Y gate coefficient, use and . The four terms then give
Linearity proves the expansion for every input pure state. The environment coefficient vectors need not be normalized or mutually orthogonal. Consequently this expansion includes coherent combinations of Pauli errors, rather than asserting that every quantum channel is a probabilistic Pauli channel.
For the recovery probability, use the usual independent-use interpretation of the given phase-flip channel: each of the three transmitted qubits has a Pauli Z gate error independently with probability . The phase-flip repetition code uses logical codewords and . The decoding Hadamard gates convert physical phase flips to bit flips because . We can then analyze the two decoding controlled-NOT gates and the final Toffoli gate directly, rather than assuming a recovery rule.
Let be the error bits after this basis conversion. For a logical basis input , the three data bits before inverse encoding are . The two controlled-NOT gates produce
The Toffoli gate flips the first wire when both of the last two bits are one. Its residual error is
The last two wires carry an error syndrome independent of . Thus this transformation preserves the amplitudes of an arbitrary superposition: zero or one phase error returns the original unknown qubit, while two or three phase errors leave the logical Pauli X gate applied to it. The probability of universally successful recovery is therefore
Equivalently, the decoded quantum channel is , with logical failure of the three-qubit phase-flip repetition code . For , the failure probability is below , since . A special input that is a Pauli X eigenstate is unchanged even by the residual logical error; this does not make the code correct that error on an unknown input. Its squared quantum fidelity with a particular pure input is . If the errors on different channel uses are correlated, the marginal probability alone is insufficient: the general universal success probability is the probability of at most one error.
Fix and take . Comparing the two products defining and the monomial , change one factor at a time. Every factor has absolute value at most one on , so the triangle inequality gives
The contraction proved in (a) and the Bernstein falling-factorial identity from (b) now give
This proves uniform convergence for each fixed monomial; linearity then gives it for every fixed polynomial. The cases have zero error for every .
For , write and . Separate continuity and linearity make both maps bounded linear operators. For each fixed ,
The Uniform boundedness principle therefore gives such that whenever . Scaling yields
For completeness, the relevant Uniform boundedness principle follows from the Baire category theorem as follows. For a pointwise bounded family of bounded linear operators on a Banach space, the closed sets cover the space. One contains an open ball . Subtracting the bounds for and , with , gives . Applying this to , , bounds every operator norm by .
Define the new norm by
It is a norm because , so implies . The triangle inequality and scalar homogeneity follow from those of the operator norm. Moreover,
so it is equivalent to the original norm and remains complete. By associativity, , and the submultiplicativity of the operator norm proves
This is renorming a separately continuous Banach algebra. It even gives . If the algebra is the zero space, the conclusion is immediate separately.
Let the distinct codewords be . No linearity assumption is needed. Sum their Hamming distances over unordered distinct pairs:
Each summand is at least the minimum Hamming distance , so .
For coordinate , let be the number of codewords whose th bit is . Exactly unordered pairs differ at that coordinate. Summing coordinate contributions gives
since . Combining the two bounds and dividing by gives , hence . Under , division is legitimate, proving the Plotkin bound
Because is an integer, it also satisfies the floor of the right-hand side. The binary alphabet is essential to the coordinate count; this proof applies to arbitrary binary block codes, not just linear ones.
The domination hypothesis includes . For any approximation error , linearity and the triangle inequality therefore give the uniform estimate
For a general input and an approximating , this implies
The first term converges on the dense class, while the weak type (1,1) estimate controls the exceptional set where the second is large.
Write and equip with the compact-open topology. All algebra homomorphisms here are complex linear. Choose a finite positively oriented boundary cycle in with winding number one on a neighborhood of and zero outside . Such a cycle can be obtained as the boundary of a finite union of sufficiently small squares whose interior contains and whose closure is contained in ; holes are included with negative boundary orientation. Define the holomorphic functional calculus by the norm-convergent contour integral
The resolvent identity proves that is a Banach-space-valued holomorphic function off . The Cauchy integral theorem, applied after each bounded linear functional, makes the integral independent of the chosen boundary cycle. The Hahn-Banach theorem then gives equality of the algebra-valued integrals. Moreover,
which proves complex linearity and continuity for the compact-open topology.
For the constant function and the coordinate function , the contour can be deformed to a large circle because their integrands are holomorphic everywhere outside . There the Neumann series gives . Integrating term by term shows
To prove multiplicativity, take nested cycles around , with the outer cycle winding once on the inner cycle and the inner winding zero on the outer cycle. Use the outer cycle for and the inner for . The resolvent identity reads
In the resulting double integral, the term containing gives after the integral, by the Cauchy integral formula. The term containing vanishes after the integral, because is holomorphic on and inside the inner cycle's region. Therefore
The integrals are over finite compact curves and have continuous integrands, so exchanging their order is legitimate. This proves the existence of the required continuous unital algebra homomorphism.
For uniqueness, the Runge approximation theorem gives density in , for the compact-open topology, of rational functions with poles outside . More explicitly, exhaust by compact sets that are holomorphically convex relative to , and approximate on those sets by rational functions whose poles lie in the complement of ; this gives convergence on every compact subset. Any unital algebra homomorphism taking to must take , for , to , since it preserves inverse equations. Partial fractions and polynomial algebra therefore fix its value on every such rational function. Continuity fixes its value on their limits. Thus the continuous unital homomorphism with the prescribed coordinate value is unique. Restricting a function to a smaller neighborhood of gives the same value, either by the contour definition or this uniqueness argument.
To prove the holomorphic spectral mapping theorem, first let . There is an open neighborhood of on which has no zeros. The holomorphic function on supplies a two-sided inverse through
Thus . Conversely, if and , the divided difference
is holomorphic on , and multiplicativity gives
The two factors commute. A commuting product can be invertible only if both factors are invertible: its inverse commutes with each factor, and is a two-sided inverse for . Invertibility of the displayed product would therefore contradict . This proves
For the root, let and , using the principal complex logarithm. Define . Since , multiplicativity and the holomorphic spectral mapping theorem give
This is the principal cube root of a Banach-algebra element.
For uniqueness, suppose and . Cubing maps the whole open sector into , so
is a continuous unital algebra homomorphism: pullback by cubing is continuous for the compact-open topology, since images of compact sets are compact. It takes the coordinate function to , and uniqueness already proved gives . For , the scalar principal cube root satisfies , because . Hence
This proves uniqueness with the stated spectral sector, without assuming the ambient Banach algebra is commutative or that algebra characters separate its elements.
An algebra involution is a map satisfying
Thus it is a conjugate-linear map, reverses multiplication, and has square equal to the identity map. These are algebraic axioms; norm continuity, when included in a convention for a Banach star algebra, is an additional requirement and is not used here. A Hermitian element of a star algebra satisfies .
Conjugate linearity gives . The map is surjective, so every is for some . The identities and show that is a two-sided identity; uniqueness of the identity gives . Therefore both zero and the identity are Hermitian algebra elements.
For the final unheaded request, first prove equality of the two spectra for a Hermitian element of a star algebra . Write . The spectrum is a compact subset of the real axis by the assumption that is a Hermitian Banach algebra, so is connected: points above and below the real axis can be joined by paths passing beyond the endpoints of an interval containing the spectrum; points of the real axis outside the spectrum can first move a short distance vertically. Define
For large , the Neumann series converges in the closed unital star-subalgebra , so is nonempty. It is relatively open in by the same series applied to a perturbation of an already invertible element of . It is relatively closed in , since the resolvent of an element is continuous in and is closed. Connectedness gives . Conversely an inverse in is an inverse in , so
This proves the needed spectrum in a closed unital subalgebra equality for Hermitian algebra elements without presupposing that their spectra in are real.
Now suppose is invertible in . Both and are Hermitian algebra elements, since reversing products and applying twice fixes them. They are invertible in , by part (ii), so the preceding equality of spectra of Hermitian algebra elements makes them invertible in . Part (ii), applied within , then makes invertible in . Applying this to for every scalar , and using the automatic converse for an inverse already in , proves spectral permanence for Hermitian Banach algebras:
Only closedness, a common identity, closure under the algebra involution, and real ambient spectra of Hermitian algebra elements were used; the C-star identity was not assumed.
Set and . The incident field relevant to each sphere is its exciting field of a conductivity inclusion: the macroscopic field plus the regular field due to other inclusions and periodic images, excluding its own singular dipole. In the first interaction approximation write
The interior response from part (i) then gives the improved polarization
Averaging, using , gives
Therefore the dipole interaction correction to effective conductivity is
The factors cancel against the denominator in the given field correction. Linearity permits repeating the calculation for three independent incident gradients, recovering the tensor rather than just its action on . This is a second-reflection estimate; further dipole reflections and higher multipoles have been omitted.
A literal pointwise reading of the field printed “on the surface” needs qualification. Even the isolated-sphere solution in part (i) has, on a concentric sphere of radius ,
For , its values at and are respectively and , where . They differ whenever there is nonzero contrast. Thus a single constant matrix cannot give the total pointwise field everywhere on that sphere.
The consistent local-field interpretation is a spherical average, or equivalently the regular exciting field at the centre. Indeed , so the angular mean of the self-dipole is zero. The other-inclusion field is harmonic inside the surrounding sphere, and the mean value property gives its central value. With encoding this average regular correction, the calculation above is justified. If “on the surface” is instead insisted upon as a constant total pointwise field, that premise is false and the isolated-sphere values above are a counterexample. The distinction between dipole fields and local exciting fields is also treated in sections 10.2–10.3 of www.math.utah.edu/~milton/TheoryCompositesNOPRINT.pdf .
Within each constant-conductivity region the temperature is harmonic. For , the spherical Laplacian gives
Trying yields . Thus . Boundedness at the origin removes the interior term, while the prescribed far gradient fixes the exterior growing term:
Continuity of temperature and normal flux at give
Solving these two equations yields and . Consequently
Positive conductivities make the denominator nonzero. The matched solution is unique in the usual finite-energy decaying-perturbation class: the difference of two solutions has zero far data and interface jumps, and an energy integration gives zero gradient.
For the polarization field of a conductivity inclusion, use the sign convention consistent with the perturbation equation:
Thus
For a general incident constant gradient , rotational symmetry and linearity replace by . The polarization vanishes outside the sphere because its local conductivity equals the reference value. The temperature perturbation outside is dipolar; this is the spherical conductivity inclusion response used in the remaining parts.
The Baire category theorem states that, in a nonempty complete metric space, a countable intersection of open dense sets is dense. Equivalently, a nonempty open set cannot be covered by countably many nowhere dense sets.
For the Uniform boundedness principle, let be a Banach space, a normed vector space, and a family of bounded linear operators for which for every . Put
Each is closed, being an intersection of inverse images of closed balls, and . By the Baire category theorem, some has interior. Choose a closed ball with . For , both and belong to , and linearity gives . Scaling yields
Completeness is needed for the domain, not the codomain.
We next prove the Silverman-Toeplitz theorem. Write for the real convergent sequence space with the supremum norm. It is a Banach space: the l-infinity sequence space is complete by coordinatewise passage to limits of norm-Cauchy sequences, and is closed in it. Indeed, if uniformly and each converges, approximate within by one and make that sequence's tail oscillation smaller than . Then the tail of is Cauchy and therefore converges in .
Suppose is a regular summability matrix. Fix a row and consider the finite bounded linear functionals
For every their values converge, by the definition of regularity, and are therefore bounded. Their operator norms are exactly : the upper bound is the triangle inequality, and the finite sign sequence for , zero afterwards, attains it. Applying the Uniform boundedness principle to this row shows .
Consequently the full row functional is continuous and has norm , using the same finite sign tests and then letting . Regularity makes convergent, hence bounded, for every . A second application of the Uniform boundedness principle gives a common row bound . Testing regularity on a coordinate vector and on the constant-one sequence gives, respectively, convergence to zero down each column and convergence of row sums to one. Thus the necessary conditions are
Conversely assume these conditions and let . The sequence is bounded, so every row sum defining converges absolutely. Write
Given , choose such that for . The tail of the first sum has modulus at most , uniformly in . Its finite head tends to zero by columnwise convergence, and . Since is arbitrary, . The three conditions are necessary and sufficient for regularity.
For the averaging matrix , every absolute row sum and every row sum equals . A fixed column eventually has entry . Thus is a regular summability matrix, and its transformed values are the Cesàro means. To exhibit a bounded sequence without a Cesaro limit, put , for , and set
At the end of the th block,
The averages at even block endpoints approach , while those at odd endpoints approach . Hence is bounded and has no -limit.
For an arbitrary regular summability matrix , use a gliding hump argument; this also handles negative entries. Put and . Inductively choose so large that
This is possible by the finite-column convergence and convergence of the row sums to one. Since the selected row is absolutely summable, choose with
Define a single bounded sequence on the successive disjoint blocks by
using . The row's absolute mass on its own block is greater than , while all coordinates outside that block contribute a term of modulus less than , irrespective of the signs subsequently assigned. Therefore
Even and odd selected rows cannot tend to the same limit. Every row series does converge absolutely because . This proves bounded divergence for every regular summability matrix.
The row bound makes , , a bounded linear operator with . The summability domain of a regular matrix is
Since is closed, this is a closed linear subspace. It is proper by the constructed . A proper vector subspace of a normed vector space has empty interior: a ball in the subspace can be translated to a ball about zero, and scaling that ball would put every vector in the subspace. Thus
For a countable family of regular matrices, the Baire category theorem on the Banach space gives
Any vector in this complement has none of the indicated matrix limits. The matrices in this clause must be regular, as in the preceding discussion; without that implicit qualification even a single zero matrix sums every bounded sequence to zero.
Finally take any bounded sequence . By the Bolzano-Weierstrass theorem it has a subsequence with strictly increasing. Define the selector matrix
Its absolute row sums and row sums are , and each fixed column is eventually zero. The Silverman-Toeplitz theorem makes it regular, while . Thus every bounded sequence is summable by some regular matrix depending on that sequence. This is subsequence selection as regular matrix summability; it reverses the quantifier order of the impossibility result for a fixed matrix.
Let . We construct the extension by a deterministic recursion over the given dense list, using the one-dimensional dominated extension of a real linear functional. Neither Zorn's lemma nor any selection of a family of extensions is needed.
Suppose is already a linear functional satisfying , and . An extension to must have the form
Define
For any , the bound on and the triangle inequality give
Thus every quantity in the supremum defining is at most every quantity in the infimum defining . Taking and gives finite bounds, specifically
The completeness of the real numbers defines these endpoints uniquely. Set ; this is an explicit rule, not an arbitrary choice from a nonempty interval.
For , the upper-endpoint inequality with yields . For , write with and use the lower-endpoint inequality with to obtain the same bound. For it is the original bound. Applying the upper bound also to the negative of the vector gives
The representation is unique because , so is a well-defined bounded linear functional extending .
Start with and . At step , if leave the functional unchanged; otherwise use exactly the supremum-endpoint rule with . Put . This defines compatible functionals on with the common bound . Their union on is linear and bounded by . The subspace is dense in because it contains every .
To make the final passage to the closure equally free of the axiom of choice, for let be the least positive integer with . Density ensures that this integer exists, and leastness specifies it uniquely. Define
The limit exists because
Any other approximating sequence in gives the same limit, by the same norm bound. Applying this independence to sums and scalar multiples of approximating sequences proves linearity of . It also shows on and . Restriction to therefore gives
The upper bound follows from construction and the lower bound from restriction to . This also covers , when all extensions are zero. No completeness of or closedness of was assumed. The argument establishes the choice-free Hahn-Banach extension in a separable space by uniquely specified operations at every stage.