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

✓ 3 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; all 3 also cleared it.

Coxeter Polyhedral Gluings and Intrinsic Metrics — Examples

1 · Prerequisites

2 · Summary

This companion is a dependency leaf: its entries use the theory of coxeter-polyhedral-gluings-and-intrinsic-metrics, together with the elementary plane-geometry and inner-product material collected on areas-of-elementary-plane-figures, and no other page depends on a supplier homed here.

The hexagonal example The hexagonal A2 cell: Euclidean cell metric versus graph distance realizes the A2 Coxeter cell as the regular hexagon of side 1, identifies the chain metric of the single-cell gluing with the Euclidean metric, computes the twelve barycentric triangles and the exact constants L=4/3 and δ=3/24 of the star lemma, and compares the intrinsic distances 1,3,2 between the vertices with the graph distances 1,2,3 of the hexagonal 1-skeleton. The comparison shows that the graph metric is not the metric induced by the cell.

The tree example An interval-realized tree and its discrete vertex metric glues unit intervals along a finite tree and proves by induction that the chain metric restricts on the vertices to the graph path metric, that every two points are joined by exactly one geodesic segment, and that the vertex metric is not geodesic; with prescribed edge lengths ℓe>0 the vertex distances become the weighted path lengths, which agree with the unweighted graph metric only when every ℓe=1.

The counterexample A locally finite shrinking-edge ray is not complete exhibits the shrinking-edge ray: compact convex cells of lengths 2−n glued end to end give a connected, locally finite gluing isometric to [0,2), whose far endpoints form a Cauchy sequence without a limit. The dropped hypothesis is finiteness of the number of isometry classes of cells, and the space is also not proper.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck pendingjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

The hexagonal A2 cell: Euclidean cell metric versus graph distance

Example

Let H⊂R2 be the regular hexagon of side length 1 with vertices v0,…,v5 in cyclic order, regarded as a single compact convex 2-cell of an isometric polyhedral gluing, with one maximal cell, its six sides and its six vertices (three shapes). This is the A2 Coxeter cell for an equidistant generic point: step 3.1 verifies the reflection presentation ⟨s,t∣s2=t2=(st)3=1⟩, computes its six-point orbit, and identifies H with the orbit hull (Davis, Definition 7.3.1 and Examples 7.3.2(ii)). Explicitly, take H:={(x1,x2)∈R2: ∣x2∣≤32, ∣3x1+x2∣≤3, ∣3x1−x2∣≤3} and let v0=(1,0), v1=(12,32), v2=(−12,32), v3=(−1,0), v4=(−12,−32), v5=(12,−32); the inequalities written out are the six affine inequalities ±x2≤32, ±(3x1+x2)≤3, ±(3x1−x2)≤3. They also give ∣x1∣≤1, since 23∣x1∣≤∣3x1+x2∣+∣3x1−x2∣≤23. Thus H is nonempty (it contains 0), bounded and defined by finitely many closed affine inequalities, hence is a compact convex polyhedral cell; the verification below identifies its vertices and sides. Let d be the chain metric of the gluing. Then:

(i) for a single convex cell the chain metric is the Euclidean metric: d(x,y)=∣x−y∣2 for all x,y∈H (Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it);

(ii) (H,d) is a complete geodesic space; the straight segment [x,y]⊆H realizes d, by completeness and convexity of H as verified here;

(iii) the barycentric triangulation of H (the order complex of the face poset of the single cell) has vertices the six polygon vertices, the six edge midpoints and the centre o, and twelve congruent right triangles v m o, one for every incident vertex-edge pair v<e with midpoint m; each has legs ∣vm∣=1/2 and ∣mo∣=3/2 and hypotenuse ∣vo∣=1, so its three barycentric coordinates have slopes 2, 2/3 and 4/3; hence L=4/3 and the uniform star radius of the star lemma is δ=1/(2L(D+1))=3/24 for D=2;

(iv) let dgr be the graph distance of the hexagonal 1-skeleton C6 (the Cayley graph of the Coxeter group of type A2, which is the dihedral group D3 of order 6, for its two standard generators, Davis Proposition 7.3.4). For a pair of vertices at graph distance k∈{1,2,3} one has d(v0,vk)=1, 3, 2(k=1,2,3),dgr(v0,vk)=1, 2, 3. Thus d and dgr already disagree on vertices: 3<2 (the short diagonal is shorter than the two-edge boundary route) and 2<3 (opposite vertices are joined by the straight segment through the centre, while the boundary arc has length 3). The graph metric is therefore not the metric induced by the cell, and neither is the boundary arc length.

Facts & Assumptions

Given: The single-cell gluing X=ιH(H) of the hexagon H with the chain metric d of Abstract isometric polyhedral gluings and the chain metric; the Euclidean plane with its inner product and norm ∥⋅∥2 and the metric d2(x,y)=∥x−y∥2, so ∣x−y∣2=d2(x,y) (Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it, The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn, The norm ∥v∥=⟨v,v⟩ induced by a real or complex inner product).

[F1]

A compact convex polyhedral cell is a nonempty bounded set given by finitely many affine inequalities ℓi(x)≥0, and every nonempty face arises by turning some of the defining inequalities into equalities; a 0-dimensional face is a singleton and is a vertex. (Finite convex cell complex and linear subdivision)

[F2]

For an isometric polyhedral gluing with (H1)-(H3) and maximal cell dimension D, the order complex of the poset of nonempty faces carries a compatible barycentric triangulation whose carrier simplices cover X with disjoint relative interiors; the hat coordinates λv are affine on each simplex, satisfy ∑vλv=1, and admit a uniform Lipschitz constant L<∞ which may be taken to be the maximum of 1 and of the slopes 1/h over the finitely many positive-dimensional model simplices, h being the distance from a simplex vertex to the affine hull of the opposite face of that simplex; for every x some λv(x)≥1/(D+1) and B(x,δ) lies in the open star of v for δ=1/(2L(D+1)). (Face coherence, global hat coordinates and a uniform star radius)

