中文

关于 G-空间和 G-格的划分

组合数学 2021-11-01 v2

摘要

给定一个 GG-空间 XXXX 的子集的一个非平凡 GG-不变理想 II,我们证明对于将 XX 划分为 n2n\ge 2 个部分的任意划分 X=A1AnX=A_1\cup\dots\cup A_n,存在该划分的一个部分 AiA_i 和一个基数为 Fϕ(n+1):=max1<x<n+1xn+1x1x1|F|\le \phi(n+1):=\max_{1<x<n+1}\frac{x^{n+1-x}-1}{x-1} 的有限集 FGF\subset G,使得 G=FΔ(Ai)G=F\cdot \Delta(A_i),其中 Δ(Ai)={gG:gAiAiI}\Delta(A_i)=\{g\in G:gA_i\cap A_i\notin I\} 是集合 AiA_i 的差集。此外,我们研究了序列 ϕ(n)=max1<x<nxnx1x1\phi(n)=\max_{1<x<n}\frac{x^{n-x}-1}{x-1} 的增长,并表明 lnϕ(n)=nW(ne)2n+nW(ne)+W(ne)n+O(lnnn)\ln \phi(n)=nW(ne)-2n+\frac{n}{W(ne)}+\frac{W(ne)}{n}+O\big(\frac{\ln n}n\big),其中 W(x)W(x) 是 Lambert W 函数,由隐式方程 W(x)eW(x)=xW(x)e^{W(x)}=x 定义。这表明 ϕ(n)\phi(n) 的增长速度快于任何指数 ana^n,但慢于阶乘序列 n!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