分拆格及其直积的四元生成集
组合数学
2020-06-26 v1 环与代数
摘要
设 为自然数。根据 H. Strietz 1975 年的结果,一个 元集的所有分拆构成的格 Part 具有一个四元生成集。1983 年,L. Z\'adori 用一种特别优雅的构造给出了这一事实的新证明。基于其 1983 年的构造,本文给出了 Part 的四元生成集个数 的一个下界。我们还提出了一种计算机辅助的统计方法来处理小值 下的 。在其 1983 年的论文中,L. Z\'adori 还证明了对于 ,格 Part 有一个非反链的四元生成集。他留下了 时是否存在这样的生成集这一问题未决。此处我们对 给出否定解答,对 给出肯定解答。最后,主要定理断言某些分拆格的幂的直积是四生成的。特别地,由该定理的第一部分,对于任意两个不小于 5 的不同整数 和 ,Part Part 是四生成的。定理的第二部分是技术性的,但它有两个易于理解的推论。即,对于每个整数 ,直积 Part Part Part 是四生成的。此外,对于每个正整数 ,直积 Part Part Part 的第 次直幂对除有限多个 外的所有 是四生成的。如果我们不要求过多的直积因子,则指数可以相当大。例如,我们的定理蕴含 Part Part Part 的第 次直幂是四生成的。
引用
@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