{"has_accepted_license":"1","isi":1,"abstract":[{"text":"In this note, we study large deviations of the number π of intercalates ( 2Γ2 combinatorial subsquares which are themselves Latin squares) in a random πΓπ Latin square. In particular, for constant πΏ>0 we prove that exp(βπ(π2logπ))β©½Pr(πβ©½(1βπΏ)π2/4)β©½exp(βΞ©(π2)) and exp(βπ(π4/3(logπ)))β©½Pr(πβ©Ύ(1+πΏ)π2/4)β©½exp(βΞ©(π4/3(logπ)2/3)) . As a consequence, we deduce that a typical order- π Latin square has (1+π(1))π2/4 intercalates, matching a lower bound due to Kwan and Sudakov and resolving an old conjecture of McKay and Wanless.","lang":"eng"}],"type":"journal_article","license":"https://creativecommons.org/licenses/by-nc/4.0/","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","file_date_updated":"2023-02-03T09:43:38Z","publisher":"Wiley","day":"01","ddc":["510"],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","short":"CC BY-NC (4.0)","image":"/images/cc_by_nc.png","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)"},"oa":1,"title":"Large deviations in random latin squares","intvolume":" 54","article_processing_charge":"No","doi":"10.1112/blms.12638","citation":{"mla":"Kwan, Matthew Alan, et al. βLarge Deviations in Random Latin Squares.β Bulletin of the London Mathematical Society, vol. 54, no. 4, Wiley, 2022, pp. 1420β38, doi:10.1112/blms.12638.","ista":"Kwan MA, Sah A, Sawhney M. 2022. Large deviations in random latin squares. Bulletin of the London Mathematical Society. 54(4), 1420β1438.","short":"M.A. Kwan, A. Sah, M. Sawhney, Bulletin of the London Mathematical Society 54 (2022) 1420β1438.","chicago":"Kwan, Matthew Alan, Ashwin Sah, and Mehtaab Sawhney. βLarge Deviations in Random Latin Squares.β Bulletin of the London Mathematical Society. Wiley, 2022. https://doi.org/10.1112/blms.12638.","ieee":"M. A. Kwan, A. Sah, and M. Sawhney, βLarge deviations in random latin squares,β Bulletin of the London Mathematical Society, vol. 54, no. 4. Wiley, pp. 1420β1438, 2022.","ama":"Kwan MA, Sah A, Sawhney M. Large deviations in random latin squares. Bulletin of the London Mathematical Society. 2022;54(4):1420-1438. doi:10.1112/blms.12638","apa":"Kwan, M. A., Sah, A., & Sawhney, M. (2022). Large deviations in random latin squares. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12638"},"date_published":"2022-08-01T00:00:00Z","external_id":{"isi":["000779920900001"],"arxiv":["2106.11932"]},"quality_controlled":"1","article_type":"original","_id":"11186","status":"public","department":[{"_id":"MaKw"}],"author":[{"full_name":"Kwan, Matthew Alan","last_name":"Kwan","first_name":"Matthew Alan","orcid":"0000-0002-4003-7567","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3"},{"first_name":"Ashwin","full_name":"Sah, Ashwin","last_name":"Sah"},{"first_name":"Mehtaab","last_name":"Sawhney","full_name":"Sawhney, Mehtaab"}],"publication":"Bulletin of the London Mathematical Society","acknowledgement":"We thank Zach Hunter for pointing out some important typographical errors. We also thank the referee for several remarks which helped improve the paper substantially.\r\nKwan was supported by NSF grant DMS-1953990. Sah and Sawhney were supported by NSF Graduate Research Fellowship Program DGE-1745302.","page":"1420-1438","language":[{"iso":"eng"}],"issue":"4","year":"2022","volume":54,"publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"date_created":"2022-04-17T22:01:48Z","date_updated":"2023-08-03T06:47:29Z","month":"08","file":[{"success":1,"file_id":"12499","checksum":"02d74e7ae955ba3c808e2a8aebe6ef98","content_type":"application/pdf","file_name":"2022_BulletinMathSociety_Kwan.pdf","relation":"main_file","file_size":233758,"creator":"dernst","access_level":"open_access","date_created":"2023-02-03T09:43:38Z","date_updated":"2023-02-03T09:43:38Z"}],"publication_status":"published","oa_version":"Published Version","scopus_import":"1"}