EUVIMEDEUVIMED entdecken
Crossref

On the Sampling Entropy of Permutons

Balázs Maga

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →