Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passverified 2026-09-24 (gpt-6-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.

Free groups have Cantor-set boundaries

Example

Assume the Axiom of Choice. If Fr is a free group of rank r≥2, then its Gromov boundary is a Cantor set.

Facts & Assumptions

Given: AC and a free group Fr of rank r≥2.

[L1]

Free groups are hyperbolic (Finite groups and free groups are hyperbolic).

[F1]

The Gromov-product topology and its representative-independent neighbourhood criterion are defined in The boundary topology defined by Gromov products and verified under AC by The boundary topology is well defined and quasi-isometry invariant.

[A1]

AC is used only for the general change-of-generating-set boundary homeomorphism in [F1] (The Axiom of Choice).

Verification

technique · direct
1.1L1givenalgebra

Choose a free basis. By [L1] its unit-edge Cayley graph is a tree, rooted at the identity, with 2r choices for the first edge of a nonbacktracking ray and 2r−1 choices at each later edge. Vertices are finite reduced words. In this tree the Gromov product of two vertices at the root is exactly the length of their longest common initial word: their unique geodesics share that many edges, and the path between them has length equal to the sum of their remaining lengths.

2.1step 1.1F1algebra

Boundary sequences may contain edge-interior points. Round each such point to either endpoint vertex at distance at most 1/2. Changing one argument of a Gromov product by that much changes its value by at most 1/2 by the product formula and the reverse triangle inequality. Thus rounding preserves Gromov divergence and asymptoticity. Now let (xn) be a rounded Gromov sequence of vertices. For each integer k, eventually all pairs (xn,xm) have product at least k. By step 1.1, their first k letters therefore agree, and their lengths are at least k. These stabilized prefixes are compatible as k varies, so they determine one infinite reduced word ω. Conversely the length-n prefixes of any infinite reduced word form a Gromov sequence. Two Gromov sequences are equivalent exactly when their stabilized words agree: if they agree, their mixed products tend to infinity, and if the words first differ at position k+1, their mixed products eventually equal k. This gives a bijection from boundary classes to infinite reduced words without choosing a representative of every class.

2.2step 1.1algebra

Give each finite set of allowed next letters an order. For d≥2 choices encode choices 1,…,d respectively by the complete prefix-free binary code 0,10,110,…,1d−20,1d−1. Use d=2r at the first letter and d=2r−1 thereafter. Concatenation sends an infinite reduced word to an infinite binary sequence. It is injective because the code is prefix-free; it is surjective because every infinite binary tail begins with exactly one listed codeword (inspect the first zero among its first d−1 bits, or take the last all-ones codeword). Repeated parsing constructs the inverse infinite reduced word, and every codeword has length between 1 and 2r−1.

3.1step 2.1F1

If two infinite words have a common prefix of length k and next differ, every pair of representing sequences eventually lies beyond the branching vertex at depth k on the two distinct rays. In a tree the geodesic between such points passes through that vertex, so their joint product liminf is exactly k, including for edge-interior representatives. For equal words that liminf is infinite by step 2.1. Hence the supremal boundary product of [F1] is the common-prefix length. A threshold neighbourhood Uo(ω,R) therefore consists exactly of words sharing a sufficiently long finite prefix with ω. The open-set criterion of [F1] is precisely the cylinder topology on infinite reduced words.

4.1step 3.1step 2.2F1A1∎

A fixed finite reduced prefix maps to the binary cylinder specified by its concatenated codewords, and conversely a binary prefix of length m is decided after reading at most m further reduced letters, since each codeword contributes at least one bit. Thus the map and its inverse are continuous for the cylinder topologies; it is a homeomorphism with {0,1}N, the standard Cantor set. By [F1] and [A1], changing the finite generating set gives a homeomorphic group boundary.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

12 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