[F3]

Under (H1)-(H3) the chain metric candidate is a metric inducing the weak topology and (X,d) is proper and complete; the weak topology declares U open exactly when U∩ιp(Cp) is relatively open in ιp(Cp) for every cell. (The chain metric is a metric, its topology is the weak topology, and the space is proper and complete, Abstract isometric polyhedral gluings and the chain metric)

[F6]

A triangle T(A,B,C) is Jordan measurable with content 12∣det⁡[B−A C−A]∣, and for A≠B this content equals 12∥B−A∥2 d(C−A,R(B−A)), where d(C−A,R(B−A)) is the perpendicular height of Base and perpendicular height for a chosen side of a plane figure; equivalently ∥v∥2 d(w,Rv)=∣det⁡[v w]∣ for v≠0. (A triangle has content 12∣det⁡[B−A C−A]∣, equal to half base times height when the chosen side is nonzero, ∥v∥2 d(w,Rv)=∣det⁡[v w]∣ for v≠0 in R2)

[F7]

Square roots: every c≥0 has a unique nonnegative square root c with c2=c, and 3>0 with (3)2=3; squaring is strictly increasing on the nonnegatives, so 3<2 because 3<4. (Square roots exist: a unique a≥0 with (a)2=a; the positives are {x2:x≠0}, Squaring is monotone on the nonnegatives)

[F8]

The path metric of a connected simple graph assigns to two vertices the least number of edges of a path joining them and is a metric on the vertex set. (The path metric of a connected simple graph, The path metric of a connected simple graph is a metric on its vertex set)

[F9]

The Euclidean inner product is bilinear and symmetric, ∥v∥22=⟨v,v⟩, so ∥u−w∥22=∥u∥22−2⟨u,w⟩+∥w∥22; orthogonal vectors satisfy ∥a+b∥22=∥a∥22+∥b∥22. (The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn, Real and complex inner product spaces, with the inner product linear in the first argument, The norm ∥v∥=⟨v,v⟩ induced by a real or complex inner product, Pythagoras, the parallelogram identity, and the real and complex polarisation identities)

Verification

1.1F1F7

(The cell H and its face poset.) The six points v0,…,v5 lie in H: for v1=(12,32) one has ∣x2∣=32 and 3x1+x2=32+32=3 with 3x1−x2=0, and the remaining five cases follow by the same substitution, the values used being (3)2=3 and 123+123=3 [F7]. The six equalities among the defining inequalities are the three pairs of parallel lines x2=±32, 3x1+x2=±3, 3x1−x2=±3; each of the twelve pairs of equalities from different pairs determines a unique point, namely v1 for x2=32 with 3x1+x2=3, v2 for x2=32 with −3x1+x2=3, v0 for 3x1+x2=3 with 3x1−x2=3, and symmetrically v3,v4,v5 for the three remaining admissible cases, while in the other six cases one of the remaining inequalities fails (for instance x2=32 with 3x1+x2=−3 forces x1=−32, and then 3x1−x2=−23<−3 violates the inequality). Intersections of three or more equalities are contained in one of these, so by [F1] the nonempty faces of H are exactly the cell H itself, the six sides [v0,v1], [v1,v2], [v2,v3], [v3,v4], [v4,v5], [v5,v0], and the six vertices v0,…,v5, and H is 2-dimensional because it contains the non-collinear points v0,v1,v3. Consecutive vertices satisfy ∥vk−vk+1∥22=1 in each of the six cases (for (v0,v1) and (v4,v5) it is 14+34=1, for (v1,v2) it is 1, and for (v2,v3), (v3,v4) and (v5,v0) it is 14+34=1 (the first coordinate step 12 and the second 32, with (32)2=34)), so the sides have length 1; also ∥vk∥22=1 for all six k. The centre o:=(0,0) is the barycentre 16(v0+⋯+v5) of H: the first coordinates 1,12,−12,−1,−12,12 sum to 0 and so do the second coordinates 0,32,32,0,−32,−32, and the midpoint of the side with endpoints u,w is m=12(u+w).

2.1F1F3F4F5step 1.1

(The gluing, (H1)-(H3) and clauses (i), (ii).) The shape P is the full face poset of H, including the empty face; its cells are Cp=p for every nonempty face, with identity inclusions as face isometries. Each principal down-set is the face poset of its face, meets are intersections of faces, and the cocycle condition holds for inclusions. The quotient identifies each face copy with its subset in H, so the intersection condition holds and the map ιH ⁣:H→X is a bijection; a subset of X is open exactly when its trace on ιH(H)=X is relatively open, so ιH is a homeomorphism. X is path-connected: for x,y∈H and t∈[0,1] the point (1−t)x+ty lies in H because the six inequalities are affine, (1−t)ℓ(x)+tℓ(y)≤max⁡{ℓ(x),ℓ(y)}≤c for each defining inequality ℓ≤c [F5]; the segment path t↦(1−t)x+ty is ∥x−y∥2-Lipschitz for d2, since ∥((1−t)x+ty)−((1−s)x+sy)∥2=∣t−s∣ ∥x−y∥2 [F4], hence continuous [F5]; composing with ιH gives a path in X, so X is path-connected and therefore connected [F5]. There are thirteen nonempty faces and three shapes (points, unit intervals and H), so (H2) local finiteness and (H3) finite shapes hold, and D=dim⁡H=2; by [F3] the chain metric d is a metric inducing the weak topology and (X,d) is proper and complete. Clause (i): for x,y∈H the one-step chain shows d(x,y)≤∥x−y∥2 [F3], while every chain has steps inside H and length the sum of Euclidean distances of its steps, which is at least ∥x−y∥2 by the triangle inequality for d2 [F4]; taking the infimum, d(x,y)=∥x−y∥2 for all x,y∈H. Clause (ii): hence d is the Euclidean metric, the straight segment [x,y]⊆H (which lies in H by convexity, verified in the first sentence) has the unit-speed parametrization γ(t)=x+(t/R)(y−x) on [0,R] when R=∥x−y∥2>0, satisfying d(γ(s),γ(t))=∣s−t∣; for x=y use the constant map on [0,0]. Thus it is a geodesic segment from x to y (Geodesics and geodesic metric spaces), and (H,d) is complete by [F3].

