Alphabeta Math
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.

✓ 6 results · all verified · 3 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 3 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Simplicial Trees and Group Actions - Examples

1 · Prerequisites

2 · Summary

These examples pin the abstract tree-action language to standard models: the bi-infinite line, free-group Cayley trees, a reflected edge, and one finite symmetry example. The final counterexample shows why quotient graphs need not stay trees.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-28Open item page →

The bi-infinite line and its translation action

Example

Let L have vertex set Z and one geometric edge between n and n+1 for each n∈Z. Then L is a simplicial tree, and translation τ(n)=n+1 is a hyperbolic automorphism with axis L itself and translation length 1.

Facts & Assumptions

Given: The bi-infinite line L and the translation τ.

[L1]

Translation length is the minimum displacement on the vertex set. (The translation length of a tree automorphism without inversions)

[L2]

A hyperbolic automorphism preserves a unique axis and translates along it by its translation length. (Tree automorphisms without inversions are either elliptic or hyperbolic)

Verification

technique · direct
1.1L2given

Every two integers are joined in L by the obvious consecutive edge path, and no reduced closed path exists, so L is a simplicial tree. The map τ(n)=n+1 preserves adjacency and has no fixed vertex.

2.1L1L2step 1.1algebra∎

Every vertex moves distance 1, so [L1] gives ℓ(τ)=1. Therefore [L2] places τ in the hyperbolic case, with axis equal to the whole line L.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-28Open item page →

Regular Cayley trees of free groups

Example

If Fr is a free group with free basis S of size r, then the undirected Cayley graph of (Fr,S) is a tree and every vertex has valence 2r. Orienting each geometric edge in both directions turns it into a simplicial tree.

Facts & Assumptions

Given: A free group Fr with free basis S.

[L1]

The Cayley graph of a free group with respect to a free basis is a tree. (The Cayley graph of a free group with respect to a free basis is a tree)

[L2]

On finite pieces, the simplicial-tree notion matches the published tree notion. (For finite graphs, the simplicial-tree notion agrees with the published finite-tree notion)

Verification

technique · direct
1.1L1given

By [L1], the underlying simple Cayley graph is a tree. Each vertex has one edge labelled by each basis element and by its inverse, so its valence is 2r.

2.1L1L2step 1.1algebra∎

Replacing every geometric edge by the two corresponding orientations does not create a cycle; it only records both directions explicitly. Thus the same graph becomes a simplicial tree, in agreement with the finite bridge principle [L2].

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-28Open item page →

An edge inversion and its barycentric subdivision

Example

Let T be a single geometric edge with endpoints u and v, and let the nontrivial element of C2 swap u and v. This action inverts the unique edge of T, but after barycentric subdivision it fixes the midpoint vertex and acts without inversions.

Facts & Assumptions

Given: The reflected one-edge tree.

[L1]

Barycentric subdivision preserves the tree and removes edge inversions. (Barycentric subdivision removes edge inversions while preserving the tree)

Verification

technique · direct
1.1L1given

Before subdivision, the nontrivial element sends the oriented edge u→v to the reverse edge v→u, so there is an inversion.

2.1L1step 1.1algebra∎

After subdivision, the midpoint is a vertex fixed by the action, and each half-edge is sent to the other half-edge with the same orientation type rather than to its reverse. This is exactly the mechanism asserted in [L1].

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-28Open item page →

A finite group fixing the centre of a tree

Example

Let P5 be the path with vertices −2,−1,0,1,2 and edges joining consecutive integers. Reflection r(n)=−n defines an action of C2 on P5, and the centre vertex 0 is fixed.

Facts & Assumptions

Given: The path P5 and the reflection action of C2.

[L1]

A finite group acting on a tree fixes a vertex after subdivision. (Finite groups acting on trees have a global fixed vertex after subdivision)

Verification

technique · direct
1.1L1given

The reflection preserves adjacency and the unique diameter path of P5, so it is an automorphism of the tree.

2.1L1step 1.1algebra∎

Its midpoint is already the vertex 0, so the fixed vertex promised by [L1] occurs without needing any further subdivision in this example.

ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passaudited 2026-08-28Open item page →

Elliptic and hyperbolic automorphisms on the line

Example

On the bi-infinite line, reflection r(n)=−n is elliptic and translation τ2(n)=n+2 is hyperbolic.

Facts & Assumptions

Given: The reflection r and translation τ2 of the bi-infinite line.

[L1]

Tree automorphisms without inversions are elliptic exactly when they fix a vertex, and hyperbolic exactly when they preserve a translation axis with positive translation length. (Tree automorphisms without inversions are either elliptic or hyperbolic)

Verification

technique · direct
1.1L1given

The reflection r fixes the vertex 0, so [L1] places it in the elliptic case.

2.1L1step 1.1algebra∎

The translation τ2 has no fixed vertex and preserves the whole line while moving every vertex two steps, so [L1] places it in the hyperbolic case.

CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-28Open item page →

A quotient of a tree can have cycles

Statement refuted

The quotient of a simplicial tree by an action without inversions is always a tree.

Facts & Assumptions

Given: The quotient-graph definition and the translation action on the line.

[L1]

A quotient graph identifies vertices and edges only up to orbit. (The quotient graph of an action without inversions)

[L2]

Translation by one step on the bi-infinite line is a hyperbolic action on a simplicial tree. (The bi-infinite line and its translation action)

Counterexample

technique · direct
1.1L2given

By [L2], the bi-infinite line is a simplicial tree. Let g be translation by three steps, so ⟨g⟩ acts without inversions on that tree.

2.1L1step 1.1algebra∎

In the quotient graph from [L1], the three vertex orbits are the residue classes modulo 3, and the edge orbits join them cyclically. The quotient is therefore a 3-cycle, not a tree. This refutes the statement.

Sources