Perpendicular dissections of space

DOI10.1007/S00454-001-0073-4zbMATH Open1001.52011arXiv1001.4435OpenAlexW2016940364MaRDI QIDQ1597675FDOQ1597675

Authors: Thomas Zaslavsky 

Publication date: 30 May 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: For each pair $(Q_i,Q_j)$ of reference points and each real number $r$ there is a unique hyperplane $hperp{Q}_i{Q}_j$ such that $d(P,Q_i{)}^2-d(P,Q_j{)}^2=r$ for points $P$ in $h$. Take $n$ reference points in $d$-space and for each pair $(Q_i,Q_j)$ a finite set of real numbers. The corresponding perpendiculars form an arrangement of hyperplanes. We explore the structure of the semilattice of intersections of the hyperplanes for generic reference points. The main theorem is that there is a real, additive gain graph (this is a graph with an additive real number associated invertibly to each edge) whose set of balanced flats has the same structure as the intersection semilattice. We examine the requirements for genericity, which are related to behavior at infinity but remain mysterious; also, variations in the construction rules for perpendiculars. We investigate several particular arrangements with a view to finding the exact numbers of faces of each dimension. The prototype, the arrangement of all perpendicular bisectors, was studied by Good and Tideman, motivated by a geometric voting theory. Most of our particular examples are suggested by extensions of that theory in which voters exercise finer discrimination. Throughout, we propose many research problems.

Full work available at URL: https://arxiv.org/abs/1001.4435

Recommendations

• On the division of space by topological hyperplanes
• Depth in an arrangement of hyperplanes
• Chambers of arrangements of hyperplanes and Arrow's impossibility theorem
• scientific article; zbMATH DE number 7731164
• The slimmest arrangements of hyperplanes. I: Geometric lattices and projective arrangements

zbMATH Keywords

arrangement of hyperplanesperpendicular dissectionssemilattice of intersections

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cited In (8)

• Lattice point counts for the Shi arrangement and other affinographic hyperplane arrangements
• Ranking patterns of unfolding models of codimension one
• Title not available (Why is that?)
• Ordering events in Minkowski space
• Matroids of gain signed graphs
• Polyspherical coordinate systems on orbit spaces with applications to biomolecular shape
• Biased graphs IV: Geometrical realizations
• Modifications of hyperplane arrangements

This page was built for publication: Perpendicular dissections of space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1597675)