How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Weyl product and sum inequalities for compact operators
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a complex Hilbert space and let be compact (Hilbert space, Compact linear operator). List the nonzero eigenvalues of , repeated according to algebraic multiplicity (Algebraic multiplicity of a nonzero compact-operator eigenvalue) and ordered so that ; if this list is finite, pad it with zeros. Let be the zero-padded singular-value sequence (Absolute value and singular values of a compact operator). For every integer , with an empty product equal to when , If is trace class (Trace class operator), then
Facts & Assumptions
Given: AC, a complex Hilbert space , a compact operator , its eigenvalue list with algebraic multiplicity, and its singular-value list.
AC is the choice-function axiom and supplies the prescribed-initial-point form of Dependent Choice used in the Riesz–Schauder supplier (The Axiom of Choice, AC supplies the countable and dependent choices used in Banach integration).
AC implies Countable Choice, which supplies the narrower hypotheses of the SVD, singular-value, trace-class, and orthogonal-decomposition suppliers (AC supplies the countable and dependent choices used in Banach integration).
Every nonzero spectral value of a compact operator is an eigenvalue with finite-dimensional generalized eigenspace, and only finitely many spectral values have modulus at least any fixed (Riesz schauder spectrum of a compact operator).
For each nonzero eigenvalue , its generalized eigenspace is for a stabilized exponent , is finite-dimensional, and has dimension equal to its algebraic multiplicity (Algebraic multiplicity of a nonzero compact-operator eigenvalue). Thus is nilpotent.
Every nilpotent endomorphism of a finite-dimensional vector space has a basis arranged in Jordan strings; each string has an initial invariant segment of every length from zero through its full length by the definition of a Jordan string (Every finite-dimensional nilpotent endomorphism has a basis of Jordan strings, Jordan blocks, Jordan strings, and their endpoints).
Under Countable Choice, the singular values of have a finite or countably infinite positive list , with orthonormal families , , SVD expansion , and partial isometry such that and is the orthogonal projection onto ; the singular values are nonincreasing and (Singular value decomposition for compact operators, Absolute value and singular values of a compact operator).
The exterior space is the alternating range in the Hilbert tensor power; its wedges have Gram-determinant inner product, the induced map obeys , is bounded, and is functorial (Hilbert exterior powers and induced operators).
The determinant is the signed permutation sum and the determinant of a triangular matrix is the product of its diagonal entries (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix, The determinant of a triangular matrix is the product of its diagonal entries).
The operator norm bounds the norm of every image vector: (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
For trace-class , the singular-value series converges and its sum is (Trace class operator).
Every closed subspace of a Hilbert space has an orthogonal complement that gives a direct-sum decomposition (Orthogonal decomposition by a closed subspace).
Under Countable Choice, a countable union of at most countable sets is at most countable; in particular this applies to a sequence of finite sets (Countable unions of at most countable sets, assuming ).
For a complete orthonormal family, Parseval's identity holds and the finite-subset coefficient net converges in norm to each vector (Parseval equivalences for an orthonormal family).
A decomposable wedge in a finite-dimensional vector space is nonzero exactly when its factors are linearly independent (In a finite-dimensional vector space, a decomposable wedge is nonzero exactly when its vectors are linearly independent).
The positive part is continuous when is a continuous real function; the exponential is continuous and strictly positive (Maximum and minimum of a set, The real exponential function and the number by a power series, Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, The exponential function is strictly increasing, The exponential is positive and satisfies ).
Continuous real functions on a compact interval are Riemann integrable; the integral preserves pointwise order, is linear on a common interval, and is additive over subintervals. The integral of the zero function is zero (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion, If on and both are integrable then ; and , Integrable functions on form a set closed under sums and scalar multiples, and , For : is integrable on if and only if it is integrable on and on , and then ; with the oriented form for arbitrary , If on then for every partition ; in particular every constant function is integrable, with ).
The product rule and hold, and the second fundamental theorem evaluates an integral of a continuous derivative on a compact interval (The derivative of at a point that is a limit point of , and differentiability on a set, Sums, scalar multiples, products and quotients: , , , and when , The exponential function is smooth and , The second fundamental theorem: if is differentiable on with and is integrable, then ).
For every fixed real , as , : use the exponential addition and reciprocal laws to write , then bound by for sufficiently large and apply . The latter is the case , of the exponential-beats-polynomials theorem (Limits at and , and infinite limits at a point, The exponential addition formula , The exponential is positive and satisfies , The exponential dominates every fixed nonnegative integer power at ).
For every , by the inverse definition of the natural logarithm (The natural logarithm as the inverse of the exponential function).
The natural logarithm is strictly increasing and satisfies for (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm).
For a nonnegative real series, convergence is equivalent to bounded partial sums, and its sum is the supremum of those partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series, A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).
Every nonempty finite set of real numbers has a maximum and a minimum (Maximum and minimum of a set, Every nonempty finite set of reals has a maximum and a minimum).
For every positive real there is with (For every in a complete ordered field there is a natural with ).
A real is nonzero exactly when (Basic properties of the absolute value).
Choice accounting: The exact statement assumes AC. The Riesz–Schauder and algebraic-multiplicity suppliers are AC-qualified; AC supplies the dependent choice used by the former [A1]. Countable Choice follows from AC by [A2] and is used by the countable-union theorem [A12], Parseval [A13], the SVD, the singular-value and trace-class suppliers, and orthogonal decomposition; SVD uses it to select bases in the countable family of finite-dimensional singular eigenspaces. The Jordan-string choices are finite and local to each prefix. No basis of all of is selected.
Proof
Given: The data in the statement, and for a fixed finite positive-eigenvalue prefix the stabilized exponents from [A4].
By [A1, A3, A4], the nonzero spectral values are eigenvalues of finite algebraic multiplicity, and there are only finitely many above any positive modulus threshold. Every nonzero spectral value lies in the threshold set for some by [A23, A24]. Each threshold set is finite by [A3], so Countable Choice [A2] and [A12] make their union at most countable. Repeating each value according to its finite algebraic multiplicity still gives a countable list by another application of [A12]. If that list is infinite, after choosing any remaining value only finitely many remaining values have at least its modulus; that finite nonempty set has a maximum modulus by [A22], which is then maximal among all remaining values. Finite ties can be ordered arbitrarily. AC permits iterating this selection to obtain a sequence ordered by decreasing modulus. If , both products are the empty product . If and the zero-padded eigenvalue list has , its first -term product is zero and the asserted inequality follows from nonnegativity of singular values. It remains to prove the claim when and all of are nonzero.
For each distinct eigenvalue among this prefix, let be its number of occurrences. Then by [A4]. Apply [A5] to and list the resulting finite Jordan-string lengths as . In that order, take an initial segment of length from string while the residual is positive, and take length zero thereafter. Since , these lengths sum to . The definition in [A5] makes each selected initial segment invariant under , so their direct sum is -invariant, has dimension , and the restriction of to it is triangular with diagonal entry repeated times.
Put , , and , the orthogonal projection onto from [A6]. For every increasing -tuple in , set , , and . By the Gram formula [A7], both wedge families are orthonormal. The span : if their closed span were proper, [A11] would give a nonzero orthogonal to all , while the SVD expansion [A6] would imply , contradicting . Since decomposable wedges are dense by the exterior construction, approximating each factor by finite -sums and expanding by multilinearity shows that the span . The tensor projection is self-adjoint and idempotent and commutes with permutations; its restriction to the alternating range is , the orthogonal projection onto . Since , functoriality [A7] gives , so vanishes on . On each , . If there are at least positive singular values, the family is a complete orthonormal family in . For , Parseval and net convergence [A13] give over finite subsets , with . Orthonormality of both wedge families gives . Since is bounded [A7], passing to the norm limit yields . The unit vector attains , because every increasing tuple has . If there are fewer than positive singular values, is finite-dimensional of dimension less than , so every decomposable -wedge in vanishes by [A14]; density gives and , the same norm formula holding with .
The spaces for the finitely many distinct prefix values form a direct sum: if with , fix and apply . It kills every for . On each factor is , where is nilpotent, so that factor is invertible by its finite geometric-series inverse. Thus is invertible and . Consequently is a -invariant -dimensional subspace.
Choose the concatenated Jordan-segment basis of and put . The vectors are linearly independent by their being a basis, so [A14] gives . If is the triangular matrix of in this basis, multilinearity and alternation [A7] expand . By [A8], . Hence .
In the nonzero-prefix case of step 1.1, step 3.1 gives an eigenvector of with eigenvalue . The operator-norm bound [A9] and norm identity [step 1.3] yield . Together with step 1.1 this proves the product inequality for every .
Fix with all nonzero. For each , step 4.1 gives the product inequality for the first terms. Its left side is positive, hence . The eigenvalue moduli are positive by [A24], so set and for . Both sequences are nonincreasing because modulus, singular values and logarithm preserve the indicated order; taking logarithms in the product inequalities and using the logarithm product law [A20] gives for every .
For a nonincreasing real list and real , , where the sum is zero: the positive terms form an initial segment, and adding any nonpositive later term cannot increase the prefix sum. This finite maximum exists by [A22]. Applying the identity to the lists in step 5.1 and their prefix-sum inequalities gives for every . Put and , so for every , and for put and . By [A15, A16], these functions and their finite sums are continuous and integrable on ; since , the positive-part inequality remains true after multiplication by . Monotonicity and linearity of the integral [A16] give . Fix any among these finitely many . On , , whose primitive is : directly from the derivative definition [A17], , and the product rule and give . On , . Applying the fundamental theorem, the zero-integral case and interval additivity [A16, A17] yields . The error is nonnegative and tends to zero: for sufficiently large , it is at most , which tends to zero by [A18]. Because there are finitely many , for every one common sufficiently large makes . The integral inequality then gives , since . As was arbitrary, [A19] gives .
If the nonzero eigenvalue list is finite with length , step 6.1 at bounds its full absolute sum; for that sum is zero. If the list is infinite, step 6.1 bounds every eigenvalue partial sum by the corresponding singular-value partial sum, which is at most by trace class [A10]. The eigenvalue terms are nonnegative, so [A21] gives convergence of their series and bounds its sum, the supremum of its partial sums, by . Zero padding changes neither sum, and [A10] identifies the singular-value sum with . This proves the sum conclusion, including finite-rank and zero operators.
Depends on
- The Axiom of Choice
- Algebraic multiplicity of a nonzero compact-operator eigenvalue
- Absolute value and singular values of a compact operator
- Compact linear operator
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- The derivative $f'(c) = \lim_{x \to c} \frac{f(x) - f(c)}{x - c}$ of $f : A \to \mathbb{R}$ at a point $c \in A$ that is a limit point of $A$, and differentiability on a set
- Hilbert space
- Hilbert exterior powers and induced operators
- Limits at $+\infty$ and $-\infty$, and infinite limits at a point
- Maximum and minimum of a set
- The natural logarithm as the inverse of the exponential function
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- The real exponential function and the number $e$ by a power series
- Trace class operator
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Jordan blocks, Jordan strings, and their endpoints
- Every nonempty finite set of reals has a maximum and a minimum
- The exponential is positive and satisfies $\exp(-x)=1/\exp(x)$
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- AC supplies the countable and dependent choices used in Banach integration
- If $m \le f \le M$ on $[a,b]$ then $m(b-a) \le L(f,P) \le \underline{\int_a^b} f \le \overline{\int_a^b} f \le U(f,P) \le M(b-a)$ for every partition $P$; in particular every constant function is integrable, with $\int_a^b c = c(b-a)$
- Basic properties of the absolute value
- In a finite-dimensional vector space, a decomposable wedge is nonzero exactly when its vectors are linearly independent
- For $a<c<b$: $f$ is integrable on $[a,b]$ if and only if it is integrable on $[a,c]$ and on $[c,b]$, and then $\int_a^b f = \int_a^c f + \int_c^b f$; with the oriented form for arbitrary $a,b,c$
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- The exponential function is smooth and $(\exp)'=\exp$
- The determinant of a triangular matrix is the product of its diagonal entries
- The exponential addition formula $\exp(x+y)=\exp(x)\exp(y)$
- The exponential dominates every fixed nonnegative integer power at $+\infty$
- The exponential function is strictly increasing
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- Integrable functions on $[a,b]$ form a set closed under sums and scalar multiples, and $\int_a^b(\lambda f+\mu g) = \lambda\int_a^b f + \mu\int_a^b g$
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- Every finite-dimensional nilpotent endomorphism has a basis of Jordan strings
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- Orthogonal decomposition by a closed subspace
- Parseval equivalences for an orthonormal family
- Riesz schauder spectrum of a compact operator
- Singular value decomposition for compact operators
Used by
Dependency tree · two levels
201 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Kostenko, Trace Ideals with Applications, §3.4.2, Theorem 3.4.2 and proof, printed pp. 36–37 (PDF pp. 45–46) (standard reference, not scraped)
- Dyatlov–Zworski, Mathematical Theory of Scattering Resonances, Appendix B §B.5.1, Proposition B.23, Lemma B.24, and Proposition B.25, PDF pp. 506–508 (standard reference, not scraped)