{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T21:12:51Z","timestamp":1774645971257,"version":"3.50.1"},"reference-count":37,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2020,7,31]],"date-time":"2020-07-31T00:00:00Z","timestamp":1596153600000},"content-version":"am","delay-in-days":366,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#am"},{"start":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T00:00:00Z","timestamp":1564531200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS\u20101208191"],"award-info":[{"award-number":["DMS\u20101208191"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS\u20101509088"],"award-info":[{"award-number":["DMS\u20101509088"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS\u20100901475"],"award-info":[{"award-number":["DMS\u20100901475"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["327929"],"award-info":[{"award-number":["327929"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"ERC","doi-asserted-by":"publisher","award":["259385"],"award-info":[{"award-number":["259385"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Random Struct Algorithms"],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>We study scaling limits of random permutations (\u201cpermutons\u201d) 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.<\/jats:p>","DOI":"10.1002\/rsa.20882","type":"journal-article","created":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T12:11:00Z","timestamp":1564575060000},"page":"220-250","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Permutations with fixed pattern densities"],"prefix":"10.1002","volume":"56","author":[{"given":"Richard","family":"Kenyon","sequence":"first","affiliation":[{"name":"Department of Mathematics Brown University Providence Rhode Island"}]},{"given":"Daniel","family":"Kr\u00e1l'","sequence":"additional","affiliation":[{"name":"Faculty of Informatics Masaryk University Brno Czech Republic"},{"name":"Mathematics Institute DIMAP and Department of Computer Science, University of Warwick Coventry UK"}]},{"given":"Charles","family":"Radin","sequence":"additional","affiliation":[{"name":"Department of Mathematics University of Texas Austin Texas"}]},{"given":"Peter","family":"Winkler","sequence":"additional","affiliation":[{"name":"Department of Mathematics Dartmouth College Hanover New Hampshire"}]}],"member":"311","published-online":{"date-parts":[[2019,7,31]]},"reference":[{"key":"e_1_2_13_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548313000576"},{"key":"e_1_2_13_3_1","first-page":"91","volume-title":"Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erd\u00f6s on his 60th birthday). Colloq. Math. Soc. J\u00e1nos Bolyai","author":"Baranyai Z.","year":"1975"},{"key":"e_1_2_13_4_1","unstructured":"D.Bevan(2013). Growth rates of permutation grid classes tours on graphs and the spectral radius arXiv:1302.2037v4."},{"key":"e_1_2_13_5_1","doi-asserted-by":"crossref","unstructured":"D.Bevan(2015). Permutations avoiding 1324 and patterns in Lukasiewicz paths arXiv:1406.2890v2.","DOI":"10.1112\/jlms\/jdv020"},{"key":"e_1_2_13_6_1","unstructured":"N.BhatnagarandR.Peled(2014). Lengths of monotone subsequences in a mallows permutation arXiv:1306.3674v2."},{"key":"e_1_2_13_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20278"},{"key":"e_1_2_13_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1155"},{"key":"e_1_2_13_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9574.00056"},{"key":"e_1_2_13_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.03.014"},{"key":"e_1_2_13_11_1","unstructured":"T. DokosandI. Pak(2014). The expected shape of random doubly alternating Baxter permutations arXiv:1401.0770."},{"key":"e_1_2_13_12_1","unstructured":"S. ElizaldeandM. Noy(2015). The regions obtained by pairs of densities of patterns of length 3 preprint."},{"key":"e_1_2_13_13_1","first-page":"xvi+386","volume-title":"Real analysis","author":"Folland G.B.","year":"1999"},{"key":"e_1_2_13_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2014.07.007"},{"key":"e_1_2_13_15_1","unstructured":"J.Hladk\u00fd A. M\u00e1th\u00e9 V. Patel andO. Pikhurko(2013). Poset limits can be totally ordered arXiv:1211.2473v2."},{"key":"e_1_2_13_16_1","doi-asserted-by":"crossref","unstructured":"C. Hoffman D. Rizzolo andE. Slivken(2015). Pattern avoiding permutations and Brownian excursion arXiv:1406.5156v2.","DOI":"10.1007\/s00440-016-0732-2"},{"key":"e_1_2_13_17_1","unstructured":"C. Hoppen Y. Kohayakawa C.G. Moreira andR.M. Sampaio(2011). Limits of permutation sequences through permutation regularity arxiv:1106.1663v1."},{"key":"e_1_2_13_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2012.09.003"},{"key":"e_1_2_13_19_1","unstructured":"H. Huang N. Linial H. Naves Y. Peled andB. Sudakov(2013). On the densities of cliques and independent sets in graphs arXiv:1211.4532v2."},{"key":"e_1_2_13_20_1","doi-asserted-by":"crossref","unstructured":"H. Huang N. Linial H. Naves Y. Peled andB. Sudakov(2013). On the 3\u2010local profiles of graphs arXiv:1211.3106v2.","DOI":"10.1002\/jgt.21762"},{"key":"e_1_2_13_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-011-2591-x"},{"key":"e_1_2_13_22_1","doi-asserted-by":"crossref","unstructured":"S. Kitaev(2011) Patterns in permutations and words Berlin.","DOI":"10.1007\/978-3-642-17333-2"},{"key":"e_1_2_13_23_1","unstructured":"D. Kr\u00e1l' R. Kenyon C. Radin andP. Winkler. in preparation."},{"key":"e_1_2_13_24_1","unstructured":"R. Kenyon C. Radin K. Ren andL. Sadun(2014). Multipodal structure and phase transitions in large constrained graphs arXiv:1405.0599v2."},{"key":"e_1_2_13_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-013-0216-9"},{"key":"e_1_2_13_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/060"},{"key":"e_1_2_13_27_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/520\/10259"},{"key":"e_1_2_13_28_1","doi-asserted-by":"crossref","unstructured":"N. MadrasandL. Pehlivan(2014). Structure of random 312\u2010avoiding permutations arXiv:1401.6230v2.","DOI":"10.1002\/rsa.20601"},{"key":"e_1_2_13_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2013.12.004"},{"key":"e_1_2_13_30_1","unstructured":"S. Mukherjee(2015). Estimation in exponential families on permutations arxiv: 1307.0978v3."},{"key":"e_1_2_13_31_1","first-page":"3","article-title":"Packing rates of measures and a conjecture for the packing density of 2413","volume":"376","author":"Presutti C.B.","year":"2010","journal-title":"Lond. Math. Soc. Lecture Notes"},{"key":"e_1_2_13_32_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/46\/30\/305002"},{"key":"e_1_2_13_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-014-1151-3"},{"key":"e_1_2_13_34_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/47\/17\/175001"},{"key":"e_1_2_13_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548308009085"},{"key":"e_1_2_13_36_1","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1203350785"},{"key":"e_1_2_13_37_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3156746"},{"key":"e_1_2_13_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-007-0121-y"}],"container-title":["Random Structures &amp; Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.20882","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.20882","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/rsa.20882","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/am-pdf\/10.1002\/rsa.20882","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.20882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T20:13:49Z","timestamp":1693685629000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rsa.20882"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,31]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1002\/rsa.20882"],"URL":"https:\/\/doi.org\/10.1002\/rsa.20882","archive":["Portico"],"relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,31]]},"assertion":[{"value":"2017-02-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-12","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}