Efficiency and complexity of hyperplane arrangements
Morihiko Saito

TL;DR
This paper investigates conditions under which the monodromy eigenspaces of hyperplane arrangements are computable, introducing measures of arrangement complexity and efficiency, and establishing bounds for these conditions based on combinatorial data.
Contribution
It introduces the concepts of m-efficiency and m-complexity to quantify arrangement complexity and provides bounds ensuring the computability of monodromy eigenspaces.
Findings
Sufficient conditions are often met if m-efficiency is at most 2.
The m-complexity bound for sufficient conditions is at most (m+1)/2.
Introduces new combinatorial measures to analyze hyperplane arrangements.
Abstract
For a projective hyperplane arrangement, we study sufficient conditions in terms of combinatorial data for ESV-calculability of the monodromy eigenspaces of the first Milnor fiber cohomology for eigenvalues of order . This can be reduced to the line arrangement case by Artin's theorem. These sufficient conditions are often unsatisfied if efficiency or complexity of the combinatorics of arrangement is high. In order to measure these, we introduce the notions of -efficiency and -complexity for . The former is defined to be the number of points with multiplicity divisible by lying on one line in average. In many cases, one of the above sufficient conditions is satisfied if it is at most 2, although there are certain exceptional cases, especially when . The -complexity is defined to be the maximal number of edges containing one vertex of the associated…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Algebraic Geometry and Number Theory · Geometric and Algebraic Topology
