{"id":"https://openalex.org/W3046157608","doi":"https://doi.org/10.1145/3373207.3404020","title":"Further results on the factorization and equivalence for multivariate polynomial matrices","display_name":"Further results on the factorization and equivalence for multivariate polynomial matrices","publication_year":2020,"publication_date":"2020-07-20","ids":{"openalex":"https://openalex.org/W3046157608","doi":"https://doi.org/10.1145/3373207.3404020","mag":"3046157608"},"language":"en","primary_location":{"id":"doi:10.1145/3373207.3404020","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373207.3404020","pdf_url":null,"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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103253201","display_name":"Dong Lu","orcid":"https://orcid.org/0000-0002-2336-5200"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dong Lu","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101585436","display_name":"Dingkang Wang","orcid":"https://orcid.org/0000-0002-5844-1277"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingkang Wang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045096504","display_name":"Fanghui Xiao","orcid":"https://orcid.org/0000-0001-7833-3727"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fanghui Xiao","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103253201"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.4222,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68124463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"328","last_page":"335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9984999895095825,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9984999895095825,"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/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.9983000159263611,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/polynomial-matrix","display_name":"Polynomial matrix","score":0.8608654141426086},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.765282392501831},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.733522891998291},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.6764781475067139},{"id":"https://openalex.org/keywords/square-matrix","display_name":"Square matrix","score":0.6460503339767456},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5808359980583191},{"id":"https://openalex.org/keywords/stable-polynomial","display_name":"Stable polynomial","score":0.5011153221130371},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.49551284313201904},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4876014292240143},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.47749823331832886},{"id":"https://openalex.org/keywords/characteristic-polynomial","display_name":"Characteristic polynomial","score":0.4330214858055115},{"id":"https://openalex.org/keywords/dixons-factorization-method","display_name":"Dixon's factorization method","score":0.429505318403244},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.4293043613433838},{"id":"https://openalex.org/keywords/factorization-of-polynomials","display_name":"Factorization of polynomials","score":0.423645943403244},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4187712073326111},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4091947376728058},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38460850715637207},{"id":"https://openalex.org/keywords/square-free-polynomial","display_name":"Square-free polynomial","score":0.3743043541908264},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.3125322759151459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12106978893280029},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10923105478286743},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09010502696037292},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.08425581455230713}],"concepts":[{"id":"https://openalex.org/C126352355","wikidata":"https://www.wikidata.org/wiki/Q2562273","display_name":"Polynomial matrix","level":4,"score":0.8608654141426086},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.765282392501831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.733522891998291},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6764781475067139},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.6460503339767456},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5808359980583191},{"id":"https://openalex.org/C45025165","wikidata":"https://www.wikidata.org/wiki/Q13424738","display_name":"Stable polynomial","level":5,"score":0.5011153221130371},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.49551284313201904},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4876014292240143},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.47749823331832886},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.4330214858055115},{"id":"https://openalex.org/C137559481","wikidata":"https://www.wikidata.org/wiki/Q1231787","display_name":"Dixon's factorization method","level":5,"score":0.429505318403244},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4293043613433838},{"id":"https://openalex.org/C108741685","wikidata":"https://www.wikidata.org/wiki/Q392477","display_name":"Factorization of polynomials","level":4,"score":0.423645943403244},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4187712073326111},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4091947376728058},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38460850715637207},{"id":"https://openalex.org/C101525915","wikidata":"https://www.wikidata.org/wiki/Q7581979","display_name":"Square-free polynomial","level":4,"score":0.3743043541908264},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.3125322759151459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12106978893280029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10923105478286743},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09010502696037292},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.08425581455230713},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373207.3404020","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373207.3404020","pdf_url":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W23086234","https://openalex.org/W136565482","https://openalex.org/W171488552","https://openalex.org/W569064703","https://openalex.org/W598745901","https://openalex.org/W1483218536","https://openalex.org/W1495410784","https://openalex.org/W1530768209","https://openalex.org/W1541755367","https://openalex.org/W1554673438","https://openalex.org/W1601841653","https://openalex.org/W1609713152","https://openalex.org/W1965472378","https://openalex.org/W1975573855","https://openalex.org/W1981482848","https://openalex.org/W1981707938","https://openalex.org/W1994724286","https://openalex.org/W1998033277","https://openalex.org/W2005985979","https://openalex.org/W2014488097","https://openalex.org/W2014926578","https://openalex.org/W2018193583","https://openalex.org/W2019461167","https://openalex.org/W2028590532","https://openalex.org/W2042340403","https://openalex.org/W2044087234","https://openalex.org/W2047621944","https://openalex.org/W2053863919","https://openalex.org/W2057610813","https://openalex.org/W2058430258","https://openalex.org/W2061198722","https://openalex.org/W2066181227","https://openalex.org/W2067819059","https://openalex.org/W2068482751","https://openalex.org/W2068746628","https://openalex.org/W2073481278","https://openalex.org/W2085849252","https://openalex.org/W2087420741","https://openalex.org/W2093654568","https://openalex.org/W2103840660","https://openalex.org/W2121055972","https://openalex.org/W2121839189","https://openalex.org/W2130779295","https://openalex.org/W2140205738","https://openalex.org/W2150792643","https://openalex.org/W2157010247","https://openalex.org/W2158286257","https://openalex.org/W2159234002","https://openalex.org/W2165391002","https://openalex.org/W2170019535","https://openalex.org/W2171732905","https://openalex.org/W2615195868","https://openalex.org/W2790792459","https://openalex.org/W2904404930","https://openalex.org/W2995021521","https://openalex.org/W4206672272","https://openalex.org/W4241533754","https://openalex.org/W4249549360","https://openalex.org/W4253785454","https://openalex.org/W4292096448","https://openalex.org/W4300166240"],"related_works":["https://openalex.org/W4249593543","https://openalex.org/W2068749660","https://openalex.org/W1576380577","https://openalex.org/W2379712779","https://openalex.org/W1973507931","https://openalex.org/W2950252413","https://openalex.org/W2075134090","https://openalex.org/W1965693448","https://openalex.org/W2041271016","https://openalex.org/W107665794"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,85,99],"concerned":[3],"with":[4],"the":[5,20,46,75,94,103,106],"factorization":[6,58],"and":[7,32,45,71],"equivalence":[8,76,108],"problems":[9],"of":[10,22,28,59,77,105],"multivariate":[11,29,61],"polynomial":[12,30,62,79,83],"matrices.":[13],"We":[14],"present":[15],"a":[16,26,56,60,69,81,88],"new":[17,43],"criterion":[18,44],"for":[19,25,74],"existence":[21],"matrix":[23,36,57,84,107],"factorizations":[24,37],"class":[27],"matrices,":[31],"prove":[33],"that":[34],"these":[35],"are":[38],"unique.":[39],"Based":[40],"on":[41],"this":[42],"constructive":[47],"proof":[48],"process,":[49],"we":[50,66],"give":[51],"an":[52],"algorithm":[53],"to":[54,87,101],"compute":[55],"matrix.":[63],"After":[64],"that,":[65],"put":[67],"forward":[68],"sufficient":[70],"necessary":[72],"condition":[73],"square":[78,82],"matrices:":[80],"equivalent":[86],"diagonal":[89],"triangle":[90],"if":[91],"it":[92],"satisfies":[93],"condition.":[95],"An":[96],"illustrative":[97],"example":[98],"given":[100],"show":[102],"effectiveness":[104],"theorem.":[109]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}