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 be compact, convex, centrally symmetric and of nonempty interior (A convex subset of contains every line segment between two of its points), let be a full lattice with (Full Euclidean lattice and covolume), and let be the successive minima of with respect to (Successive minima of a convex body). Then:
- (attainment) for every the space has dimension at least ;
- (adapted basis) there are linearly independent vectors with for every and for ;
- (interior flag) for every , every lattice point in the interior of lies in provided by clause 2, that is .
Facts & Assumptions
Given: The Axiom of Choice, a compact convex centrally symmetric body with nonempty interior, a full lattice , and the successive minima of the definition.
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 from each of the countably many nonempty sets ; 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.
The successive minima are defined by ; the span of the finite set is a genuine finite-dimensional space; implies because and is convex, so is nondecreasing; ; and there is a real with (Successive minima of a convex body).
Every bounded subset of meets the full lattice in finitely many points (Fundamental parallelotope and finite bounded intersections).
is compact, hence closed; it is convex, so for all and ; it is centrally symmetric, , and (A convex subset of contains every line segment between two of its points).
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 as the smallest linear subspace containing ); a linear space spanned by a finite set with elements has a basis of at most elements, obtained by discarding one element at a time that lies in the span of the others.
Proof
(Attainment.) Fix and let be as in [F1]. Since and for , [A1] lets us select for each a real with . Thus and , because and .
For any , since , the point lies in . The map is continuous at with value ; because contains an open ball about , there is such that for every . Thus for every such .
By [F2] the sets are contained in the finite set , since implies by [F1]. The collection of subsets of is therefore finite, so some subset occurs for infinitely many ; fix such an infinite subsequence.
Along that subsequence and .
Every lies in for all of the subsequence, that is ; since and is closed by [F3], also , so . Hence and , which is clause 1.
(Adapted basis.) Fix an enumeration of the finite set of step 2.1. Define to be the first with and , and for define to be the first with and . Each step succeeds: by step 4.1, while because for by [F1]. The recursion is a definition by the least index in a fixed finite list, so it selects nothing.
By construction and for every , so are linearly independent vectors of with .
(Flag equality.) Fix and put , so and when . For one has , hence ; the are independent by step 6.1, so . If the dimension exceeded , then for , whence by definition of the infimum, contradicting (and for the dimension is at most ). Hence the dimension equals and, since is a subspace of the same dimension , the two agree; that is , which is clause 2.
(Interior flag.) Let and put , so when and for . If then contains ; so assume .
Let be as in step 1.2. If , choose any . If , choose ; the inner minimum is then over a nonempty finite set of positive numbers. In either case step 1.2 gives , and for each convexity of with gives , since .
Suppose . By steps 1.2 and 7.3 the independent family together with lies in , so ; by definition of the infimum , a contradiction. Therefore , which is clause 3.
Clauses 1, 2 and 3 are steps 4.1, 7.1 and 8.1 respectively.
Depends on
- Successive minima of a convex body
- Fundamental parallelotope and finite bounded intersections
- A convex subset of $\mathbb{R}^m$ contains every line segment between two of its points
- 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 $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- Full Euclidean lattice and covolume
- AC implies DC implies countable choice
- The Axiom of Choice
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
- Ben Green, Additive Combinatorics, Lecture 3 §3.7 (standard reference, not scraped)
- Martin Henk, Successive Minima and Lattice Points (standard reference, not scraped)