中文

划分格的四元生成集中的原子

环与代数 2024-10-28 v1

摘要

自 Henrik Strietz 1975 年证明 nn 元有限集的所有划分构成的格 Part(nn) 是四元生成的以来,已有十余篇论文致力于研究该格的四元生成集。我们证明 Part(nn) 中高度为一或二的每个元素(特别是每个原子)均属于某个四元生成集。此外,我们的构造为作者 1996 年的一项结果提供了简明易证的证明,该结果表明可数无限集的划分格作为完全格是四元生成的。在近期论文《用少量元素生成布尔格并交换会话密钥》(见 https://doi.org/10.30755/NSJOM.16637)中,作者建立了密码学与某些格(包括 Part(nn))的小生成集之间的联系。因此,值得指出的是,将本文给出的构造与作者近期论文《划分格中块数宽度至多为二的四元生成集》(见 https://tinyurl.com/czg-4gw2)相结合,我们获得了 Part(nn) 的许多四元生成集。

关键词

引用

@article{arxiv.2410.19650,
  title  = {Atoms in four-element generating sets of partition lattices},
  author = {Gábor Czédli},
  journal= {arXiv preprint arXiv:2410.19650},
  year   = {2024}
}

备注

10 pages, 1 figure