{"id":"https://openalex.org/W2031009389","doi":"https://doi.org/10.1002/1098-2418(200009)17:2<157::aid-rsa4>3.0.co;2-2","title":"Permutations with roots","display_name":"Permutations with roots","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2031009389","doi":"https://doi.org/10.1002/1098-2418(200009)17:2<157::aid-rsa4>3.0.co;2-2","mag":"2031009389"},"language":"en","primary_location":{"id":"doi:10.1002/1098-2418(200009)17:2<157::aid-rsa4>3.0.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1098-2418(200009)17:2<157::aid-rsa4>3.0.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Random Structures and Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5097935433","display_name":"Mikl\ufffds B\ufffdna","orcid":null},"institutions":[{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikl\ufffds B\ufffdna","raw_affiliation_strings":["School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540","institution_ids":["https://openalex.org/I40036882"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046020567","display_name":"Andrew McLennan","orcid":"https://orcid.org/0000-0002-4009-8036"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Mclennan","raw_affiliation_strings":["Department of Economics, University of Minnesota, Minneapolis, MN 55455","Department of Economics, University of Minnesota, Minneapolis, Mn. 55455"],"affiliations":[{"raw_affiliation_string":"Department of Economics, University of Minnesota, Minneapolis, MN 55455","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Economics, University of Minnesota, Minneapolis, Mn. 55455","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023690174","display_name":"Dennis E. White","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dennis White","raw_affiliation_strings":["School of Mathematics, University of Minnesota, Minneapolis, MN 55455","School of Mathematics, University of Minnesota , Minneapolis, MN, 55455"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Minnesota, Minneapolis, MN 55455","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"School of Mathematics, University of Minnesota , Minneapolis, MN, 55455","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023690174","https://openalex.org/A5046020567"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330},"apc_paid":null,"fwci":0.6548,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.62242867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"2","first_page":"157","last_page":"167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998999834060669,"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.9998999834060669,"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/T11428","display_name":"Advanced Mathematical Identities","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8317124843597412},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.824887752532959},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6893507242202759},{"id":"https://openalex.org/keywords/bijection-injection-and-surjection","display_name":"Bijection, injection and surjection","score":0.6449897885322571},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.5501219034194946},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5360268950462341},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5077494382858276},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48734626173973083},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4409913420677185},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4203374683856964},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.13968172669410706},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.09984937310218811},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06613108515739441}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8317124843597412},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.824887752532959},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6893507242202759},{"id":"https://openalex.org/C48659774","wikidata":"https://www.wikidata.org/wiki/Q4907197","display_name":"Bijection, injection and surjection","level":3,"score":0.6449897885322571},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.5501219034194946},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5360268950462341},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5077494382858276},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48734626173973083},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4409913420677185},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4203374683856964},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.13968172669410706},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.09984937310218811},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06613108515739441},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/1098-2418(200009)17:2<157::aid-rsa4>3.0.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1098-2418(200009)17:2<157::aid-rsa4>3.0.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Random Structures and Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1551177513","https://openalex.org/W1569752386","https://openalex.org/W2000354465","https://openalex.org/W2027920677","https://openalex.org/W2045390532","https://openalex.org/W2914659449","https://openalex.org/W4212826975","https://openalex.org/W4299811363"],"related_works":["https://openalex.org/W2083685161","https://openalex.org/W2393575620","https://openalex.org/W2949355062","https://openalex.org/W2254257826","https://openalex.org/W2601994767","https://openalex.org/W2023083137","https://openalex.org/W2963826714","https://openalex.org/W4289519367","https://openalex.org/W2066602736","https://openalex.org/W38971153"],"abstract_inverted_index":{"We":[0,48,97],"prove":[1,25,63],"that":[2,6,26,30,54,64],"the":[3,27,94],"probability":[4,28],"p2(n)":[5],"a":[7,14,31,100],"random":[8,32],"permutation":[9,33],"of":[10,34,86],"length":[11,35],"n":[12,36,72],"has":[13,37],"square":[15],"root":[16],"is":[17,43],"monotonically":[18,44],"nonincreasing":[19,45],"in":[20,46],"n.":[21,47],"More":[22],"generally,":[23],"we":[24,61,80],"pr(n)":[29],"an":[38],"rth":[39],"root,":[40],"r":[41,67],"prime,":[42],"also":[49,98],"show":[50],"for":[51,66,70,84,105],"all":[52,71],"r\u22652":[53],"pr(n)\u21920":[55,107],"as":[56,108],"n\u2192\u221e.":[57,109],"While":[58],"doing":[59],"this,":[60],"combinatorially":[62],"pr(n)=pr(n+1)":[65],"prime":[68],"and":[69,79],"not":[73],"congruent":[74],"to":[75],"\u22121":[76],"mod":[77],"r,":[78],"construct":[81],"several":[82],"bijections":[83],"sets":[85],"permutations":[87],"defined":[88],"by":[89],"modular":[90],"class":[91],"restrictions":[92],"on":[93],"cycle":[95],"lengths.":[96],"include":[99],"simple":[101],"probabilistic":[102],"proof":[103],"that,":[104],"r\u22652,":[106],"\u00a9":[110],"2000":[111,122],"John":[112],"Wiley":[113],"&":[114],"Sons,":[115],"Inc.":[116],"Random":[117],"Struct.":[118],"Alg.,":[119],"17:":[120],"157\u2013167,":[121]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}