关于 G-空间和 G-格的划分
组合数学
2021-11-01 v2
摘要
给定一个 G-空间 X 和 X 的子集的一个非平凡 G-不变理想 I,我们证明对于将 X 划分为 n≥2 个部分的任意划分 X=A1∪⋯∪An,存在该划分的一个部分 Ai 和一个基数为 ∣F∣≤ϕ(n+1):=max1<x<n+1x−1xn+1−x−1 的有限集 F⊂G,使得 G=F⋅Δ(Ai),其中 Δ(Ai)={g∈G:gAi∩Ai∈/I} 是集合 Ai 的差集。此外,我们研究了序列 ϕ(n)=max1<x<nx−1xn−x−1 的增长,并表明 lnϕ(n)=nW(ne)−2n+W(ne)n+nW(ne)+O(nlnn),其中 W(x) 是 Lambert W 函数,由隐式方程 W(x)eW(x)=x 定义。这表明 ϕ(n) 的增长速度快于任何指数 an,但慢于阶乘序列 n!。
引用
@article{arxiv.1303.1427,
title = {On partitions of G-spaces and G-lattices},
author = {Taras Banakh and Oleksandr Ravsky and Sergiy Slobodianiuk},
journal= {arXiv preprint arXiv:1303.1427},
year = {2021}
}
备注
21 pages + 12 pages in Appendix