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...

Celý popis

Podrobná bibliografie

Vydáno v:	Random structures & algorithms Ročník 56; číslo 1; s. 220 - 250
Hlavní autoři:	Kenyon, Richard, Král', Daniel, Radin, Charles, Winkler, Peter
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York John Wiley & Sons, Inc 01.01.2020 Wiley Subscription Services, Inc
Témata:	Constraints Density graphons permutation patterns Permutations permutons Phase transitions
ISSN:	1042-9832, 1098-2418
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!