Elementary moves on triangulations (Q2498939)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Elementary moves on triangulations
scientific article

    Statements

    Elementary moves on triangulations (English)
    0 references
    0 references
    0 references
    11 August 2006
    0 references
    In this paper, an \(n\)-polyhedron means a finite union of \(n\)-dimensional polytopes in \(\mathbb{R}^n\). A triangulation of an \(n\)-polyhedron \(P\) is a finite set of \(n\)-simplices, such that the intersection of any two is of dimension at most \(n-1\), and the union of the simplices is \(P\). Note that the intersection of two simplices need not be a face of either. An elementary move is either the dissection of an \(n\)-simplex \(T\) into two \(n\)-simplices by a hyperplane containing an \((n-2)\)-face of \(T\) or the merging of two \(n\)-simplices whose union is an \(n\)-simplex. The main result of the paper is that any triangulation of a polyhedron \(P\) can be obtained from any other triangulation of \(P\) by a finite sequence of elementary moves. As a corollary the authors show that every valuation defined on the set of simplices has a unique extension to a valuation on the set of polyhedra. Related classical results assume face-to-face subdivisions and allow for simplicial isomorphism. See \textit{W. B. R. Lickorish} [Geom. Topol. Monogr. 2, 299--320 (1999; Zbl 0963.57013)].
    0 references
    polyhedra
    0 references
    triangulation
    0 references
    valuation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references