Alphabeta Math
LemmaStatement: Literature-sourcedProof: Literature-sourcedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-02
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.

Attained successive minima and adapted flag

Statement

Assume the Axiom of Choice (The Axiom of Choice). Let C⊆Rn be compact, convex, centrally symmetric and of nonempty interior (A convex subset of Rm contains every line segment between two of its points), let Λ⊆Rn be a full lattice with covol⁡(Λ)>0 (Full Euclidean lattice and covolume), and let λ1≤⋯≤λn be the successive minima of C with respect to Λ (Successive minima of a convex body). Then:

  1. (attainment) for every i the space span⁡(λiC∩Λ) has dimension at least i;
  2. (adapted basis) there are linearly independent vectors a1,…,an∈Λ with ai∈λiC for every i and span⁡(λiC∩Λ)=span⁡{aj:λj≤λi} for 1≤i≤n;
  3. (interior flag) for every i, every lattice point in the interior of λiC lies in span⁡{aj:λj<λi} provided by clause 2, that is span⁡(int⁡(λiC)∩Λ)⊆span⁡{aj:λj<λi}.

Facts & Assumptions

Given: The Axiom of Choice, a compact convex centrally symmetric body C⊆Rn with nonempty interior, a full lattice Λ=Zb1⊕⋯⊕Zbn, and the successive minima λ1≤⋯≤λn of the definition.

[A1]

The Axiom of Choice gives the Axiom of Countable Choice (AC implies DC implies countable choice), used in step 1.1 to select one real tm from each of the countably many nonempty sets Ei∩[λi,λi+1/m]; the Axiom of Choice assumed in the statement already meets the hypothesis of [F2], and every other selection below is a least index in a fixed finite enumeration, requiring no further choice.

[F1]

The successive minima are defined by λi=inf⁡{t>0:dim⁡Rspan⁡(tC∩Λ)≥i}; the span of the finite set tC∩Λ is a genuine finite-dimensional space; s<t implies sC⊆tC because 0∈C and C is convex, so i↦λi is nondecreasing; 0<λ1≤⋯≤λn<∞; and there is a real t0>0 with dim⁡span⁡(t0C∩Λ)=n (Successive minima of a convex body).

[F2]

Every bounded subset of Rn meets the full lattice Λ in finitely many points (Fundamental parallelotope and finite bounded intersections).

[F3]

C is compact, hence closed; it is convex, so (1−θ)x+θy∈C for all x,y∈C and 0≤θ≤1; it is centrally symmetric, −C=C, and 0∈C (A convex subset of Rm contains every line segment between two of its points).

[F4]

Terminology of linear algebra: a finite family that spans a space and is linearly independent is a basis, and the span of a set consists of its finite linear combinations (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S); a linear space spanned by a finite set with m elements has a basis of at most m elements, obtained by discarding one element at a time that lies in the span of the others.

Proof

1.1F1A1

(Attainment.) Fix i and let t0 be as in [F1]. Since λi≤t0<∞ and λi=inf⁡Ei for Ei={t>0:dim⁡span⁡(tC∩Λ)≥i}, [A1] lets us select for each m≥1 a real tm∈Ei with λi≤tm<λi+1/m. Thus tm→λi and tm<t0+1, because λi≤t0 and 1/m≤1.

1.2F3algebra

For any v∈int⁡(λiC), since λi>0, the point c:=v/λi lies in int⁡(C). The map ε↦v/(λi−ε) is continuous at 0 with value c; because C contains an open ball about c, there is ε0∈(0,λi) such that v/(λi−ε)∈C for every 0<ε<ε0. Thus v∈(λi−ε)C for every such ε.

2.1F2step 1.1

By [F2] the sets tmC∩Λ are contained in the finite set F:=(t0+1)C∩Λ, since tm<t0+1 implies tmC⊆(t0+1)C by [F1]. The collection of subsets {tmC∩Λ:m≥1} of F is therefore finite, so some subset S⊆F occurs for infinitely many m; fix such an infinite subsequence.

