{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:25:13Z","timestamp":1759335913948},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,8,10]],"date-time":"2020-08-10T00:00:00Z","timestamp":1597017600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,10]],"date-time":"2020-08-10T00:00:00Z","timestamp":1597017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s00493-020-4212-z","type":"journal-article","created":{"date-parts":[[2020,8,10]],"date-time":"2020-08-10T20:05:39Z","timestamp":1597089939000},"page":"775-804","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Patterns in Random Permutations"],"prefix":"10.1007","volume":"40","author":[{"given":"Chaim","family":"Even-Zohar","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,10]]},"reference":[{"key":"4212_CR1","doi-asserted-by":"crossref","unstructured":"M. H. Albert, M. D. Atkinson, C. C. Handley, D. A. Holton and W. Stromquist: On packing densities of permutations, Electron. J. Combin 9, (2002).","DOI":"10.37236\/1622"},{"key":"4212_CR2","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.3150\/13-BEJ514","volume":"20","author":"W Bergsma","year":"2014","unstructured":"W. Bergsma and A. Dassios: A consistent test of independence based on a sign covariance related to Kendall\u2019s tau, Bernoulli 20 (2014), 1006\u20131028.","journal-title":"Bernoulli"},{"key":"4212_CR3","doi-asserted-by":"crossref","unstructured":"W. Bergsma: Nonparametric testing of conditional independence by means of the partial copula, 2010.","DOI":"10.2139\/ssrn.1702981"},{"key":"4212_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.ejc.2009.02.004","volume":"31","author":"A Burstein","year":"2010","unstructured":"A. Burstein and P. H\u00e4st\u00f6: Packing sets of patterns, European Journal of Combinatorics 31 (2010), 241\u2013253.","journal-title":"European Journal of Combinatorics"},{"key":"4212_CR5","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1017\/S0963548314000820","volume":"24","author":"J Balogh","year":"2015","unstructured":"J. Balogh, P. Hu, B. Lidick\u00fd, O. Pikhurko, B. Udvari and J. Volec: Minimum number of monotone subsequences of length 4 in permutations, Combinatorics, Probability and Computing 24 (2015), 658\u2013679.","journal-title":"Combinatorics, Probability and Computing"},{"key":"4212_CR6","doi-asserted-by":"crossref","unstructured":"J. R. Blum, J. C. Kiefer and M. Rosenblatt: Distribution free tests of independence based on the sample distribution function, The Annals of Mathematical Statistics, (1961), 485\u2013498.","DOI":"10.1214\/aoms\/1177705055"},{"key":"4212_CR7","unstructured":"M. B\u00f3na: The copies of any permutation pattern are asymptotically normal, arXiv:0712.2792, 2007."},{"key":"4212_CR8","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1017\/CBO9780511902499.005","volume":"376","author":"M B\u00f3na","year":"2010","unstructured":"M. B\u00f3na: On three different notions of monotone subsequences, Permutation Patterns 376 (2010), 89\u2013114.","journal-title":"Permutation Patterns"},{"key":"4212_CR9","unstructured":"M. B\u00f3na: Combinatorics of Permutations, CRC Press, 2012."},{"key":"4212_CR10","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.jcta.2004.01.006","volume":"106","author":"J N Cooper","year":"2004","unstructured":"J. N. Cooper: Quasirandom permutations, Journal of Combinatorial Theory, Series A 106 (2004), 123\u2013143.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4212_CR11","doi-asserted-by":"publisher","first-page":"22","DOI":"10.37236\/1048","volume":"13","author":"J N Cooper","year":"2006","unstructured":"J. N. Cooper: A permutation regularity lemma, The Electronic Journal of Combinatorics 13 (2006), 22.","journal-title":"The Electronic Journal of Combinatorics"},{"key":"4212_CR12","first-page":"1","volume":"11","author":"P Diaconis","year":"1988","unstructured":"P. Diaconis: Group representations in probability and statistics, Lecture Notes \u2014 Monograph Series 11 (1988), 1\u2013192.","journal-title":"Lecture Notes \u2014 Monograph Series"},{"key":"4212_CR13","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.aim.2017.10.034","volume":"323","author":"A B Dieker","year":"2018","unstructured":"A. B. Dieker and F. V. Saliola: Spectral analysis of random-to-random Markov chains, Advances in Mathematics 323 (2018), 427\u2013485.","journal-title":"Advances in Mathematics"},{"key":"4212_CR14","unstructured":"C. Even-Zohar: GitHub repository patterns, 2018. http:\/\/github.com\/chaim-e\/patterns."},{"key":"4212_CR15","unstructured":"W. Fulton and J. Harris: Representation Theory: A First Course, volume 129. Springer Science & Business Media, 1991."},{"key":"4212_CR16","doi-asserted-by":"crossref","unstructured":"N. I. Fisher and A. J. Lee: Nonparametric measures of angular-angular association, Biometrika (1982), 315\u2013321.","DOI":"10.1093\/biomet\/69.2.315"},{"key":"4212_CR17","doi-asserted-by":"crossref","unstructured":"J. Fulman: Stein\u2019s method and non-reversible Markov chains, in: Stein\u2019s Method, pages 66\u201374. Institute of Mathematical Statistics, 2004.","DOI":"10.1214\/lnms\/1196283800"},{"key":"4212_CR18","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.jctb.2014.07.007","volume":"110","author":"R Glebov","year":"2015","unstructured":"R. Glebov, A. Grzesik, T. Klimo\u0161ov\u00e1 and D. Kr\u00e1l\u2019: Finitely forcible graphons and permutons, Journal of Combinatorial Theory, Series B 110 (2015), 112\u2013135.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4212_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.37236\/1673","volume":"9","author":"P A H\u00e4st\u00f6","year":"2002","unstructured":"P. A. H\u00e4st\u00f6: The packing density of other layered permutations, Journal of Combinatorics 9 (2002), 1.","journal-title":"Journal of Combinatorics"},{"key":"4212_CR20","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.jctb.2012.09.003","volume":"103","author":"C Hoppen","year":"2013","unstructured":"C. Hoppen, Y. Kohayakawa, C. G. Moreira, B. R\u00e1th and R. M. Sampaio: Limits of permutation sequences, Journal of Combinatorial Theory, Series B 103 (2013), 93\u2013113.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4212_CR21","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1016\/j.tcs.2011.03.002","volume":"412","author":"C Hoppen","year":"2011","unstructured":"C. Hoppen, Y. Kohayakawa, C. G. Moreira and R. M. Sampaio: Testing permutation properties through subpermutations, Theoretical Computer Science 412 (2011), 3555\u20133567.","journal-title":"Theoretical Computer Science"},{"key":"4212_CR22","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1214\/aoms\/1177730196","volume":"19","author":"W Hoeffding","year":"1948","unstructured":"W. Hoeffding: A class of statistics with asymptotically normal distribution, The Annals of Mathematical Statistics 19 (1948), 293\u2013325.","journal-title":"The Annals of Mathematical Statistics"},{"key":"4212_CR23","doi-asserted-by":"crossref","unstructured":"W. Hoeffding: A non-parametric test of independence, The Annals of Mathematical Statistics (1948), 546\u2013557.","DOI":"10.1214\/aoms\/1177730150"},{"key":"4212_CR24","unstructured":"L. Hofer: A central limit theorem for vincular permutation patterns, arXiv:1704.00650, 2017."},{"key":"4212_CR25","doi-asserted-by":"crossref","unstructured":"S. Janson: Gaussian Hilbert Spaces, volume 129, Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511526169"},{"key":"4212_CR26","doi-asserted-by":"publisher","first-page":"117","DOI":"10.4310\/JOC.2015.v6.n1.a8","volume":"6","author":"S Janson","year":"2015","unstructured":"S. Janson, B. Nakamura and D. Zeilberger: On the asymptotic statistics of the number of occurrences of multiple permutation patterns, Journal of Combinatorics 6 (2015), 117\u2013143.","journal-title":"Journal of Combinatorics"},{"key":"4212_CR27","unstructured":"V. S. Korolyuk and Y. V. Borovskich: Theory of U-statistics, volume 273, Springer Science & Business Media, 2013."},{"key":"4212_CR28","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","volume":"30","author":"M G Kendall","year":"1938","unstructured":"M. G. Kendall: A new measure of rank correlation, Biometrika 30 (1938), 81\u201393.","journal-title":"Biometrika"},{"key":"4212_CR29","doi-asserted-by":"crossref","unstructured":"S. Kitaev: Patterns in Permutations and Words, Springer Science & Business Media, 2011.","DOI":"10.1007\/978-3-642-17333-2"},{"key":"4212_CR30","doi-asserted-by":"crossref","unstructured":"T. Klimo\u0161ov\u00e1 and D. Kr\u00e1l\u2019: Hereditary properties of permutations are strongly testable, in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 1164\u20131173, Society for Industrial and Applied Mathematics, 2014.","DOI":"10.1137\/1.9781611973402.86"},{"key":"4212_CR31","unstructured":"R. Kenyon, D. Kr\u00e1l\u2019, C. Radin and P. Winkler: Permutations with fixed pattern densities, arXiv:1506.02340, 2015."},{"key":"4212_CR32","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1007\/s00039-013-0216-9","volume":"23","author":"D Kr\u00e1l\u2019","year":"2013","unstructured":"D. Kr\u00e1l\u2019 and O. Pikhurko: Quasirandom permutations are characterized by 4-point densities, Geometric and Functional Analysis 23 (2013), 570\u2013579.","journal-title":"Geometric and Functional Analysis"},{"key":"4212_CR33","unstructured":"J. Lee: U-Statistics: Theory and Practice, volume 110, Marcel Dekker, Inc., 1990."},{"key":"4212_CR34","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jcta.2004.04.002","volume":"107","author":"A Marcus","year":"2004","unstructured":"A. Marcus and G. Tardos: Excluded permutation matrices and the Stanley-Wilf conjecture, Journal of Combinatorial Theory, Series A 107 (2004), 153\u2013160.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4212_CR35","unstructured":"A. L. Price: Packing densities of layered *patterns, 1997, Dissertations available from ProQuest. AAI9727276."},{"key":"4212_CR36","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1017\/CBO9780511902499.015","volume":"376","author":"C B Presutti","year":"2010","unstructured":"C. B. Presutti and W. Stromquist: Packing rates of measures and a conjecture for the packing density of 2413, Permutation Patterns 376 (2010), 287\u2013316.","journal-title":"Permutation Patterns"},{"key":"4212_CR37","unstructured":"Sage Developers: SageMath, the Sage Mathematics Software System, Versions 7.4 and 8.1, 2018, http:\/\/www.sagemath.org."},{"key":"4212_CR38","doi-asserted-by":"publisher","first-page":"72","DOI":"10.2307\/1412159","volume":"15","author":"C Spearman","year":"1904","unstructured":"C. Spearman: The proof and measurement of association between two things, The American Journal of Psychology 15 (1904), 72\u2013101.","journal-title":"The American Journal of Psychology"},{"key":"4212_CR39","unstructured":"J. Sliacan and W. Stromquist: Improving bounds on packing densities of 4-point permutations, arXiv:1704.02959, 2017."},{"key":"4212_CR40","unstructured":"D. Zeilberger: Doron Gepner\u2019s statistics on words in {1, 2, 3} is (most probably) asymptotically logistic, arXiv:1604.00663, 2016."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4212-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-020-4212-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4212-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T23:58:15Z","timestamp":1628553495000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-020-4212-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,10]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["4212"],"URL":"https:\/\/doi.org\/10.1007\/s00493-020-4212-z","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,10]]},"assertion":[{"value":"25 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}