{"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":{"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},"type":"article","type_crossref":"journal-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":true},"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":false,"raw_author_name":"Shuhong Gao","raw_affiliation_strings":["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"]}]},{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","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\u2019s Republic of China"],"affiliations":[{"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"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.903,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.77199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"78","issue":"265","first_page":"509","last_page":"509"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9999,"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.9999,"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/T11130","display_name":"Coding theory and cryptography","score":0.9999,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9985,"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/univariate","display_name":"Univariate","score":0.5628005},{"id":"https://openalex.org/keywords/invariant-subspace","display_name":"Invariant subspace","score":0.44606745}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8886726},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.62970436},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5628005},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.53804064},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.4678579},{"id":"https://openalex.org/C2777059694","wikidata":"https://www.wikidata.org/wiki/Q2706744","display_name":"Invariant subspace","level":3,"score":0.44606745},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.44295982},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40581802},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.38678834},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3806099},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3617487},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19342399},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.17962906},{"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":2,"locations":[{"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},{"is_oa":true,"landing_page_url":"http://purl.umn.edu/4347","pdf_url":"https://conservancy.umn.edu/bitstreams/8a92d2fb-d69c-4eb0-8c97-de8e311dc1d5/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":true,"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":["University of Minnesota"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"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},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W145236249","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/W188825013","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/W411294867","https://openalex.org/W4205954884","https://openalex.org/W4231018896","https://openalex.org/W4232239980","https://openalex.org/W4285719527","https://openalex.org/W4292096448","https://openalex.org/W4300166240"],"related_works":["https://openalex.org/W4301478900","https://openalex.org/W4289750385","https://openalex.org/W4235906205","https://openalex.org/W2963446266","https://openalex.org/W2948021207","https://openalex.org/W2883532523","https://openalex.org/W2348948427","https://openalex.org/W2333831800","https://openalex.org/W2051311399","https://openalex.org/W102084567"],"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's":[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\u00f6bner":[105],"structure":[107],"can":[108],"be":[109],"used":[110],"get":[112],"partial":[113],"without":[116],"finding.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1982736880","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2024-12-13T16:27:04.610251","created_date":"2016-06-24"}