2.2F2F6F7F9step 1.1

(Clause (iii): the barycentric triangulation.) By [F2] the order complex K of the face poset of H gives a compatible barycentric triangulation of H whose maximal simplices are the maximal chains v<e<H, twelve in number, one for every incident vertex-edge pair; the associated triangle has vertices bv=v, be=m (the midpoint of the side e) and bH=o, where m and o are as in step 1.1. Let e=[u,w] be a side, v one of its endpoints and m=12(u+w) its midpoint. Then ∥u∥2=∥w∥2=1 and ∥u−w∥2=1 by step 1.1, so ⟨u,w⟩=12(∥u∥22+∥w∥22−∥u−w∥22)=12 by [F9], and with v−m=±12(u−w) and o−m=−12(u+w) one gets ⟨v−m,o−m⟩=∓14(∥u∥22−∥w∥22)=0: the triangle has a right angle at m, its legs are ∥v−m∥2=12∥u−w∥2=12 and ∥o−m∥2=12∥u+w∥2=122+2⟨u,w⟩=32, and its hypotenuse is ∥v−o∥2=∥v∥2=1, consistently with 14+34=1 [F7]. Since m lies on the line vm and, for every p on that line, o−p=(o−m)+(m−p) is an orthogonal decomposition [F9], m is the point of the line closest to o and the perpendicular height over the base vm is ∥o−m∥2=32, so the triangle content is 12⋅12⋅32=38 by [F6]. The three barycentric-coordinate slopes of this triangle are the reciprocals of the distances from v, m, o to the opposite sidelines; by the base-height form of [F6] these distances are 2cont⁡∥m−o∥2=12, 2cont⁡∥v−o∥2=34 and 2cont⁡∥v−m∥2=32 respectively, so the slopes are 2, 43 and 23. Every one of the twelve triangles arises this way, from a side and one of its endpoints, so all twelve have these three slopes; the lower-dimensional simplices of K are the chains v<H, e<H, v<e with barycentres v,o; m,o and v,m and slopes 1, 23 and 2. Singleton simplices have constant coordinates with slope 0. Hence the maximum slope over all simplices is 43, and L=max⁡{1,43}=43 because 3<2 gives 43>2>1 [F7].

3.1F6F7F9step 1.1step 2.2algebra

(The A2 orbit and its Cayley graph.) Put c:=3/2 and define linear maps s(x,y):=(x/2+cy,cx−y/2) and t(x,y):=(x/2−cy,−cx−y/2). Direct multiplication gives s2=t2=1, r:=st with r(x,y)=(−x/2−cy,cx−y/2), and r3=1; their matrices are orthogonal by [F9]. The fixed lines of s,t are respectively y=x/3 and y=−x/3, so they are reflections in the two walls of the sector x≥0, ∣y∣≤x/3. The point v0=(1,0) is interior to this sector and at distance 1/2 from each wall, by the perpendicular-distance formula [F6]. In the group presentation ⟨s,t∣s2=t2=(st)3=1⟩, any word first reduces to an alternating word; the relation gives stst=ts and tsts=st and then sts=tst, leaving at most the six words 1,s,t,st,ts,sts. The six matrices represented by these words send v0 respectively to v0,v1,v5,v2,v4,v3, all distinct. Thus the reflection group has exactly six elements and exactly this presentation, the rank-two Coxeter presentation of type A2. Its generic orbit is precisely the six vertices. By step 2.2 the triangles cover H, and every triangle vertex is a polygon vertex, a midpoint of two such vertices or their average o; hence H is their convex hull. This verifies directly the orbit-hull definition of its Coxeter cell. Label a group element w by the vertex wv0. Its right-generator neighbors wsv0=wv1 and wtv0=wv5 are the two neighbors of wv0 in the hexagon: orthogonal maps in this group permute the six vertices and preserve their distances, and the only vertices at Euclidean distance 1 from v0 are v1,v5 by the displayed coordinates, hence the same holds at wv0. This proves that the Cayley graph for s,t is exactly the hexagonal 1-skeleton.

3.2F7step 2.1

(Clause (iv): the vertex distances.) By step 2.1 clause (i), d(v0,vk)=∥v0−vk∥2. For k=1: ∥v0−v1∥2=∥(12,−32)∥2=14+34=1 [F7]. For k=2: v0−v2=(32,−32), so ∥v0−v2∥22=94+34=3 and ∥v0−v2∥2=3. For k=3: v0−v3=(2,0), so ∥v0−v3∥2=2 [F7].

3.3F2F7step 2.2

(Clause (iii): the star radius.) Substituting D=2 and L=43 into [F2] gives δ=12L(D+1)=12⋅43⋅3=324, using (3)2=3 and 124/3=324 [F7].

4.1F8step 3.1step 3.2∎

