Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedjudge pass (gpt-6.1-sol)
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.

A character is positive definite

Statement

Let G be an abelian topological group and γ∈G^ a character. Then γ is positive definite, γ(0)=1, and for every nonempty finite family the matrix [γ(xj−xk)]j,k is the rank-one positive semidefinite matrix with entries ujuk‾, uj=γ(xj), since γ(xj−xk)=γ(xj)γ(xk)‾. The empty test matrix has rank zero and quadratic form zero. If G is locally compact Hausdorff and the Axiom of Choice and Dependent Choice are assumed, then under Bochner's theorem Bochner's theorem for LCA groups, the representing probability measure of γ is the point mass δγ at γ.

Facts & Assumptions

Given: An abelian topological group G, a character γ∈G^, and (for the Bochner step) that G is locally compact Hausdorff with dual G^ and that Dependent Choice and the Axiom of Choice are available.

[F1]

A character γ∈G^ is a continuous group homomorphism G→T, so γ(xj−xk)=γ(xj)γ(−xk) and γ(0)=1 (The Pontryagin dual with the compact-open topology, Conjugation is an involutive real-field automorphism, zz‾=∣z∣2, and modulus is definite, multiplicative, and subadditive); a function ϕ is positive definite when ∑j,kcjck‾ϕ(xj−xk)≥0 for all finite families and coefficients (Positive definite functions on an abelian group).

[F2]

Bochner's theorem: a continuous positive definite function on a locally compact Hausdorff abelian group has a unique representing finite positive Radon measure on the dual, of total mass equal to its value at 0 (Bochner's theorem for LCA groups, Radon measure on an LCH space).

[F3]

For x0 in a set X, the Dirac set function δx0 is a probability measure assigning mass 1 to {x0} and 0 to its complement (The Dirac set function at a point, Probability measures and probability spaces, A Dirac set function is a probability measure); consequently ∫f dδx0=f(x0) for every δx0-integrable f, because f agrees with the constant f(x0) off the δx0-null set X∖{x0} and the integral of a constant is computed from simple functions (The integral of a nonnegative simple function, The nonnegative Lebesgue integral, The Lebesgue integral is linear on L1(μ)). On a locally compact Hausdorff space, δx0 is a finite regular Borel measure, hence a Radon measure: outer regularity at a Borel set E not containing x0 is witnessed by the open set X∖{x0}, and for an open set U containing x0 the compact set {x0} witnesses inner regularity (Regular complex Borel measures, Radon measure on an LCH space).

[F4]

The Fourier-Stieltjes transform of a finite positive Radon measure is continuous and positive definite (Fourier-Stieltjes transforms of positive measures are continuous positive definite); the present example uses only the explicit computation with the Dirac measure.

Proof

technique · direct
1.1F1

(Rank-one positivity.) For every finite family x1,…,xn∈G and coefficients c1,…,cn∈C, put uj:=γ(xj). Since γ is a homomorphism into the unit circle, γ(xj−xk)=γ(xj)γ(−xk)=γ(xj)γ(xk)‾=ujuk‾; consequently ∑j,kcjck‾ γ(xj−xk)=∑j,kcjck‾ ujuk‾=∣∑jcjuj∣2≥0. For n≥1 the vector u is nonzero because every uj has modulus one, so the matrix uu∗ is positive semidefinite of rank one. For n=0 its rank and quadratic form are zero. Thus γ is positive definite and γ(0)=1.

1.2F2F3F4

(The point mass represents the character.) Assume now that G is locally compact Hausdorff abelian, so that Bochner's theorem applies. The point mass δγ at the point γ∈G^ is a probability measure and, by [F3], a finite positive Radon measure on G^. Its inverse (Fourier-Stieltjes) transform is ∫G^η(x) dδγ(η)=γ(x)(x∈G), because the function η↦η(x) agrees with the constant γ(x) off the δγ-null set G^∖{γ} (evaluation formula of [F3]; the coordinate functions are measurable by joint continuity). By [F4] this transform is continuous and positive definite, so the computation identifies γ as the Fourier-Stieltjes transform of the finite positive Radon measure δγ; by uniqueness in Bochner's theorem [F2] the point mass is the representing measure of γ, and its total mass is δγ(G^)=1=γ(0).

2.1step 1.1step 1.2∎

Step 1.1 proves that a character is positive definite with γ(0)=1 and exhibits its rank-one nonempty test matrices and rank-zero empty matrix; step 1.2 identifies the representing probability measure as the point mass δγ.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

62 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