On the Sampling Entropy of Permutons
Random Structures & Algorithms · 2026-07 · 68 (4)
DOI: 10.1002/rsa.70086 ↗Kurz gefasst
Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 25.07.2026. Verfasst von Balázs Maga. Die Arbeit nennt 29 Literaturangaben.
Abstract (Originalsprache)
For a permuton let denote the Shannon entropy of the sampling distribution of on points. We investigate the asymptotic growth of for a wide class of permutons. We prove that if has a nonvanishing absolutely continuous part, then has a growth rate . We show that if is the graph of a piecewise continuously differentiable, measure‐preserving function with bounded derivative, then tends to the Kolmogorov–Sinai entropy of . Using genericity arguments, we also prove the existence of function permutons for which does not converge either after normalizing by or by . We study the sampling entropy of a natural family of random fractal‐like permutons determined by a sequence of i.i.d. choices. It turns out that for every , is heavily concentrated. We prove that the sequence either converges or has deterministic log‐periodic oscillations almost surely, and argue toward the conjecture that in the nondegenerate case, oscillation holds. On the other hand, for a straightforward random perturbation of the model of , we prove the almost sure convergence of .
Zitieren
APA
Maga, B. (2026). On the Sampling Entropy of Permutons. Random Structures & Algorithms, 68(4). https://doi.org/10.1002/rsa.70086
Vancouver
Maga B. On the Sampling Entropy of Permutons. Random Structures & Algorithms. 2026;68(4). doi:10.1002/rsa.70086
BibTeX
@article{Maga2026,
author = {Maga, Balázs},
title = {On the Sampling Entropy of Permutons},
journal = {Random Structures & Algorithms},
year = {2026},
volume = {68},
number = {4},
doi = {10.1002/rsa.70086}
}
EUVIMED