Permutations with fixed pattern densities

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F20%3A00115548" target="_blank" >RIV/00216224:14330/20:00115548 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1002/rsa.20882" target="_blank" >http://dx.doi.org/10.1002/rsa.20882</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1002/rsa.20882" target="_blank" >10.1002/rsa.20882</a>

Result language

angličtina

Original language name

Permutations with fixed pattern densities

Original language description

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 shapes with fixed 12 density, with fixed 12 and 123 densities, with fixed 12 density and the sum of 123 and 213 densities, and with fixed 123 and 321 densities. In the last case we explore a particular phase transition. To obtain our results, we also provide a description of permutons using a dynamic construction.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10200 - Computer and information sciences

Project

—

Continuities

O - Projekt operacniho programu

Publication year

2020

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Random Structures and Algorithms

ISSN

1042-9832

e-ISSN

—

Volume of the periodical

56

Issue of the periodical within the volume

1

Country of publishing house

US - UNITED STATES

Number of pages

31

Pages from-to

220-250

UT code for WoS article

000479724400001

EID of the result in the Scopus database

2-s2.0-85071782068