中文

分拆格及其直积的四元生成集

组合数学 2020-06-26 v1 环与代数

摘要

n>3n>3 为自然数。根据 H. Strietz 1975 年的结果,一个 nn 元集的所有分拆构成的格 Part(n)(n) 具有一个四元生成集。1983 年,L. Z\'adori 用一种特别优雅的构造给出了这一事实的新证明。基于其 1983 年的构造,本文给出了 Part(n)(n) 的四元生成集个数 ν(n)\nu(n) 的一个下界。我们还提出了一种计算机辅助的统计方法来处理小值 nn 下的 ν(n)\nu(n)。在其 1983 年的论文中,L. Z\'adori 还证明了对于 n7n\geq 7,格 Part(n)(n) 有一个非反链的四元生成集。他留下了 n{5,6}n\in\{5,6\} 时是否存在这样的生成集这一问题未决。此处我们对 n=5n=5 给出否定解答,对 n=6n=6 给出肯定解答。最后,主要定理断言某些分拆格的幂的直积是四生成的。特别地,由该定理的第一部分,对于任意两个不小于 5 的不同整数 n1n_1n2n_2,Part(n1)×(n_1)\times Part(n2)(n_2) 是四生成的。定理的第二部分是技术性的,但它有两个易于理解的推论。即,对于每个整数 n9n\geq 9,直积 Part(n)(n) ×\times Part(n+1)(n+1) ××\times\dots\times Part(3n14)(3n-14) 是四生成的。此外,对于每个正整数 uu,直积 Part(n)(n) ×\times Part(n+1)(n+1) ××\times\dots\times Part(n+u1)(n+u-1) 的第 uu 次直幂对除有限多个 nn 外的所有 nn 是四生成的。如果我们不要求过多的直积因子,则指数可以相当大。例如,我们的定理蕴含 Part(1011)(1011) ×\times Part(1012)(1012) ××\times \dots \times Part(2020)(2020) 的第 1012710^{127} 次直幂是四生成的。

关键词

引用

@article{arxiv.2006.14139,
  title  = {Four-element generating sets of partition lattices and their direct products},
  author = {Gábor Czédli and Lillian Oluoch},
  journal= {arXiv preprint arXiv:2006.14139},
  year   = {2020}
}

备注

34 pages, 6 figures