{"id":"https://openalex.org/W1982736880","doi":"https://doi.org/10.1090/s0025-5718-08-02115-7","title":"Primary decomposition of zero-dimensional ideals over finite fields","display_name":"Primary decomposition of zero-dimensional ideals over finite fields","publication_year":2008,"publication_date":"2008-10-14","ids":{"openalex":"https://openalex.org/W1982736880","doi":"https://doi.org/10.1090/s0025-5718-08-02115-7","mag":"1982736880"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-08-02115-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02115-7","pdf_url":"https://www.ams.org/mcom/2009-78-265/S0025-5718-08-02115-7/S0025-5718-08-02115-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2009-78-265/S0025-5718-08-02115-7/S0025-5718-08-02115-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008978009","display_name":"Shuhong Gao","orcid":"https://orcid.org/0000-0002-0937-1727"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuhong Gao","raw_affiliation_strings":["Department of Mathematical Sciences, Clemson University, Clemson, South Carolina 29634-0975","Department of Mathematical Sciences; Clemson University; Clemson; South Carolina; 29634-0975"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Clemson University, Clemson, South Carolina 29634-0975","institution_ids":["https://openalex.org/I8078737"]},{"raw_affiliation_string":"Department of Mathematical Sciences; Clemson University; Clemson; South Carolina; 29634-0975","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108301416","display_name":"Daqing Wan","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daqing Wan","raw_affiliation_strings":["Department of Mathematics, University of California, Irvine, California 92697-3875"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Irvine, California 92697-3875","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108047865","display_name":"Ming\u2010Sheng Wang","orcid":"https://orcid.org/0000-0002-2400-719X"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Wang","raw_affiliation_strings":["Information Security laboratory, Institute of Software, Chinese Academy of Sciences, Box 8718, Beijing 100080, People\u00e2\u0080\u0099s Republic of China","Information Security laboratory, Institute of Software, Chinese Academy of Sciences, Box 8718, Beijing 100080, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Information Security laboratory, Institute of Software, Chinese Academy of Sciences, Box 8718, Beijing 100080, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Information Security laboratory, Institute of Software, Chinese Academy of Sciences, Box 8718, Beijing 100080, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008978009"],"corresponding_institution_ids":["https://openalex.org/I8078737"],"apc_list":null,"apc_paid":null,"fwci":1.7594,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87122506,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"78","issue":"265","first_page":"509","last_page":"509"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9998999834060669,"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.9984999895095825,"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/mathematics","display_name":"Mathematics","score":0.8886725902557373},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6297043561935425},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5628005266189575},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5380406379699707},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.46785789728164673},{"id":"https://openalex.org/keywords/invariant-subspace","display_name":"Invariant subspace","score":0.4460674524307251},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.44295981526374817},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40581801533699036},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.38678833842277527},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3806098997592926},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.36174869537353516},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19342398643493652},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.17962905764579773}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8886725902557373},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6297043561935425},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5628005266189575},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5380406379699707},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.46785789728164673},{"id":"https://openalex.org/C2777059694","wikidata":"https://www.wikidata.org/wiki/Q2706744","display_name":"Invariant subspace","level":3,"score":0.4460674524307251},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.44295981526374817},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40581801533699036},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.38678833842277527},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3806098997592926},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36174869537353516},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19342398643493652},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.17962905764579773},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1090/s0025-5718-08-02115-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02115-7","pdf_url":"https://www.ams.org/mcom/2009-78-265/S0025-5718-08-02115-7/S0025-5718-08-02115-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:conservancy.umn.edu:11299/4347","is_oa":false,"landing_page_url":"http://purl.umn.edu/4347","pdf_url":null,"source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.103.5449","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.5449","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ima.umn.edu/preprints/dec2006/2148.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.8462","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.8462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2009-78-265/S0025-5718-08-02115-7/S0025-5718-08-02115-7.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.408.4701","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.4701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.clemson.edu/~sgao/papers/GWW06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.71.8117","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.71.8117","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.clemson.edu/faculty/Gao/papers/GWW07.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-08-02115-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02115-7","pdf_url":"https://www.ams.org/mcom/2009-78-265/S0025-5718-08-02115-7/S0025-5718-08-02115-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1982736880.pdf","grobid_xml":"https://content.openalex.org/works/W1982736880.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W145236249","https://openalex.org/W188825013","https://openalex.org/W411294867","https://openalex.org/W1483218536","https://openalex.org/W1495410784","https://openalex.org/W1535646580","https://openalex.org/W1543638401","https://openalex.org/W1554813040","https://openalex.org/W1577951736","https://openalex.org/W1620670817","https://openalex.org/W1969509386","https://openalex.org/W1973452640","https://openalex.org/W1978771104","https://openalex.org/W1995704027","https://openalex.org/W1996407818","https://openalex.org/W1996816634","https://openalex.org/W2027044504","https://openalex.org/W2027702038","https://openalex.org/W2031399497","https://openalex.org/W2052670035","https://openalex.org/W2058718484","https://openalex.org/W2059522106","https://openalex.org/W2066181227","https://openalex.org/W2071231019","https://openalex.org/W2077378514","https://openalex.org/W2087585092","https://openalex.org/W2113600343","https://openalex.org/W2167708641","https://openalex.org/W4205954884","https://openalex.org/W4231018896","https://openalex.org/W4232239980","https://openalex.org/W4285719527","https://openalex.org/W4292096448","https://openalex.org/W4300166240","https://openalex.org/W6633328118","https://openalex.org/W6636560516","https://openalex.org/W6657335586","https://openalex.org/W6665055240","https://openalex.org/W6668299911","https://openalex.org/W6676750834"],"related_works":["https://openalex.org/W4235906205","https://openalex.org/W2051311399","https://openalex.org/W4289750385","https://openalex.org/W2883532523","https://openalex.org/W2348948427","https://openalex.org/W4301478900","https://openalex.org/W102084567","https://openalex.org/W2963446266","https://openalex.org/W2333831800","https://openalex.org/W2948021207"],"abstract_inverted_index":{"A":[0],"new":[1,22,71],"algorithm":[2,17],"is":[3,24,102],"presented":[4],"for":[5,18,65],"computing":[6],"primary":[7,49,114],"decomposition":[8,87,115],"of":[9,30,41,48,54,93],"zero-dimensional":[10],"ideals":[11],"over":[12,96],"finite":[13],"fields.":[14],"Like":[15],"Berlekamp\u00e2\u0080\u0099s":[16],"univariate":[19,94],"polynomials,":[20],"the":[21,27,31,36,42,46,55,70,85,97],"method":[23,72],"based":[25],"on":[26,35],"invariant":[28,43,56],"subspace":[29,44,57],"Frobenius":[32],"map":[33],"acting":[34],"quotient":[37],"algebra.":[38],"The":[39],"dimension":[40],"equals":[45],"number":[47],"components,":[50],"and":[51],"a":[52,59],"basis":[53,106],"yields":[58],"complete":[60],"decomposition.":[61],"Unlike":[62],"previous":[63],"approaches":[64],"decomposing":[66],"multivariate":[67],"polynomial":[68],"systems,":[69],"does":[73],"not":[74],"need":[75],"primality":[76],"testing":[77],"nor":[78],"any":[79,117],"generic":[80],"projection,":[81],"instead":[82],"it":[83,101],"reduces":[84],"general":[86],"problem":[88],"directly":[89],"to":[90,111],"root":[91,118],"finding":[92],"polynomials":[95],"ground":[98],"field.":[99],"Also,":[100],"shown":[103],"how":[104],"Gr\u00c3\u00b6bner":[105],"structure":[107],"can":[108],"be":[109],"used":[110],"get":[112],"partial":[113],"without":[116],"finding.":[119]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}