Alphabeta Math
LemmaStatement: AI-generatedProof: AI-generated
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 H=Cd and K=Ce, with d,e≥1, and ordered orthonormal bases (ei)i=1d and (fj)j=1e. Every matrix below is a linear map H→K. Its matrix units are Uji=∣fj⟩⟨ei∣, and its input-first vectorization is z(A)=∣A⟩ ⁣⟩=∑iei⊗Aei.

For each of finitely many indices a, choose an integer na≥1 and real αa<βa. Let Ea={s∈Rna:αa≤s1≤⋯≤sna≤βa}; the case na=1 is a compact interval. Its interior means αa<s1<⋯<sna<βa in the ambient space Rna. Let Ka:Ea→L(H,K) be continuous in matrix coordinates, and include finitely many isolated matrices Db:H→K. Integrate with the restriction of na-dimensional Lebesgue measure λna to Ea, taking every complex matrix entry separately. All these integrals exist.

Set Q=∑bz(Db)z(Db)†+∑a∫Eaz(Ka(s))z(Ka(s))† dλna(s), an operator on H⊗K. Let S⊆L(H,K) be the complex linear span of the isolated matrices and all trajectory values. Then Q is positive semidefinite, supp⁡Q=z(S) and rank⁡Q=dim⁡CS. 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 (j,i), 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 {0} and rank zero when all generators vanish.

Moreover, the linear map Φ:L(H)→L(K) given by Φ(X)=∑bDbXDb†+∑a∫EaKa(s)XKa(s)† dλna(s) has input-first Choi matrix J(Φ)=Q. This identity does not require trace preservation.

Statement references

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

Facts & Assumptions

[F1]

Finite coordinates, adjoints and ordered tensor registers use the operator conventions. The vectors ei⊗fj form an orthonormal basis of H⊗K. Finite operator and ket conventions The product basis is orthonormal and tensor dimensions multiply

[F3]

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

[F4]

A nonempty compact subset of Rn 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

[F5]

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 ∫c1B dμ=cμ(B) for c≥0 and measurable B 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¹(μ)

[F6]

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

[F7]

For any complex-linear map Ψ:L(H)→L(K), its input-first Choi matrix is J(Ψ)=∑i,l∣ei⟩⟨el∣⊗Ψ(∣ei⟩⟨el∣) in the fixed input basis. Choi matrix with input factor first

[F8]

On Ea, use the Euclidean subspace topology and the restricted Euclidean metric. A relatively open set has the form Ea∩O for an ambient open set O. 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 Ea∩B(s,r) for some r>0, giving the metric condition: for every ε>0 there is δ>0 such that s′∈Ea and ∥s′−s∥<δ imply ∣h(s′)−h(s)∣<ε for a continuous scalar coordinate h. 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

[F9]

Under Countable Choice, λn is a complete measure on L(Rn) for n≥1. For measurable E⊆Rn, its same-ambient restriction μE(B)=λn(B∩E) is a measure on that same sigma-algebra. Interpret integrals over Ea using μa=μEa and integrands extended by zero outside Ea. Then μa(Rna)=λna(Ea) and μa(B)=λna(B) for measurable B⊆Ea. 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.

1.1givenF1F3F4F5F8F9algebra

Each Ea is closed and bounded by its defining inequalities. Its strict inequalities have a solution, for example si=αa+i(βa−αa)/(na+1), so it is nonempty and [F4] makes it compact. Its closedness also makes it Lebesgue measurable by [F3], so [F9] supplies the restricted measure μa. For a continuous real scalar function on Ea, 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 Ea∩O for some ambient open set O. Since Ea is closed, these inverse images are Borel, hence Lebesgue measurable by [F3]. Thus its extension by zero off Ea is measurable (an open set containing zero also includes the measurable complement of Ea in its inverse image). By [F4] it is bounded. Apply this argument to the real and imaginary parts of each entry of z(Ka(s))z(Ka(s))† and, for fixed X, of Ka(s)XKa(s)†, and to their moduli. All are continuous on Ea. A bounded modulus is at most some finite constant M there, so [F5] and [F9] bound its integral by Mμa(Rna)=Mλna(Ea)<∞, using [F3]. This proves every asserted entrywise integral exists.

2.1F1F5step 1.1algebra

Entrywise complex conjugation commutes with integration by the real-and-imaginary-part definition in [F5], so Q=Q†. For v∈H⊗K, finite-sum linearity gives v†Qv=∑b∣v†z(Db)∣2+∑a∫Ea∣v†z(Ka(s))∣2 dλna(s). These terms are finite by step 1.1 and nonnegative by [F5]. Hence Q is positive semidefinite.

3.1F1F3F5F8F9step 1.1step 2.1algebra

If the continuous scalar g(s)=v†z(Ka(s)) is nonzero at an interior point s0, [F8] applied to the open disc of radius ∣g(s0)∣/2 about g(s0) gives a relatively open neighbourhood of s0 on which ∣g(s)∣≥∣g(s0)∣/2>0. Interiority lets us choose an ambient ball B(s0,r)⊆Ea inside that neighbourhood. On that ball [F9] gives μa(B(s0,r))=λna(B(s0,r)). By [F3] and [F5], its contribution to the integral in step 2.1 is at least ∣g(s0)∣2λna(B(s0,r))/4>0. 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 c from step 1.1 and use (1−ε)s+εc for 0<ε<1, which is interior and tends to any given s∈Ea as ε↓0. Indeed its distance to s is ε∥c−s∥, so the metric continuity condition in [F8] makes g((1−ε)s+εc) tend to g(s). All integrands and isolated terms then vanish.

4.1F1F2F6step 2.1step 3.1algebra

Let W be the complex span in H⊗K of the isolated vectors and interior trajectory vectors. Orthogonality to its generators is equivalent to membership in W⊥, since the vectors orthogonal to any fixed v form a linear subspace. The boundary-limit argument in step 3.1 shows every boundary vector is orthogonal to W⊥, hence belongs to W⊥⊥=W by [F2]. Thus W is also the span of all the vectorized generators. In a spectral decomposition of Q from [F6], the quadratic form is a sum of nonnegative eigenvalues times squared coordinates, so it vanishes exactly on ker⁡Q. Steps 2.1 and 3.1 therefore give ker⁡Q=W⊥, and supp⁡Q=(ker⁡Q)⊥=W. The positive eigenvectors also span the image of Q, so its rank is dim⁡W. Finally z(Uji)=ei⊗fj, so [F1] makes z a linear bijection from the matrix space to H⊗K; consequently W=z(S) and dim⁡W=dim⁡CS. These arguments include the zero subspace.

5.1givenF1F2step 4.1algebra

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].

6.1F1F5F7step 1.1algebra∎

The entrywise integrability in step 1.1 and linearity in [F5] show that Φ is a complex-linear map. For an arbitrary A:H→K, expand [F7]: J(X↦AXA†)=∑i,l∣ei⟩⟨el∣⊗∣Aei⟩⟨Ael∣=z(A)z(A)†. This calculation uses only the common bases and finite tensor coordinates in [F1]. Apply it to each isolated matrix and to Ka(s) at each s. The finite Choi sum passes through each entrywise integral by [F5], giving J(Φ)=∑bz(Db)z(Db)†+∑a∫Eaz(Ka(s))z(Ka(s))† dλna(s)=Q. Thus the Choi assertion holds for the stated linear map without a trace-preservation assumption.

Depends on

Used by · 1

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.