Chambers of arrangements of hyperplanes and Arrow's impossibility theorem

DOI10.1016/J.AIM.2007.02.006MaRDI QIDQ2642055zbMATH OpenOpenAlexFDO

Authors Hiroaki Terao

Publication date 20 August 2007

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

arrangement of hyperplanesArrow's impossibility theorembraid arrangementschambers

Mathematics Subject Classification ID

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

Abstract: Let $mathcalA$ be a nonempty real central arrangement of hyperplanes and $$ be the set of chambers of $mathcalA$. Each hyperplane $H$ defines a half-space $H^{+}$ and the other half-space $H^{-}$. Let $B=+,-$. For $HinmathcalA$, define a map $$ by $epsilo{n}_H^{+}(C)=+ext(ifCsubseteq{H}^{+})extandepsilo{n}_H^{+}(C)=-ext(ifCsubseteq{H}^{-}).$ Define $epsilo{n}_H^{-}=-epsilo{n}_H^{+}.$ Let $$ Then the maps $epsilo{n}_H^{pm}$ induce the maps $$. We will study the admissible maps $$ which are compatible with every $epsilo{n}_H^{pm}$. Suppose $|mathcalA|geq3$ and $mgeq2$. Then we will show that $mathcalA$ is indecomposable if and only if every admissible map is a projection to a omponent. When $mathcalA$ is a braid arrangement, which is indecomposable, this result is equivalent to Arrow's impossibility theorem in economics. We also determine the set of admissible maps explicitly for every nonempty real central arrangement.

Recommendations

• scientific article; zbMATH DE number 3913138
• Combinatorial simpliciality of arrangements of hyperplanes
• Hyperplane arrangements: computations and conjectures
• Structure of chambers cut out by Veronese arrangements of hyperplanes in real projective spaces
• Hyperplane arrangements and Lefschetz's hyperplane section theorem
• scientific article; zbMATH DE number 4111444
• Chambers of 2-affine arrangements and freeness of 3-arrangements
• scientific article; zbMATH DE number 431057
• A combinatorial reciprocity theorem for hyperplane arrangements
• scientific article; zbMATH DE number 52944

Cites work

• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• Local systems over complements of hyperplanes and the Kac-Kazhdan conditions for singular vectors
• Microeconomic theory

Cited in

(3)

• Perpendicular dissections of space
• Optimality in social choice
• Positional voting and doubly stochastic matrices

This page was built for publication: Chambers of arrangements of hyperplanes and Arrow's impossibility theorem

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