超平面排布的信室与阿罗不可能定理
组合数学
2007-07-05 v2
摘要
设 A 为非空实中心超平面排布,Ch 为 A 的信室集合。每个超平面 H 定义一个半空间 H+ 及另一半空间 H−。令 B={+,−}。对 H∈A,定义映射 ϵH+:Ch→B 为 ϵH+(C)=+(若C⊆H+)且ϵH+(C)=−(若C⊆H−)。定义 ϵH−=−ϵH+。令 Chm=Ch×Ch×...×Ch(m次)。则映射 ϵH± 诱导映射 ϵH±:Chm→Bm。我们将研究与每个 ϵH± 相容的容许映射 Φ:Chm→Ch。假设 ∣A∣≥3 且 m≥2。则我们将证明 A 不可分解当且仅当每个容许映射都是到一个分量上的投影。当 A 为不可分解的辫子排布时,该结果等价于经济学中的阿罗不可能定理。我们还对每个非空实中心超平面排布显式确定了容许映射的集合。
引用
@article{arxiv.math/0608591,
title = {Chambers of Arrangements of Hyperplanes and Arrow's Impossibility Theorem},
author = {Hiroaki Terao},
journal= {arXiv preprint arXiv:math/0608591},
year = {2007}
}