Translator Disclaimer
Open Access
VOL. 62 | 2012 Hyperplane arrangements with large average diameter: a computational approach
Antoine Deza, Hiroyuki Miyata, Sonoko Moriyama, Feng Xie

Editor(s) Hiroaki Terao, Sergey Yuzvinsky


We consider the average diameter of a bounded cell of a simple arrangement defined by $n$ hyperplanes in dimension $d$. In particular, we investigate the conjecture stating that the average diameter is no more than the dimension $d$. Previous results in dimensions 2 and 3 suggested that specific extensions of the cyclic arrangement might achieve the largest average diameter. We show that the suggested arrangements do not always achieve the largest diameter and disprove a related conjecture dealing with the minimum number of facets belonging to exactly one bounded cell. In addition, we computationally determine the largest possible average diameter in dimensions 3 and 4 for arrangements defined by no more than 8 hyperplanes via the associated uniform oriented matroids. These new entries substantiate the hypothesis that the largest average diameter is achieved by an arrangement minimizing the number of facets belonging to exactly one bounded cell. The computational framework to generate specific arrangements, and to compute the average diameter and the number of facets belonging to exactly one bounded cell is presented.


Published: 1 January 2012
First available in Project Euclid: 24 November 2018

zbMATH: 1261.52014
MathSciNet: MR2933792

Digital Object Identifier: 10.2969/aspm/06210059

Primary: 52C35
Secondary: 90C05

Keywords: average diameter , Hirsch conjecture , oriented matroids , Simple hyperplane arrangements

Rights: Copyright © 2012 Mathematical Society of Japan


Back to Top