{"id":"https://openalex.org/W7114794329","doi":"https://doi.org/10.37236/13047","title":"Logical Limit Laws for Mallows Random Permutations","display_name":"Logical Limit Laws for Mallows Random Permutations","publication_year":2025,"publication_date":"2025-12-11","ids":{"openalex":"https://openalex.org/W7114794329","doi":"https://doi.org/10.37236/13047"},"language":"en","primary_location":{"id":"doi:10.37236/13047","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13047","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i4p67/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i4p67/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tobias M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]},{"id":"https://openalex.org/I4210109447","display_name":"Dialyse Centrum Groningen","ror":"https://ror.org/022nxqs47","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210109447"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tobias M\u00fcller","raw_affiliation_strings":["Groningen U"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Groningen U","institution_ids":["https://openalex.org/I169381384","https://openalex.org/I4210109447"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fiona Skerman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fiona Skerman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Teun W. Verstraaten","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Teun W. Verstraaten","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.71996274,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6406000256538391,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6406000256538391,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.1527000069618225,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.04670000076293945,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.578000009059906},{"id":"https://openalex.org/keywords/law-of-large-numbers","display_name":"Law of large numbers","score":0.5590000152587891},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5443000197410583},{"id":"https://openalex.org/keywords/convergence-of-random-variables","display_name":"Convergence of random variables","score":0.5230000019073486},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4810999929904938},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4650000035762787},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.4074000120162964},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.3700999915599823},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.34929999709129333}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8120999932289124},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.578000009059906},{"id":"https://openalex.org/C185767445","wikidata":"https://www.wikidata.org/wiki/Q207952","display_name":"Law of large numbers","level":3,"score":0.5590000152587891},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5443000197410583},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.5230000019073486},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4918000102043152},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.47909998893737793},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4650000035762787},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.4223000109195709},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3700999915599823},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.3431999981403351},{"id":"https://openalex.org/C38487692","wikidata":"https://www.wikidata.org/wiki/Q1067156","display_name":"Dominated convergence theorem","level":5,"score":0.3422999978065491},{"id":"https://openalex.org/C63548660","wikidata":"https://www.wikidata.org/wiki/Q858223","display_name":"Limit point","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C57945734","wikidata":"https://www.wikidata.org/wiki/Q7977941","display_name":"Weak convergence","level":3,"score":0.33149999380111694},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C19448537","wikidata":"https://www.wikidata.org/wiki/Q33540","display_name":"Limit of a function","level":3,"score":0.31850001215934753},{"id":"https://openalex.org/C122203268","wikidata":"https://www.wikidata.org/wiki/Q5862903","display_name":"Probability theory","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C14928880","wikidata":"https://www.wikidata.org/wiki/Q1512559","display_name":"Normal convergence","level":4,"score":0.2825999855995178},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.26100000739097595},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/13047","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13047","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i4p67/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/61484c0c-9603-4847-9b2b-758455febc9d","is_oa":false,"landing_page_url":"https://research.rug.nl/en/publications/61484c0c-9603-4847-9b2b-758455febc9d","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"M\u00fcller, T, Skerman, F & Verstraaten, T W 2025, 'Logical Limit Laws for Mallows Random Permutations', Electronic Journal of Combinatorics, vol. 32, no. 4, P4.67. https://doi.org/10.37236/13047","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:DiVA.org:uu-569727","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-569727","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"Diva portal (Dalarna University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.rug.nl:openaire/61484c0c-9603-4847-9b2b-758455febc9d","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/61484c0c-9603-4847-9b2b-758455febc9d","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"M\u00fcller, T, Skerman, F & Verstraaten, T W 2025, 'Logical Limit Laws for Mallows Random Permutations', Electronic Journal of Combinatorics, vol. 32, no. 4, P4.67. https://doi.org/10.37236/13047","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.37236/13047","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13047","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i4p67/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7132211327552795}],"awards":[{"id":"https://openalex.org/G170046444","display_name":"Randomness and Geometry in Random Geometric Graphs","funder_award_id":"639.032.529","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G325939607","display_name":null,"funder_award_id":"AI4Research","funder_id":"https://openalex.org/F4320324119","funder_display_name":"Uppsala Universitet"},{"id":"https://openalex.org/G5515019505","display_name":null,"funder_award_id":"612.001.409","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320324119","display_name":"Uppsala Universitet","ror":"https://ror.org/048a87296"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7114794329.pdf","grobid_xml":"https://content.openalex.org/works/W7114794329.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"random":[1],"permutation":[2],"$\\Pi_n$":[3],"of":[4,40,42,47,56,64,79,102,238],"$\\{1,\\dots,n\\}$":[5],"follows":[6],"the":[7,38,54,62,77,94,111,113,136,147,151,162,167,180,186,196,200,205,229,235,239],"$\\text{Mallows}(n,q)$":[8,148,197,227],"distribution":[9,149,198],"with":[10,98,143,192],"parameter":[11],"$q>0$":[12],"if":[13,215],"${\\mathbb":[14,115],"P}":[15],"\\left(":[16],"\\Pi_n":[17],"=":[18],"\\pi":[19],"\\right)$":[20],"is":[21,130,156],"proportional":[22],"to":[23,100,121,145,194],"$q^{\\text{inv}(\\pi)}$":[24],"for":[25,106,132,159,208],"all":[26,133],"$\\pi$.":[27,43],"Here":[28,232],"$\\text{inv}(\\pi)":[29],":=":[30],"|\\{":[31],"i<j":[32],":":[33],"\\pi(i)>":[34],"\\pi(j)":[35],"\\}|$":[36],"denotes":[37,234],"number":[39],"inversions":[41],"We":[44,91],"consider":[45],"properties":[46],"permutations":[48,70,86],"that":[49,93,128,142,191,214],"can":[50],"be":[51],"expressed":[52],"by":[53,87],"sentences":[55],"two":[57,80,88],"different":[58],"logical":[59],"languages.":[60],"Namely,":[61],"theory":[63,78],"one":[65,101],"bijection":[66],"(TOOB),":[67],"which":[68],"describes":[69],"via":[71],"a":[72,122],"single":[73],"binary":[74],"relation,":[75],"and":[76,158,213],"orders":[81],"(TOTO),":[82],"where":[83],"we":[84],"describe":[85],"total":[89],"orders.":[90],"say":[92],"convergence":[95,163,181,201,230],"law":[96,138,153,164,182,202,207],"holds":[97,183],"respect":[99,144,193],"these":[103],"languages":[104],"if,":[105],"every":[107],"sentence":[108],"$\\phi$":[109],"in":[110],"language,":[112],"probability":[114],"P}(\\Pi_n\\text{":[116],"satisfies":[117,150,199,217],"}":[118],"\\phi)$":[119],"converges":[120],"limit":[123,129],"as":[124],"$n\\to\\infty$.":[125],"If":[126],"moreover":[127],"$\\in\\{0,1\\}$":[131],"sentences,":[134],"then":[135,226],"zero-one":[137,152,187,206],"holds.We":[139],"will":[140,189],"show":[141],"TOOB":[146],"when":[154,169],"$0<q<1$":[155],"fixed,":[157],"fixed":[160,210],"$q>1$":[161],"fails.":[165],"(In":[166],"case":[168],"$q=1$":[170],"Compton":[171],"[J.":[172],"Combin.":[173],"Theory":[174],"Ser.":[175],"A,":[176],"1989]":[177],"has":[178],"shown":[179],"but":[184,203],"not":[185,204],"law.)We":[188],"prove":[190],"TOTO":[195],"any":[209],"$q\\neq":[211],"1$,":[212],"$q=q(n)$":[216],"$1-":[218],"1/\\log^*n":[219],"<":[220,222],"q":[221],"1":[223],"+":[224],"1/\\log^*n$":[225],"fails":[228],"law.":[231],"$\\log^*$":[233],"discrete":[236],"inverse":[237],"tower":[240],"function.":[241]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-11T00:00:00"}