中文

关于 $\{1,\ldots,n\}$ 的排列及相关论题

组合数学 2021-03-25 v6 数论

摘要

本文研究 {1,,n}\{1,\ldots,n\} 的排列及相关论题的组合性质。特别地,我们证明存在唯一的 {1,,n}\{1,\ldots,n\} 的排列 π\pi,使得所有数 k+π(k)k+\pi(k)k=1,,nk=1,\ldots,n)均为 2 的幂。我们还证明对任意整数 n>2n>2nper[ij1]1i,jnn\mid\text{per}[i^{j-1}]_{1\le i,j\le n}。我们猜想:若群 GG 不含阶为 2,,n+12,\ldots,n+1 中任一元素的元素,则任意 AGA\subseteq GA=n|A|=n 可写为 {a1,,an}\{a_1,\ldots,a_n\},使得 a1,a22,,anna_1,a_2^2,\ldots,a_n^n 两两不同。当 GG 为无挠阿贝尔群时该猜想被证实。我们还证明:对无挠阿贝尔群 GG 的任意有限子集 AA,若 A=n>3|A|=n>3,则存在 AA 中所有元素的一个编号 a1,,ana_1,\ldots,a_n,使得如下 nn 个和 a1+a2+a3, a2+a3+a4, , an2+an1+an, an1+an+a1, an+a1+a2a_1+a_2+a_3,\ a_2+a_3+a_4,\ \ldots,\ a_{n-2}+a_{n-1}+a_n,\ a_{n-1}+a_n+a_1,\ a_n+a_1+a_2 两两不同。

关键词

引用

@article{arxiv.1811.10503,
  title  = {On permutations of $\{1,\ldots,n\}$ and related topics},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1811.10503},
  year   = {2021}
}

备注

19 pages, accepted by J. Algebraic Combin. arXiv admin note: text overlap with arXiv:1309.1679