{"id":"https://openalex.org/W2787872344","doi":"https://doi.org/10.1145/3208976.3208989","title":"Desingularization of First Order Linear Difference Systems with Rational Function Coefficients","display_name":"Desingularization of First Order Linear Difference Systems with Rational Function Coefficients","publication_year":2018,"publication_date":"2018-07-11","ids":{"openalex":"https://openalex.org/W2787872344","doi":"https://doi.org/10.1145/3208976.3208989","mag":"2787872344"},"language":"en","primary_location":{"id":"doi:10.1145/3208976.3208989","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3208976.3208989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.01150","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105411881","display_name":"Moulay A. Barkatou","orcid":"https://orcid.org/0000-0001-9892-9448"},"institutions":[{"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/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Moulay A. Barkatou","raw_affiliation_strings":["University of Limoges; CNRS, Limoges, France","University of Limoges - CNRS, Limoges, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Limoges; CNRS, Limoges, France","institution_ids":["https://openalex.org/I65806277","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"University of Limoges - CNRS, Limoges, France#TAB#","institution_ids":["https://openalex.org/I65806277","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038902384","display_name":"Maximilian Jaroschek","orcid":null},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]},{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Maximilian Jaroschek","raw_affiliation_strings":["Technische Universit\u00e4t Wien & Johannes Kepler Universit\u00e4t Linz, Wien, Austria","Technische Universit\u00e4t Wien & Johannes Kepler Universit\u00e4t Linz, Wien, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Wien & Johannes Kepler Universit\u00e4t Linz, Wien, Austria","institution_ids":["https://openalex.org/I121883995","https://openalex.org/I145847075"]},{"raw_affiliation_string":"Technische Universit\u00e4t Wien & Johannes Kepler Universit\u00e4t Linz, Wien, Austria","institution_ids":["https://openalex.org/I121883995","https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0868811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":null,"first_page":"39","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.9991000294685364,"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/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.9991000294685364,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9988999962806702,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/meromorphic-function","display_name":"Meromorphic function","score":0.8876429796218872},{"id":"https://openalex.org/keywords/gravitational-singularity","display_name":"Gravitational singularity","score":0.8699605464935303},{"id":"https://openalex.org/keywords/complex-plane","display_name":"Complex plane","score":0.7782285809516907},{"id":"https://openalex.org/keywords/holomorphic-function","display_name":"Holomorphic function","score":0.7717611789703369},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.70902419090271},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.5694764852523804},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5419301986694336},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5359044671058655},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5274446606636047},{"id":"https://openalex.org/keywords/rational-function","display_name":"Rational function","score":0.5186599493026733},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4999411106109619},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.4592888057231903},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4519753158092499},{"id":"https://openalex.org/keywords/linear-differential-equation","display_name":"Linear differential equation","score":0.4511614441871643},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.40987691283226013},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15315157175064087}],"concepts":[{"id":"https://openalex.org/C190333341","wikidata":"https://www.wikidata.org/wiki/Q217616","display_name":"Meromorphic function","level":2,"score":0.8876429796218872},{"id":"https://openalex.org/C12843","wikidata":"https://www.wikidata.org/wiki/Q201721","display_name":"Gravitational singularity","level":2,"score":0.8699605464935303},{"id":"https://openalex.org/C179117685","wikidata":"https://www.wikidata.org/wiki/Q328998","display_name":"Complex plane","level":2,"score":0.7782285809516907},{"id":"https://openalex.org/C204575570","wikidata":"https://www.wikidata.org/wiki/Q207476","display_name":"Holomorphic function","level":2,"score":0.7717611789703369},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.70902419090271},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.5694764852523804},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5419301986694336},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5359044671058655},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5274446606636047},{"id":"https://openalex.org/C75190567","wikidata":"https://www.wikidata.org/wiki/Q41237","display_name":"Rational function","level":2,"score":0.5186599493026733},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4999411106109619},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4592888057231903},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4519753158092499},{"id":"https://openalex.org/C13982400","wikidata":"https://www.wikidata.org/wiki/Q1129902","display_name":"Linear differential equation","level":3,"score":0.4511614441871643},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.40987691283226013},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15315157175064087},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3208976.3208989","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3208976.3208989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1802.01150","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.01150","pdf_url":"https://arxiv.org/pdf/1802.01150","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":null,"raw_type":"text"},{"id":"mag:2787872344","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.01150","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},{"id":"pmh:oai:HAL:hal-02393870v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02393870","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"the 2018 ACM, Jul 2018, New York, France. pp.39-46, ⟨10.1145/3208976.3208989⟩","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.1802.01150","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.01150","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.01150","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.01150","pdf_url":"https://arxiv.org/pdf/1802.01150","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":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2242748115","display_name":null,"funder_award_id":"SYMCAR 639270","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G3237673217","display_name":null,"funder_award_id":"Y464-N18, RiSE S11409-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2787872344.pdf","grobid_xml":"https://content.openalex.org/works/W2787872344.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W1977660677","https://openalex.org/W1981746549","https://openalex.org/W1982532954","https://openalex.org/W1986113460","https://openalex.org/W1987984355","https://openalex.org/W1998095357","https://openalex.org/W2002188635","https://openalex.org/W2023122224","https://openalex.org/W2037011438","https://openalex.org/W2063528132","https://openalex.org/W2123211428","https://openalex.org/W2147426731","https://openalex.org/W2148061837","https://openalex.org/W2284476780","https://openalex.org/W2312761100","https://openalex.org/W2332775731","https://openalex.org/W2340541605","https://openalex.org/W2593126985","https://openalex.org/W4231626875","https://openalex.org/W6665800304"],"related_works":["https://openalex.org/W2963251236","https://openalex.org/W2980861266","https://openalex.org/W2963143268","https://openalex.org/W2001339255","https://openalex.org/W3034896902","https://openalex.org/W2116024496","https://openalex.org/W2050735241","https://openalex.org/W1496604553","https://openalex.org/W2277442772","https://openalex.org/W167313185","https://openalex.org/W1747794661","https://openalex.org/W59059890","https://openalex.org/W1601960402","https://openalex.org/W2016516209","https://openalex.org/W2037967463","https://openalex.org/W1034878811","https://openalex.org/W2898908036","https://openalex.org/W2239525344","https://openalex.org/W2057228869","https://openalex.org/W3037093534"],"abstract_inverted_index":{"It":[0],"is":[1,21,76],"well":[2],"known":[3],"that":[4,20],"for":[5,57],"a":[6,18,33,110,116],"first":[7],"order":[8],"system":[9,113],"of":[10,47,52,62,98,118,123,125],"linear":[11],"difference":[12,112],"equations":[13],"with":[14],"rational":[15,49],"function":[16,50],"coefficients,":[17],"solution":[19,35],"holomorphic":[22],"in":[23,36,69,121],"some":[24],"left":[25],"half":[26],"plane":[27],"can":[28],"be":[29,74],"analytically":[30],"continued":[31],"to":[32,67,85,107],"meromorphic":[34],"the":[37,45,48,53,94,126],"whole":[38],"complex":[39],"plane.":[40],"The":[41],"poles":[42,68,97],"stem":[43],"from":[44],"singularities":[46,64,90,120],"coefficients":[51],"system.":[54,128],"Just":[55],"as":[56,71],"differential":[58],"equations,":[59],"not":[60],"all":[61],"these":[63,89],"necessarily":[65],"lead":[66],"solutions,":[70],"they":[72],"might":[73],"what":[75],"called":[77],"removable.":[78],"In":[79],"our":[80],"work,":[81],"we":[82],"show":[83],"how":[84],"detect":[86],"and":[87,91,100,114],"remove":[88],"further":[92],"study":[93],"connection":[95],"between":[96],"solutions":[99],"removable":[101,119],"singularities.":[102],"We":[103],"describe":[104],"two":[105],"algorithms":[106],"(partially)":[108],"desingularize":[109],"given":[111],"present":[115],"characterization":[117],"terms":[122],"shifts":[124],"original":[127]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}