中文

单调三角格中的平凡交与并

组合数学 2014-07-23 v2

摘要

本文研究了按逐项比较排序的单调三角格 (Mn,)(\mathfrak{M}_n,\le)。设 τmin\tau_{\min} 为该格中唯一的最小元,τmax\tau_{\max} 为唯一的最大元。证明了具有最小下确界 τmin\tau_{\min}(相应地,最大上确界 τmax\tau_{\max})的 rr 元单调三角形组 (τ1,,τr)(\tau_1,\ldots,\tau_r) 的数量在 nn \to \infty 时渐近趋于 rMnr1r|\mathfrak{M}_n|^{r-1}。因此,该事件以高概率意味着某个 τi\tau_i 即为 τmin\tau_{\min}(相应地,τmax\tau_{\max})。此外还讨论了高阶误差项。

关键词

引用

@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