{"id":"https://openalex.org/W2886329732","doi":"https://doi.org/10.37236/8351","title":"Combinatorial Cluster Expansion Formulas from Triangulated Surfaces","display_name":"Combinatorial Cluster Expansion Formulas from Triangulated Surfaces","publication_year":2019,"publication_date":"2019-05-31","ids":{"openalex":"https://openalex.org/W2886329732","doi":"https://doi.org/10.37236/8351","mag":"2886329732"},"language":"en","primary_location":{"id":"doi:10.37236/8351","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8351","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i2p33/7847","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://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i2p33/7847","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025426715","display_name":"Toshiya Yurikusa","orcid":"https://orcid.org/0000-0002-9813-4351"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Toshiya Yurikusa","raw_affiliation_strings":["Nagoya University"],"affiliations":[{"raw_affiliation_string":"Nagoya University","institution_ids":["https://openalex.org/I60134161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025426715"],"corresponding_institution_ids":["https://openalex.org/I60134161"],"apc_list":null,"apc_paid":null,"fwci":1.1404,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74444677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"26","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10287","display_name":"Algebraic structures and combinatorial models","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9994000196456909,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9991000294685364,"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/bijection","display_name":"Bijection","score":0.7425792217254639},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7146342396736145},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6852638721466064},{"id":"https://openalex.org/keywords/quiver","display_name":"Quiver","score":0.6811413168907166},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6591795682907104},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6372492909431458},{"id":"https://openalex.org/keywords/cluster-algebra","display_name":"Cluster algebra","score":0.6181838512420654},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46265703439712524},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.44119542837142944},{"id":"https://openalex.org/keywords/cluster-expansion","display_name":"Cluster expansion","score":0.43116453289985657},{"id":"https://openalex.org/keywords/perfect-graph-theorem","display_name":"Perfect graph theorem","score":0.42489153146743774},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32130882143974304},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2689172625541687},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2523137331008911},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1689489185810089},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10832232236862183},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.061432987451553345}],"concepts":[{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.7425792217254639},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7146342396736145},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6852638721466064},{"id":"https://openalex.org/C168310172","wikidata":"https://www.wikidata.org/wiki/Q493980","display_name":"Quiver","level":2,"score":0.6811413168907166},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6591795682907104},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6372492909431458},{"id":"https://openalex.org/C165879259","wikidata":"https://www.wikidata.org/wiki/Q5136690","display_name":"Cluster algebra","level":3,"score":0.6181838512420654},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46265703439712524},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.44119542837142944},{"id":"https://openalex.org/C2778999785","wikidata":"https://www.wikidata.org/wiki/Q5136697","display_name":"Cluster expansion","level":2,"score":0.43116453289985657},{"id":"https://openalex.org/C161487630","wikidata":"https://www.wikidata.org/wiki/Q2800071","display_name":"Perfect graph theorem","level":5,"score":0.42489153146743774},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32130882143974304},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2689172625541687},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2523137331008911},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1689489185810089},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10832232236862183},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.061432987451553345},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"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/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/8351","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8351","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i2p33/7847","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:1808.01567","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1808.01567","pdf_url":"https://arxiv.org/pdf/1808.01567","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":null,"raw_type":"text"},{"id":"mag:2886329732","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1808.01567.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1808.01567","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1808.01567","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"}],"best_oa_location":{"id":"doi:10.37236/8351","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8351","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i2p33/7847","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/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1193065023","display_name":null,"funder_award_id":"JP17J04270","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3583474482","display_name":"\u65b0\u305f\u306a\u56e3\u5c55\u958b\u516c\u5f0f\u306e\u767a\u898b\u3068\u62e1\u5f35\u306b\u3088\u308b\u56e3\u4ee3\u6570\u306e\u7814\u7a76","funder_award_id":"17J04270","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2886329732.pdf","grobid_xml":"https://content.openalex.org/works/W2886329732.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1509683016","https://openalex.org/W1625613309","https://openalex.org/W1898987871","https://openalex.org/W1977026965","https://openalex.org/W2030482811","https://openalex.org/W2153279415","https://openalex.org/W2171984275","https://openalex.org/W2592163020","https://openalex.org/W2887064050","https://openalex.org/W2946155958","https://openalex.org/W2963459968","https://openalex.org/W2963657182","https://openalex.org/W3098611622","https://openalex.org/W3100978645","https://openalex.org/W3103320547","https://openalex.org/W3105632716"],"related_works":["https://openalex.org/W3000104167","https://openalex.org/W1846916865","https://openalex.org/W1611742241","https://openalex.org/W2963459968","https://openalex.org/W1622648052","https://openalex.org/W3178250231","https://openalex.org/W2963884553","https://openalex.org/W2481296830","https://openalex.org/W3049731384","https://openalex.org/W1987202823","https://openalex.org/W2122086736","https://openalex.org/W3021197679","https://openalex.org/W1515970832","https://openalex.org/W2963988718","https://openalex.org/W2083650571","https://openalex.org/W2029758742","https://openalex.org/W2795380136","https://openalex.org/W2166886059","https://openalex.org/W2951948066","https://openalex.org/W2152407290"],"abstract_inverted_index":{"We":[0],"give":[1,53],"a":[2,54],"cluster":[3,7,28],"expansion":[4,29],"formula":[5,25,30],"for":[6],"algebras":[8],"with":[9,79,94],"principal":[10],"coefficients":[11],"defined":[12],"from":[13],"triangulated":[14,64],"surfaces":[15],"in":[16,37,62],"terms":[17,38],"of":[18,22,39,42,48,60,69,82,90],"maximal":[19,57],"independent":[20,58],"sets":[21,59],"angles.":[23],"Our":[24],"simplifies":[26],"the":[27,70,83,91],"given":[31],"by":[32],"Musiker,":[33],"Schiffler":[34],"and":[35,66,87],"Williams":[36],"perfect":[40,67,80],"matchings":[41,68,81],"snake":[43,72],"graphs.":[44],"A":[45],"key":[46],"point":[47],"our":[49],"proof":[50],"is":[51],"to":[52],"bijection":[55],"between":[56],"angles":[61],"some":[63],"polygon":[65],"corresponding":[71,84,92],"graph.":[73],"Moreover,":[74],"they":[75],"also":[76],"correspond":[77],"bijectively":[78],"bipartite":[85],"graph":[86],"minimal":[88],"cuts":[89],"quiver":[93],"potential.":[95]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}