(Clause (iv): the graph distance and the comparison.) The hexagonal 1-skeleton is the cycle v0v1v2v3v4v5v0 on six vertices, a connected simple graph, so it carries the graph path metric dgr [F8]; for k∈{1,2,3} the boundary path v0,v1,…,vk has length k, so dgr(v0,vk)≤k, while a path of r edges consists of index increments +1 or −1 modulo 6, whose integer sum j satisfies j≡k(mod6) and ∣j∣≤r. The minimum of ∣j∣ among integers congruent to k is min⁡(k,6−k)=k for k=1,2,3, hence r≥k; thus dgr(v0,vk)=k. Comparing with step 3.2: 3≠2 and 2≠3 [F7], so the chain metric and the graph metric already differ at the vertex pairs (v0,v2) and (v0,v3), and in particular the graph metric of the 1-skeleton is not the restriction of the cell metric; the boundary path has length 3 between v0 and v3, strictly more than d(v0,v3)=2.

ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

An interval-realized tree and its discrete vertex metric

Example

Let Γ be a finite tree with vertex set V and at least one edge, carrying its graph path metric dΓ (The path metric of a connected simple graph, The path metric of a connected simple graph is a metric on its vertex set). Give each edge the length 1 and form the interval realization XΓ: a compact convex 1-cell [0,1] for each edge, glued at endpoints according to the incidence of Γ, with the chain metric d of Abstract isometric polyhedral gluings and the chain metric. Then XΓ is connected, locally finite and has finitely many shapes, so (XΓ,d) is complete by The chain metric is a metric, its topology is the weak topology, and the space is proper and complete and is geodesic by the verification below; moreover:

(i) on the vertex set V, the chain metric restricts to the graph metric: d(v,w)=dΓ(v,w) for all v,w∈V, both equal to the number of edges of the unique Γ-path from v to w;

(ii) every two points of XΓ are joined by exactly one geodesic segment (Geodesics and geodesic metric spaces), and the midpoints of edges are points of XΓ at distance 1/2 from their endpoints, so the intrinsic metric takes non-integer values on points that the discrete metric does not see;

(iii) the vertex set with its graph metric is not geodesic when Γ has an edge: dΓ is integer-valued on distinct vertices, so no point lies at distance 1/2 from a vertex;

(iv) if the edges are given prescribed lengths ℓe>0 instead of 1, then the chain metric still restricts on V to the weighted path length ∑e∈path(v,w)ℓe, which equals the unweighted graph distance dΓ only when every ℓe=1; for instance on a single edge of length 2 the two distances are 2 and 1.

Thus the discrete vertex metric is not a substitute for the interval-realized intrinsic metric: it is defined on a different set, it ignores edge lengths, and it is not geodesic.

Facts & Assumptions

Given: A finite tree Γ with vertex set V, edge set E≠∅ and m:=∣E∣; for every edge e={a,b}∈E a positive real ℓe and a cell Ce:=[0,ℓe]⊂R whose endpoint 0 is labelled by one endpoint of e and whose endpoint ℓe by the other; the one-point cells Cu:={0} for u∈V; the isometric polyhedral gluing XΓ of shape P={∅}∪V∪E, where the vertex labels, edge labels and empty face are disjointly tagged, with u<e exactly when u is an endpoint of e, with the face isometries given by the labellings, the weak topology with its quotient maps ιp ⁣:Cp→XΓ, and the chain metric d of Abstract isometric polyhedral gluings and the chain metric.

[F1]

An isometric polyhedral gluing and its chain metric candidate: cells, face isometries, the intersection condition, the weak topology, chains as finite sequences with consecutive pairs in a common cell, their lengths as sums of Euclidean distances, and d as the infimum. (Abstract isometric polyhedral gluings and the chain metric)

[F2]

Under (H1)-(H3) the chain metric candidate is a metric inducing the weak topology, and (X,d) is proper and complete. (The chain metric is a metric, its topology is the weak topology, and the space is proper and complete, Abstract isometric polyhedral gluings and the chain metric)

[F3]

A geodesic segment from x to y is a map γ ⁣:[0,L]→X with γ(0)=x, γ(L)=y and d(γ(s),γ(t))=∣s−t∣ for all s,t; such a map is 1-Lipschitz, hence continuous, and necessarily L=d(x,y). (Geodesics and geodesic metric spaces, Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent, Continuity of a map between metric spaces, at a point and globally, in the ε-δ form)

[F4]

R with dR(x,y)=∣x−y∣ is a metric space, so its triangle inequality holds (The absolute value makes R a metric space: d(x,y)=∣x−y∣ is a metric, its open balls are the intervals (x−r,x+r), and it is unbounded). If u≤v, then ∣u−z∣+∣z−v∣ equals v−u for u≤z≤v, equals (v−u)+2(u−z)>v−u for z<u, and equals (v−u)+2(z−v)>v−u for z>v. Symmetry covers v<u. Hence equality holds exactly when z lies between the endpoints.

[F5]

The path metric of a connected simple graph is a metric assigning to two vertices the least number of edges of a path joining them; a nonempty simple graph is a tree exactly when each pair of vertices is joined by exactly one path, and a tree is connected and acyclic. (The path metric of a connected simple graph, The path metric of a connected simple graph is a metric on its vertex set, Cycles, trees and forests in a simple graph on an arbitrary vertex set, A nonempty simple graph is a tree if and only if each pair of vertices is joined by exactly one path)

Verification

1.1F1F2F5F6

