中文

布尔函数的对称群:单群

数论 2019-10-28 v1 组合数学

摘要

我们考虑刻画这样一类置换群的问题:它们是布尔函数的对称群。这些恰好是超图的自同构群,也称为关系群。本文描述其中作为抽象群为单群的那部分。这是通过将基于有限单群分类的结果与单群的非传递作用描述相结合来实现的。我们还完整刻画了那些具有正则集的单置换群,并证明(除一个例外)若单置换群 G 是关系群,则 G 的每个子群都是关系群。

关键词

引用

@article{arxiv.1910.11807,
  title  = {Representing Sequence Subsums as Sumsets of Near Equal Sized Sets},
  author = {David J. Grynkiewicz},
  journal= {arXiv preprint arXiv:1910.11807},
  year   = {2019}
}