{"id":"https://openalex.org/W1806533221","doi":"https://doi.org/10.37236/5648","title":"Noncrossing Partitions, Toggles, and Homomesies","display_name":"Noncrossing Partitions, Toggles, and Homomesies","publication_year":2016,"publication_date":"2016-09-30","ids":{"openalex":"https://openalex.org/W1806533221","doi":"https://doi.org/10.37236/5648","mag":"1806533221"},"language":"en","primary_location":{"id":"doi:10.37236/5648","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5648","pdf_url":null,"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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/5648","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013223961","display_name":"David M. Einstein","orcid":null},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Einstein","raw_affiliation_strings":["University of Massachusetts Lowell","University Of Massachusetts-Lowell"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell","institution_ids":["https://openalex.org/I133738476"]},{"raw_affiliation_string":"University Of Massachusetts-Lowell","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011248578","display_name":"Miriam Farber","orcid":"https://orcid.org/0000-0002-6729-116X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miriam Farber","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044056433","display_name":"Emily Gunawan","orcid":"https://orcid.org/0000-0001-5056-0792"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"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":false,"raw_author_name":"Emily Gunawan","raw_affiliation_strings":["University of Minnesota","University of\u00a0Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]},{"raw_affiliation_string":"University of\u00a0Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041006815","display_name":"Michael Joseph","orcid":"https://orcid.org/0000-0002-0068-230X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Joseph","raw_affiliation_strings":["University of Connecticut"],"affiliations":[{"raw_affiliation_string":"University of Connecticut","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103256711","display_name":"Matthew Macauley","orcid":"https://orcid.org/0000-0002-4409-2248"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Macauley","raw_affiliation_strings":["Clemson University"],"affiliations":[{"raw_affiliation_string":"Clemson University","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032538374","display_name":"James Propp","orcid":null},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Propp","raw_affiliation_strings":["University of Massachusetts Lowell","University Of Massachusetts-Lowell"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell","institution_ids":["https://openalex.org/I133738476"]},{"raw_affiliation_string":"University Of Massachusetts-Lowell","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083187451","display_name":"Simon Rubinstein\u2010Salzedo","orcid":"https://orcid.org/0000-0001-9120-4444"},"institutions":[{"id":"https://openalex.org/I4210115059","display_name":"Green Circle","ror":"https://ror.org/028pb7349","country_code":"CZ","type":"nonprofit","lineage":["https://openalex.org/I4210115059"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Simon Rubinstein-Salzedo","raw_affiliation_strings":["Euler Circle"],"affiliations":[{"raw_affiliation_string":"Euler Circle","institution_ids":["https://openalex.org/I4210115059"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5013223961"],"corresponding_institution_ids":["https://openalex.org/I133738476"],"apc_list":null,"apc_paid":null,"fwci":3.4531,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91048035,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"23","issue":"3","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.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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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.9926999807357788,"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/generalization","display_name":"Generalization","score":0.6978098154067993},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5444750189781189},{"id":"https://openalex.org/keywords/orbit","display_name":"Orbit (dynamics)","score":0.5277565121650696},{"id":"https://openalex.org/keywords/algebraic-combinatorics","display_name":"Algebraic combinatorics","score":0.5206446051597595},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5085200071334839},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49351465702056885},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48929259181022644},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4484805166721344},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4462845027446747},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.4391511380672455},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39816921949386597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34623709321022034}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6978098154067993},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5444750189781189},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.5277565121650696},{"id":"https://openalex.org/C54643580","wikidata":"https://www.wikidata.org/wiki/Q1005603","display_name":"Algebraic combinatorics","level":2,"score":0.5206446051597595},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5085200071334839},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49351465702056885},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48929259181022644},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4484805166721344},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4462845027446747},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.4391511380672455},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39816921949386597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34623709321022034},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.37236/5648","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5648","pdf_url":null,"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:arXiv.org:1510.06362","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1510.06362","pdf_url":"https://arxiv.org/pdf/1510.06362","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"text"},{"id":"pmh:oai:tigerprints.clemson.edu:physastro_pubs-1454","is_oa":false,"landing_page_url":"https://tigerprints.clemson.edu/physastro_pubs/453","pdf_url":null,"source":{"id":"https://openalex.org/S4377196397","display_name":"TigerPrints (Clemson University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8078737","host_organization_name":"Clemson University","host_organization_lineage":["https://openalex.org/I8078737"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publications","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/107421","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/107421","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Journal of Combinatorics","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"pmh:oai:open.clemson.edu:physastro_pubs-1454","is_oa":false,"landing_page_url":"https://open.clemson.edu/physastro_pubs/453","pdf_url":null,"source":{"id":"https://openalex.org/S4377196397","display_name":"TigerPrints (Clemson University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8078737","host_organization_name":"Clemson University","host_organization_lineage":["https://openalex.org/I8078737"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publications","raw_type":"text"},{"id":"doi:10.48550/arxiv.1510.06362","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1510.06362","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},{"id":"mag:1806533221","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.37236/5648","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5648","pdf_url":null,"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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W112671161","https://openalex.org/W195829917","https://openalex.org/W1551548863","https://openalex.org/W2020518828","https://openalex.org/W2050732941","https://openalex.org/W2115130813","https://openalex.org/W2236022181","https://openalex.org/W2595764319"],"related_works":["https://openalex.org/W2963616469","https://openalex.org/W3037613592","https://openalex.org/W1898667234","https://openalex.org/W2577246944","https://openalex.org/W2225263939","https://openalex.org/W2036187764","https://openalex.org/W3042119260","https://openalex.org/W1963809736","https://openalex.org/W3110299859","https://openalex.org/W2615326300","https://openalex.org/W2780725160","https://openalex.org/W2158959301","https://openalex.org/W1698177938","https://openalex.org/W2103854120","https://openalex.org/W2007561695","https://openalex.org/W2098787472","https://openalex.org/W2794932639","https://openalex.org/W2949828517","https://openalex.org/W2766315635","https://openalex.org/W1133202612"],"abstract_inverted_index":{"We":[0,27,79,101],"introduce":[1],"$n(n-1)/2$":[2],"natural":[3],"involutions":[4],"(\"toggles\")":[5],"on":[6,44,92,111],"the":[7,47,53,60,63,68,74,93,120],"set":[8],"$S$":[9,45],"of":[10,14,34,41,55,57,65,70,84,95,98,114,122,132],"noncrossing":[11],"partitions":[12],"$\\pi$":[13,51],"size":[15],"$n$,":[16],"along":[17],"with":[18],"certain":[19,99],"composite":[20],"operations":[21,32,90],"obtained":[22],"by":[23,126],"composing":[24],"these":[25],"involutions.":[26],"show":[28],"that":[29,49],"for":[30,76],"many":[31],"$T$":[33],"this":[35,103,123],"kind,":[36],"a":[37,71,107,112,129],"surprisingly":[38],"large":[39],"family":[40,113],"functions":[42],"$f$":[43,66],"(including":[46],"function":[48],"sends":[50],"to":[52,88,105],"number":[54],"blocks":[56],"$\\pi$)":[58],"exhibits":[59],"homomesy":[61],"phenomenon:":[62],"average":[64],"over":[67],"elements":[69],"$T$-orbit":[72],"is":[73,128],"same":[75],"all":[77],"$T$-orbits.":[78],"can":[80],"apply":[81],"our":[82],"method":[83],"proof":[85],"more":[86],"broadly":[87],"toggle":[89],"back":[91],"collection":[94],"independent":[96],"sets":[97],"graphs.":[100],"utilize":[102],"generalization":[104],"prove":[106],"theorem":[108],"about":[109],"toggling":[110],"graphs":[115],"called":[116],"\"$2$-cliquish.\"":[117],"More":[118],"generally,":[119],"philosophy":[121],"\"toggle-action\",":[124],"proposed":[125],"Striker,":[127],"popular":[130],"topic":[131],"current":[133],"and":[134],"future":[135],"research":[136],"in":[137],"dynamic":[138],"algebraic":[139],"combinatorics.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}