[{"creator":{"login":"asandaue","id":"6785fbc1-c503-11eb-8a32-93094b40e1cf"},"extern":"1","date_updated":"2023-02-23T14:01:23Z","status":"public","article_type":"original","type":"journal_article","_id":"9573","issue":"3","volume":52,"language":[{}],"publication_status":"published","publication_identifier":{"issn":[],"eissn":[]},"intvolume":" 52","month":"06","main_file_link":[{"url":"https://arxiv.org/abs/1911.12878","open_access":"1"}],"scopus_import":"1","oa_version":"Preprint","abstract":[{"lang":"eng"}],"external_id":{"arxiv":[]},"article_processing_charge":"No","author":[{"first_name":"Xiaoyu","last_name":"He"},{"first_name":"Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","orcid":"0000-0002-4003-7567","last_name":"Kwan"}],"user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","citation":{"apa":"He, X., & Kwan, M. A. (2020). Universality of random permutations. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12345","ieee":"X. He and M. A. Kwan, “Universality of random permutations,” Bulletin of the London Mathematical Society, vol. 52, no. 3. Wiley, pp. 515–529, 2020.","short":"X. He, M.A. Kwan, Bulletin of the London Mathematical Society 52 (2020) 515–529.","mla":"He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” Bulletin of the London Mathematical Society, vol. 52, no. 3, Wiley, 2020, pp. 515–29, doi:10.1112/blms.12345.","ista":"He X, Kwan MA. 2020. Universality of random permutations. Bulletin of the London Mathematical Society. 52(3), 515–529.","chicago":"He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” Bulletin of the London Mathematical Society. Wiley, 2020. https://doi.org/10.1112/blms.12345."},"dini_type":"doc-type:article","date_created":"2021-06-21T06:23:42Z","date_published":"2020-06-01T00:00:00Z","page":"515-529","uri_base":"https://research-explorer.ista.ac.at","publication":"Bulletin of the London Mathematical Society","dc":{"creator":["He, Xiaoyu","Kwan, Matthew Alan"],"language":["eng"],"rights":["info:eu-repo/semantics/openAccess"],"title":["Universality of random permutations"],"source":["He X, Kwan MA. Universality of random permutations. Bulletin of the London Mathematical Society. 2020;52(3):515-529. doi:10.1112/blms.12345"],"relation":["info:eu-repo/semantics/altIdentifier/doi/10.1112/blms.12345","info:eu-repo/semantics/altIdentifier/issn/0024-6093","info:eu-repo/semantics/altIdentifier/issn/1469-2120","info:eu-repo/semantics/altIdentifier/arxiv/1911.12878"],"description":["It is a classical fact that for any ε>0, a random permutation of length n=(1+ε)k2/4 typically contains a monotone subsequence of length k. As a far-reaching generalization, Alon conjectured that a random permutation of this same length n is typically k-universal, meaning that it simultaneously contains every pattern of length k. He also made the simple observation that for n=O(k2logk), a random length-n permutation is typically k-universal. We make the first significant progress towards Alon's conjecture by showing that n=2000k2loglogk suffices."],"identifier":["https://research-explorer.ista.ac.at/record/9573"],"date":["2020"],"publisher":["Wiley"],"type":["info:eu-repo/semantics/article","doc-type:article","text","http://purl.org/coar/resource_type/c_6501"]},"day":"01","oa":1,"quality_controlled":"1"}]