(The gluing and (H1)-(H3).) Every principal down-set of P is finite and isomorphic to the face poset of the corresponding cell: P≤u={∅,u} for the one-point cell Cu, and P≤e={∅,a,b,e} for the edge e={a,b}, which is the face poset of the interval Ce with its two vertices. Meets are u∧e=u for an incident pair, e∧f=u for distinct edges sharing the vertex u, and ∅ for disjoint edges, distinct vertices or nonincident vertex-edge pairs; also p∧p=p and p∧∅=∅. The face isometries satisfy the cocycle condition vacuously (the only nonempty strict chains are u<e), the assignment p↦Fp,e is the poset isomorphism from {a,b,e} onto the nonempty faces of Ce, and the intersection condition holds: the cell images are injective and two of them meet exactly in the image of the meet, which for distinct edges sharing a vertex is that vertex and otherwise is empty. Hence XΓ is an isometric polyhedral gluing. Local finiteness (H2): a point of ιe(Ce) that is not a vertex point lies in that cell alone, and a vertex point lies in its point cell and exactly the cells of the finitely many edges at u. Finite shapes (H3): every cell is a point or an interval of one of the finitely many lengths {ℓe:e∈E}. Connectedness (H1): order the edges e1,…,em so that each ei with i≥2 shares a vertex with ⋃j<iej, which is possible because Γ is connected; each cell inclusion is continuous by the weak-open trace criterion of [F1], so each ιei(Cei) is connected [F6], and Yi:=⋃j≤iιej(Cej) is connected by induction on i, since Yi−1 and ιei(Cei) are connected and meet in the shared vertex [F6]; finally XΓ=⋃iιei(Cei), because every vertex of Γ is an endpoint of an edge (an isolated vertex would contradict connectedness of Γ with E≠∅), so its point cell is a face of an edge cell and its image is already covered. Thus (H1)-(H3) hold, and [F2] gives that d is a metric inducing the weak topology and that (XΓ,d) is proper and complete.

1.2F1F2F3F4F5baseIH

(Cutting a leaf edge: the induction claim.) Let Z be the interval realization of a finite tree Γ0 with m0≥1 edges and positive lengths, with chain metric d0. We prove: there is a function λ0 on pairs of points of Z, defined recursively below, such that (a) for all x,y there is a chain from x to y of length λ0(x,y) and every chain from x to y has length at least λ0(x,y); (b) for vertices u,w of Γ0, λ0(u,w) is the sum of the lengths of the edges of the unique reduced path from u to w; (c) exactly one geodesic segment joins any two points of Z. Base: if m0=1 with edge e, then Z=ιe(Ce), all points have coordinates in [0,ℓe] and the chains are sequences of such coordinates; a chain of k steps has length ∑i∣ti−1−ti∣≥∣tx−ty∣ [F4], with equality for the one-step chain, so (a) holds with λ0(x,y):=∣tx−ty∣; (b) is the case of two vertices, where λ0 is ℓe for the two distinct vertices; and for (c), an isometric map γ with γ(0)=x, γ(L)=y, L=∣x−y∣, satisfies ∣γ(s)−x∣=s and ∣γ(s)−y∣=L−s at every s [F3], and in the real interval the unique point with these distances is x if L=0, and otherwise the one at fraction s/L from x to y [F4], so γ is unique. Step: let m0≥2; take a simple path of maximal length in Γ0. An endpoint v has no neighbour outside this path (otherwise it extends), and no neighbour on the path except its next vertex w (otherwise there is a cycle); hence v is a leaf. Removing v and e={v,w} leaves a connected acyclic graph Γ1 with m0−1≥1 edges, since paths between remaining vertices cannot pass through the leaf; the induction hypothesis supplies λ1 and (a)-(c) for Z1:=XΓ1 with its own chain metric d1; we will prove that d1=d0∣Z1×Z1. Label the cell Ce so that w corresponds to ℓe, and write tx for the coordinate in [0,ℓe] of x∈ιe(Ce). Define λ0(x,y):=∣tx−ty∣ if x,y∈ιe(Ce); λ0(x,y):=(ℓe−tx)+λ1(w,y) if x∈ιe(Ce), y∈Z1; use the symmetric cross formula when x∈Z1, y∈ιe(Ce), and put λ0(x,y):=λ1(x,y) if x,y∈Z1. The two formulas agree for x=w∈ιe(Ce)∩Z1, so λ0 is well defined on all pairs.

2.1F1F2F4F5step 1.2

(The induction step, continued.) Z=ιe(Ce)∪Z1 and ιe(Ce)∩Z1=ιw(Cw)={w}: the cell Cv is a face of Ce alone (as e is the only edge at the leaf v), and every cell of Γ1 meets Ce in the image of the common face, which by the intersection condition is a face of the vertex cell Cw, hence contained in {w}. A chain passing from the leaf interval to Z1 must visit w: at its first step leaving that interval the common cell is a cell of Γ1, so the departing point lies in both pieces. Reversing a chain gives the same assertion for entry. In a chain with endpoints in Z1, every maximal excursion into the leaf interval therefore starts and ends at w; delete these excursions. The remaining chain is in Z1 and has no greater length, so every original chain has length at least d1(x,y)=λ1(x,y), and an attaining chain in Z1 gives the reverse bound. Thus d0=d1 on Z1×Z1. For endpoints in the leaf interval, chains staying there have length at least ∣tx−ty∣ by [F4]. A chain leaving it has an initial portion from x to w and a final portion from w to y, both in the interval, of total length at least (ℓe−tx)+(ℓe−ty)≥∣tx−ty∣; all intervening lengths are nonnegative. The one-step chain attains ∣tx−ty∣, hence d0(x,y)=∣tx−ty∣ and d0(x,w)=ℓe−tx. For x in the leaf interval and y∈Z1, split at the first visit to w preceding departure; the initial portion has length at least ℓe−tx, and the rest has length at least d0(w,y)=d1(w,y)=λ1(w,y). Concatenating the interval segment with an attaining Z1 chain gives equality. The symmetric case follows by reversing chains. This proves (a) and d0=λ0 without presupposing any restriction identity. For (b): the unique reduced path from the leaf v to a vertex y of Γ1 begins with the edge e, so the weighted path length from v to y is ℓe plus the weighted path length from w to y, and the remaining vertex pairs lie in Γ1; this is exactly the recursion defining λ0.

