Lower bound on the size of a quasirandom forcing set of permutations
Combinatorics
2021-10-15 v1
Abstract
A set of permutations is forcing if for any sequence of permutations where the density converges to for every permutation , it holds that is quasirandom. Graham asked whether there exists an integer such that the set of all permutations of order is forcing; this has been shown to be true for any . In particular, the set of all twenty-four permutations of order is forcing. We provide the first non-trivial lower bound on the size of a forcing set of permutations: every forcing set of permutations (with arbitrary orders) contains at least four permutations.
Cite
@article{arxiv.2011.09434,
title = {Lower bound on the size of a quasirandom forcing set of permutations},
author = {Martin Kurecka},
journal= {arXiv preprint arXiv:2011.09434},
year = {2021}
}