{"id":"https://openalex.org/W4403662330","doi":"https://doi.org/10.48550/arxiv.2409.09032","title":"The unknotting number, hard unknot diagrams, and reinforcement learning","display_name":"The unknotting number, hard unknot diagrams, and reinforcement learning","publication_year":2024,"publication_date":"2024-09-13","ids":{"openalex":"https://openalex.org/W4403662330","doi":"https://doi.org/10.48550/arxiv.2409.09032"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2409.09032","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.09032","pdf_url":"https://arxiv.org/pdf/2409.09032","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2409.09032","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114367908","display_name":"Taylor Applebaum","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Applebaum, Taylor","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034581620","display_name":"Sam Blackwell","orcid":"https://orcid.org/0000-0001-8730-3036"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Blackwell, Sam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101491074","display_name":"Alex Davies","orcid":"https://orcid.org/0000-0003-4917-5234"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Davies, Alex","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011210846","display_name":"Thomas Edlich","orcid":"https://orcid.org/0009-0004-0473-3727"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edlich, Thomas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056156012","display_name":"Andr\u00e1s Juh\u00e1sz","orcid":"https://orcid.org/0000-0003-3705-2288"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juh\u00e1sz, Andr\u00e1s","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035732479","display_name":"Marc Lackenby","orcid":"https://orcid.org/0000-0001-8264-8086"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lackenby, Marc","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057195145","display_name":"Nenad Toma\u0161ev","orcid":"https://orcid.org/0000-0003-1624-0220"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toma\u0161ev, Nenad","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049129612","display_name":"Daniel Zheng","orcid":"https://orcid.org/0009-0006-4523-6262"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Daniel","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5114367908"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.28780001401901245,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.28780001401901245,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unknot","display_name":"Unknot","score":0.9529087543487549},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4619942009449005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4259053170681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38082438707351685},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32888126373291016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21534046530723572},{"id":"https://openalex.org/keywords/knot","display_name":"Knot (papermaking)","score":0.21402040123939514},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1404436230659485}],"concepts":[{"id":"https://openalex.org/C2780286412","wikidata":"https://www.wikidata.org/wiki/Q1188344","display_name":"Unknot","level":3,"score":0.9529087543487549},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4619942009449005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4259053170681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38082438707351685},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32888126373291016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21534046530723572},{"id":"https://openalex.org/C2779863119","wikidata":"https://www.wikidata.org/wiki/Q6423048","display_name":"Knot (papermaking)","level":2,"score":0.21402040123939514},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1404436230659485},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2409.09032","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.09032","pdf_url":"https://arxiv.org/pdf/2409.09032","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2409.09032","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2409.09032","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2409.09032","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.09032","pdf_url":"https://arxiv.org/pdf/2409.09032","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403662330.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W4321849568","https://openalex.org/W3157852007","https://openalex.org/W4319348210","https://openalex.org/W3101503498","https://openalex.org/W2096493943","https://openalex.org/W2290495505","https://openalex.org/W4302604475"],"abstract_inverted_index":{"We":[0,35,47],"have":[1,36,90,133,158],"developed":[2],"a":[3,10,18,105,126,130,135],"reinforcement":[4],"learning":[5],"agent":[6,66],"that":[7,98,118],"often":[8],"finds":[9],"minimal":[11],"sequence":[12],"of":[13,44,50,53,72,80,107,122,137,145,153,163],"unknotting":[14,33,42,78,115,155,161,172],"crossing":[15,74],"changes":[16,75],"for":[17,169],"knot":[19],"diagram":[20,106],"with":[21,56],"up":[22],"to":[23,39],"200":[24],"crossings,":[25],"hence":[26],"giving":[27],"an":[28,77],"upper":[29],"bound":[30],"on":[31,87],"the":[32,41,61,73,151,154,160,171],"number.":[34],"used":[37],"this":[38],"determine":[40],"number":[43,162,173],"57k":[45],"knots.":[46,85],"took":[48],"diagrams":[49],"connected":[51,109],"sums":[52],"such":[54,117],"knots":[55,94,168],"oppositely":[57],"signed":[58],"signatures,":[59],"where":[60,70],"summands":[62],"were":[63],"overlaid.":[64],"The":[65],"has":[67],"found":[68],"examples":[69],"several":[71],"in":[76,83,125],"collection":[79],"crossings":[81,116],"result":[82],"hyperbolic":[84],"Based":[86],"this,":[88],"we":[89,132,157],"shown":[91],"that,":[92],"given":[93],"$K$":[95],"and":[96,111],"$K'$":[97],"satisfy":[99],"some":[100],"mild":[101],"assumptions,":[102],"there":[103],"is":[104,174],"their":[108],"sum":[110],"$u(K)":[112],"+":[113],"u(K')$":[114],"changing":[119],"any":[120],"one":[121],"them":[123,146],"results":[124],"prime":[127],"knot.":[128],"As":[129],"by-product,":[131],"obtained":[134],"dataset":[136],"2.6":[138],"million":[139],"distinct":[140],"hard":[141],"unknot":[142],"diagrams;":[143],"most":[144,166],"under":[147],"35":[148],"crossings.":[149],"Assuming":[150],"additivity":[152],"number,":[156],"determined":[159],"43":[164],"at":[165],"12-crossing":[167],"which":[170],"unknown.":[175]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}