中文

一个 $S_n$-轨道有多大比例可位于超平面上?

组合数学 2020-01-27 v1

摘要

考虑 SnS_n 通过置换坐标在 Rn\mathbb{R}^n 上的作用。本文研究如下问题:计算 maxv,HHSnv\max_{v,H} |H\cap S_nv|,其中 HRnH\subset\mathbb{R}^n 取遍所有过原点的超平面,vRnv\in\mathbb{R}^n 取遍所有坐标互异且不包含在超平面 xi=0\sum x_i=0 中的向量。我们猜想,对于 n3n\geq3,当 nn 为奇数时答案为 (n1)!(n-1)!,当 nn 为偶数时答案为 n(n2)!n(n-2)!。我们证明,若 pp 是满足 pnp\leq n 的最大素数,则 maxv,HHSnvn!p\max_{v,H} |H\cap S_nv|\leq \frac{n!}{p}。特别地,这证明了当 nnn1n-1 为素数时的猜想。

关键词

引用

@article{arxiv.2001.09123,
  title  = {What fraction of an $S_n$-orbit can lie on a hyperplane?},
  author = {Jiahui Huang and David McKinnon and Matthew Satriano},
  journal= {arXiv preprint arXiv:2001.09123},
  year   = {2020}
}

备注

16 pages