Facing up to arrangements: face-count formulas for partitions of space by hyperplanes

DOI10.1090/MEMO/0154zbMath0296.50010OpenAlexW2039415399WikidataQ56442934 ScholiaQ56442934MaRDI QIDQ4049713

Thomas Zaslavsky

Publication date: 1975

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/memo/0154

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyhedra and polytopes; regular figures, division of spaces (51M20) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (only showing first 100 items - show all)

Binomial residues ⋮ Legal coloring of graphs ⋮ Voronoi diagrams and arrangements ⋮ Upper bounds on Betti numbers of tropical prevarieties ⋮ Random polytopes in the d-dimensional cube ⋮ Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\) ⋮ Homology of a local system on the complement of hyperplanes ⋮ Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements ⋮ The number of extreme pairs of finite point-sets in Euclidean spaces ⋮ Increasing spanning forests in graphs and simplicial complexes ⋮ Factored arrangements of hyperplanes ⋮ Arrangements and Milnor fibers ⋮ Weight posets associated with gradings of simple Lie algebras, Weyl groups, and arrangements of hyperplanes ⋮ Convex cones, integral zonotopes, limit shape ⋮ The number of nowhere-zero flows on graphs and signed graphs ⋮ Techniques in matroid reconstruction ⋮ On rankings generated by pairwise linear discriminant analysis of \(m\) populations ⋮ Hilbert series of subspace arrangements ⋮ The c--2d-index of oriented matroids ⋮ On a family of hyperplane arrangements related to the affine Weyl groups ⋮ The complexity of cutting complexes ⋮ Chambers of 2-affine arrangements and freeness of 3-arrangements ⋮ Ordering events in Minkowski space ⋮ Deformations of the braid arrangement and trees ⋮ On valuations, the characteristic polynomial, and complex subspace arrangements ⋮ Ad-nilpotent ideals and the Shi arrangement ⋮ Between Shi and Ish ⋮ Combinatorics and topology of complements of hyperplanes ⋮ On a generalization of Zaslavsky's theorem for hyperplane arrangements ⋮ Generalized exponents of a free arrangement of hyperplanes and Shepherd- Todd-Brieskorn formula ⋮ Eigenvectors for a random walk on a left-regular band ⋮ Several identities for the characteristic polynomial of a combinatorial geometry ⋮ Peak quasisymmetric functions and Eulerian enumeration ⋮ Vector partition functions and index of transversally elliptic operators ⋮ Two-colouring inequalities for euclidean arrangements in general position ⋮ On zero duality gap in nonconvex quadratic programming problems ⋮ Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan ⋮ Face enumeration for line arrangements in a 2-torus ⋮ Improved estimation of duality gap in binary quadratic programming using a weighted distance measure ⋮ Hyperplane arrangements with a lattice of regions ⋮ Arrangements of planes in space ⋮ Signed graphs ⋮ Biased graphs IV: Geometrical realizations ⋮ Reachability determination in acyclic Petri nets by cell enumeration approach ⋮ Projection volumes of hyperplane arrangements ⋮ Comparison on the coefficients of characteristic quasi-polynomials of integral arrangements ⋮ Gessel polynomials, rooks, and extended linial arrangements ⋮ Interrupt timed automata: verification and expressiveness ⋮ On duality gap in binary quadratic programming ⋮ The freeness of Shi-Catalan arrangements ⋮ New bounds on the unconstrained quadratic integer programming problem ⋮ Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids ⋮ A note on De Concini and Procesi's curious identity. ⋮ Bounding the number of \(k\)-faces in arrangements of hyperplanes ⋮ The complexity of point configurations ⋮ The Tchebyshev transforms of the first and second kind ⋮ Determinants of the hypergeometric period matrices of an arrangement and its dual ⋮ Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs ⋮ Orientation of signed graphs ⋮ On left regular bands and real conic-line arrangements ⋮ A role of lower semicontinuous functions in the combinatorial complexity of geometric problems ⋮ Möbius conjugation and convolution formulae ⋮ The active bijection for graphs ⋮ A polynomial case of convex integer quadratic programming problems with box integer constraints ⋮ On local systems over complements to arrangements of hyperplanes associated to Grassmann strata ⋮ Morphisms and order ideals of toric posets ⋮ Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements ⋮ On the quiver of the descent algebra. ⋮ On reduction of duality gap in quadratic knapsack problems ⋮ The central curve in linear programming ⋮ Inversion arrangements and Bruhat intervals ⋮ Ranking patterns of unfolding models of codimension one ⋮ Probabilistic communication complexity ⋮ Stirling numbers and a geometric structure from voting theory ⋮ Functions of random walks on hyperplane arrangements ⋮ Efron's coins and the linial arrangement ⋮ Acyclic and totally cyclic orientations of combinatorial geometries ⋮ A combinatorial analysis of topological dissections ⋮ Affine and toric hyperplane arrangements ⋮ Constructions and complexity of secondary polytopes ⋮ From Bruhat intervals to intersection lattices and a conjecture of Postnikov ⋮ The combinatorics behind number-theoretic sieves ⋮ On characteristic polynomials of subspace arrangements ⋮ The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region ⋮ The chamber basis of the Orlik-Solomon algebra and Aomoto complex ⋮ Hessenberg varieties and hyperplane arrangements ⋮ The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives ⋮ The number of elements in a generalized partition semilattice ⋮ The Dowling transform of subspace arrangements ⋮ Deformations of Coxeter hyperplane arrangements ⋮ A simple bijection for the regions of the Shi arrangement of hyperplanes ⋮ Hypergeometric integrals and arrangements ⋮ The acyclic sets of an oriented matroid ⋮ Random walks and hyperplane arrangements ⋮ A combinatorial perspective on the non-Radon partitions ⋮ An invariant property of balls in arrangements of hyperplanes ⋮ A problem of McMullen on the projective equivalences of polytopes ⋮ Acyclic reorientations of weakly oriented matroids ⋮ On geometric semilattices ⋮ A signed analog of the Birkhoff transform

This page was built for publication: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes