Abstract.The doubly indexed Whitney numbers of a finite, ranked partially ordered set L are (the first kind) w;; = 2{/i(x', xj): x', xJ G L with ranks i, j] and (the second kind) W:j = the number of (x1, x') with x' < xJ. When L has a 0 element, the ordinary (simply indexed) Whitney numbers are Wj = w0j and W¡ = WQj = W:j. Building on work of Stanley and Zaslavsky we show how to interpret the magnitudes of Whitney numbers of geometric lattices and semilattices arising in geometry and graph theory. For example: The number of regions, or of ^-dimensional faces for any k, of an arrangement of hyperplanes in real projective or affine space, that do not meet an arbitrary hyperplane in general position. The number of vertices of a zonotope P inside the visible boundary as seen from a distant point on a generating line of P. The number of non-Radon partitions of a Euclidean point set not due to a separating hyperplane through a fixed point. The number of acyclic orientations of a graph (Stanley's theorem, with a new, geometrical proof); the number with a fixed unique source; the number whose set of increasing arcs (in a fixed ordering of the vertices) has exactly q sources (generalizing Rényi's enumeration of permutations with q "outstanding" elements). The number of totally cyclic orientations of a plane graph in which there is no clockwise directed cycle. The number of acyclic orientations of a signed graph satisfying conditions analogous to an unsigned graph's having a unique source.
We present a common generalization of counting lattice points in rational polytopes and the enumeration of proper graph colorings, nowhere-zero flows on graphs, magic squares and graphs, antimagic squares and graphs, compositions of an integer whose parts are partially distinct, and generalized latin squares. Our method is to generalize Ehrhart's theory of lattice-point counting to a convex polytope dissected by a hyperplane arrangement. We particularly develop the applications to graph and signed-graph coloring, compositions of an integer, and antimagic labellings.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.