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
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
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