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

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, The Shi arrangement and the Ish arrangement, Semi-algebraic partition and basis of Borel-Moore homology of hyperplane arrangements, ad-nilpotent ideals of a Borel subalgebra: generators and duality, On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs, Bigraphical arrangements, Boolean product polynomials and Schur-positivity, Combinatorics of inductively factored arrangements, Hyperbolicity cones and imaginary projections, Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry, Matroid Representations and free Arrangements, Combinatorics and total positivity, Chambers of arrangements of hyperplanes and Arrow's impossibility theorem, A generalization of combinatorial identities for stable discrete series constants, Regular dissections of an infinite strip, Free arrangements and rhombic tilings, Convex hulls of random walks, hyperplane arrangements, and Weyl chambers, Recent topics of arrangements of hyperplanes, Intrinsic volumes of polyhedral cones: a combinatorial perspective, Fourientations and the Tutte polynomial, Convex hulls of random walks: expected number of faces and face probabilities, Geometria combinatoria e geometrie finite, Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs, Incidence geometry in a Weyl chamber. I: \(GL_n\), Incidence geometry in a Weyl chamber. II: \(SL_n\), Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids, The universality of the resonance arrangement and its Betti numbers, Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions, Likelihood degenerations, Free hyperplane arrangements over arbitrary fields, The bounded complex of a uniform affine oriented matroid is a ball, Ferrers graphs, D-permutations, and surjective staircases, Combinatorial identities for polyhedral cones, A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search, Relations between Möbius and coboundary polynomials, A lexicographic shellability characterization of geometric lattices, Descent algebras, hyperplane arrangements, and shuffling cards, Bijections for the Shi and Ish arrangements, The \(r\)-signed Birkhoff transform, Extended linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley, Total polynomials of uniform oriented matroids, Fiber polytopes for the projections between cyclic polytopes, Ordering points by linear functionals, Counting the faces of cut-up spaces, Root polytopes and abelian ideals, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements, Cyclic flats and corners of the linking polynomial, The universal Poisson deformation of hypertoric varieties and some classification results, The Bernardi formula for nontransitive deformations of the braid arrangement, Divisions of Space by Parallels, Combinatorial Morse theory and minimality of hyperplane arrangements, On the number of order types in integer grids of small size, Relative blocking in posets, The Cohen-Macaulayness of the bounded complex of an affine oriented matroid, Characteristic polynomials of linial arrangements for exceptional root systems, Asymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matrices, The use of edge-directions and linear programming to enumerate vertices, Worpitzky partitions for root systems and characteristic quasi-polynomials, Cell-and-bound algorithm for chance constrained programs with discrete distributions, Resonant bands and local system cohomology groups for real line arrangements, Counting faces in the extended Shi arrangement, Enumeration in convex geometries and associated polytopal subdivisions of spheres, The Whitney duals of a graded poset, Characterization of rankings generated by linear discriminant analysis, Arrangements of symmetric products of spaces, Hyperplane arrangements in preference modeling, Partial symmetry, reflection monoids and Coxeter groups., Minimality of toric arrangements, Parametric Lagrangian dual for the binary quadratic programming problem, Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm, Enumeration in torus arrangements, On the Homology of Complements of Arrangements of Subspaces and Spheres, Inside-out polytopes, Face numbers of Engström representations of matroids, The characteristic polynomial of the mixed arrangement, Why the characteristic polynomial factors, Hyperplane arrangements between Shi and Ish, Whitney numbers for poset cones, Counting independent sets in graphs of hyperplane arrangements, NEW STRING AMPLITUDES FROM OLD FERMAT (HYPER)SURFACES, A new polynomially solvable class of quadratic optimization problems with box constraints, Coaction and double-copy properties of configuration-space integrals at genus zero, On the enumeration of a certain type of hyperplane arrangements, Characteristic elements for real hyperplane arrangements, Tessellations generated by hyperplanes, A family of matrix-tree multijections, Ehrhart theory for Lawrence polytopes and orbifold cohomology of hypertoric varieties, Alternation acyclic tournaments, Generalized noncrossing partitions and combinatorics of Coxeter groups, Hyperplane arrangements in CoCoA, Electrical networks and hyperplane arrangements, The directions determined by n points in the plane: A matroidal generalization, A Tutte polynomial for toric arrangements, Activity preserving bijections between spanning trees and orientations in graphs, Face counting formula for toric arrangements defined by root systems, A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements, Whitney numbers of matroid extensions and co-extensions, Syzygies of oriented matroids, Covering the Boundary of a Convex Set by Tiles, Enumerating colorings, tensions and flows in cell complexes, On the number of domains of maximal dimension in partitions of projective spaces by hyperplane arrangements, Sharp Bounds for the Number of Regions of Maxout Networks and Vertices of Minkowski Sums, Neural network approximation, Topological representations of matroids, The Varchenko matrix for topoplane arrangements, A Note on Hyper-Plane Arrangements in R^d, The homogenized Linial arrangement and Genocchi numbers, A combinatorial statistic for labeled threshold graphs, Unnamed Item, A survey of mass partitions, On Transversality of Bent Hyperplane Arrangements and the Topological Expressiveness of ReLU Neural Networks, Counting regions of the boxed threshold arrangement, A class of optimization problems motivated by rank estimators in robust regression, Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case, When Can Splits be Drawn in the Plane?, Modeling design and control problems involving neural network surrogates, Stable parameterization of continuous and piecewise-linear functions, Getting away with more network pruning: from sparsity to geometry and linear regions, A non-associative incidence near-ring with a generalized Möbius function, Computational aspects of Calogero-Moser spaces, A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations, Refinements of the braid arrangement and two-parameter Fuss-Catalan numbers, The geometry of geometries: matroid theory, old and new, Modifications of hyperplane arrangements, Computing characteristic polynomials of hyperplane arrangements with symmetries, On the number of regions of piecewise linear neural networks, A statistic for regions of braid deformations, Activity from matroids to rooted trees and beyond, Optimal deep neural networks by maximization of the approximation power, The amazing chromatic polynomial, Computing the fully optimal spanning tree of an ordered bipolar directed graph, Linear bounds on characteristic polynomials of matroids, Nonparametric Maximum Likelihood Methods for Binary Response Models With Random Coefficients, Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations, Dissections of convex sets and homotopy types of posets, Zero-sum-free tuples and hyperplane arrangements, Hyperplane arrangements separating arbitrary vertex classes in \(n\)-cubes, Roots of characteristic polynomials and intersection points of line arrangements, Milnor fiber complexes for the exceptional Shephard groups, On the computational complexity of the Jones and Tutte polynomials, Milnor fibers of real line arrangements, Unnamed Item, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors