Left shift operator Created 2026-10-06 Updated 2026-10-31
On the Hilbert space , the left shift deletes the first coordinate. It is the adjoint operator of the unilateral shift operator . The identities and show that it is also the Moore–Penrose inverse of an operator for ; both maps have operator norm one.
In a unital Banach algebra, for the existence of gives , as verified by multiplying on either side. Interchanging proves the converse. Zero may differ: for the unilateral shift operator on , has spectrum and has spectrum .
On , the unilateral shift operator and left shift operator satisfy and , while has nontrivial kernel. If , the Neumann series makes invertible. Were invertible, this identity would express as a product of invertible operators, a contradiction. Thus the open unit ball about contains no invertible operator.
The unilateral shift operator is not onto, since its outputs have first coordinate zero. The left shift operator is not injective, since . Both have operator norm one, and . ConsequentlyIf , then , so the Neumann series makes invertible. If were invertible too, the identity above would givea product of invertible operators, contradicting the nontrivial kernel of . ThusThis is norm stability of noninvertibility for the unilateral right shift.
The retraction of a Hilbert ball onto its sphere exists. In the real Hilbert space , let be the unilateral shift operator, and let . For in the closed unit ball , defineThe orthogonality of and gives . Thus is a continuous map into the unit sphere. It has no fixed point: would imply for every . A constant sequence in must be zero, whereas .
Put , which is nonzero everywhere, and defineThis is a continuous map on the whole closed unit ball, including zero. To check its range, observe that , soIf , then , hence and . Therefore is a retraction.
Geometrically this is the second intersection of the line from through with the unit sphere. In factThe construction illustrates why the finite-dimensional hypothesis in the no-retraction theorem matters. The closed unit ball of is not a compact set in the norm topology.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 6 4 Solution Created 2026-10-03 Updated 2026-10-14
Set and . If some , all later powers vanish, their root norms tend to zero, and . Otherwise fix and write , . Submultiplicativity givesSince , it follows that . Taking the infimum over and using provesThis establishes existence of the limit and its infimum characterization before identifying it with the spectral radius .
For , the root test makes converge absolutely. Multiplication of partial sums shows that its limit is . Thus . For the reverse inequality, take any and the circle . The resolvent of an element is holomorphic off the spectrum, andTo justify this identity, first use a radius larger than and integrate the uniformly convergent Neumann series term by term. Then deform to radius : the intervening annulus has no spectral points. The Cauchy theorem for these Banach-valued integrals follows by applying bounded linear functionals and using their point separation. Consequently, with ,Taking root limits gives ; let . Hence the full spectral radius formula is
For the product comparison, if and , direct multiplication on both sides verifiesIndeed , and the remaining terms cancel against the inverse equation. Interchanging proves the converse. Thus the nonzero spectra of products in opposite orders agree, soThe possible difference at zero has no effect on the maximum modulus, including when that maximum is zero.
Zero really can differ. In , let be the unilateral shift operator, , and take , . Then , whereas , with the projection onto . The latter is zero on and identity on its orthogonal complement, and these blocks also explicitly invert it away from zero and one. Hence
Finally, for the root norms of tend to , so their norms eventually decay geometrically and the powers converge to zero. Conversely, if the powers converge to zero, choose with . Homogeneity and the infimum formula implyso . The admissible positive are exactly , proving the power-decay characterization of the spectral radiusThis includes quasinilpotent elements with radius zero; no positive endpoint must be attained.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 10 5 Solution Created 2026-10-03 Updated 2026-10-14
The Fredholm index measures the finite-dimensional obstruction to inverting an operator. For a bounded operator between Hilbert spaces, the Fredholm conditions are that its range of a bounded linear operator is closed and its kernel and cokernel are finite-dimensional. The orthogonal complement of the range is , soAn invertible linear map has Fredholm index zero; the converse needs an additional finite-dimensional correction, since an operator can have equally large kernel and cokernel.
First construct an inverse up to finite-rank operators. On , the restriction of is a bounded bijection onto its closed range, with bounded inverse by the bounded inverse theorem. Extend that inverse by zero on , obtaining . ThenConversely, suppose and are compact operators. On , the first identity expresses the identity as a compact operator, so this kernel is finite-dimensional. If were not bounded below on , there would be unit vectors in that complement with . Write . Compactness of gives a subsequence for which converges, hence converges to a unit vector in with , a contradiction. This lower bound makes the range closed. Applying the analogous argument to , using , proves that its kernel is finite-dimensional. This proves the Atkinson theorem: a bounded operator is Fredholm exactly when it has an inverse modulo compact operators. For operators on one Hilbert space this says that its image in the Calkin algebra is invertible.
The Fredholm index is stable. Decompose the domain as , where , and the target as , where and . A sufficiently small norm perturbation has block matrixMultiplying by invertible triangular block matrices reduces this matrix to the direct sum of and the Schur complement . The latter's kernel dimension minus cokernel dimension is , whatever its rank. Therefore the Fredholm set is open and the index is locally constant. If is compact, the same parametrix works modulo compact operators for every , . Local constancy along this path gives
For Fredholm operators and , multiplication of parametrices shows that is Fredholm. Its index is additive. Here is a direct proof, rather than an assertion of additivity. There is an exact sequence of finite-dimensional spacesThe map from takes a vector to its class modulo ; the next takes the class of to that of ; the last is the quotient map. For example, a class lies in the kernel of the middle map exactly when for some , so . This verifies the only less immediate exactness assertion; the others follow directly from their definitions. Alternating the dimensions givesAlso , and indices add under direct sums. For with compact, the index is zero, so injectivity is equivalent to surjectivity. More generally is solvable exactly when is orthogonal to : these are the finitely many compatibility conditions in the Fredholm alternative.
Toeplitz operators exhibit how this analytic index detects a topological winding. Let be the Hardy space of the circle, spanned by , and let be its orthogonal projection. For a continuous symbol , define , where is multiplication by . Then . The product defect isFor trigonometric polynomials the crossing of negative and nonnegative Fourier modes has finite rank. Uniform approximation of continuous symbols by trigonometric polynomials, together with the displayed norm estimate, therefore makes this defect a compact operator for all continuous . If is nowhere zero, is continuous and is a two-sided parametrix modulo compact operators. Thus is Fredholm.
The converse is instructive. If at , consider the normalized Hardy kernelsTheir norms are one, their individual Fourier coefficients tend to zero as , and hence they converge weakly to zero. Their squared moduli are the Poisson kernel, so continuity of givesA Fredholm operator is bounded below off its finite-dimensional kernel. The projection of these weakly vanishing vectors onto that kernel tends to zero, contradicting this lower bound. Thus a continuous-symbol Toeplitz operator is Fredholm exactly when its symbol never vanishes. Applying the same argument to gives its essential spectrum as , with essential spectrum defined by failure of the Fredholm property.
For nonvanishing , let . Lifting a continuous argument of on gives an argument change . After division by , its argument has matching endpoints, so there is a continuous function with . The nonvanishing-symbol homotopy reduces the index to that of . For this is the th power of the unilateral shift operator, whose kernel is zero and whose range has codimension . For it is the th power of the adjoint shift, whose kernel has dimension and whose range is all of . ConsequentlyThe minus sign comes from counting missing nonnegative Fourier modes. This is a concrete bridge between the Fredholm index, stability under compact perturbations, and the winding number of a loop.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 11 5 Solution Created 2026-10-03 Updated 2026-10-14
For , suppose exists. The identities and show, by multiplication on either side, thatFor example, multiplying on the left gives , and the right product gives the same cancellation. Thus invertibility of implies invertibility of . Interchanging proves the converse. The nonzero spectra of products in opposite orders are therefore equal:In particular the requested inclusion follows. The exclusion of zero matters: for the unilateral shift operator , has Banach algebra spectrum , whereas has Banach algebra spectrum .
Use the spectral definition of a Positive element of a C-star algebra: is positive if and . We use the standard continuous functional calculus for a Hermitian element of a C-star algebra, including its real Banach algebra spectrum and the equality of its norm with its spectral radius. To prove positive without assuming this as part of the definition, first establish two elementary cone facts.
If are positive and , the continuous functional calculus gives and the corresponding bound for , henceSince is self-adjoint, every spectral value is real and satisfies , so . Thus the positive cone of a C-star algebra is closed under addition. It is proper: if both and are positive, their Banach algebra spectra force , and the self-adjoint norm equality gives . It is also norm closed: if converges to , choose ; then passes to the limit and forces every spectral value of to be nonnegative.
Now put , and form its negative part by continuous functional calculus. Let . Because is a function of , the scalar identity givesThis has nonpositive Banach algebra spectrum. The previously proved equality of nonzero product Banach algebra spectra shows that also has nonpositive Banach algebra spectrum; it is self-adjoint, so both and are negative elements. Write , where and are self-adjoint. Direct multiplication givesBy the spectral mapping theorem, the squares are positive, so their sum is positive by the cone fact above. But the same sum is negative, since both its original summands are negative. Properness forces . Then is both negative and positive, so , whence . The C-star identity applied to the self-adjoint gives . Thus , provingThis establishes positivity of adjoint products from spectral positivity. It also proves positivity under congruence: for and any , write using its functional-calculus square root; then .
For the comparison of squares, we first derive inversion reverses the order of strictly positive elements. If with both positive and invertible, thenThe continuous functional calculus gives , because the scalar function is nonnegative on . Congruence then givesNo commutation of was assumed.
Next derive the square-root resolvent integral in a C-star algebra. For ,For , substituting reduces the integral to ; for it is zero. For a positive element , the norm of is at most . Thus the integral converges in norm, with integrable bounds near zero and near infinity, uniform on . The continuous functional calculus consequently givesPut and . The assumption says . For every , inversion reverses the order of the strictly positive elements and . Subtracting the two square-root formulas therefore yieldsHere and because themselves are positive. Every truncated integral has a positive integrand, so is positive; norm convergence and closedness of the positive cone of a C-star algebra make its limit positive. This proves order preservation by the positive square root in the required case:It is important that this argument does not factor as , which would be invalid for noncommuting elements.
For , apply the continuous function on its nonnegative compact Banach algebra spectrum. The resulting element is self-adjoint, has nonnegative Banach algebra spectrum by continuous functional calculus, and satisfies . Thus has a positive square root in a C-star algebra.
Finally, if the positive element is invertible, its compact Banach algebra spectrum is bounded away from zero. Let ; continuous functional calculus gives . Since , we also have , so . The reciprocal function is continuous on this Banach algebra spectrum and supplies . Therefore under the given positivity assumptions.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 6 5 Solution 2026-10-14
For an element of a complex unital Banach algebra, its spectrum of an element isThe nonzero spectra of products in opposite orders agree:For , if exists, direct multiplication on both sides verifiesInterchanging proves the converse. Zero may differ. On the Hilbert space , let be the unilateral shift operator and take , . Then , whereas , where is projection onto the first coordinate. HenceBoth values for the second operator occur on its two nonzero invariant summands; every other value has an inverse obtained separately on those summands.
We use the spectral definition of a Positive element of a C-star algebra: is positive when and . The continuous functional calculus, supplied by the Commutative Gelfand--Naimark theorem for the algebra generated by a Normal element of a C-star algebra and its adjoint, sends to . It preserves products, sums, conjugation and the identity, is isometric, and satisfies . For a self-adjoint element the spectrum is real, so real-valued functions produce self-adjoint elements.
For example, gives the positive square root in a C-star algebra of a Positive element of a C-star algebra. It satisfies . Its uniqueness follows from the composition rule: if and , then the continuous functional calculus in the algebra generated by gives . For positive invertible , the functions and give positive inverses and inverse square roots. If and , the function gives ; the same calculus givesThese transfer elementary scalar inequalities for functions of one element to the algebra. They do not justify applying a scalar inequality to arbitrary noncommuting elements.
To prove closure under addition without assuming an order theorem, let , set , and . If , both elements are zero. Otherwise,The element is self-adjoint, so any is real and satisfies . Thus , provingWe will also use that the positive cone is proper: if and , then , and the norm formula for self-adjoint elements gives .
We next prove without presupposing that positivity is defined by such products. Put , which is self-adjoint, and form its negative part by the continuous functional calculus:This is positive. Let . Since commutes with ,The nonzero product-spectrum identity proved above gives . As is self-adjoint, it too has spectrum in , so .
Write with and . The continuous functional calculus makes and positive, and the addition result givesBut both summands on the left are nonpositive, so their sum is also nonpositive. Properness of the cone forces . Now is positive as well as nonpositive, so . The C-star identity gives , whence and . Thus has no negative spectral part:This proves the positivity of adjoint products from spectral positivity and the equivalence with the usual definition by elements of the form : the reverse direction is the factorization for .
Finally, if and , writeThe preceding result therefore provesIn particular, congruence preserves positivity in a C-star algebra, and implies . These facts will justify the noncommutative order manipulations in the numbered parts.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 4 19G Solution Created 2026-09-24 Updated 2026-10-06
Use an inner product linear in the first variable. For each , the bounded linear functional is represented uniquely by a vector under the Riesz representation theorem, so . Uniqueness and the conjugate-linearity in the second argument imply . FurthermoreThus the adjoint operator exists, is linear and bounded, and is unique because a vector orthogonal to every is zero.
A normal operator satisfies . The unilateral unilateral shift operator on is bounded but not normal: , whereas . For general ,Normality implies equality of norms. Conversely equality for every makes this self-adjoint operator's quadratic form zero; the polarization identity then gives .
An approximate eigenvalue has unit vectors with . It is necessarily in the spectrum, since a bounded inverse would prevent this. Conversely suppose is not an approximate eigenvalue. Then is bounded below, . It is injective and has closed range: a convergent sequence forces to be Cauchy. The operator is normal, so and . The identity makes its range dense. Closed and dense means surjective, and its inverse is bounded by . Hence is in the resolvent. This proves .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 1 ii Solution Created 2026-10-03 Updated 2026-10-06
The given map is the unilateral shift operator. Its adjoint operator is the left shift operator, sinceThe shift is an isometry with trivial kernel and closed range . Its range has orthogonal complement , so every square-summable datum is admissible. Consequently,Indeed , while is the required orthogonal projection. The discarded first component is the residual of the least-squares solution, not an obstruction to the existence of the Moore–Penrose inverse of an operator.
Retraction of a Hilbert ball onto its sphere 2026-10-25
The closed unit ball in the infinite-dimensional real Hilbert space admits a retraction onto its unit sphere. Write for the forward unilateral shift operator and set . Then and : equality would force all coordinates of to coincide, hence vanish, contradicting .
For , setThe nonvanishing denominator makes a continuous map. Expanding its squared norm gives . On , the fraction is one, so . Thus the finite-dimensional no-retraction theorem does not extend to this closed unit ball.
Right inverse of an algebra element 2026-10-14
A right inverse of an element is an element with . A left inverse of an algebra element and a right inverse of an algebra element, when both exist, coincide. For the unilateral shift operator , but , exhibiting the distinction in the Banach algebra of bounded operators.
Shift operator 2026-10-14
A shift operator translates the components of a function or sequence by a fixed displacement. Bilateral shifts act on doubly infinite sequences; the unilateral shift operator acts on a one-sided sequence space and has distinct forward and backward versions.