{"id":"https://openalex.org/W2163029458","doi":"https://doi.org/10.37236/617","title":"Double-Dimer Pairings and Skew Young Diagrams","display_name":"Double-Dimer Pairings and Skew Young Diagrams","publication_year":2011,"publication_date":"2011-06-14","ids":{"openalex":"https://openalex.org/W2163029458","doi":"https://doi.org/10.37236/617","mag":"2163029458"},"language":"en","primary_location":{"id":"doi:10.37236/617","is_oa":true,"landing_page_url":"https://doi.org/10.37236/617","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p130/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p130/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079160603","display_name":"Richard Kenyon","orcid":"https://orcid.org/0000-0003-0035-7969"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard W. Kenyon","raw_affiliation_strings":["Brown University Providence, RI 02912, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University Providence, RI 02912, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107232988","display_name":"David B. Wilson","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David B. Wilson","raw_affiliation_strings":["Microsoft Research Redmond, WA 98052, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Redmond, WA 98052, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5129,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.90340795,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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.9998000264167786,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8183521032333374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7251070141792297},{"id":"https://openalex.org/keywords/dimer","display_name":"Dimer","score":0.6588870286941528},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6344530582427979},{"id":"https://openalex.org/keywords/pairing","display_name":"Pairing","score":0.5256472826004028},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.5007026195526123},{"id":"https://openalex.org/keywords/ribbon","display_name":"Ribbon","score":0.49508991837501526},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.4877960979938507},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4733809530735016},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4529992938041687},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.4262898862361908},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3209119439125061},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2322026789188385},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17515316605567932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11638692021369934},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07700195908546448},{"id":"https://openalex.org/keywords/condensed-matter-physics","display_name":"Condensed matter physics","score":0.06590041518211365}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8183521032333374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7251070141792297},{"id":"https://openalex.org/C2779546866","wikidata":"https://www.wikidata.org/wiki/Q531306","display_name":"Dimer","level":2,"score":0.6588870286941528},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6344530582427979},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.5256472826004028},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.5007026195526123},{"id":"https://openalex.org/C2780392137","wikidata":"https://www.wikidata.org/wiki/Q17121801","display_name":"Ribbon","level":2,"score":0.49508991837501526},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.4877960979938507},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4733809530735016},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4529992938041687},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.4262898862361908},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3209119439125061},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2322026789188385},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17515316605567932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11638692021369934},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07700195908546448},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.06590041518211365},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/617","is_oa":true,"landing_page_url":"https://doi.org/10.37236/617","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p130/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/617","is_oa":true,"landing_page_url":"https://doi.org/10.37236/617","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p130/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":null,"license_id":null,"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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2163029458.pdf","grobid_xml":"https://content.openalex.org/works/W2163029458.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1889878297","https://openalex.org/W1969823477","https://openalex.org/W1977168065","https://openalex.org/W1996085213","https://openalex.org/W2013245882","https://openalex.org/W2049198350","https://openalex.org/W2088401111","https://openalex.org/W2100696768","https://openalex.org/W2578021995","https://openalex.org/W4300302225","https://openalex.org/W6642516585"],"related_works":["https://openalex.org/W2067934601","https://openalex.org/W3015473028","https://openalex.org/W3201176751","https://openalex.org/W2057898405","https://openalex.org/W2029180842","https://openalex.org/W2051379014","https://openalex.org/W2953807518","https://openalex.org/W1993094293","https://openalex.org/W2258335979","https://openalex.org/W2890366349"],"abstract_inverted_index":{"We":[0,24,103],"study":[1],"the":[2,19,33,48,51,57,76,83,100,108,111,119,126,134,139],"number":[3],"of":[4,6,59,67,75,89],"tilings":[5],"skew":[7],"Young":[8],"diagrams":[9],"by":[10,56,81],"ribbon":[11],"tiles":[12,20],"shaped":[13],"like":[14],"Dyck":[15],"paths,":[16],"in":[17,32,106],"which":[18],"are":[21,104,128],"\"vertically":[22],"decreasing\".":[23],"use":[25],"these":[26],"quantities":[27],"to":[28],"compute":[29],"pairing":[30],"probabilities":[31],"double-dimer":[34,52,86],"model:":[35],"Given":[36],"a":[37,60,71],"planar":[38],"bipartite":[39],"graph":[40,77,120],"$G$":[41,68,80],"with":[42,70],"special":[43,115],"vertices,":[44],"called":[45],"nodes,":[46],"on":[47,133],"outer":[49],"face,":[50],"model":[53],"is":[54,117,121],"formed":[55,78],"superposition":[58],"uniformly":[61],"random":[62,72],"dimer":[63,73],"configuration":[64,74,87],"(perfect":[65],"matching)":[66],"together":[69],"from":[79],"deleting":[82],"nodes.":[84,102,112],"The":[85],"consists":[88],"loops,":[90],"doubled":[91],"edges,":[92],"and":[93,97,125],"chains":[94,109],"that":[95],"start":[96],"end":[98],"at":[99,129],"boundary":[101,135],"interested":[105],"how":[107],"connect":[110],"An":[113],"interesting":[114],"case":[116],"when":[118],"$\\varepsilon(\\mathbb":[122],"Z\\times\\mathbb":[123],"N)$":[124],"nodes":[127],"evenly":[130],"spaced":[131],"locations":[132],"$\\mathbb":[136],"R$":[137],"as":[138],"grid":[140],"spacing":[141],"$\\varepsilon\\to0$.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}