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.
Support of an integrated finite trajectory family
Statement
Assume the Axiom of Countable Choice for the Lebesgue-measure results used below. Fix common input and output spaces and , with , and ordered orthonormal bases and . Every matrix below is a linear map . Its matrix units are , and its input-first vectorization is .
For each of finitely many indices , choose an integer and real . Let ; the case is a compact interval. Its interior means in the ambient space . Let be continuous in matrix coordinates, and include finitely many isolated matrices . Integrate with the restriction of -dimensional Lebesgue measure to , taking every complex matrix entry separately. All these integrals exist.
Set , an operator on . Let be the complex linear span of the isolated matrices and all trajectory values. Then is positive semidefinite, and . The same span is obtained using only interior trajectory values together with the isolated matrices. For any grouping of these generators into finitely many families supported in pairwise disjoint sets of matrix-unit coordinates , their span dimensions add. A matrix is supported in a coordinate set when its entries outside that set are zero. Empty families and zero matrices are allowed, with empty span and rank zero when all generators vanish.
Moreover, the linear map given by has input-first Choi matrix . This identity does not require trace preservation.
Statement references
Finite operator and ket conventions
The product basis is orthonormal and tensor dimensions multiply
Rank and nullity of a linear map with finite-dimensional domain
In finite dimension, W^⊥⊥=W and dim W+dim W^⊥=dim V
The Axiom of Countable Choice (AC_ω)
Lebesgue measurable sets, the family L(ℝⁿ), and the restricted set function λₙ
Assuming countable choice, every Borel subset of ℝⁿ is Lebesgue measurable
Lebesgue measure is sigma-finite, and every metrically bounded subset of ℝⁿ has finite outer measure
Euclidean balls have positive finite Lebesgue measure
Integrable real and complex functions, and their integrals
The nonnegative Lebesgue integral
The integral of a nonnegative simple function
The nonnegative integral agrees with the simple integral on simple functions
Monotonicity and nonnegative homogeneity of the nonnegative integral
The Lebesgue integral is linear on L¹(μ)
Finite support square roots and generalized inverses
Choi matrix with input factor first
Continuity of a map of topological spaces at a point and globally
Continuity of a map between metric spaces, at a point and globally, in the ε-δ form
Restriction of a measure to a measurable set
The restriction of a measure to a measurable set is a measure
Facts & Assumptions
Finite coordinates, adjoints and ordered tensor registers use the operator conventions. The vectors form an orthonormal basis of . Finite operator and ket conventions The product basis is orthonormal and tensor dimensions multiply
Span is the smallest containing linear subspace; finite dimension is the size of a finite basis, and rank is image dimension. Every subspace of a finite-dimensional space is finite-dimensional. In finite dimension for every subspace . The dimension of a finite direct sum is the sum of its summand dimensions. Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S Finite-dimensional vector space, and its dimension dim_F V; infinite-dimensional means having no finite basis Rank and nullity of a linear map with finite-dimensional domain If dim_F V = n and U is a linear subspace of V, then U is finite-dimensional, dim_F U ≤ n, and dim_F U = n if and only if U = V In finite dimension, W^⊥⊥=W and dim W+dim W^⊥=dim V If V = ⨁_i<n Uᵢ with every Uᵢ finite-dimensional, then V is finite-dimensional and dim_F V = ∑_i<n dim_F Uᵢ; in particular dim_F(U ⊕ W) = dim_F U + dim_F W
Under Countable Choice, Borel subsets of Euclidean space are Lebesgue measurable, compact subsets have finite Lebesgue measure, and every Euclidean ball of positive radius has positive finite Lebesgue measure. Use the Lebesgue measure and Countable Choice conventions in the cited definitions. The Axiom of Countable Choice (AC_ω) Lebesgue measurable sets, the family L(ℝⁿ), and the restricted set function λₙ Assuming countable choice, every Borel subset of ℝⁿ is Lebesgue measurable Lebesgue measure is sigma-finite, and every metrically bounded subset of ℝⁿ has finite outer measure Euclidean balls have positive finite Lebesgue measure
A nonempty compact subset of is closed and bounded, and every continuous real-valued function on it attains a finite maximum and minimum. For a nonempty subset of ℝⁿ with n≥1, compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent
Complex integration is defined by real and imaginary parts, and integrability means finite integral of the modulus. The nonnegative integral is the supremum over simple minorants, agrees with the simple integral, and is monotone and nonnegatively homogeneous. In particular for and measurable of finite measure. The integral is complex-linear on integrable functions. Integrable real and complex functions, and their integrals The nonnegative Lebesgue integral The integral of a nonnegative simple function The nonnegative integral agrees with the simple integral on simple functions Monotonicity and nonnegative homogeneity of the nonnegative integral The Lebesgue integral is linear on L¹(μ)
For a finite positive semidefinite operator, an orthonormal spectral decomposition has nonnegative eigenvalues. Its kernel is spanned by its zero-eigenvalue vectors, its support is the orthogonal complement of its kernel, and its positive-eigenvalue vectors span that support. Finite support square roots and generalized inverses
For any complex-linear map , its input-first Choi matrix is in the fixed input basis. Choi matrix with input factor first
On , use the Euclidean subspace topology and the restricted Euclidean metric. A relatively open set has the form for an ambient open set . Topological continuity at a point means that every open neighbourhood of its image contains the image of some relatively open neighbourhood of the point. Such a neighbourhood contains for some , giving the metric condition: for every there is such that and imply for a continuous scalar coordinate . Continuity of a map of topological spaces at a point and globally Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace Continuity of a map between metric spaces, at a point and globally, in the ε-δ form
Under Countable Choice, is a complete measure on for . For measurable , its same-ambient restriction is a measure on that same sigma-algebra. Interpret integrals over using and integrands extended by zero outside . Then and for measurable . Assuming countable choice, L(ℝⁿ) is a sigma-algebra containing every elementary set and λₙ is a complete measure extending elementary volume Restriction of a measure to a measurable set The restriction of a measure to a measurable set is a measure
Proof
Given: The common spaces, finite families, continuous trajectories, full-dimensional ordered domains and Countable Choice assumption in the Statement.
Goal: Establish integrability, the support and rank formulas, dimension additivity and the Choi identity.
Each is closed and bounded by its defining inequalities. Its strict inequalities have a solution, for example , so it is nonempty and [F4] makes it compact. Its closedness also makes it Lebesgue measurable by [F3], so [F9] supplies the restricted measure . For a continuous real scalar function on , continuity in [F8] makes the inverse image of an open set relatively open: it is the union of relatively open neighbourhoods mapped into that set. Thus it has the form for some ambient open set . Since is closed, these inverse images are Borel, hence Lebesgue measurable by [F3]. Thus its extension by zero off is measurable (an open set containing zero also includes the measurable complement of in its inverse image). By [F4] it is bounded. Apply this argument to the real and imaginary parts of each entry of and, for fixed , of , and to their moduli. All are continuous on . A bounded modulus is at most some finite constant there, so [F5] and [F9] bound its integral by , using [F3]. This proves every asserted entrywise integral exists.
Entrywise complex conjugation commutes with integration by the real-and-imaginary-part definition in [F5], so . For , finite-sum linearity gives . These terms are finite by step 1.1 and nonnegative by [F5]. Hence is positive semidefinite.
If the continuous scalar is nonzero at an interior point , [F8] applied to the open disc of radius about gives a relatively open neighbourhood of on which . Interiority lets us choose an ambient ball inside that neighbourhood. On that ball [F9] gives . By [F3] and [F5], its contribution to the integral in step 2.1 is at least . Thus a zero quadratic form forces orthogonality to every isolated vector and every interior trajectory vector. Conversely, orthogonality to these vectors extends to every boundary trajectory vector by continuity: fix a strict interior point from step 1.1 and use for , which is interior and tends to any given as . Indeed its distance to is , so the metric continuity condition in [F8] makes tend to . All integrands and isolated terms then vanish.
Let be the complex span in of the isolated vectors and interior trajectory vectors. Orthogonality to its generators is equivalent to membership in , since the vectors orthogonal to any fixed form a linear subspace. The boundary-limit argument in step 3.1 shows every boundary vector is orthogonal to , hence belongs to by [F2]. Thus is also the span of all the vectorized generators. In a spectral decomposition of from [F6], the quadratic form is a sum of nonnegative eigenvalues times squared coordinates, so it vanishes exactly on . Steps 2.1 and 3.1 therefore give , and . The positive eigenvectors also span the image of , so its rank is . Finally , so [F1] makes a linear bijection from the matrix space to ; consequently and . These arguments include the zero subspace.
The span of a family supported in a coordinate set remains supported in that set, because these support conditions define a linear subspace. If the sets for distinct families are disjoint and a sum of one vector from each span is zero, restriction to the coordinates of any one family forces its vector to be zero. The sum of the spans is therefore direct. Each is finite-dimensional as a subspace of the common finite matrix space, and [F2] gives the asserted sum of dimensions, including empty families. In vector coordinates these subspaces are also orthogonal by [F1].
The entrywise integrability in step 1.1 and linearity in [F5] show that is a complex-linear map. For an arbitrary , expand [F7]: . This calculation uses only the common bases and finite tensor coordinates in [F1]. Apply it to each isolated matrix and to at each . The finite Choi sum passes through each entrywise integral by [F5], giving . Thus the Choi assertion holds for the stated linear map without a trace-preservation assumption.
Depends on
- Finite operator and ket conventions
- The product basis is orthonormal and tensor dimensions multiply
- Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S
- Finite-dimensional vector space, and its dimension dim_F V; infinite-dimensional means having no finite basis
- Rank and nullity of a linear map with finite-dimensional domain
- If dim_F V = n and U is a linear subspace of V, then U is finite-dimensional, dim_F U ≤ n, and dim_F U = n if and only if U = V
- In finite dimension, W^⊥⊥=W and dim W+dim W^⊥=dim V
- If V = ⨁_i<n Uᵢ with every Uᵢ finite-dimensional, then V is finite-dimensional and dim_F V = ∑_i<n dim_F Uᵢ; in particular dim_F(U ⊕ W) = dim_F U + dim_F W
- The Axiom of Countable Choice (AC_ω)
- Lebesgue measurable sets, the family L(ℝⁿ), and the restricted set function λₙ
- Assuming countable choice, every Borel subset of ℝⁿ is Lebesgue measurable
- Lebesgue measure is sigma-finite, and every metrically bounded subset of ℝⁿ has finite outer measure
- Euclidean balls have positive finite Lebesgue measure
- For a nonempty subset of ℝⁿ with n≥1, compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent
- Integrable real and complex functions, and their integrals
- The nonnegative Lebesgue integral
- The integral of a nonnegative simple function
- The nonnegative integral agrees with the simple integral on simple functions
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- The Lebesgue integral is linear on L¹(μ)
- Finite support square roots and generalized inverses
- Choi matrix with input factor first
- Continuity of a map of topological spaces at a point and globally
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- Continuity of a map between metric spaces, at a point and globally, in the ε-δ form
- Assuming countable choice, L(ℝⁿ) is a sigma-algebra containing every elementary set and λₙ is a complete measure extending elementary volume
- Restriction of a measure to a measurable set
- The restriction of a measure to a measurable set is a measure
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.