Inside-out polytopes (Q2503362)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inside-out polytopes
scientific article

    Statements

    Inside-out polytopes (English)
    0 references
    0 references
    0 references
    14 September 2006
    0 references
    The core idea of this paper is a generalization of Ehrhart's theory of lattice-point counting to facially weighted enumerations of an inside-out polytope \((P,{\mathcal H})\), which is a pair is consisting of a convex polytope \(P\) dissected by a hyperplane arrangement \({\mathcal H}\). In particular, Ehrhart's reciprocity theorem corresponds to results on valuations involving Möbius functions. This provides a common approach to, for example, graph and signed-graph colourings, flows on graphs, magic and antimagic squares and graphs, latin squares and decompositions of integers.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    lattice-point counting
    0 references
    rational convex polytope
    0 references
    arrangement of hyperplanes
    0 references
    valuation
    0 references
    graph colouring
    0 references
    signed graph colouring
    0 references
    composition of integer
    0 references
    antimagic square
    0 references
    antimagic graph
    0 references
    antimagic labelling
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references