Large families of permutations of Zn whose pairwise sums are permutations

Bojan Bašić, Stefan Hačko · Journal of Combinatorial Designs · 2020

Abstract We construct some large families of permutations of such that the sum of any two permutations from a family is again a permutation of (not necessarily in the same family). Our families are significantly larger than the largest such families known so far in the literature (depending on the value of , the improvement can be as large as exponential). We also show that our families are maximal in the sense that no permutations can be added to them while maintaining the required property.

Read the paper · More papers on PaperTik