Testability of relations between permutations

We initiate the study of property testing problems concerning relations between permutations. In such problems, the input is a tuple (σ1, …, σd) of permutations on \{1, \ldots, n\}, and one wishes to determine whether this tuple satisfies a certain system of relations E, or is far from every tuple t... View More