On the sampling entropy of permutons

Balázs Maga, Balázs Maga

For a permuton $\mu$ let $H_n(\mu )$ denote the Shannon entropy of the sampling distribution of $\mu$ on $n$ points. We investigate the asymptotic growth of $H_n(\mu )$ for a wide class of p…