Weakly regular subdivisions (Q664551): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1007/s00454-011-9375-3 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S00454-011-9375-3 / rank
 
Normal rank

Latest revision as of 00:22, 10 December 2024

scientific article
Language Label Description Also known as
English
Weakly regular subdivisions
scientific article

    Statements

    Weakly regular subdivisions (English)
    0 references
    0 references
    2 March 2012
    0 references
    A finite subset \(A\) of \(\mathbb R^d\) whose affine hull has full dimension is called a \(d\)-dimensional point configuration. A collection of subsets of \(A\) whose convex hulls form a polyhedral complex is called a polyhedral subdivision of \(A\). A subdivision of a \(d\)-dimensional point configuration is called \(k\)-regular if it is projected from the boundary complex of a polytope in \(\mathbb R^{d+k}\). A subdivision \(S\) is called weakly regular if there is a point configuration \(S'\) such that (i) \(S\) and \(S'\) have the same topological structure and (ii) \(S'\) is regular. The author proves that (1) if a subdivision \(S\) can be transformed into a regular subdivision by moving its vertices within parallel \(k\)-dimensional affine spaces then \(S\) is \((k+1)\)-regular and (2) all the subdivisions of 2-dimensional point configurations can be made regular by moving their vertices along parallel 1-dimensional affine spaces.
    0 references
    polyhedral subdivision
    0 references
    triangulation
    0 references
    k-regularity
    0 references
    weak regularity
    0 references
    Steinitz's theorem
    0 references
    flip-flap connectivity
    0 references

    Identifiers