How Balanced Can Permutations Be?

Gal Beniamini, Nir Lavee, Nati Linial

A permutation $\pi \in {\mathbb{S}}_n$ is $k$-balanced if every permutation of order $k$ occurs in $\pi$ equally often, through order-isomorphism. In this paper, we explicitly construct $…