3.1F3F4step 1.2step 2.1IH

(The interval between two points, and geodesic uniqueness.) With the notation of steps 1.2 and 2.1, put I(x,y):={z∈Z:d0(x,z)+d0(z,y)=d0(x,y)}. We show by the same induction that I(x,y) is a set on which z↦d0(x,z) is injective. Base m0=1: all points have coordinates in the interval and ∣x−z∣+∣z−y∣=∣x−y∣ holds exactly for z between x and y [F4], so I(x,y) is the coordinate segment between tx and ty, on which z↦d0(x,z)=∣tx−tz∣ is injective. Step, case x,y∈Z1: if z∈ιe(Ce), then by the additivity of step 2.1, d0(x,z)+d0(z,y)=(d0(x,w)+d0(w,z))+(d0(z,w)+d0(w,y))≥d0(x,w)+d0(w,y)≥d0(x,y), with equality only if z=w (which is a point of Z1) and d0(x,w)+d0(w,y)=d0(x,y); thus I(x,y) is computed in Z1, where the induction hypothesis applies. Step, case x,y∈ιe(Ce): for z∈ιe(Ce) the sum is ∣tx−tz∣+∣tz−ty∣, equal to ∣tx−ty∣ exactly for tz between tx and ty [F4]; for z∈Z1 with z≠w the sum is (d0(x,w)+d0(w,z))+(d0(w,z)+d0(w,y))>d0(x,w)+d0(w,y)≥∣tx−ty∣ by step 2.1; and z=w is a point of ιe(Ce) with coordinate ℓe. Hence I(x,y) is the set of points of ιe(Ce) whose coordinate lies between tx and ty, on which z↦d0(x,z)=∣tx−tz∣ is injective. Step, case x∈ιe(Ce), y∈Z1: for z∈ιe(Ce) the sum is d0(x,z)+d0(z,w)+d0(w,y)≥d0(x,w)+d0(w,y)=d0(x,y), with equality exactly when d0(x,z)+d0(z,w)=d0(x,w), that is, when tz lies between tx and ℓe; for z∈Z1 the sum is d0(x,w)+d0(w,z)+d0(z,y), equal to d0(x,y) exactly when d0(w,z)+d0(z,y)=d0(w,y), that is, when z∈IZ1(w,y). On the first part z↦d0(x,z)=∣tx−tz∣ is injective, on the second it is d0(x,w)+d0(w,z), injective by the induction hypothesis, the distance values on the first part lie in [0,d0(x,w)] and those on the second lie in [d0(x,w),d0(x,y)], with the shared boundary value attained only at w. Thus injectivity holds across the two parts as well. For the opposite ordering x∈Z1, y∈ιe(Ce), apply this case to I(y,x)=I(x,y): injectivity of z↦d0(y,z) and the identity d0(x,z)=d0(x,y)−d0(y,z) on I(x,y) give injectivity from x as well. Consequently, if γ is a geodesic segment from x to y with R=d0(x,y), then for every s the point γ(s) satisfies d0(x,γ(s))+d0(γ(s),y)=s+(R−s)=R, so γ(s)∈I(x,y) and d0(x,γ(s))=s; injectivity of z↦d0(x,z) on I(x,y) determines γ(s) uniquely for every s. Hence the geodesic segment is unique, proving (c); existence follows recursively: use the straight unit-speed interval segment for two points in the leaf interval, the inductively supplied geodesic for two points in Z1, and their concatenation at w for the cross case. Step 2.1 gives the isometry equality also for parameter pairs on opposite sides of w; when x=y use the constant map on [0,0].

4.1F5step 1.2step 2.1step 3.1

(Application to Γ.) Steps 1.2, 2.1 and 3.1 apply to the finite tree Γ with its edge lengths; in the unit case ℓe=1 all cells are intervals of length 1, so there are two shapes (points and unit intervals), and the recursively defined λ is the length of the tree path.

4.2F5step 2.1step 3.1

(Clause (i).) Let v,w∈V. By clause (b) of the induction claim, d(v,w) is the sum of the edge lengths over the unique reduced path of Γ from v to w, which for ℓe=1 all is the number of its edges; by [F5] the graph path metric dΓ(v,w) is the least length of a path joining v and w, and by the uniqueness of the reduced path in a tree the only reduced walk is that path, so dΓ(v,w) is the same number. Hence d(v,w)=dΓ(v,w) on V.

5.1step 2.1step 3.1step 4.2

(Clause (ii).) Existence and uniqueness of the geodesic segment joining any two points of XΓ are clauses (c) of the induction claim, verified in steps 1.2 and 3.1. For an edge e and u an endpoint of e, the midpoint m of e is the point of ιe(Ce) at coordinate ℓe/2, so d(m,u)=∣ℓe/2−0∣=ℓe/2 by the same-cell case of step 2.1, which in the unit case is 1/2; in particular d takes the non-integer value 1/2 between two points of XΓ, while the graph metric takes only integer values on distinct vertices by clause (i).

5.2F3F5step 4.2

(Clause (iii).) If Γ has an edge, let v,w be its endpoints; by clause (i) and [F5], dΓ(v,w)=d(v,w)=1. If the metric space (V,dΓ) were geodesic, a geodesic segment from v to w would have length 1 and its point at parameter 1/2 would satisfy dΓ(v,p)=dΓ(p,w)=1/2 [F3]; but on the vertex set dΓ counts edges of paths [F5], so all its nonzero values are at least 1 and 1/2 is impossible. Hence (V,dΓ) is not geodesic when Γ has an edge.

