Depth in arrangements: Dehn-Sommerville-Euler relations with applications

DOI10.1007/S41468-024-00173-WMaRDI QIDQ6645901zbMATH OpenFDO

Authors Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Morteza Saghafian

Publication date 29 November 2024

Published in Journal of Applied and Computational Topology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S41468-024-00173-W

zbMATH Keywords

arrangements of great-spherescountingDehn-Sommerville relationsdiscrete Morse theoryEuler characteristicsneighborly polytopes

Mathematics Subject Classification ID

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

Review text

In the paper under review, the authors use topological methods to understand combinatorial properties of certain arrangements. Here the authors focus on the depth of a cell in an arrangement of \(n\) (non-vertical) great-spheres in \(\mathbb{S}^{d}\) which is the number of great-spheres that pass above the cell. The first result is devoted to Euler-type relations, which imply extensions of the classic Dehn-Sommerville relations for convex polytopes to sublevel sets of the depth function. Then the authors use the relations to extend the expressions for the number of faces of neighborly polytopes to the number of cells of levels in neighborly arrangements.

Recommendations

• Depth in an arrangement of hyperplanes
• Arrangements of hemispheres and halfspaces
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• The complexity of cells in three-dimensional arrangements
• scientific article; zbMATH DE number 1017097

Cites work

• An improved bound for \(k\)-sets in three dimensions
• Arrangements of hemispheres and halfspaces
• Computational topology. An introduction
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• scientific article; zbMATH DE number 6776481 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3407703 (Why is no real title available?)
• Improved bounds for planar k-sets and related problems
• In between k-sets, j-facets, and i-faces: (i,j)-partitions
• Lectures on Polytopes
• Morse theory for cell complexes
• Multiple packing and covering of the plane with circles
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• The colored Tverberg's problem and complexes of injective functions
• The maximum numbers of faces of a convex polytope
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
• Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen.

Cited in

(1)

• Levels in arrangements: linear relations, the g-matrix, and applications to crossing numbers

This page was built for publication: Depth in arrangements: Dehn-Sommerville-Euler relations with applications

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