Permutations with fixed pattern densities

We study scaling limits of random permutations (“permutons”) constrained by having fixed densities of a finite number of patterns. We show that the limit shapes are determined by maximizing entropy over permutons with those constraints. In particular, we compute (exactly or numerically) the limit sh...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms Jg. 56; H. 1; S. 220 - 250
Hauptverfasser:	Kenyon, Richard, Král', Daniel, Radin, Charles, Winkler, Peter
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York John Wiley & Sons, Inc 01.01.2020 Wiley Subscription Services, Inc
Schlagworte:	Constraints Density graphons permutation patterns Permutations permutons Phase transitions
ISSN:	1042-9832, 1098-2418
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!