{"id":"https://openalex.org/W3165226971","doi":"https://doi.org/10.1137/20m1332190","title":"Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems","display_name":"Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3165226971","doi":"https://doi.org/10.1137/20m1332190","mag":"3165226971"},"language":"en","primary_location":{"id":"doi:10.1137/20m1332190","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1332190","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Algebra and Geometry","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.13188","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005945415","display_name":"Mat\u00edas R. Bender","orcid":"https://orcid.org/0000-0001-9341-287X"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mat\u00edas R. Bender","raw_affiliation_strings":["Technical University of Berlin"],"affiliations":[{"raw_affiliation_string":"Technical University of Berlin","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107405594","display_name":"Jean\u2010Charles Faug\u00e8re","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Charles Faug\u00e8re","raw_affiliation_strings":["French Institute for Research in Computer Science and Automation"],"affiliations":[{"raw_affiliation_string":"French Institute for Research in Computer Science and Automation","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003244178","display_name":"Angelos Mantzaflaris","orcid":"https://orcid.org/0000-0001-7135-1084"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Angelos Mantzaflaris","raw_affiliation_strings":["French Institute for Research in Computer Science and Automation"],"affiliations":[{"raw_affiliation_string":"French Institute for Research in Computer Science and Automation","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002548887","display_name":"Elias Tsigaridas","orcid":"https://orcid.org/0009-0003-5015-3988"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elias Tsigaridas","raw_affiliation_strings":["French Institute for Research in Computer Science and Automation"],"affiliations":[{"raw_affiliation_string":"French Institute for Research in Computer Science and Automation","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005945415"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":0.1508,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"4","first_page":"589","last_page":"619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998000264167786,"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.9998000264167786,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9693999886512756,"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/mathematics","display_name":"Mathematics","score":0.8211781978607178},{"id":"https://openalex.org/keywords/multilinear-map","display_name":"Multilinear map","score":0.8187786340713501},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6847249269485474},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5149920582771301},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.4656895399093628},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4396298825740814},{"id":"https://openalex.org/keywords/bilinear-form","display_name":"Bilinear form","score":0.4346351623535156},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.43009594082832336},{"id":"https://openalex.org/keywords/polynomial-matrix","display_name":"Polynomial matrix","score":0.4277935326099396},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.42459627985954285},{"id":"https://openalex.org/keywords/multilinear-algebra","display_name":"Multilinear algebra","score":0.422488808631897},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3667759895324707},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10943648219108582}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8211781978607178},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.8187786340713501},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6847249269485474},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5149920582771301},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.4656895399093628},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4396298825740814},{"id":"https://openalex.org/C8828549","wikidata":"https://www.wikidata.org/wiki/Q837924","display_name":"Bilinear form","level":2,"score":0.4346351623535156},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.43009594082832336},{"id":"https://openalex.org/C126352355","wikidata":"https://www.wikidata.org/wiki/Q2562273","display_name":"Polynomial matrix","level":4,"score":0.4277935326099396},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.42459627985954285},{"id":"https://openalex.org/C60321788","wikidata":"https://www.wikidata.org/wiki/Q1197190","display_name":"Multilinear algebra","level":5,"score":0.422488808631897},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3667759895324707},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10943648219108582},{"id":"https://openalex.org/C138354692","wikidata":"https://www.wikidata.org/wiki/Q1231309","display_name":"Division algebra","level":4,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C169171071","wikidata":"https://www.wikidata.org/wiki/Q5449241","display_name":"Filtered algebra","level":3,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/20m1332190","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1332190","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Algebra and Geometry","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2105.13188","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.13188","pdf_url":"https://arxiv.org/pdf/2105.13188","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":"pmh:oai:HAL:hal-03236344v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03236344","pdf_url":"https://inria.hal.science/hal-03236344v1/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Applied Algebra and Geometry, 2021, 5 (4), pp.589-619. ⟨10.1137/20M1332190⟩","raw_type":"Journal articles"},{"id":"mag:3165226971","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2105.13188","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":"doi:10.48550/arxiv.2105.13188","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.13188","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:2105.13188","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.13188","pdf_url":"https://arxiv.org/pdf/2105.13188","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":[],"awards":[{"id":"https://openalex.org/G1558722870","display_name":null,"funder_award_id":"ANR-17-CE40-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6803667113","display_name":null,"funder_award_id":"ANR-17","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":50,"referenced_works":["https://openalex.org/W45833573","https://openalex.org/W88444553","https://openalex.org/W184056209","https://openalex.org/W184538574","https://openalex.org/W1481556851","https://openalex.org/W1483218536","https://openalex.org/W1515878625","https://openalex.org/W1828839365","https://openalex.org/W1849802011","https://openalex.org/W1968297701","https://openalex.org/W1971439379","https://openalex.org/W1977574397","https://openalex.org/W1995786326","https://openalex.org/W2010080473","https://openalex.org/W2010865943","https://openalex.org/W2021741586","https://openalex.org/W2044151145","https://openalex.org/W2052078521","https://openalex.org/W2054951214","https://openalex.org/W2062350766","https://openalex.org/W2066758283","https://openalex.org/W2070769763","https://openalex.org/W2079673861","https://openalex.org/W2081743568","https://openalex.org/W2084988136","https://openalex.org/W2088129367","https://openalex.org/W2099677172","https://openalex.org/W2100488729","https://openalex.org/W2101827296","https://openalex.org/W2115308285","https://openalex.org/W2147817337","https://openalex.org/W2170831059","https://openalex.org/W2335231239","https://openalex.org/W2343685873","https://openalex.org/W2503997773","https://openalex.org/W2609454150","https://openalex.org/W2618054456","https://openalex.org/W2785659348","https://openalex.org/W2798573187","https://openalex.org/W2799913292","https://openalex.org/W2803055185","https://openalex.org/W2811791018","https://openalex.org/W2914306439","https://openalex.org/W2955135083","https://openalex.org/W2963699330","https://openalex.org/W3013697203","https://openalex.org/W3035846117","https://openalex.org/W3102975038","https://openalex.org/W3106350071","https://openalex.org/W3192902652"],"related_works":["https://openalex.org/W2751406087","https://openalex.org/W2751514289","https://openalex.org/W2962898914","https://openalex.org/W1736726025","https://openalex.org/W2512983384","https://openalex.org/W3129769554","https://openalex.org/W2082894042","https://openalex.org/W2972503543","https://openalex.org/W2233278846","https://openalex.org/W2025400021","https://openalex.org/W2323106388","https://openalex.org/W2093008381","https://openalex.org/W2966121038","https://openalex.org/W2952216030","https://openalex.org/W3148568540","https://openalex.org/W2347033799","https://openalex.org/W2785878289","https://openalex.org/W3197325794","https://openalex.org/W574080995","https://openalex.org/W2395882587"],"abstract_inverted_index":{"Effective":[0],"computation":[1],"of":[2,23,25,44,52,63,91,111,160],"resultants":[3],"is":[4,69],"a":[5,21,33,42,45,124,175],"central":[6],"problem":[7],"in":[8,60,106],"elimination":[9],"theory":[10],"and":[11,27,167],"polynomial":[12,66,171],"system":[13],"solving.":[14],"Commonly,":[15],"we":[16,28,37],"compute":[17],"the":[18,50,53,58,61,96,103,115,129,144,156,161,165],"resultant":[19,59,162],"as":[20,41],"quotient":[22],"determinants":[24],"matrices":[26,145,163],"say":[29],"that":[30,68,137],"there":[31],"exists":[32],"determinantal":[34,79,86,135],"formula":[35],"when":[36,102,114],"can":[38,142],"express":[39],"it":[40],"determinant":[43],"matrix":[46],"whose":[47],"elements":[48],"are":[49,117],"coefficients":[51],"input":[54],"polynomials.":[55],"We":[56,84,127,141],"study":[57],"context":[62],"mixed":[64],"multilinear":[65,70,92],"systems,":[67],"systems":[71,93,153,172],"with":[72,119,164],"polynomials":[73,104,116],"having":[74],"different":[75,120],"supports,":[76,121],"on":[77],"which":[78],"formulas":[80,87,136,149],"were":[81],"not":[82],"known.":[83],"construct":[85,133],"for":[88,170,178],"two":[89],"kind":[90],"related":[94,122],"to":[95,123,132,147,150,174],"Multiparameter":[97],"Eigenvalue":[98],"Problem":[99],"(MEP):":[100],"first,":[101],"agree":[105],"all":[107],"but":[108],"one":[109],"block":[110],"variables;":[112],"second,":[113],"bilinear":[118],"bipartite":[125],"graph.":[126],"use":[128,143],"Weyman":[130],"complex":[131],"Koszul-type":[134],"generalize":[138],"Sylvester-type":[139],"formulas.":[140],"associated":[146],"these":[148],"solve":[151],"square":[152],"without":[154],"computing":[155],"resultant.":[157],"The":[158],"combination":[159],"eigenvalue":[166],"eigenvector":[168],"criterion":[169],"leads":[173],"new":[176],"approach":[177],"solving":[179],"MEP.":[180]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}