What fraction of an $S_n$-orbit can lie on a hyperplane?
Combinatorics
2020-01-27 v1
Abstract
Consider the -action on given by permuting coordinates. This paper addresses the following problem: compute as ranges over all hyperplanes through the origin and ranges over all vectors with distinct coordinates that are not contained in the hyperplane . We conjecture that for , the answer is for odd , and for even . We prove that if is the largest prime with , then . In particular, this proves the conjecture when or is prime.
Cite
@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}
}
Comments
16 pages