6.1F5step 4.2discharge-induction: step 1.2∎

(Clause (iv).) The general positive edge lengths were carried through steps 1.2, 2.1, 3.1 and 4.1 without change, so by clause (b) d(v,w)=∑e∈path⁡(v,w)ℓe on vertices. If some ℓe0≠1, then for the two endpoints v,w of e0 one has d(v,w)=ℓe0≠1=dΓ(v,w), so the weighted path length and the unweighted graph distance differ; conversely, if every ℓe=1 they agree by clause (i). For the single edge of length 2 the two values are d(v,w)=2 and dΓ(v,w)=1.

CounterexampleConstruction: AI-adaptedVerification: AI-adaptedprecheck pendingjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

A locally finite shrinking-edge ray is not complete

Statement refuted

"Every connected locally finite isometric polyhedral gluing whose cells are compact and convex, with no hypothesis on the number of isometry classes of cells, is complete for its chain metric."

The claim is false: the shrinking-edge ray constructed below has compact convex 1-cells, is connected and locally finite, yet its chain metric makes it isometric to the half-open interval [0,2) with the Euclidean metric, which is not complete. The dropped hypothesis is exactly the finite-shapes condition (H3) of The chain metric is a metric, its topology is the weak topology, and the space is proper and complete.

Facts & Assumptions

Given: The real line with its usual metric dR(x,y)=∣x−y∣; for each n∈N (with N containing 0, The natural numbers N (von Neumann)) a copy Cen of a closed interval of length 2−n and a one-point cell Cvn; the gluing data, weak topology and chain metric candidate d of Abstract isometric polyhedral gluings and the chain metric.

[F1]

An isometric polyhedral gluing of shape P consists of nonempty compact convex polyhedral cells Cp (p∈P∖{∅}), affine face isometries satisfying the cocycle and intersection conditions, the quotient X of the disjoint union of the cells, the weak topology, and the chain metric candidate: a chain is a finite sequence x=x0,…,xm=y with each consecutive pair in a common cell, its length is the sum of the Euclidean distances of its steps computed in any common cells, and d is the infimum of the chain lengths; the standing hypotheses are (H1) connectedness, (H2) local finiteness and (H3) finitely many isometry classes of cells. (Abstract isometric polyhedral gluings and the chain metric)

[F2]

Under (H1)-(H3) the chain metric candidate is a metric inducing the weak topology, and every closed bounded subset of X is compact; in particular (X,d) is complete (Open cover, subcover, compact metric space, and compact subset of a metric space, Complete metric space: every Cauchy sequence converges in the space). (The chain metric is a metric, its topology is the weak topology, and the space is proper and complete)

[F3]

A metric on a set satisfies d(x,y)=0 if and only if x=y, symmetry and the triangle inequality (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric); dR(x,y)=∣x−y∣ is a metric on R (The absolute value makes R a metric space: d(x,y)=∣x−y∣ is a metric, its open balls are the intervals (x−r,x+r), and it is unbounded); the closed ball about x of radius r is the set of y with d(x,y)≤r (Open ball, closed ball and sphere in a metric space).

[F4]

A sequence (yk) in a metric space is Cauchy when for every real ε>0 there is N with d(ym,yk)<ε for all m,k≥N; it converges to y when for every real ε>0 there is N with d(yk,y)<ε for all k≥N; the space is complete when every Cauchy sequence converges. (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: xk→x iff d(xk,x)→0 in R, Complete metric space: every Cauchy sequence converges in the space)

[F5]

A function f ⁣:X→Y between metric spaces is an isometry when it is bijective and dY(f(x),f(x′))=dX(x,x′) for all x,x′; two metric spaces are isometric when such an f exists (Isometry, isometric embedding, and the subspace metric on a subset).

[F6]

2−k→0: for every real ε>0 there is N with 2−k<ε for all k≥N (For ∣r∣<1 the sequence rk is null, and for ∣r∣>1 the sequence ∣r∣k diverges to +∞).

Counterexample

Put a0:=0 and an+1:=an+2−n for n∈N, so that Cen:=[an,an+1] is a closed interval of length 2−n and ak=2−21−k for k≥1; also put Cvn:={an}. Let P be the poset with elements ∅, the vn and the en and relations vn<en, vn+1<en; let all face isometries be the identity inclusions between these subsets of R; let X be the quotient of ⨆p≠∅Cp by the equivalence relation generated by them, with the weak topology; and let d be the chain metric candidate. This is the shrinking-edge ray.

1.1F1F6

The gluing axioms hold. Every principal down-set is finite, P≤vn={∅,vn} being the face poset of a point and P≤en={∅,vn,vn+1,en} that of the interval [an,an+1]; every two elements of P have a meet, namely vn∧vm=∅ for n≠m, vn∧em=vn when n∈{m,m+1} and ∅ otherwise, and en∧em=vn+1 when m=n+1, vn when m=n−1, and ∅ when ∣n−m∣≥2; also p∧p=p and p∧∅=∅. The face isometries are the identity inclusions, the cocycle condition is vacuous (among nonempty elements there are no strictly increasing chains of three, since every element strictly above a vertex is an edge and every edge is maximal), and p↦Fp,q is a poset isomorphism onto the nonempty faces of Cq for q=vn,en. Since ak=2−21−k for k≥1 by induction, the ak increase to 2 [F6], so ⋃nCen=[0,2); the map t↦[t] from [0,2) to X is therefore a bijection onto X, injective because the only identifications are the identifications of the vertex copy of ak with its incident edge endpoints (two edge copies for k≥1, one for k=0) and surjective because every point of a cell is such a real number t. Denote by φ ⁣:X→[0,2) the inverse and note φ(ιen(t))=t for t∈Cen and φ(ιvn(an))=an, where ιp is the quotient map. Each ιp is injective, and the images of Cp and Cq in X meet exactly in the image of Cp∧q: distinct cells of the family have disjoint interiors, and correspond under φ to intervals that meet only in the shared endpoints ak, which are the images of the cells Cvk, while for ∣n−m∣≥2 the images are disjoint and en∧em=∅. Hence X is an isometric polyhedral gluing of shape P, with 1-dimensional cells Cen and 0-dimensional cells Cvn.

