代数格中链的长度
组合数学
2008-12-12 v1 逻辑
摘要
我们研究代数格 中给定类型链的存在性如何反映在其紧元素的并半格 中。我们证明,对于每个大小为 的链 ,存在一个至多包含 个并半格的集合 ,其中每个并半格都有一个最小元,使得代数格 不包含序型为 的链,当且仅当其紧元素的并半格 不包含同构于 中任一成员的并子半格。我们证明,在属于 的 的并子半格中,有一个可以嵌入到所有其他并子半格中。我们猜想,如果 是可数的,则存在一个有限集合 。
引用
@article{arxiv.0812.2193,
title = {The length of chains in algebraic lattices},
author = {Ilham Chakir and Maurice Pouzet},
journal= {arXiv preprint arXiv:0812.2193},
year = {2008}
}
备注
11 pages, 2 figures, Proceedings ISOR'08, Algiers, Nov. 2-6, 2008