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.
Face coherence, global hat coordinates and a uniform star radius
Statement
Let be an isometric polyhedral gluing with standing hypotheses (H1)-(H3) of Abstract isometric polyhedral gluings and the chain metric, with chain metric candidate , maximal dimension and finite model list. Write and let be the order complex (Face poset and order complex) of : its vertices are the elements of and its simplices are the finite chains in .
For every let be the barycentre of , that is, the average of its vertices, the vertices of a compact convex polyhedral cell being its -dimensional faces. Then:
(i) Compatible barycentric triangulation. Each is a point of the relative interior of . The canonical map that sends a vertex to and a simplex, that is a chain in , affinely onto the convex hull of inside is well defined, is a bijection onto , and is a homeomorphism from the weak topology of to the weak topology of . Consequently every point of lies in the relative interior of exactly one of these simplices, its carrier simplex, whose dimension is at most .
(ii) Hat coordinates and a uniform Lipschitz constant. For every vertex let assign to the barycentric coordinate of its carrier simplex at ; equivalently for (The geometric realization of an abstract simplicial complex). Then each is well defined, for every with only finitely many nonzero terms, each is affine on every simplex of , and there is a real constant , depending only on the finite model list, with for all and every . Explicitly, one may take for the maximum of and of the finitely many slopes of the barycentric coordinate at a vertex of a positive-dimensional simplex of the barycentric subdivision of a model cell, where is the distance from that vertex to the affine hull of the opposite face of that simplex.
Coordinates on singleton simplices are constant and contribute slope ; if every cell is a point, take .
(iii) Uniform star radius and finite stars. For every there is a vertex with ; for such a the open ball of radius is contained in the open star of (Subcomplexes, closures, stars, and links in a simplicial complex), transported to along . Every closed star is the image under of the realization of a finite subcomplex of , and it is compact and metrizable in the weak topology; the open stars cover ; and for every vertex only finitely many vertices lie with in a common cell.
Facts & Assumptions
Given: An isometric polyhedral gluing with (H1)-(H3), shape poset , cells , face isometries , chain metric candidate , maximal dimension ; the set and the order complex of .
A compact convex polyhedral cell is a nonempty bounded set in a finite-dimensional Euclidean affine space given by finitely many affine inequalities ; its faces are the intersections with supporting hyperplanes, and equivalently every nonempty face arises by turning some of the defining inequalities into equalities, so a face of a cell is again such a cell and faces of faces are faces. Finite convex cell complex and linear subdivision
Every nonempty bounded finite-inequality cell has finitely many faces and a relative interior point, and its proper faces cover its relative boundary. Intersections of finite linear complexes form a convex cell complex
Every finite convex cell complex has a compatible finite simplicial triangulation: choose one relative interior point in each nonempty cell, triangulate the boundary in increasing dimension and cone from that point; the construction agrees on every common face and preserves each cell as a subpolyhedron. A triangulation is a finite linear simplicial complex, so its cells are geometric simplices with affinely independent vertices and distinct cells have disjoint relative interiors. Finite convex cell complexes admit compatible triangulations, Finite convex cell complex and linear subdivision
For a finite abstract simplicial complex the weak topology on agrees with the Euclidean topology, and is compact, metrizable and Hausdorff; a finite subcomplex of any complex includes into its realization as a closed embedding. Finite simplicial weak topology agrees with euclidean topology, A finite simplicial complex has a compact Hausdorff realization
A point of is a function on the vertex set with finite support, values in and total sum , whose support is a simplex (The geometric realization of an abstract simplicial complex); a subset of is open exactly when its trace on every simplex is relatively open, and the simplices of the order complex are the finite chains in (Face poset and order complex, An abstract simplicial complex).
The chain length of a chain is the sum of the Euclidean distances of its steps computed in any common cells, is the infimum of chain lengths, (H1)-(H3) hold, and is the maximum of the dimensions of the cells. Abstract isometric polyhedral gluings and the chain metric
The closed star of a vertex is the union of the closed simplices containing , and the open star is the union of their relative interiors. Subcomplexes, closures, stars, and links in a simplicial complex
A continuous real-valued function on a nonempty compact metric space attains its maximum. A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Proof
Given: An isometric polyhedral gluing with (H1)-(H3), cells , chain metric candidate , and the order complex of .
Every nonempty face has finitely many vertices and at least one, and its barycentre lies in the relative interior of . By [F2] the cell has finitely many faces, and a -dimensional face is a singleton by [F1]. If the cell is its own only face. If , then not all defining inequalities of are constant on its affine span, since otherwise would be that whole affine space, which is unbounded in positive dimension, or empty; so some defining inequality is nonconstant on and satisfies there. In orthonormal affine coordinates satisfies , so it is continuous. Its maximum is attained on the nonempty compact cell by [F8], and the set is a face of by [F1], nonempty, bounded and closed, and of dimension strictly smaller than because it lies in the proper affine subspace . Iterating this construction strictly decreases the dimension, so it produces a -dimensional face, which is a face of by [F1]. This gives the vertices, and their average is defined. If were not relatively interior, then by [F2] it would lie in a proper face of , cut out by some active defining inequalities by [F1], and since is proper some active inequality is not identically zero on ; then on and is an average of nonnegative numbers, so vanishes at every vertex of . But is nonconstant on , so its maximum face is a face of on which , and by the previous paragraph that face contains a vertex of , where would have to vanish: a contradiction. Hence .
Fix . The faces of , together with the empty set, form a finite convex cell complex: by [F1] each face is again a cell, faces of faces are faces, and the intersection of two faces is a face of both because it is obtained by activating the union of their defining equalities. Applying [F3] to this complex with the relative interior points of [step 1.1] gives a compatible finite simplicial triangulation of . By induction on dimension over the coning construction its simplices are exactly the convex hulls for strict chains of nonempty faces of , and two such simplices with the same top face meet in the simplex of the common subchain. Moreover the construction only uses the faces and their barycentres, so for the triangulations of and of agree on the common face , transported by the affine isometry .
The family of all convex hulls over strict chains in is a well-defined family of subsets of , the map that is affine on each simplex of with the corresponding vertex values is well defined, and it is a bijection. Each such hull lies in the cell and is computed there; if the same chain is regarded inside a larger cell the hull is unchanged because all its points lie in the face and that face is convex, so the subset of is unambiguous. The images of the simplices of are exactly the simplices of the triangulations of the cells of [step 2.1], so they cover , and distinct ones have disjoint relative interiors: within one cell this is the triangulation property of [step 2.1]; and if lies in the relative interior of simplices with top faces and , then by the coning description of [step 2.1], while by the intersection condition of [F6]; as is a face of containing and is relatively interior in , that face must be itself, and likewise , so and are faces of one cell with a common relative interior point and hence coincide by [F2]; then the two simplices are two cells of one triangulation with a common relative interior point and hence coincide. Therefore every point of is in the relative interior of exactly one of the simplices, so is bijective, and its carrier is unique.
There is a real with , depending only on the finite model list, such that for every simplex of and every vertex the function restricted to that simplex is -Lipschitz for the Euclidean metric of its image. On a singleton simplex all coordinates are constant, with slope . On a positive-dimensional simplex of with chain the function either vanishes identically, when is not one of the , or equals the barycentric coordinate at ; its linear part has norm , where is the distance from to the affine hull of the remaining barycentres, because its gradient is perpendicular to that affine hull and the coordinate changes from there to over the perpendicular displacement of length . Each such configuration is isometric to a configuration in a model cell, because the cells of fall into finitely many isometry classes and the face isometries are affine and isometric, so the positive-dimensional model simplices supply only finitely many positive numbers . Take to be the maximum of and their reciprocals; when no such simplex exists take . This bounds every coordinate slope.
The bijection of [step 3.1] is a homeomorphism from the weak topology of to the weak topology of . A subset is weakly open in exactly when its trace on every closed cell is relatively open, and by [F4] applied to the finite triangulation of a cell this holds exactly when its trace on every simplex of the triangulation of every cell is relatively open. By [step 2.1] those simplices are the images under of the simplices of , affinely and hence homeomorphically, so this is exactly the condition that has relatively open trace on every simplex of , which by [F5] is openness in . Hence and carry open sets to open sets.
Every point of lies in the relative interior of exactly one simplex of , its carrier, of dimension at most . Uniqueness and existence are [step 3.1]. A simplex of is a strict chain of nonempty faces; passing from to is passing to a proper face, which by [F2] lies in a supporting hyperplane, so the dimensions strictly increase along the chain: ; the simplex therefore has vertices and dimension at most .
Define where , using the bijection of [step 3.1]. Each is well defined, takes values in by [F5], is affine on every simplex of because is affine on each simplex and is affine there, and satisfies : the sum is over the support of the carrier of , a finite set, with total by [F5].
Let lie in a common cell , whose Euclidean metric is . Then for every . The segment lies in by convexity, and it is covered by the finitely many simplices of the triangulation of ; its intersection with a simplex is convex, hence a point or a subsegment, and on each nondegenerate subsegment is -Lipschitz by [step 3.2]. Summing over the finitely many subsegments gives .
For all and every vertex one has . Let be a chain as in [F6]; each consecutive pair lies in a common cell, so [step 4.4] gives , and summing the at most inequalities and using the triangle inequality for real numbers gives . Taking the infimum over all chains from to gives the claim, since .
Let with carrier simplex and let , which is legitimate because . By [step 4.2] the carrier has at most vertices and the coordinates of the carrier are nonnegative and sum to over them, so some vertex of satisfies . For every with we get by [step 5.1]; so the support of the carrier of contains , which means that lies in the relative interior of a simplex containing , that is, in the open star of by [F7]. Hence is contained in the open star of .
For every vertex the closed star of is compact and metrizable, and its open star is open and hence a neighbourhood of each of its own points. The closed star is where is the subcomplex of consisting of every simplex containing together with all its faces: the simplices containing are chains in containing , and the elements of comparable with are finitely many, because is finite by the shape condition of [F6] and the faces are finitely many by (H2) of [F6] (a cell meets the relative interior of exactly when ). There are finitely many such chains, and each has finitely many faces, so is a finite subcomplex, is compact and metrizable by [F4], and its image under the homeomorphism of [step 4.1] is compact and metrizable. The open star is the union of the relative interiors of precisely the simplices containing , not of all faces in . Equivalently it is , which is open: on each cell the coordinate is continuous by step 4.4, or for the chain metric it is Lipschitz by step 5.1. It is contained in the closed star and is a neighbourhood of each of its own points; and every lies in the relative interior of its carrier, which has at least one vertex, so the open stars cover . Finally, if a vertex lies in a common cell with , then for some ; there are finitely many such as just shown and each is finite, so only finitely many such exist.
Depends on
- Abstract isometric polyhedral gluings and the chain metric
- Finite convex cell complex and linear subdivision
- Face poset and order complex
- An abstract simplicial complex
- The geometric realization of an abstract simplicial complex
- Subcomplexes, closures, stars, and links in a simplicial complex
- Finite convex cell complexes admit compatible triangulations
- Intersections of finite linear complexes form a convex cell complex
- Finite simplicial weak topology agrees with euclidean topology
- A finite simplicial complex has a compact Hausdorff realization
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Used by
- The hexagonal A₂ cell: Euclidean cell metric versus graph distance Example
- Berestovskii's cone criterion and the polyhedral link criterion Theorem
- The cellulation of the Davis complex: incidence, stabilizers and the model U(W,K) Theorem
- The chain metric is a metric, its topology is the weak topology, and the space is proper and complete Theorem
- The cone and join metrics and the local product chart of a polyhedral gluing Theorem
Dependency tree · two levels
44 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
- Martin R. Bridson and André Haefliger, Metric Spaces of Non-Positive Curvature (Springer Grundlehren 319, 1999; author-hosted PDF) (standard reference, not scraped)
- C. P. Rourke and B. J. Sanderson, Introduction to Piecewise-Linear Topology (standard reference, not scraped)