2.1F8step 1.1

(H1) X is connected. For every p the map ιp is continuous, since the preimage of a weakly open U⊆X is U∩ιp(Cp), relatively open in ιp(Cp) by definition of the weak topology; so ιen(Cen) is connected, being a continuous image of the interval Cen [F8]. Consecutive images meet: ιen(Cen)∩ιen+1(Cen+1)={ιvn+1(an+1)}≠∅. By induction each YN:=⋃n≤Nιen(Cen) is connected, using [F8] with A=YN−1 and AN=ιeN(CeN); and X=Y0∪⋃N≥1YN is connected by [F8] with A=Y0, since Y0∩YN=Y0≠∅ for every N and X=⋃nιen(Cen).

2.2F1F5step 1.1

(H2) X is locally finite, and (H3) fails. By step 1.1, if φ(x)∉{a0,a1,a2,… } then x lies in exactly one cell image, namely the interior of the cell whose interval contains φ(x); if φ(x)=a0 then x lies in ιv0(Cv0) and ιe0(Ce0); and if φ(x)=ak with k≥1 then x lies exactly in ιvk(Cvk), ιek−1(Cek−1) and ιek(Cek). So every point lies in at most three cells. For the number of shapes, let f ⁣:Cen→Cem be an isometry; then 2−n=∣an+1−an∣=∣f(an+1)−f(an)∣≤2−m, and symmetrically 2−m≤2−n, so n=m [F5]; the cells Cen therefore have pairwise distinct isometry classes and there are infinitely many of them, while the vertex cells are all isometric to each other. Hence the gluing satisfies (H1) and (H2) but not (H3), and its cells are compact convex polyhedral cells.

2.3F1F3F5step 1.1

The chain metric is the coordinate difference: d(x,y)=∣φ(x)−φ(y)∣ for all x,y∈X, and φ is an isometry of (X,d) onto the metric subspace [0,2) of R. Every chain step lies in a common cell Cp, and on Cen and on Cvn the Euclidean metric is the restriction of ∣x−y∣, so the length of a chain x0,…,xm is ∑i∣φ(xi−1)−φ(xi)∣≥∣φ(x)−φ(y)∣ by the triangle inequality for the metric ∣⋅∣ [F3]. For the reverse inequality assume φ(x)<φ(y) and list x=x0,x1,…,xm=y by inserting, between x and y, all the points φ−1(ak) with φ(x)<ak<φ(y) in increasing coordinate order; there are finitely many because ak→2>φ(y), and consecutive terms of this sequence lie in a common cell (a point of Cen with the next vertex, consecutive vertices ak,ak+1 in Cek, the last vertex before y with y), and its length telescopes to φ(y)−φ(x). Interchanging x and y handles the opposite order, and the case x=y is the one-term chain. Taking the infimum gives d(x,y)=∣φ(x)−φ(y)∣, so d is real-valued, symmetric, vanishes only for x=y and satisfies the triangle inequality; hence d is a metric on X and φ is an isometry onto [0,2) [F3, F5, step 1.1].

3.1F3F4F6F7step 2.3

(X,d) is not complete. Let pk:=ιek(ak+1) be the far endpoint of Cek, with φ(pk)=ak+1=2−2−k. For m>k one has d(pk,pm)=∣2−k−2−m∣=2−k−2−m<2−k by step 2.3, so (pk) is Cauchy: given a real ε>0, choose N with 2−k<ε for all k≥N [F6]; then d(pk,pm)<2−k<ε for all m>k≥N [F4]. Suppose pk→p for some p∈X. The point p lies in some cell CeN and φ(p)≤aN+1=2−2−N; for every k>N we get d(p,pk)=φ(pk)−φ(p)≥(2−2−k)−(2−2−N)=2−N−2−k≥2−(N+1)>0 by step 2.3, so the sequence does not converge to p [F4]. As p was arbitrary, the Cauchy sequence (pk) has no limit and (X,d) is not complete [F4]. In particular, the closed ball Bˉ(p0,2) of radius 2 about p0 is all of X, because d(p0,x)=∣1−φ(x)∣≤1<2 for every x∈X; and X is not compact, since a compact metric space is complete [F7] whereas X is not.

4.1F2step 2.2step 3.1∎

Conclusion. The gluing satisfies (H1) by step 2.1 and (H2) by step 2.2, so by [F2] completeness would follow from (H3); step 2.2 shows that (H3) fails, namely that the cells fall into infinitely many isometry classes, and step 3.1 shows that the space is nevertheless incomplete. Hence the refuted statement is false, and the exact dropped hypothesis is finiteness of the number of isometry classes of the cells; the counterexample is also not proper, since for a proper space the closed bounded subset Bˉ(p0,2)=X would be compact [F2] while X is not compact. This is the shrinking-interval phenomenon of the Bridson-Haefliger chapter on metric cell complexes, and it explains why The chain metric is a metric, its topology is the weak topology, and the space is proper and complete assumes (H3) rather than local finiteness alone.

Sources