English
Related papers

Related papers: Projection volumes of hyperplane arrangements

200 papers

In formal safety verification, many proposed algorithms use parametric set representations and convert the computation of the relevant sets into an optimization problem; consequently, the choice of parameterization and objective function…

Systems and Control · Electrical Eng. & Systems 2025-05-22 Chenliang Zhou , Heejin Ahn , Ian M. Mitchell

We characterize the representations of the fundamental group of a closed surface to $\mathrm{PSL}_2(\mathbb C)$ that arise as the holonomy of a branched complex projective structure with fixed branch divisor. In particular, we compute the…

Geometric Topology · Mathematics 2021-03-23 Thomas Le Fils

The Monodromy Conjecture asserts that if c is a pole of the local topological zeta function of a hypersurface, then exp(2\pi i c) is an eigenvalue of the monodromy on the cohomology of the Milnor fiber. A stronger version of the conjecture…

Algebraic Geometry · Mathematics 2010-01-10 Nero Budur , Mircea Mustata , Zach Teitler

The cone-volume measure of a polytope with centroid at the origin is proved to satisfy the subspace concentration condition. As a consequence a conjectured (a dozen years ago) fundamental sharp affine isoperimetric inequality for the…

Metric Geometry · Mathematics 2013-11-28 Martin Henk , Eva Linke

We give a formula for computing the characteristic polynomial for certain hyperplane arrangements in terms of the number of bipartite graphs of given rank and cardinality.

Combinatorics · Mathematics 2017-01-27 Joungmin Song

We compute the intrinsic volumes of the cone of positive semidefinite matrices over the real numbers, over the complex numbers, and over the quaternions, in terms of integrals related to Mehta's integral. Several applications for the…

Optimization and Control · Mathematics 2012-05-10 Dennis Amelunxen , Peter Bürgisser

Let $K$ be a convex body in $\mathbb{R}^d$ which slides freely in a ball. Let $K^{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ whose bounding hyperplanes are independent and identically distributed according to a…

Metric Geometry · Mathematics 2015-12-09 Ferenc Fodor , Daniel Hug , Ines Ziebarth

The average mixed volume of a random projection of $d$ convex bodies in $\mathbb R^n$ is bounded above in terms of a quermassintegral.

Numerical Analysis · Mathematics 2014-10-22 Gregorio Malajovich

A theorem of Kushnirenko and Bernstein shows that the number of isolated roots of a system of polynomials in a torus is bounded above by the mixed volume of the Newton polytopes of the given polynomials, and this upper bound is generically…

Algebraic Geometry · Mathematics 2007-12-06 Patrice Philippon , Martin Sombra

This article computes the Tutte polynomial of the hyperplane arrangements associated to the complex reflection groups. The calculations are based on both formulas of De Concini and Procesi for Tutte polynomial and the normaliser of…

Combinatorics · Mathematics 2020-06-22 Hery Randriamaro

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

We generalize the construction of connected branched polymers and the notion of the volume of the space of connected branched polymers studied by Brydges and Imbrie, and Kenyon and Winkler to any hyperplane arrangement A. The volume of the…

Combinatorics · Mathematics 2009-12-18 Karola Meszaros , Alexander Postnikov

Weighted cone-volume functionals are introduced for the convex polytopes in $\mathbb{R}^n$. For these functionals, geometric inequalities are proved and the equality conditions are characterized. A variety of corollaries are derived,…

Metric Geometry · Mathematics 2023-07-07 Steven Hoehner , Jeff Ledford

We study a combinatorial notion where given a set of lattice points one takes the set of all sums of subsets of a fixed size, and we ask if the given set comes from a convex lattice polytope whether the resulting set also comes from a…

Combinatorics · Mathematics 2021-08-03 Alexander Lemmens

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

We verify the Rota-Heron-Welsh conjecture for matroids realizable as c-arrangements: the coefficients of the characteristic polynomial of the associated matroid are log-concave. This family of matroids strictly contains that of complex…

Combinatorics · Mathematics 2016-07-01 Karim A. Adiprasito , Raman Sanyal

We develop the theory of arrangements of spheres. Consider a finite collection of codimension-$1$ subspheres in a positive-dimensional sphere. There are two posets associated with this collection: the poset of faces and the poset of…

Algebraic Topology · Mathematics 2014-12-09 Priyavrat Deshpande

Let $d$ be a nonnegative integer, and let $P \subset \mathbb R^d$ be a $d$-dimensional convex lattice polytope. In this article, we prove that the ratio of the volume of a normal-sized miniature of $P$ to that of $P$ is $1:\binom{2d+1}{d},$…

Combinatorics · Mathematics 2026-05-21 Takashi Hirotsu

We show that if the fundamental groups of the complements of two line arrangements in the complex projective plane are isomorphic to the same direct sum of free groups, then the complements of the arrangements are homotopy equivalent. For…

Algebraic Topology · Mathematics 2016-01-20 Kristopher Williams

We show that the two-dimensional minimum-volume central section of the $n$-dimensional cross-polytope is attained by the regular $2n$-gon. We establish stability-type results for hyperplane sections of $\ell_p$-balls in all the cases where…

Functional Analysis · Mathematics 2022-11-23 Giorgos Chasapis , Piotr Nayar , Tomasz Tkocz