Weakly regular subdivisions (Q664551): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00454-011-9375-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2072401440 / rank
 
Normal rank

Revision as of 00:59, 20 March 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