Weakly regular subdivisions (Q664551)

From MaRDI portal
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
    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
    0 references