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.
The Bass-Serre coset graph is a tree
Statement
The Bass-Serre coset graph of a graph of groups is a simplicial tree.
Facts & Assumptions
Given: A graph of groups , a maximal subtree , and its Bass-Serre coset graph .
The vertices and edges of are the cosets prescribed in the Bass-Serre construction. (The Bass-Serre tree of a graph of groups)
In the graph-of-groups fundamental group, every element has a reduced normal form and a reduced word with positive edge length is nonidentity. (Normal form for the fundamental group of a graph of groups)
Proof
The graph is connected. Indeed, a reduced graph-of-groups word for records an edge path from the base coset to the vertex , so every vertex is reached from a base vertex by some path in .
A reduced closed path in based at a vertex coset determines a reduced graph-of-groups word of positive edge length representing the identity element, because following the path returns to the initial coset. That contradicts [L2]. Hence has no nontrivial reduced closed path.
Being connected and having no nontrivial reduced closed path, is a simplicial tree.
Depends on
Used by
Dependency tree · two levels
9 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
- Jean-Pierre Serre, Trees (standard reference, not scraped)