Let A be any subspace arrangement in R(n) defined over the integers and let F-q denote the finite field with q elements. Let q be a large prime. We prove that the characteristic polynomial chi(A, q) of A counts the number of points in F-q(n) that do not lie in any of the subspaces of A, viewed as subsets of F-q(n). This observation, which generalizes a theorem of Blass and Sagan about subarrangements of the B-n, arrangement, reduces the computation of chi(A, q) to a counting problem and provides an explanation for the wealth of combinatorial results discovered in the theory of hyperplane arrangements in recent years. The basic idea has its origins in the work of Crapo and Rota (1970). We find new classes of hyperplane arrangements whose characteristic polynomials have simple form and very often Factor completely over the nonnegative integers. (C) 1996 Academic Press, Inc. [References: 37]
展开▼
