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.
Coxeter Polyhedral Gluings and Intrinsic Metrics — Examples
1 · Prerequisites
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Coxeter Polyhedral Gluings and Intrinsic Metrics
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Graphs, Walks and Connectivity
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- pi: the Equivalent Characterizations
- Polynomial Rings, the Division Algorithm and Roots
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Simplicial Complexes and Simplicial Homology
- Simplicial Subdivision and Simplicial Approximation
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
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 cell: Euclidean cell metric versus graph distance realizes the Coxeter cell as the regular hexagon of side , identifies the chain metric of the single-cell gluing with the Euclidean metric, computes the twelve barycentric triangles and the exact constants and of the star lemma, and compares the intrinsic distances between the vertices with the graph distances of the hexagonal -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 the vertex distances become the weighted path lengths, which agree with the unweighted graph metric only when every .
The counterexample A locally finite shrinking-edge ray is not complete exhibits the shrinking-edge ray: compact convex cells of lengths glued end to end give a connected, locally finite gluing isometric to , 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
The hexagonal cell: Euclidean cell metric versus graph distance
Example
Let be the regular hexagon of side length with vertices in cyclic order, regarded as a single compact convex -cell of an isometric polyhedral gluing, with one maximal cell, its six sides and its six vertices (three shapes). This is the Coxeter cell for an equidistant generic point: step 3.1 verifies the reflection presentation , computes its six-point orbit, and identifies with the orbit hull (Davis, Definition 7.3.1 and Examples 7.3.2(ii)). Explicitly, take and let the inequalities written out are the six affine inequalities , , . They also give , since . Thus is nonempty (it contains ), 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 be the chain metric of the gluing. Then:
(i) for a single convex cell the chain metric is the Euclidean metric: for all ( as the set of functions , and , , are metrics on it);
(ii) is a complete geodesic space; the straight segment realizes , by completeness and convexity of as verified here;
(iii) the barycentric triangulation of (the order complex of the face poset of the single cell) has vertices the six polygon vertices, the six edge midpoints and the centre , and twelve congruent right triangles , one for every incident vertex-edge pair with midpoint ; each has legs and and hypotenuse , so its three barycentric coordinates have slopes , and ; hence and the uniform star radius of the star lemma is for ;
(iv) let be the graph distance of the hexagonal -skeleton (the Cayley graph of the Coxeter group of type , which is the dihedral group of order , for its two standard generators, Davis Proposition 7.3.4). For a pair of vertices at graph distance one has Thus and already disagree on vertices: (the short diagonal is shorter than the two-edge boundary route) and (opposite vertices are joined by the straight segment through the centre, while the boundary arc has length ). 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 of the hexagon with the chain metric of Abstract isometric polyhedral gluings and the chain metric; the Euclidean plane with its inner product and norm and the metric , so ( as the set of functions , and , , are metrics on it, The Euclidean inner product on , The norm induced by a real or complex inner product).
A compact convex polyhedral cell is a nonempty bounded set given by finitely many affine inequalities , and every nonempty face arises by turning some of the defining inequalities into equalities; a -dimensional face is a singleton and is a vertex. (Finite convex cell complex and linear subdivision)
For an isometric polyhedral gluing with (H1)-(H3) and maximal cell dimension , the order complex of the poset of nonempty faces carries a compatible barycentric triangulation whose carrier simplices cover with disjoint relative interiors; the hat coordinates are affine on each simplex, satisfy , and admit a uniform Lipschitz constant which may be taken to be the maximum of and of the slopes over the finitely many positive-dimensional model simplices, being the distance from a simplex vertex to the affine hull of the opposite face of that simplex; for every some and lies in the open star of for . (Face coherence, global hat coordinates and a uniform star radius)
Under (H1)-(H3) the chain metric candidate is a metric inducing the weak topology and is proper and complete; the weak topology declares open exactly when is relatively open in 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)
is a metric on , so its triangle inequality and symmetry hold, and it restricts to the Euclidean distance on . ( as the set of functions , and , , are metrics on it, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric)
A subset of is convex when it contains the segment between any two of its points (A convex subset of contains every line segment between two of its points); a convex set is path-connected via its straight segments, and a path-connected space is connected (Paths, path-connected spaces and path components, Every path-connected space is connected, and every path component lies inside a component); an -Lipschitz map between metric spaces is continuous (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).
A triangle is Jordan measurable with content , and for this content equals , where is the perpendicular height of Base and perpendicular height for a chosen side of a plane figure; equivalently for . (A triangle has content , equal to half base times height when the chosen side is nonzero, for in )
Square roots: every has a unique nonnegative square root with , and with ; squaring is strictly increasing on the nonnegatives, so because . (Square roots exist: a unique with ; the positives are , Squaring is monotone on the nonnegatives)
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)
The Euclidean inner product is bilinear and symmetric, , so ; orthogonal vectors satisfy . (The Euclidean inner product on , Real and complex inner product spaces, with the inner product linear in the first argument, The norm induced by a real or complex inner product, Pythagoras, the parallelogram identity, and the real and complex polarisation identities)
Verification
(The cell and its face poset.) The six points lie in : for one has and with , and the remaining five cases follow by the same substitution, the values used being and [F7]. The six equalities among the defining inequalities are the three pairs of parallel lines , , ; each of the twelve pairs of equalities from different pairs determines a unique point, namely for with , for with , for with , and symmetrically for the three remaining admissible cases, while in the other six cases one of the remaining inequalities fails (for instance with forces , and then violates the inequality). Intersections of three or more equalities are contained in one of these, so by [F1] the nonempty faces of are exactly the cell itself, the six sides and the six vertices , and is -dimensional because it contains the non-collinear points . Consecutive vertices satisfy in each of the six cases (for and it is , for it is , and for , and it is the first coordinate step and the second , with , so the sides have length ; also for all six . The centre is the barycentre of : the first coordinates sum to and so do the second coordinates , and the midpoint of the side with endpoints is .
(The gluing, (H1)-(H3) and clauses (i), (ii).) The shape is the full face poset of , including the empty face; its cells are 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 , so the intersection condition holds and the map is a bijection; a subset of is open exactly when its trace on is relatively open, so is a homeomorphism. is path-connected: for and the point lies in because the six inequalities are affine, for each defining inequality [F5]; the segment path is -Lipschitz for , since [F4], hence continuous [F5]; composing with gives a path in , so is path-connected and therefore connected [F5]. There are thirteen nonempty faces and three shapes (points, unit intervals and ), so (H2) local finiteness and (H3) finite shapes hold, and ; by [F3] the chain metric is a metric inducing the weak topology and is proper and complete. Clause (i): for the one-step chain shows [F3], while every chain has steps inside and length the sum of Euclidean distances of its steps, which is at least by the triangle inequality for [F4]; taking the infimum, for all . Clause (ii): hence is the Euclidean metric, the straight segment (which lies in by convexity, verified in the first sentence) has the unit-speed parametrization on when , satisfying ; for use the constant map on . Thus it is a geodesic segment from to (Geodesics and geodesic metric spaces), and is complete by [F3].
(Clause (iii): the barycentric triangulation.) By [F2] the order complex of the face poset of gives a compatible barycentric triangulation of whose maximal simplices are the maximal chains , twelve in number, one for every incident vertex-edge pair; the associated triangle has vertices , (the midpoint of the side ) and , where and are as in step 1.1. Let be a side, one of its endpoints and its midpoint. Then and by step 1.1, so by [F9], and with and one gets : the triangle has a right angle at , its legs are and , and its hypotenuse is , consistently with [F7]. Since lies on the line and, for every on that line, is an orthogonal decomposition [F9], is the point of the line closest to and the perpendicular height over the base is , so the triangle content is by [F6]. The three barycentric-coordinate slopes of this triangle are the reciprocals of the distances from , , to the opposite sidelines; by the base-height form of [F6] these distances are , and respectively, so the slopes are , and . 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 are the chains , , with barycentres ; and and slopes , and . Singleton simplices have constant coordinates with slope . Hence the maximum slope over all simplices is , and because gives [F7].
(The orbit and its Cayley graph.) Put and define linear maps and . Direct multiplication gives , with , and ; their matrices are orthogonal by [F9]. The fixed lines of are respectively and , so they are reflections in the two walls of the sector , . The point is interior to this sector and at distance from each wall, by the perpendicular-distance formula [F6]. In the group presentation , any word first reduces to an alternating word; the relation gives and and then , leaving at most the six words . The six matrices represented by these words send respectively to , all distinct. Thus the reflection group has exactly six elements and exactly this presentation, the rank-two Coxeter presentation of type . Its generic orbit is precisely the six vertices. By step 2.2 the triangles cover , and every triangle vertex is a polygon vertex, a midpoint of two such vertices or their average ; hence is their convex hull. This verifies directly the orbit-hull definition of its Coxeter cell. Label a group element by the vertex . Its right-generator neighbors and are the two neighbors of in the hexagon: orthogonal maps in this group permute the six vertices and preserve their distances, and the only vertices at Euclidean distance from are by the displayed coordinates, hence the same holds at . This proves that the Cayley graph for is exactly the hexagonal -skeleton.
(Clause (iv): the vertex distances.) By step 2.1 clause (i), . For : [F7]. For : , so and . For : , so [F7].
(Clause (iii): the star radius.) Substituting and into [F2] gives using and [F7].
(Clause (iv): the graph distance and the comparison.) The hexagonal -skeleton is the cycle on six vertices, a connected simple graph, so it carries the graph path metric [F8]; for the boundary path has length , so , while a path of edges consists of index increments or modulo , whose integer sum satisfies and . The minimum of among integers congruent to is for , hence ; thus . Comparing with step 3.2: and [F7], so the chain metric and the graph metric already differ at the vertex pairs and , and in particular the graph metric of the -skeleton is not the restriction of the cell metric; the boundary path has length between and , strictly more than .
An interval-realized tree and its discrete vertex metric
Example
Let be a finite tree with vertex set and at least one edge, carrying its graph path metric (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 and form the interval realization : a compact convex -cell for each edge, glued at endpoints according to the incidence of , with the chain metric of Abstract isometric polyhedral gluings and the chain metric. Then is connected, locally finite and has finitely many shapes, so 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 , the chain metric restricts to the graph metric: for all , both equal to the number of edges of the unique -path from to ;
(ii) every two points of are joined by exactly one geodesic segment (Geodesics and geodesic metric spaces), and the midpoints of edges are points of at distance 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: is integer-valued on distinct vertices, so no point lies at distance from a vertex;
(iv) if the edges are given prescribed lengths instead of , then the chain metric still restricts on to the weighted path length , which equals the unweighted graph distance only when every ; for instance on a single edge of length the two distances are and .
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 , edge set and ; for every edge a positive real and a cell whose endpoint is labelled by one endpoint of and whose endpoint by the other; the one-point cells for ; the isometric polyhedral gluing of shape , where the vertex labels, edge labels and empty face are disjointly tagged, with exactly when is an endpoint of , with the face isometries given by the labellings, the weak topology with its quotient maps , and the chain metric of Abstract isometric polyhedral gluings and the chain metric.
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 as the infimum. (Abstract isometric polyhedral gluings and the chain metric)
Under (H1)-(H3) the chain metric candidate is a metric inducing the weak topology, and 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)
A geodesic segment from to is a map with , and for all ; such a map is -Lipschitz, hence continuous, and necessarily . (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)
with is a metric space, so its triangle inequality holds (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded). If , then equals for , equals for , and equals for . Symmetry covers . Hence equality holds exactly when lies between the endpoints.
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)
A closed interval is order-convex, hence connected (The connected subspaces of with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in ", Intervals of : the nine order-convex forms, nondegeneracy, and length, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets); a continuous image of a connected space is connected, and a union of connected subsets all meeting a fixed connected subset is connected (A continuous image of a connected space is connected, and connectedness is a topological property, A union of connected subspaces with a point in common is connected, and so is a union of a family in which every member meets a fixed connected member).
Verification
(The gluing and (H1)-(H3).) Every principal down-set of is finite and isomorphic to the face poset of the corresponding cell: for the one-point cell , and for the edge , which is the face poset of the interval with its two vertices. Meets are for an incident pair, for distinct edges sharing the vertex , and for disjoint edges, distinct vertices or nonincident vertex-edge pairs; also and . The face isometries satisfy the cocycle condition vacuously (the only nonempty strict chains are ), the assignment is the poset isomorphism from onto the nonempty faces of , 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 is an isometric polyhedral gluing. Local finiteness (H2): a point of 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 . Finite shapes (H3): every cell is a point or an interval of one of the finitely many lengths . Connectedness (H1): order the edges so that each with shares a vertex with , which is possible because is connected; each cell inclusion is continuous by the weak-open trace criterion of [F1], so each is connected [F6], and is connected by induction on , since and are connected and meet in the shared vertex [F6]; finally , because every vertex of is an endpoint of an edge (an isolated vertex would contradict connectedness of with ), 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 is a metric inducing the weak topology and that is proper and complete.
(Cutting a leaf edge: the induction claim.) Let be the interval realization of a finite tree with edges and positive lengths, with chain metric . We prove: there is a function on pairs of points of , defined recursively below, such that (a) for all there is a chain from to of length and every chain from to has length at least ; (b) for vertices of , is the sum of the lengths of the edges of the unique reduced path from to ; (c) exactly one geodesic segment joins any two points of . Base: if with edge , then , all points have coordinates in and the chains are sequences of such coordinates; a chain of steps has length [F4], with equality for the one-step chain, so (a) holds with ; (b) is the case of two vertices, where is for the two distinct vertices; and for (c), an isometric map with , , , satisfies and at every [F3], and in the real interval the unique point with these distances is if , and otherwise the one at fraction from to [F4], so is unique. Step: let ; take a simple path of maximal length in . An endpoint has no neighbour outside this path (otherwise it extends), and no neighbour on the path except its next vertex (otherwise there is a cycle); hence is a leaf. Removing and leaves a connected acyclic graph with edges, since paths between remaining vertices cannot pass through the leaf; the induction hypothesis supplies and (a)-(c) for with its own chain metric ; we will prove that . Label the cell so that corresponds to , and write for the coordinate in of . Define if ; if , ; use the symmetric cross formula when , , and put if . The two formulas agree for , so is well defined on all pairs.
(The induction step, continued.) and : the cell is a face of alone (as is the only edge at the leaf ), and every cell of meets in the image of the common face, which by the intersection condition is a face of the vertex cell , hence contained in . A chain passing from the leaf interval to must visit : at its first step leaving that interval the common cell is a cell of , so the departing point lies in both pieces. Reversing a chain gives the same assertion for entry. In a chain with endpoints in , every maximal excursion into the leaf interval therefore starts and ends at ; delete these excursions. The remaining chain is in and has no greater length, so every original chain has length at least , and an attaining chain in gives the reverse bound. Thus on . For endpoints in the leaf interval, chains staying there have length at least by [F4]. A chain leaving it has an initial portion from to and a final portion from to , both in the interval, of total length at least ; all intervening lengths are nonnegative. The one-step chain attains , hence and . For in the leaf interval and , split at the first visit to preceding departure; the initial portion has length at least , and the rest has length at least . Concatenating the interval segment with an attaining chain gives equality. The symmetric case follows by reversing chains. This proves (a) and without presupposing any restriction identity. For (b): the unique reduced path from the leaf to a vertex of begins with the edge , so the weighted path length from to is plus the weighted path length from to , and the remaining vertex pairs lie in ; this is exactly the recursion defining .
(The interval between two points, and geodesic uniqueness.) With the notation of steps 1.2 and 2.1, put . We show by the same induction that is a set on which is injective. Base : all points have coordinates in the interval and holds exactly for between and [F4], so is the coordinate segment between and , on which is injective. Step, case : if , then by the additivity of step 2.1, , with equality only if (which is a point of ) and ; thus is computed in , where the induction hypothesis applies. Step, case : for the sum is , equal to exactly for between and [F4]; for with the sum is by step 2.1; and is a point of with coordinate . Hence is the set of points of whose coordinate lies between and , on which is injective. Step, case , : for the sum is , with equality exactly when , that is, when lies between and ; for the sum is , equal to exactly when , that is, when . On the first part is injective, on the second it is , injective by the induction hypothesis, the distance values on the first part lie in and those on the second lie in , with the shared boundary value attained only at . Thus injectivity holds across the two parts as well. For the opposite ordering , , apply this case to : injectivity of and the identity on give injectivity from as well. Consequently, if is a geodesic segment from to with , then for every the point satisfies , so and ; injectivity of on determines uniquely for every . 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 , and their concatenation at for the cross case. Step 2.1 gives the isometry equality also for parameter pairs on opposite sides of ; when use the constant map on .
(Application to .) Steps 1.2, 2.1 and 3.1 apply to the finite tree with its edge lengths; in the unit case all cells are intervals of length , so there are two shapes (points and unit intervals), and the recursively defined is the length of the tree path.
(Clause (i).) Let . By clause (b) of the induction claim, is the sum of the edge lengths over the unique reduced path of from to , which for all is the number of its edges; by [F5] the graph path metric is the least length of a path joining and , and by the uniqueness of the reduced path in a tree the only reduced walk is that path, so is the same number. Hence on .
(Clause (ii).) Existence and uniqueness of the geodesic segment joining any two points of are clauses (c) of the induction claim, verified in steps 1.2 and 3.1. For an edge and an endpoint of , the midpoint of is the point of at coordinate , so by the same-cell case of step 2.1, which in the unit case is ; in particular takes the non-integer value between two points of , while the graph metric takes only integer values on distinct vertices by clause (i).
(Clause (iii).) If has an edge, let be its endpoints; by clause (i) and [F5], . If the metric space were geodesic, a geodesic segment from to would have length and its point at parameter would satisfy [F3]; but on the vertex set counts edges of paths [F5], so all its nonzero values are at least and is impossible. Hence is not geodesic when has an edge.
(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) on vertices. If some , then for the two endpoints of one has , so the weighted path length and the unweighted graph distance differ; conversely, if every they agree by clause (i). For the single edge of length the two values are and .
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 -cells, is connected and locally finite, yet its chain metric makes it isometric to the half-open interval 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 ; for each (with containing , The natural numbers (von Neumann)) a copy of a closed interval of length and a one-point cell ; the gluing data, weak topology and chain metric candidate of Abstract isometric polyhedral gluings and the chain metric.
An isometric polyhedral gluing of shape consists of nonempty compact convex polyhedral cells (), affine face isometries satisfying the cocycle and intersection conditions, the quotient of the disjoint union of the cells, the weak topology, and the chain metric candidate: a chain is a finite sequence 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 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)
Under (H1)-(H3) the chain metric candidate is a metric inducing the weak topology, and every closed bounded subset of is compact; in particular 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)
A metric on a set satisfies if and only if , symmetry and the triangle inequality (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric); is a metric on (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded); the closed ball about of radius is the set of with (Open ball, closed ball and sphere in a metric space).
A sequence in a metric space is Cauchy when for every real there is with for all ; it converges to when for every real there is with for all ; the space is complete when every Cauchy sequence converges. (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in , Complete metric space: every Cauchy sequence converges in the space)
A function between metric spaces is an isometry when it is bijective and for all ; two metric spaces are isometric when such an exists (Isometry, isometric embedding, and the subspace metric on a subset).
: for every real there is with for all (For the sequence is null, and for the sequence diverges to ).
A compact metric space is complete (A compact metric space is complete and totally bounded, and neither implication uses any choice principle).
The closed interval is an order-convex subset of , hence connected (The connected subspaces of with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in ", Intervals of : the nine order-convex forms, nondegeneracy, and length, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets); a continuous image of a connected space is connected (A continuous image of a connected space is connected, and connectedness is a topological property); and if is connected and for every in a family of connected subsets, then is connected (A union of connected subspaces with a point in common is connected, and so is a union of a family in which every member meets a fixed connected member).
Counterexample
Put and for , so that is a closed interval of length and for ; also put . Let be the poset with elements , the and the and relations , ; let all face isometries be the identity inclusions between these subsets of ; let be the quotient of by the equivalence relation generated by them, with the weak topology; and let be the chain metric candidate. This is the shrinking-edge ray.
The gluing axioms hold. Every principal down-set is finite, being the face poset of a point and that of the interval ; every two elements of have a meet, namely for , when and otherwise, and when , when , and when ; also and . 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 is a poset isomorphism onto the nonempty faces of for . Since for by induction, the increase to [F6], so ; the map from to is therefore a bijection onto , injective because the only identifications are the identifications of the vertex copy of with its incident edge endpoints (two edge copies for , one for ) and surjective because every point of a cell is such a real number . Denote by the inverse and note for and , where is the quotient map. Each is injective, and the images of and in meet exactly in the image of : distinct cells of the family have disjoint interiors, and correspond under to intervals that meet only in the shared endpoints , which are the images of the cells , while for the images are disjoint and . Hence is an isometric polyhedral gluing of shape , with -dimensional cells and -dimensional cells .
(H1) is connected. For every the map is continuous, since the preimage of a weakly open is , relatively open in by definition of the weak topology; so is connected, being a continuous image of the interval [F8]. Consecutive images meet: . By induction each is connected, using [F8] with and ; and is connected by [F8] with , since for every and .
(H2) is locally finite, and (H3) fails. By step 1.1, if then lies in exactly one cell image, namely the interior of the cell whose interval contains ; if then lies in and ; and if with then lies exactly in , and . So every point lies in at most three cells. For the number of shapes, let be an isometry; then , and symmetrically , so [F5]; the cells 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.
The chain metric is the coordinate difference: for all , and is an isometry of onto the metric subspace of . Every chain step lies in a common cell , and on and on the Euclidean metric is the restriction of , so the length of a chain is by the triangle inequality for the metric [F3]. For the reverse inequality assume and list by inserting, between and , all the points with in increasing coordinate order; there are finitely many because , and consecutive terms of this sequence lie in a common cell (a point of with the next vertex, consecutive vertices in , the last vertex before with ), and its length telescopes to . Interchanging and handles the opposite order, and the case is the one-term chain. Taking the infimum gives , so is real-valued, symmetric, vanishes only for and satisfies the triangle inequality; hence is a metric on and is an isometry onto [F3, F5, step 1.1].
is not complete. Let be the far endpoint of , with . For one has by step 2.3, so is Cauchy: given a real , choose with for all [F6]; then for all [F4]. Suppose for some . The point lies in some cell and ; for every we get by step 2.3, so the sequence does not converge to [F4]. As was arbitrary, the Cauchy sequence has no limit and is not complete [F4]. In particular, the closed ball of radius about is all of , because for every ; and is not compact, since a compact metric space is complete [F7] whereas is not.
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 would be compact [F2] while 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
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (first-edition author manuscript, 2007-2008)
- Martin R. Bridson and André Haefliger, Metric Spaces of Non-Positive Curvature (Springer Grundlehren 319, 1999; author-hosted PDF)
- C. Loh, Geometric Group Theory: An Introduction (2015 course version), Sections 5.2-5.3