Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-26
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 word metric is a left-invariant metric and coincides with the path metric of the Cayley graph

Statement

The word metric is a left-invariant metric and coincides with the path metric of the Cayley graph.

Facts & Assumptions

Given: The hypotheses of the Statement.

[F1]

The word metric of G with respect to S is dS(g,h)=g1hS (The word metric of a group with respect to a generating set).

[L1]

Word length is defined on every element and satisfies ghSgS+hS, g1S=gS, and gS=0 exactly when g is the identity (Word length is defined on every element and satisfies the subadditivity, inversion and vanishing laws).

[L2]

The word length gS is the least n such that g is a product of n elements of SS1 (Word length of a group element with respect to a generating set).

[L3]

A metric on a set satisfies separation, symmetry and the triangle inequality (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric).

[L4]

The Cayley graph of a group G with respect to a subset S has vertex set G and edge set {{g,gs}:gG, s(SS1){e}} (The Cayley graph of a group with respect to a subset).

[L5]

A Cayley graph is connected if and only if its defining subset generates the group (A Cayley graph is connected if and only if the subset generates the group).

[L6]

The path metric of a connected simple graph assigns to two vertices the least length of a path joining them (The path metric of a connected simple graph).

[L7]

The path metric of a connected simple graph is a metric on its vertex set (The path metric of a connected simple graph is a metric on its vertex set).

Proof

technique · direct
1.1

The three length laws transported by dS(g,h)=g1hS are exactly the three metric axioms.

F1L1L2L3
2.1

Left invariance is immediate, since (kg)1(kh)=g1h.

F1step 1.1
3.1

A walk of length n from g to h in the Cayley graph is the same datum as an expression for g1h of length n once identity generators are discarded, so the two minima agree.

L2L4L5L6L7step 1.1

Depends on

Used by

Dependency tree · two levels

25 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