{"id":"https://openalex.org/W2884837804","doi":"https://doi.org/10.37236/8678","title":"Permutations with Orders Coprime to a Given Integer","display_name":"Permutations with Orders Coprime to a Given Integer","publication_year":2020,"publication_date":"2020-01-10","ids":{"openalex":"https://openalex.org/W2884837804","doi":"https://doi.org/10.37236/8678","mag":"2884837804"},"language":"en","primary_location":{"id":"doi:10.37236/8678","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8678","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p6/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":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p6/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038799614","display_name":"John Bamberg","orcid":"https://orcid.org/0000-0001-7347-8687"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"John Bamberg","raw_affiliation_strings":["The University of Western Australia","School of Physics, Maths and Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Physics, Maths and Computing","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060745552","display_name":"S. P. Glasby","orcid":"https://orcid.org/0000-0002-0326-1455"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"S. P. Glasby","raw_affiliation_strings":["Centre for the Mathematics of Symmetry and Computation, Department of Mathematics and Statistics, University of Western Australia, Australia","Mathematics and Statistics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for the Mathematics of Symmetry and Computation, Department of Mathematics and Statistics, University of Western Australia, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Mathematics and Statistics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087244891","display_name":"Scott Harper","orcid":"https://orcid.org/0000-0002-0056-2914"},"institutions":[{"id":"https://openalex.org/I178535277","display_name":"University of the West of England","ror":"https://ror.org/02nwg5t34","country_code":"GB","type":"education","lineage":["https://openalex.org/I178535277"]},{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Scott Harper","raw_affiliation_strings":["School of Mathematics, The University of Bristol, United Kingdom","University of Bristol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, The University of Bristol, United Kingdom","institution_ids":["https://openalex.org/I178535277","https://openalex.org/I36234482"]},{"raw_affiliation_string":"University of Bristol","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043525348","display_name":"Cheryl E. Praeger","orcid":"https://orcid.org/0000-0002-0881-7336"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Cheryl E. Praeger","raw_affiliation_strings":["Centre for the Mathematics of Symmetry and Computation, Department of Mathematics and Statistics, University of Western Australia, Australia","Mathematics and Statistics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for the Mathematics of Symmetry and Computation, Department of Mathematics and Statistics, University of Western Australia, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Mathematics and Statistics","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.03198154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"1","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.9997000098228455,"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.9997000098228455,"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.9984999895095825,"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/T11166","display_name":"Analytic Number Theory Research","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coprime-integers","display_name":"Coprime integers","score":0.8701574802398682},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8242350220680237},{"id":"https://openalex.org/keywords/eulers-totient-function","display_name":"Euler's totient function","score":0.8127522468566895},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.7080446481704712},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.7039604187011719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5243818163871765},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4513047933578491},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.438347727060318},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4272935688495636},{"id":"https://openalex.org/keywords/eulers-formula","display_name":"Euler's formula","score":0.3830524682998657},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14051616191864014}],"concepts":[{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.8701574802398682},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8242350220680237},{"id":"https://openalex.org/C198944804","wikidata":"https://www.wikidata.org/wiki/Q190026","display_name":"Euler's totient function","level":3,"score":0.8127522468566895},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7080446481704712},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.7039604187011719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5243818163871765},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4513047933578491},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.438347727060318},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4272935688495636},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.3830524682998657},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14051616191864014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.37236/8678","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8678","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p6/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.atira.dk:openaire/1de8d19c-2337-43cc-b269-4c53d532154b","is_oa":false,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/1de8d19c-2337-43cc-b269-4c53d532154b","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bamberg, J, Glasby, S P, Harper, S & Praeger, C E 2020, 'Permutations with orders coprime to a given integer', Electronic Journal of Combinatorics, vol. 27, no. 1, P1.6. https://doi.org/10.37236/8678","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c2a4bb21-eae0-4fe7-86e7-75afd5a0fb4b","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c2a4bb21-eae0-4fe7-86e7-75afd5a0fb4b","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bamberg, J, Glasby, S, Harper, S & Praeger, C 2020, 'Permutations with orders coprime to a given integer', Electronic Journal of Combinatorics, vol. 27. https://doi.org/10.37236/8678","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1807.10450","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.10450","pdf_url":"https://arxiv.org/pdf/1807.10450","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2884837804","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1807.10450.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pure.atira.dk:publications/1de8d19c-2337-43cc-b269-4c53d532154b","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1807.10450","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"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":"Bamberg , J , Glasby , S P , Harper , S & Praeger , C E 2020 , ' Permutations with orders coprime to a given integer ' , Electronic Journal of Combinatorics , vol. 27 , no. 1 , P1.6 . https://doi.org/10.37236/8678","raw_type":"article"},{"id":"doi:10.48550/arxiv.1807.10450","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1807.10450","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.37236/8678","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8678","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p6/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":[],"awards":[{"id":"https://openalex.org/G6219205549","display_name":"Complexity of group algorithms and statistical fingerprints of groups","funder_award_id":"DP190100450","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320320184","display_name":"London Mathematical Society","ror":"https://ror.org/01r1e1h27"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2884837804.pdf","grobid_xml":"https://content.openalex.org/works/W2884837804.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1974157424","https://openalex.org/W1976677460","https://openalex.org/W1988782547","https://openalex.org/W2027920677","https://openalex.org/W2031009389","https://openalex.org/W2068312480","https://openalex.org/W2094085034","https://openalex.org/W2110522712","https://openalex.org/W2134606481","https://openalex.org/W2165801776","https://openalex.org/W2227548006","https://openalex.org/W6600994491","https://openalex.org/W6968540536"],"related_works":["https://openalex.org/W3000608781","https://openalex.org/W3000139650","https://openalex.org/W3105804278","https://openalex.org/W2952434143","https://openalex.org/W2949705654","https://openalex.org/W2930810148","https://openalex.org/W2027443207","https://openalex.org/W283792874","https://openalex.org/W2383889054","https://openalex.org/W1966242765","https://openalex.org/W2911389410","https://openalex.org/W1599039791","https://openalex.org/W3093270726","https://openalex.org/W2308211480","https://openalex.org/W1888894765","https://openalex.org/W2889946104","https://openalex.org/W2235738670","https://openalex.org/W1525092514","https://openalex.org/W2121411300","https://openalex.org/W2895871368"],"abstract_inverted_index":{"Let":[0],"$m$":[1],"be":[2,9],"a":[3,35,46],"positive":[4,47],"integer":[5],"and":[6],"let":[7],"$\\rho(m,n)$":[8],"the":[10,15],"proportion":[11],"of":[12,14,39],"permutations":[13],"symmetric":[16],"group":[17],"$\\mathrm{Sym}(n)$":[18],"whose":[19],"order":[20],"is":[21,34,63],"coprime":[22],"to":[23],"$m$.":[24,40],"In":[25],"2002,":[26],"Pouyanne":[27],"proved":[28],"that":[29,43],"$\\rho(n,m)n^{1-\\frac{\\phi(m)}{m}}\\sim":[30],"\\kappa_m$":[31],"where":[32],"$\\kappa_m$":[33],"complicated":[36],"(unbounded)":[37],"function":[38],"We":[41],"show":[42],"there":[44],"exists":[45],"constant":[48],"$C(m)$":[49],"such":[50],"that,":[51],"for":[52],"all":[53],"$n":[54],"\\geq":[55],"m$,\\[C(m)":[56],"\\left(\\frac{n}{m}\\right)^{\\frac{\\phi(m)}{m}-1}":[57],"\\leq":[58,60],"\\rho(n,m)":[59],"\\left(\\frac{n}{m}\\right)^{\\frac{\\phi(m)}{m}-1}\\]where":[61],"$\\phi$":[62],"Euler's":[64],"totient":[65],"function.":[66]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}