3.1step 2.1

Along that subsequence tm→λi and dim⁡span⁡S=dim⁡span⁡(tmC∩Λ)≥i.

4.1F3step 3.1

Every v∈S lies in tmC for all m of the subsequence, that is v/tm∈C; since v/tm→v/λi and C is closed by [F3], also v/λi∈C, so v∈λiC. Hence S⊆λiC∩Λ and dim⁡span⁡(λiC∩Λ)≥dim⁡span⁡S≥i, which is clause 1.

5.1F1step 4.1algebra

(Adapted basis.) Fix an enumeration v1,…,vN of the finite set F=(t0+1)C∩Λ of step 2.1. Define a1 to be the first vk with vk∈λ1C∩Λ and vk≠0, and for k≥2 define ak to be the first vj with vj∈λkC∩Λ and vj∉span⁡{a1,…,ak−1}. Each step succeeds: dim⁡span⁡(λkC∩Λ)≥k by step 4.1, while span⁡{a1,…,ak−1}⊆span⁡(λkC∩Λ) because aj∈λjC⊆λkC for j≤k by [F1]. The recursion is a definition by the least index j in a fixed finite list, so it selects nothing.

6.1F4step 5.1

By construction ak∈λkC∩Λ and ak∉span⁡{a1,…,ak−1} for every k, so a1,…,an are linearly independent vectors of Λ with ak∈λkC.

7.1F1step 6.1

(Flag equality.) Fix i and put r:=#{j:λj≤λi}, so r≥i and λr≤λi<λr+1 when r<n. For j≤r one has λj≤λi, hence aj∈λjC⊆λiC; the a1,…,ar are independent by step 6.1, so dim⁡span⁡(λiC∩Λ)≥r. If the dimension exceeded r, then dim⁡span⁡(tC∩Λ)≥r+1 for t=λi, whence λr+1≤λi by definition of the infimum, contradicting λr+1>λi (and for r=n the dimension is at most n=r). Hence the dimension equals r and, since span⁡{a1,…,ar}⊆span⁡(λiC∩Λ) is a subspace of the same dimension r, the two agree; that is span⁡(λiC∩Λ)=span⁡{aj:λj≤λi}, which is clause 2.

7.2F1step 6.1

(Interior flag.) Let v∈Λ∩int⁡(λiC) and put p:=#{j:λj<λi}, so λp<λi=λp+1 when p<n and λj≤λp for j≤p. If p=n then span⁡{aj:λj<λi}=span⁡{a1,…,an}=Rn contains v; so assume p<n.

7.3F1F3step 1.2step 6.1

Let ε0 be as in step 1.2. If p=0, choose any 0<ε<ε0. If p>0, choose 0<ε<min⁡(ε0,min⁡λj<λi(λi−λj)); the inner minimum is then over a nonempty finite set of positive numbers. In either case step 1.2 gives v∈(λi−ε)C, and for each j≤p convexity of C with 0∈C gives aj/(λi−ε)=λjλi−ε⋅ajλj∈C, since λj/(λi−ε)<1.

8.1F1step 7.2step 1.2step 7.3

Suppose v∉span⁡{aj:λj<λi}=span⁡{a1,…,ap}. By steps 1.2 and 7.3 the independent family a1,…,ap together with v lies in (λi−ε)C∩Λ, so dim⁡span⁡((λi−ε)C∩Λ)≥p+1; by definition of the infimum λp+1≤λi−ε<λi=λp+1, a contradiction. Therefore v∈span⁡{aj:λj<λi}, which is clause 3.

9.1step 4.1step 7.1step 8.1∎

Clauses 1, 2 and 3 are steps 4.1, 7.1 and 8.1 respectively.

Depends on

Used by

Dependency tree · two levels

38 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