{"id":"https://openalex.org/W4417342527","doi":"https://doi.org/10.4230/lipics.socg.2026.76","title":"A Fast Algorithm for the Hecke Representation of the Braid Group, and Applications to the Computation of the HOMFLY-PT Polynomial and the Search for Interesting Braids","display_name":"A Fast Algorithm for the Hecke Representation of the Braid Group, and Applications to the Computation of the HOMFLY-PT Polynomial and the Search for Interesting Braids","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W4417342527","doi":"https://doi.org/10.4230/lipics.socg.2026.76"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2512.06142","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.06142","pdf_url":"https://arxiv.org/pdf/2512.06142","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.06142","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037342351","display_name":"Cl\u00e9ment Maria","orcid":null},"institutions":[{"id":"https://openalex.org/I4210154854","display_name":"Laboratoire d'Excellence Canaux Ioniques d'Int\u00e9r\u00eat Th\u00e9rapeutique","ror":"https://ror.org/050f22e89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210154854"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maria, Cl\u00e9ment","raw_affiliation_strings":["Inria d'Universit\u00e9 C\u00f4te d'Azur, Valbonne, France","Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau\r\nRocquencourt - BP 105\r\n78153 Le Chesnay Cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-2007-2584","affiliations":[{"raw_affiliation_string":"Inria d'Universit\u00e9 C\u00f4te d'Azur, Valbonne, France","institution_ids":["https://openalex.org/I4210154854"]},{"raw_affiliation_string":"Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau\r\nRocquencourt - BP 105\r\n78153 Le Chesnay Cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017413235","display_name":"Hoel Queff\u00e9lec","orcid":"https://orcid.org/0000-0002-8087-8256"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I2802631561","display_name":"Australian Mathematical Sciences Institute","ror":"https://ror.org/00yn60108","country_code":"AU","type":"other","lineage":["https://openalex.org/I2802631561"]},{"id":"https://openalex.org/I4210144501","display_name":"Centre for Clinical Interventions","ror":"https://ror.org/04b17kf79","country_code":"AU","type":"government","lineage":["https://openalex.org/I2799506148","https://openalex.org/I2800882159","https://openalex.org/I4210133657","https://openalex.org/I4210144501"]}],"countries":["AU","FR"],"is_corresponding":false,"raw_author_name":"Queffelec, Hoel","raw_affiliation_strings":["France-Australia Mathematical Sciences and Interactions ANU - CNRS International Research Laboratory, Canberra, Australia","IMAG - Institut Montpelli\u00e9rain Alexander Grothendieck (UMR CNRS 5149 - Universit\u00e9 Montpellier 2, Case courrier 051, 34095 Montpellier cedex 5 - France - France)","MSI, ANU - Mathematics Sciences Institute (Australian National University, Canberra - Australia)"],"raw_orcid":"https://orcid.org/0000-0002-8087-8256","affiliations":[{"raw_affiliation_string":"France-Australia Mathematical Sciences and Interactions ANU - CNRS International Research Laboratory, Canberra, Australia","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210144501"]},{"raw_affiliation_string":"IMAG - Institut Montpelli\u00e9rain Alexander Grothendieck (UMR CNRS 5149 - Universit\u00e9 Montpellier 2, Case courrier 051, 34095 Montpellier cedex 5 - France - France)","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307"]},{"raw_affiliation_string":"MSI, ANU - Mathematics Sciences Institute (Australian National University, Canberra - Australia)","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I2802631561"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9815999865531921,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9815999865531921,"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.0071000000461936,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.005200000014156103,"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/braid","display_name":"Braid","score":0.824999988079071},{"id":"https://openalex.org/keywords/braid-group","display_name":"Braid group","score":0.8113999962806702},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5314000248908997},{"id":"https://openalex.org/keywords/knot","display_name":"Knot (papermaking)","score":0.5299000144004822},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49239999055862427},{"id":"https://openalex.org/keywords/braid-theory","display_name":"Braid theory","score":0.46050000190734863},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.45980000495910645},{"id":"https://openalex.org/keywords/knot-theory","display_name":"Knot theory","score":0.42559999227523804},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.3901999890804291}],"concepts":[{"id":"https://openalex.org/C124194741","wikidata":"https://www.wikidata.org/wiki/Q320809","display_name":"Braid","level":2,"score":0.824999988079071},{"id":"https://openalex.org/C33840335","wikidata":"https://www.wikidata.org/wiki/Q220409","display_name":"Braid group","level":2,"score":0.8113999962806702},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6948000192642212},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5314000248908997},{"id":"https://openalex.org/C2779863119","wikidata":"https://www.wikidata.org/wiki/Q6423048","display_name":"Knot (papermaking)","level":2,"score":0.5299000144004822},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49239999055862427},{"id":"https://openalex.org/C147441545","wikidata":"https://www.wikidata.org/wiki/Q220409","display_name":"Braid theory","level":3,"score":0.46050000190734863},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.45980000495910645},{"id":"https://openalex.org/C143330242","wikidata":"https://www.wikidata.org/wiki/Q849798","display_name":"Knot theory","level":3,"score":0.42559999227523804},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.37369999289512634},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3684000074863434},{"id":"https://openalex.org/C36794415","wikidata":"https://www.wikidata.org/wiki/Q1862434","display_name":"Knot invariant","level":4,"score":0.3596999943256378},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32420000433921814},{"id":"https://openalex.org/C129946241","wikidata":"https://www.wikidata.org/wiki/Q1634206","display_name":"Alexander polynomial","level":4,"score":0.2996000051498413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2962999939918518},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.29499998688697815},{"id":"https://openalex.org/C194674032","wikidata":"https://www.wikidata.org/wiki/Q1142190","display_name":"Skein","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C145054310","wikidata":"https://www.wikidata.org/wiki/Q212803","display_name":"Algebraic topology","level":3,"score":0.2711000144481659},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27070000767707825},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.2705000042915344},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C197273675","wikidata":"https://www.wikidata.org/wiki/Q13220368","display_name":"Representation theory","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C193125933","wikidata":"https://www.wikidata.org/wiki/Q625841","display_name":"Quantum invariant","level":5,"score":0.2578999996185303},{"id":"https://openalex.org/C132770796","wikidata":"https://www.wikidata.org/wiki/Q1528291","display_name":"Jones polynomial","level":4,"score":0.25209999084472656}],"mesh":[],"locations_count":7,"locations":[{"id":"pmh:oai:arXiv.org:2512.06142","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.06142","pdf_url":"https://arxiv.org/pdf/2512.06142","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"pmh:oai:drops-oai.dagstuhl.de:25883","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2026.76","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol367-socg2026/LIPIcs.SoCG.2026.76/LIPIcs.SoCG.2026.76.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":"InProceedings"},{"id":"pmh:doi:10.4230/lipics.socg.2026.76","is_oa":true,"landing_page_url":"https://www.liverpool.ac.uk/~su14/knotprogs.html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"ConferencePaper"},{"id":"pmh:oai:HAL:hal-05417004v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05417004","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.4230/lipics.socg.2026.76","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.socg.2026.76","pdf_url":null,"source":null,"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":"ConferencePaper"},{"id":"doi:10.5281/zenodo.19349646","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.19349646","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,"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":null,"raw_source_name":null,"raw_type":"Software"},{"id":"doi:10.5281/zenodo.19349647","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.19349647","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,"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":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.06142","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.06142","pdf_url":"https://arxiv.org/pdf/2512.06142","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2197754321","display_name":"Algorithmic and combinatorial aspects of knot theory","funder_award_id":"ANR-20-CE48-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Executable":[0],"files":[1],"to":[2,25],"reproduce":[3],"the":[4,7,16,20,26,29,33],"experiments":[5],"of":[6,19,28],"article":[8],"\"Maria,":[9],"Queffelec":[10],"-":[11],"A":[12],"fast":[13],"algorithm":[14],"for":[15,35],"Hecke":[17],"representation":[18],"braid":[21],"group,":[22],"and":[23,32],"applications":[24],"computation":[27],"HOMFLY-PT":[30],"polynomial":[31],"search":[34],"interesting":[36],"braids\".":[37]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-12-11T00:00:00"}