Testability of relations between permutations

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

We initiate the study of property testing problems concerning relations between permutations. In such problems, the input is a tuple $({\sigma }_1,\dots ,{\sigma }_d)$ of permutations on $\{1,\dot…