Almost square permutations are typically square

Jacopo Borga, Enrica Duchi, Erik Slivken

A record in a permutation is a maximum or a minimum, from the left or from the right. The entries of a permutation can be partitioned into two types: the ones that are records are…