单调三角格中的平凡交与并
组合数学
2014-07-23 v2
摘要
本文研究了按逐项比较排序的单调三角格 。设 为该格中唯一的最小元, 为唯一的最大元。证明了具有最小下确界 (相应地,最大上确界 )的 元单调三角形组 的数量在 时渐近趋于 。因此,该事件以高概率意味着某个 即为 (相应地,)。此外还讨论了高阶误差项。
引用
@article{arxiv.1401.5409,
title = {Trivial Meet and Join within the Lattice of Monotone Triangles},
author = {John Engbers and Adam Hammett},
journal= {arXiv preprint arXiv:1401.5409},
year = {2014}
}
备注
15 pages