{"id":"https://openalex.org/W7223964488","doi":"https://doi.org/10.5281/zenodo.23686086","title":"Log-convexity of strip dimer counts on the king's graph","display_name":"Log-convexity of strip dimer counts on the king's graph","publication_year":2026,"publication_date":"2026-10-27","ids":{"openalex":"https://openalex.org/W7223964488","doi":"https://doi.org/10.5281/zenodo.23686086"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23686086","doi":"https://doi.org/10.5281/zenodo.23686086","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23686086","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23686086","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159935624","display_name":"Dawid Ry\u0142ko","orcid":"https://orcid.org/0009-0008-6307-9015","observed_orcids":["https://orcid.org/0009-0008-6307-9015"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ry\u0142ko, Dawid","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0008-6307-9015","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5159935624"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9390000104904175,"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.9390000104904175,"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/T11476","display_name":"Graph theory and applications","score":0.013799999840557575,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.009100000374019146,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/log-convexity","display_name":"log-convexity","score":0.9850000143051147},{"id":"https://openalex.org/keywords/perfect-matchings","display_name":"perfect matchings","score":0.8769999742507935},{"id":"https://openalex.org/keywords/triangular-lattice","display_name":"triangular lattice","score":0.5879999995231628},{"id":"https://openalex.org/keywords/transfer-matrix","display_name":"transfer matrix","score":0.7310000061988831},{"id":"https://openalex.org/keywords/entropy-bounds","display_name":"entropy bounds","score":0.5040000081062317},{"id":"https://openalex.org/keywords/krein-signature","display_name":"Krein signature","score":0.8009999990463257},{"id":"https://openalex.org/keywords/tiling-enumeration","display_name":"tiling enumeration","score":0.33899998664855957}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8407999873161316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8281999826431274},{"id":"https://openalex.org/C200925200","wikidata":"https://www.wikidata.org/wiki/Q7624170","display_name":"STRIPS","level":2,"score":0.642799973487854},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.579800009727478},{"id":"https://openalex.org/C60761296","wikidata":"https://www.wikidata.org/wiki/Q651480","display_name":"Main diagonal","level":3,"score":0.4966000020503998},{"id":"https://openalex.org/C53118041","wikidata":"https://www.wikidata.org/wiki/Q45867","display_name":"Parallelogram","level":3,"score":0.4851999878883362},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4262999892234802},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.38029998540878296},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.36899998784065247},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C47422493","wikidata":"https://www.wikidata.org/wiki/Q2755127","display_name":"Wedge (geometry)","level":2,"score":0.30239999294281006},{"id":"https://openalex.org/C104528550","wikidata":"https://www.wikidata.org/wiki/Q506265","display_name":"Triangular matrix","level":3,"score":0.30059999227523804},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C166504685","wikidata":"https://www.wikidata.org/wiki/Q843905","display_name":"Circumference","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.25940001010894775}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23686086","doi":"https://doi.org/10.5281/zenodo.23686086","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23686086","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.23686087","doi":"https://doi.org/10.5281/zenodo.23686087","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23686087","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23686086","doi":"https://doi.org/10.5281/zenodo.23686086","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23686086","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W7223822244"],"related_works":["https://openalex.org/W7223822244","https://openalex.org/W7096538479","https://openalex.org/W1522602455","https://openalex.org/W2315204848","https://openalex.org/W7222888736","https://openalex.org/W2151257138","https://openalex.org/W1968741025","https://openalex.org/W4401266022","https://openalex.org/W1922811874","https://openalex.org/W3105051062"],"abstract_inverted_index":{"Let":[0],"Z(k,":[1],"m)":[2,55],"be":[3],"the":[4,10,16,23,50,58,79,105,109,134,145,162,181,184],"number":[5,24],"of":[6,9,25,38,45,78,86,128,161],"perfect":[7],"matchings":[8],"k":[11],"\u00d7":[12],"m":[13,40,47,96],"king":[14],"board,":[15],"square":[17],"grid":[18],"with":[19,147],"both":[20],"diagonals,":[21],"i.e.":[22],"its":[26],"domicule":[27],"tilings.":[28],"In":[29],"all":[30],"1453":[31],"cases":[32],"we":[33,89],"tested,":[34],"on":[35,75,113,144,168],"free":[36,76],"strips":[37,77,115],"width":[39],"\u2264":[41,48],"26":[42],"and":[43,99,112,175,188],"cylinders":[44],"circumference":[46],"22,":[49],"sequence":[51],"q":[52,129],"\u21a6":[53,130],"Z(2q,":[54],"is":[56,70,155],"log-convex;":[57],"tests":[59],"are":[60],"exact":[61,190],"or":[62],"carry":[63],"a":[64,101,140,156],"rigorous":[65],"rounding":[66],"bound.":[67],"The":[68],"property":[69],"not":[71],"structural.":[72],"It":[73],"fails":[74],"triangular":[80],"lattice,":[81],"for":[82,104,116,133],"every":[83],"unequal":[84],"pair":[85],"diagonal":[87,118],"weights":[88,94,119,153],"tried":[90],"(for":[91],"nearly":[92],"equal":[93,117,152],"at":[95],"=":[97,121,173,177],"4":[98],"8":[100],"Krein-signature":[102],"argument":[103],"left-right":[106],"reflection":[107],"predicts":[108],"onset":[110],"exactly),":[111],"wide":[114],"x":[120,172,176],"3/2,":[122],"2,":[123],"3.":[124],"Its":[125],"limit,":[126],"convexity":[127],"log":[131],"\u03bb2q":[132],"strip":[135],"growth":[136],"rates,":[137],"would":[138],"give":[139],"conditional":[141],"lower":[142],"bound":[143],"entropy":[146],"ten":[148],"correct":[149],"digits.":[150],"Along":[151],"it":[154],"competition":[157],"between":[158,171],"two":[159,189],"modes":[160],"transfer":[163],"matrix":[164],"whose":[165],"rates":[166],"cross,":[167],"our":[169],"data,":[170],"7/4":[174],"2.":[178],"We":[179],"collect":[180],"obstructions":[182],"to":[183],"standard":[185],"proof":[186],"techniques":[187],"reformulations.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2026-10-28T00:00:00"}