Abstract: It is known that, when n is even, the number of permutations of {1,2,...,n} all of whose cycles have odd length equals the number of those all of whose cycles have even length. Adin, Hegedüs ...
The parity-identification problem fits naturally into this landscape. Parity is a global property, insensitive to most local details. In this respect, it resembles many other quantities studied in ...