Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck 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)=∣g−1h∣S (The word metric of a group with respect to a generating set).

[L1]

Word length is defined on every element and satisfies ∣gh∣S≤∣g∣S+∣h∣S, ∣g−1∣S=∣g∣S, and ∣g∣S=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 ∣g∣S is the least n such that g is a product of n elements of S∪S−1 (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}:g∈G, s∈(S∪S−1)∖{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.1F1L1L2L3

The three length laws transported by dS(g,h)=∣g−1h∣S are exactly the three metric axioms.

2.1F1step 1.1

Left invariance is immediate, since (kg)−1(kh)=g−1h.

3.1L2L4L5L6L7step 1.1∎

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

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