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.
Asymptotic Cones and the Sublinear Triangle Criterion: Examples
1 · Prerequisites
- Asymptotic Cones and the Sublinear Triangle Criterion
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Compactness
- Compactness in Metric Spaces
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Filters and Ultrafilters
- Foundations of the Real Numbers for Analysis
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
Explicit cones of the line and trees accompany a Euclidean right-triangle calculation. The scaling examples distinguish vanishing at a fixed perimeter cutoff from the sublinear estimate needed at the moving cone scale.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Cones of a line and of real trees
Example
Assume AC. For every free ultrafilter , positive scales and real basepoints , the cone of is isometric to via Every asymptotic cone of a nonempty real tree is a real tree; the cone need not be isometric to the original tree.
Facts & Assumptions
Given: Assume AC, fix , tending to zero, and the displayed basepoints.
Cone points are bounded-rescaled-distance sequences modulo zero ultradistance. (Rescaled ultralimits and asymptotic cones).
Bounded real ultralimits exist and commute with subtraction and absolute value. (Free tail ultrafilters and bounded real ultralimit calculus).
Chosen representative geodesic segments give isometric cone segments; the cone is geodesic. (Limits of geodesic segments, rays and lines).
A real-tree triangle is a tripod; a geodesic space all of whose triangles are tripods is a real tree. (Triangle extrema and the tripod and branch rules for real trees).
Under sublinear triangle minsize every cone geodesic segment is unique and is the limit of any prescribed representative segments. (Sublinear minsize identifies every cone segment with a limit segment).
The real line has metric . (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded).
AC supplies the permitted free ultrafilter and representative-geodesic choices. (The Axiom of Choice).
Verification
If is admissible, is bounded in absolute value, so exists. For two admissible sequences, F2 gives Thus is constant on equivalent representatives, and equal values imply zero ultradistance and the same cone point. It is an isometric injection.
In a real tree every chosen triangle is a tripod by F4, and its branchpoint belongs to all three sides. Its minsize is therefore zero, giving the sublinear function . F3 makes the cone geodesic, and F5 applies under AC: each of its geodesic segments is unique and is the limit of any prescribed representative segments. This includes arbitrary moving basepoints and arbitrary positive scales tending to zero. The next branchpoint calculation establishes the additional tripod conclusion.
For set . Then , so this is admissible and . Conversely, for an admissible with , the distance to this inverse representative is the ultralimit of , which is zero. Both inverse identities hold. For the concrete choice , , the sequence maps to , and maps to ; their rescaled distance is for every , including .
More explicitly, for three representative vertices choose their tree branchpoint . It satisfies and hence , a bounded sequence. Thus exists. It is on each limit side, since belongs to each original side, and F3 parameterizes those sides by their rescaled distances from an endpoint. By step 1.2 these limit sides are the actual chosen cone sides. Write . Each side splits at into its two endpoint legs by distance additivity. Two distinct legs toward vertices cannot share , since then . Thus they form a tripod, with zero legs permitted. Every chosen cone triangle is therefore a tripod, and F4 makes the cone a real tree. For a concrete change of isometry type, take the real tree , basepoint and scales . Every representative has rescaled distance at most , so its cone is a single point, whereas the original interval has two points at distance one.
A Euclidean right triangle has minsize proportional to its scale
Example
In consider the triangle with vertices , where . Its perimeter is and its minsize satisfies In particular its minsize is a positive linear function of its scale; no optimal coefficient is asserted.
Facts & Assumptions
Given: Fix and the three indicated straight sides in the Euclidean metric.
Minsize is the infimum of the diameters of triples, with one point on each chosen side. (Real trees, tripod triangles, slimness and minsize).
On , is a metric. ( as the set of functions , and , , are metrics on it).
The nonnegative square root exists and is unique; in particular and . (Square roots exist: a unique with ; the positives are ).
Verification
Parameterize the two axis sides by and for . Their pairwise parameter distances are . Parameterize the third side by for . Its squared distance between parameters is , so it too has distance . These are isometric segments with exactly the displayed endpoints. Their lengths sum to .
Write an arbitrary side triple as , , with . Then and , since their squared distances include respectively and and all other summands are nonnegative. Therefore its diameter is at least . This holds for every triple, so .
Take and , which belong respectively to the two axis sides and the third side. Their three pair distances are , so the diameter is and . In particular at the computed bounds are .
Multiplication of both coordinates by bijects all triples for scale one with all triples for scale , with inverse division by . The distance formula gives because . Hence the set of admissible diameters is exactly times the scale-one set. Multiplication by a positive scalar commutes with its infimum: all scaled values are at least , and a value less than scales to less than . Thus , with a positive coefficient by step 2.2.
Scaling distinguishes sublinear minsize from a fixed perimeter cutoff
Example
Let be a nonempty geodesic metric space with . If tends to zero and with , then . A fixed bound on the unscaled perimeters also forces vanishing after rescaling, even without sublinearity, but gives no conclusion for perimeters of order . The Euclidean right triangles of scale at display this distinction for every , including .
Facts & Assumptions
Given: Fix positive scales tending to zero; for the first assertion assume the displayed sublinearity and bounded rescaled perimeters.
For perimeter at most , every admissible side triple has diameter at most , so . (Real trees, tripod triangles, slimness and minsize).
An ordinarily convergent bounded real sequence has that value as its ultralimit for every free ultrafilter. (Free tail ultrafilters and bounded real ultralimit calculus).
The Euclidean distance on is the square root of the sum of squared coordinate differences. ( as the set of functions , and , , are metrics on it).
Nonnegative square roots exist and are unique, including . (Square roots exist: a unique with ; the positives are ).
Verification
Put . Given , sublinearity supplies with whenever . For , F1 gives . Separating these cases for each yields the single bound There is no assumption that tends to infinity.
For each in , take vertices . The axis-side parameterizations and for have distance . The third parameterization for has squared distance . Thus these really are geodesic triangles and their perimeters are .
To make the last expression less than any , first take , obtain its , and then take so large that . This proves ordinary convergence to zero, and also ultralimit zero for any free ultrafilter by F2. If instead for a fixed finite , the simpler bound works without sublinearity.
For any triple , , on these sides, the diameter is at least : the two terms are lower bounds for and respectively. Conversely the triple has diameter . At the rescaled minsize of these triangles therefore lies in , and their rescaled perimeter is the constant . They do not vanish, whereas any fixed triangle in the very same plane has both its perimeter and its minsize multiplied by and tending to zero. This is the claimed witness that controlling only a fixed unscaled perimeter cutoff cannot establish sublinear behavior at the moving scale.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Drutu–Kapovich, Geometric Group Theory — §10.6 (cones) and §11.21, Proposition 11.176 (PDF pp. 448–449), with the explicit line calculation
- Drutu–Kapovich, Geometric Group Theory — §11.21, Definition 11.175 and Proposition 11.176, comparison with the Euclidean-plane example; explicit computation here
- Drutu–Kapovich, Geometric Group Theory — §11.20, Lemma 11.168(a), PDF pp. 443–445; explicit scaling calculation and independent Euclidean witness