arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1209.2309math.COmath-phmath.MP
收藏

极大不平衡族

Maximal unbalanced families

L. J. Billera, J. Tatch Moore, C. Dufort Moraites, Y. Wang, K. Williams

摘要:

集合{1,2,...,}的子集族,n}的特征向量的凸包在n-方体中不对对角线,则称其为不平衡的.本文的目的是发展极大不平衡族的组合学.具体地说,我们将证明一个n元集的子集的极大不平衡族的个数的下界和上界--对于某些C > 0,两个界都是2^{Cn ^2}的形式。这些家族对应于超平面排列的腔室,即受限的全子集排列,它以各种形式出现在物理学、经济学和心理测量学中。特别是,我们的边界回答了热域论中提出的一个问题,关于这种安排的腔室的数量的顺序。

英文摘要:

A family of subsets of the set {1,2,...,n} is said to be unbalanced if the convex hull of its characteristic vectors misses the diagonal in the n-cube.The purpose of this article is to develop the combinatorics of maximal unbalanced families. Specifically, we will prove lower and upper bounds on the number of maximal unbalanced families of subsets of an n-element set -- both bounds are of the form 2^{C n^2} for some C > 0. These families correspond to the chambers of a hyperplane arrangement, the restricted all-subset arrangement, that has arisen in various forms in physics, economics and psychometrics. In particular, our bounds answer a question posed in thermal field theory concerning the order of the number of chambers of this arrangement.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