{"id":"https://openalex.org/W3020980728","doi":"https://doi.org/10.1145/3373207.3404050","title":"Numerical equality tests for rational maps and signatures of curves","display_name":"Numerical equality tests for rational maps and signatures of curves","publication_year":2020,"publication_date":"2020-07-20","ids":{"openalex":"https://openalex.org/W3020980728","doi":"https://doi.org/10.1145/3373207.3404050","mag":"3020980728"},"language":"en","primary_location":{"id":"doi:10.1145/3373207.3404050","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373207.3404050","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373207.3404050","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3373207.3404050","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059697113","display_name":"Timothy Duff","orcid":"https://orcid.org/0000-0003-2065-6309"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Timothy Duff","raw_affiliation_strings":["Georgia Tech","GEORGIA TECHNOLOGY"],"affiliations":[{"raw_affiliation_string":"Georgia Tech","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"GEORGIA TECHNOLOGY","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011055852","display_name":"Michael Ruddy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Ruddy","raw_affiliation_strings":["Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences Leipzig Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences Leipzig Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059697113"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07527384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"130","issue":null,"first_page":"154","last_page":"161"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9927999973297119,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.95169997215271,"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/homogeneous-space","display_name":"Homogeneous space","score":0.7510441541671753},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.6723062992095947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6440373063087463},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5256249308586121},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5125798583030701},{"id":"https://openalex.org/keywords/euclidean-group","display_name":"Euclidean group","score":0.5021047592163086},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4970264732837677},{"id":"https://openalex.org/keywords/differential-geometry","display_name":"Differential geometry","score":0.4837231934070587},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4383160471916199},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4362502694129944},{"id":"https://openalex.org/keywords/algebraic-curve","display_name":"Algebraic curve","score":0.4238925576210022},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3540063798427582},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.26637423038482666},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2236787974834442},{"id":"https://openalex.org/keywords/affine-space","display_name":"Affine space","score":0.09356921911239624}],"concepts":[{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.7510441541671753},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.6723062992095947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6440373063087463},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5256249308586121},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5125798583030701},{"id":"https://openalex.org/C19939924","wikidata":"https://www.wikidata.org/wiki/Q852195","display_name":"Euclidean group","level":4,"score":0.5021047592163086},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4970264732837677},{"id":"https://openalex.org/C192939610","wikidata":"https://www.wikidata.org/wiki/Q188444","display_name":"Differential geometry","level":2,"score":0.4837231934070587},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4383160471916199},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4362502694129944},{"id":"https://openalex.org/C207043602","wikidata":"https://www.wikidata.org/wiki/Q266237","display_name":"Algebraic curve","level":2,"score":0.4238925576210022},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3540063798427582},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.26637423038482666},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2236787974834442},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.09356921911239624},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3373207.3404050","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373207.3404050","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373207.3404050","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"mag:3020980728","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2005.04783","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}],"best_oa_location":{"id":"doi:10.1145/3373207.3404050","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373207.3404050","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373207.3404050","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7507118506","display_name":null,"funder_award_id":"1719968","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8573559250","display_name":null,"funder_award_id":"DMS-1719968","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3020980728.pdf","grobid_xml":"https://content.openalex.org/works/W3020980728.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W647818151","https://openalex.org/W1481170646","https://openalex.org/W1570420806","https://openalex.org/W1862515573","https://openalex.org/W1965520434","https://openalex.org/W1969857198","https://openalex.org/W2018487845","https://openalex.org/W2037402183","https://openalex.org/W2080415401","https://openalex.org/W2084058379","https://openalex.org/W2157151040","https://openalex.org/W2326878727","https://openalex.org/W2883551303","https://openalex.org/W2884386231","https://openalex.org/W2937842032","https://openalex.org/W2963247163","https://openalex.org/W3012290615","https://openalex.org/W3037546103"],"related_works":["https://openalex.org/W3173380908","https://openalex.org/W2620356345","https://openalex.org/W3103370371","https://openalex.org/W2594080310","https://openalex.org/W1876121043","https://openalex.org/W2966039532","https://openalex.org/W285408500","https://openalex.org/W2134333966","https://openalex.org/W2604259223","https://openalex.org/W2626197611","https://openalex.org/W2049231018","https://openalex.org/W3043951880","https://openalex.org/W2265502929","https://openalex.org/W2489962967","https://openalex.org/W3105468562","https://openalex.org/W2953107765","https://openalex.org/W2951461289","https://openalex.org/W3109879278","https://openalex.org/W2979047596","https://openalex.org/W2950048739"],"abstract_inverted_index":{"We":[0,17,65,106],"apply":[1],"numerical":[2],"algebraic":[3,15,93],"geometry":[4],"to":[5,38,43,56,116,126],"the":[6,34,49,62,86,109,119],"invariant-theoretic":[7],"problem":[8],"of":[9,51,69,101,121],"detecting":[10],"symmetries":[11],"between":[12],"two":[13,30,67],"plane":[14],"curves.":[16,64],"describe":[18],"an":[19,92],"efficient":[20,112],"equality":[21],"test":[22,110],"which":[23],"determines,":[24],"with":[25],"\"probability-one\",":[26],"whether":[27],"or":[28],"not":[29],"rational":[31],"maps":[32,54],"have":[33],"same":[35],"image":[36],"up":[37],"Zariski":[39],"closure.":[40],"The":[41],"application":[42],"invariant":[44],"theory":[45],"is":[46,111],"based":[47],"on":[48,61,85],"construction":[50],"suitable":[52],"signature":[53,75,95],"associated":[55],"a":[57],"group":[58],"acting":[59],"linearly":[60],"respective":[63],"consider":[66],"versions":[68],"this":[70,104],"construction:":[71],"differential":[72,122],"and":[73,80,90,113,123],"joint":[74,94,124],"maps.":[76],"In":[77],"our":[78],"examples":[79],"computational":[81],"experiments,":[82],"we":[83,97],"focus":[84],"complex":[87],"Euclidean":[88],"group,":[89],"introduce":[91],"that":[96,108],"prove":[98],"determines":[99],"equivalence":[100],"curves":[102],"under":[103],"action.":[105],"demonstrate":[107],"use":[114],"it":[115],"empirically":[117],"compare":[118],"sensitivity":[120],"signatures":[125],"noise.":[127]},"counts_by_year":[],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}