{"id":"https://openalex.org/W2465840400","doi":"https://doi.org/10.1137/15m1023646","title":"Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations","display_name":"Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2465840400","doi":"https://doi.org/10.1137/15m1023646","mag":"2465840400"},"language":"en","primary_location":{"id":"doi:10.1137/15m1023646","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1023646","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1502.07674","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017252328","display_name":"Ricky X. F. Chen","orcid":"https://orcid.org/0000-0003-1061-3049"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ricky X. F. Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053661506","display_name":"Christian M. Reidys","orcid":"https://orcid.org/0000-0002-6349-4998"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian M. Reidys","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.042955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"3","first_page":"1660","last_page":"1684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9921000003814697,"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9921000003814697,"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/combinatorics","display_name":"Combinatorics","score":0.8464659452438354},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.76499342918396},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.733037531375885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7258127927780151},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.6361438632011414},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5444035530090332},{"id":"https://openalex.org/keywords/transposition","display_name":"Transposition (logic)","score":0.5073739886283875},{"id":"https://openalex.org/keywords/main-diagonal","display_name":"Main diagonal","score":0.4491795599460602},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.43094000220298767},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40153151750564575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15119004249572754},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13536173105239868},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12735092639923096}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8464659452438354},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.76499342918396},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.733037531375885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7258127927780151},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6361438632011414},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5444035530090332},{"id":"https://openalex.org/C12455157","wikidata":"https://www.wikidata.org/wiki/Q7835331","display_name":"Transposition (logic)","level":2,"score":0.5073739886283875},{"id":"https://openalex.org/C60761296","wikidata":"https://www.wikidata.org/wiki/Q651480","display_name":"Main diagonal","level":3,"score":0.4491795599460602},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.43094000220298767},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40153151750564575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15119004249572754},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13536173105239868},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12735092639923096},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/15m1023646","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1023646","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1502.07674","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1502.07674","pdf_url":"https://arxiv.org/pdf/1502.07674","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":null,"raw_type":"text"},{"id":"mag:2465840400","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1502.07674","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":"doi:10.48550/arxiv.1502.07674","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1502.07674","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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1502.07674","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1502.07674","pdf_url":"https://arxiv.org/pdf/1502.07674","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2465840400.pdf","grobid_xml":"https://content.openalex.org/works/W2465840400.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1964652076","https://openalex.org/W1972550776","https://openalex.org/W1975238241","https://openalex.org/W1984048611","https://openalex.org/W1987148020","https://openalex.org/W1989978323","https://openalex.org/W1991750169","https://openalex.org/W1998324527","https://openalex.org/W2001994573","https://openalex.org/W2004163905","https://openalex.org/W2022299043","https://openalex.org/W2029235587","https://openalex.org/W2030259061","https://openalex.org/W2034573815","https://openalex.org/W2059291125","https://openalex.org/W2090484979","https://openalex.org/W2096474673","https://openalex.org/W2124862004","https://openalex.org/W2154871611","https://openalex.org/W2157622572","https://openalex.org/W2763373928","https://openalex.org/W4213106768"],"related_works":["https://openalex.org/W2963290401","https://openalex.org/W2154889723","https://openalex.org/W1984841421","https://openalex.org/W2014721547","https://openalex.org/W3014316682","https://openalex.org/W2121070347","https://openalex.org/W2950508796","https://openalex.org/W1500115130","https://openalex.org/W2951044388","https://openalex.org/W1592706715","https://openalex.org/W3210856807","https://openalex.org/W2607569469","https://openalex.org/W2050793977","https://openalex.org/W2953041326","https://openalex.org/W3037052273","https://openalex.org/W3108864434","https://openalex.org/W2951850770","https://openalex.org/W1980076972","https://openalex.org/W2017032742","https://openalex.org/W2963081683"],"abstract_inverted_index":{"In":[0,67,115],"this":[1,151],"paper,":[2],"we":[3,117,153,182],"introduce":[4],"plane":[5,28,74,91,104,125],"permutations,":[6],"i.e.,":[7],"pairs":[8],"$\\mathfrak{p}=(s,\\pi)$,":[9],"where":[10],"$s$":[11],"is":[12,17,80],"an":[13,18],"$n$-cycle":[14],"and":[15,47,106,109,131,163,190,210,217,220],"$\\pi$":[16],"arbitrary":[19],"permutation,":[20,75],"represented":[21],"as":[22,60,195,197],"a":[23,27,65,69,73,81,119,128,138,155,159,184],"two-row":[24],"array.":[25,53],"Accordingly,":[26],"permutation":[29,37],"gives":[30],"rise":[31],"to":[32,72,208,221],"three":[33,62],"distinct":[34],"permutations:":[35],"the":[36,40,44,48,52,61,78,87,122,135,146,166,173,188,198],"induced":[38],"by":[39,94,145],"upper":[41],"horizontal":[42],"($s$),":[43],"vertical":[45],"($\\pi$),":[46],"diagonal":[49,79,97,130],"($D_{\\mathfrak{p}}$)":[50],"of":[51,64,103,124,140,150,158,161,168,193,201],"The":[54],"latter":[55],"can":[56],"also":[57],"be":[58],"viewed":[59],"permutations":[63,92,105,126,194,205],"hypermap.":[66],"particular,":[68],"map":[70],"corresponds":[71],"in":[76,134],"which":[77,172],"fixed-point":[82],"free":[83],"involution.":[84],"We":[85,99],"study":[86],"transposition":[88,189,216],"action":[89],"on":[90,165],"obtained":[93],"permuting":[95],"their":[96],"blocks.":[98],"establish":[100],"basic":[101],"properties":[102],"analyze":[107],"transpositions":[108],"exceedances,":[110],"deriving":[111],"various":[112,212],"enumerative":[113],"results.":[114],"particular":[116],"prove":[118],"recurrence":[120],"for":[121,142,171,187,215],"number":[123,167],"having":[127],"fixed":[129],"$k$":[132,179],"cycles":[133],"vertical,":[136],"generalizing":[137],"recursion":[139],"Chapuy":[141],"maps":[143],"filtered":[144],"genus.":[147],"As":[148],"applications":[149],"framework,":[152],"present":[154],"combinatorial":[156],"proof":[157],"result":[160],"Zagier":[162],"Stanley,":[164],"$n$-cycles":[169],"$\\omega$,":[170],"product":[174],"$\\omega(1~2~\\cdots":[175],"~n)$":[176],"has":[177],"exactly":[178],"cycles.":[180],"Furthermore,":[181],"provide":[183],"unified":[185],"framework":[186],"block-interchange":[191,218],"distance":[192,200],"well":[196],"reversal":[199],"signed":[202],"permutations.":[203],"Plane":[204],"allow":[206],"us":[207],"generalize":[209],"recover":[211],"lower":[213],"bounds":[214],"distances":[219],"connect":[222],"reversals":[223],"with":[224],"block":[225],"interchanges.":[226]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}