已收录 273081 条政策
 政策提纲
  • 暂无提纲
Combinatorial properties of finite geometric lattices
[摘要]

Let L be a finite geometric lattice of dimension n, and let w(k) denote the number of elements in L of rank k. Two theorems about the numbers w(k) are proved: first, w(k) ≥ w(1) for k = 2, 3, ..., n-1. Second, w(k) = w(1) if and only if k = n-1 and L is modular. Several corollaries concerning the "matching" of points and dual points are derived from these theorems.

Both theorems can be regarded as a generalization of a theorem of de Bruijn and Erdös concerning ʎ= 1 designs. The second can also be considered as the converse to a special case of Dilworth's theorem on finite modular lattices.

These results are related to two conjectures due to G. -C. Rota. The "unimodality" conjecture states that the w(k)'s form a unimodal sequence. The "Sperner" conjecture states that a set of non-comparable elements in L has cardinality at most max/k {w(k)}. In this thesis, a counterexample to the Sperner conjecture is exhibited.

[发布日期]  [发布机构] University:California Institute of Technology;Department:Physics, Mathematics and Astronomy
[效力级别]  [学科分类] 
[关键词] Mathematics [时效性] 
   浏览次数:3      统一登录查看全文      激活码登录查看全文