{"id":"https://openalex.org/W2085989767","doi":"https://doi.org/10.1090/s0025-5718-97-00797-7","title":"Bounds for multiplicative cosets over fields of prime order","display_name":"Bounds for multiplicative cosets over fields of prime order","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2085989767","doi":"https://doi.org/10.1090/s0025-5718-97-00797-7","mag":"2085989767"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-97-00797-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-97-00797-7","pdf_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00797-7/S0025-5718-97-00797-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":null,"license_id":null,"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":"bronze","oa_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00797-7/S0025-5718-97-00797-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068079736","display_name":"Corey Powell","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Corey Powell","raw_affiliation_strings":["Department of Mathematics, University of California at Berkeley, Berkeley, California 94720","Department of Mathematics, University of California at Berkeley, Berkeley, California, 94720"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California at Berkeley, Berkeley, California 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Mathematics, University of California at Berkeley, Berkeley, California, 94720","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068079736"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.28358209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"66","issue":"218","first_page":"807","last_page":"822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13566","display_name":"Global Educational Reforms and Inequalities","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/3317","display_name":"Demography"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13566","display_name":"Global Educational Reforms and Inequalities","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/3317","display_name":"Demography"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6616543531417847},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.45111656188964844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4202972650527954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38244932889938354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34963661432266235}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6616543531417847},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.45111656188964844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4202972650527954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38244932889938354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34963661432266235}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-97-00797-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-97-00797-7","pdf_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00797-7/S0025-5718-97-00797-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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3948","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3948","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/journals/mcom/1997-66-218/S0025-5718-97-00797-7/S0025-5718-97-00797-7.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.95.4902","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.4902","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/1997-66-218/S0025-5718-97-00797-7/S0025-5718-97-00797-7.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-97-00797-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-97-00797-7","pdf_url":"https://www.ams.org/mcom/1997-66-218/S0025-5718-97-00797-7/S0025-5718-97-00797-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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2085989767.pdf","grobid_xml":"https://content.openalex.org/works/W2085989767.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W620160627","https://openalex.org/W1589700598","https://openalex.org/W1599567976","https://openalex.org/W1978920825","https://openalex.org/W2099961420","https://openalex.org/W2906829455","https://openalex.org/W3007836994","https://openalex.org/W3043060850","https://openalex.org/W3141719238","https://openalex.org/W4232592716","https://openalex.org/W4241226675","https://openalex.org/W4293193836"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552"],"abstract_inverted_index":{"Let":[0,425],"<inline-formula":[1,20,37,69,131,164,219,262,275,323,344,397,413,426,443,464,516],"content-type=\"math/mathml\">":[2,21,38,70,132,165,220,263,276,324,345,398,414,427,444,465,517],"<mml:math":[3,22,39,71,133,166,221,264,277,325,346,399,415,428,445,466,518],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,23,40,72,134,167,222,265,278,326,347,400,416,429,446,467,519],"alttext=\"m\">":[5,401],"<mml:semantics>":[6,25,46,87,141,180,231,267,286,330,360,402,418,432,450,480,535],"<mml:mi>m</mml:mi>":[7,56,145,335,403,455],"<mml:annotation":[8,27,58,118,152,207,249,269,307,337,387,404,420,434,457,507,577],"encoding=\"application/x-tex\">m</mml:annotation>":[9,405],"</mml:semantics>":[10,29,64,124,154,211,253,271,309,340,391,406,422,436,460,511],"</mml:math>":[11,30,65,125,155,212,254,272,310,341,392,407,423,437,461,512],"</inline-formula>":[12,31,126,255,273,342,393,438,462],"be":[13,259,439],"a":[14,317,440],"positive":[15],"integer":[16],"and":[17,127,514],"suppose":[18],"that":[19,68],"alttext=\"p\">":[24,417],"<mml:mi>p</mml:mi>":[26,48,104,193,242,300,373,419,493],"encoding=\"application/x-tex\">p</mml:annotation>":[28,421],"is":[32],"an":[33],"odd":[34],"prime":[35],"with":[36,274],"alttext=\"p":[41],"identical-to":[42],"1":[43,61],"mod":[44,412],"m\">":[45,329,449],"<mml:mrow>":[47,88,142,181,232,287,361,481,536],"<mml:mo>\u2261<!--":[49],"\u2261":[50],"--></mml:mo>":[51,92,115,149,204,384,504,558],"<mml:mn>1</mml:mn>":[52],"<mml:mo":[53,93,111,182,200,290,296,362,380,482,500,539,545,550,566,572],"lspace=\"thickmathspace\"":[54],"rspace=\"thickmathspace\">mod</mml:mo>":[55],"</mml:mrow>":[57,99,103,109,117,151,188,192,198,206,237,241,247,248,292,298,304,306,368,372,378,386,488,492,498,506,541,547,560,568,574,575,576],"encoding=\"application/x-tex\">p":[59],"\\equiv":[60],"\\bmod":[62],"m</mml:annotation>":[63],"</inline-formula>.":[66,156,424],"Suppose":[67],"alttext=\"a":[73],"element-of":[74,528],"left-parenthesis":[75],"double-struck":[76,81,169,174,228,349,354,469,474],"upper":[77,82,170,175,224,229,350,355,470,475,521,529],"Z":[78,83,171,176,225,351,356,471,476],"slash":[79,172,226,284,352,472],"p":[80,173,227,283,353,473],"right-parenthesis":[84,177,357,477],"Superscript":[85,136,178,358,478],"asterisk\">":[86,179,359,479],"<mml:mi>a</mml:mi>":[89,150],"<mml:mo>\u2208<!--":[90,556],"\u2208":[91,557],"stretchy=\"false\">(</mml:mo>":[94,183,363,483],"<mml:mrow":[95,100,105,184,189,194,233,238,243,288,294,301,364,369,374,484,489,494,537,543,553,562,564,570],"class=\"MJX-TeXAtom-ORD\">":[96,101,106,185,190,195,234,239,244,289,295,302,365,370,375,485,490,495,538,544,554,563,565,571],"<mml:mi":[97,107,186,196,235,245,366,376,486,496],"mathvariant=\"double-struck\">Z</mml:mi>":[98,108,187,197,236,246,367,377,487,497],"<mml:mo>/</mml:mo>":[102,191,240,303,371,491],"<mml:msup>":[110,143,199,379,499],"stretchy=\"false\">)</mml:mo>":[112,201,381,501],"<mml:mo>\u2217<!--":[113,202,382,502],"\u2217":[114,203,383,503],"</mml:msup>":[116,146,205,385,505],"encoding=\"application/x-tex\">a":[119],"\\in":[120],"(\\mathbb":[121],"{Z}/p\\mathbb":[122,209,251,389,509],"{Z})^*</mml:annotation>":[123,210,390,510],"consider":[128],"the":[129,215,320,396],"polynomial":[130,159],"alttext=\"x":[135],"m":[137],"Baseline":[138],"minus":[139],"a\">":[140],"<mml:mi>x</mml:mi>":[144],"<mml:mo>\u2212<!--":[147],"\u2212":[148],"encoding=\"application/x-tex\">x^m-a</mml:annotation>":[153],"If":[157],"this":[158],"has":[160],"any":[161],"roots":[162,314,409],"in":[163,463],"alttext=\"left-parenthesis":[168,348,468],"encoding=\"application/x-tex\">(\\mathbb":[208,388,508],"</inline-formula>,":[213,311,513],"where":[214],"coset":[216,318,441],"representatives":[217],"for":[218],"alttext=\"double-struck":[223],"Z\">":[230],"encoding=\"application/x-tex\">\\mathbb":[250],"{Z}</mml:annotation>":[252],"are":[256],"taken":[257],"to":[258],"all":[260],"integers":[261],"alttext=\"u\">":[266],"<mml:mi>u</mml:mi>":[268,293,555,569],"encoding=\"application/x-tex\">u</mml:annotation>":[270],"alttext=\"StartAbsoluteValue":[279,520],"u":[280,527,533],"EndAbsoluteValue":[281,523],"greater-than":[282],"2\">":[285],"stretchy=\"false\">|</mml:mo>":[291,297,540,546,567,573],"<mml:mo>&gt;</mml:mo>":[299],"<mml:mn>2</mml:mn>":[305],"encoding=\"application/x-tex\">|u|&gt;p/2</mml:annotation>":[308],"then":[312],"these":[313],"will":[315],"form":[316],"of":[319,343,395,410,442],"multiplicative":[321],"subgroup":[322],"alttext=\"mu":[327,447],"Subscript":[328,448],"<mml:msub>":[331,451],"<mml:mi>\u03bc<!--":[332,452],"\u03bc":[333,453],"--></mml:mi>":[334,454],"</mml:msub>":[336,456],"encoding=\"application/x-tex\">\\mu":[338,458],"_m</mml:annotation>":[339,459],"consisting":[394],"</inline-formula>th":[408],"unity":[411],"alttext=\"upper":[430],"C\">":[431],"<mml:mi>C</mml:mi>":[433,542,559],"encoding=\"application/x-tex\">C</mml:annotation>":[435],"define":[515],"C":[522,530],"equals":[524],"max":[525],"Underscript":[526],"Endscripts":[531],"StartAbsoluteValue":[532],"EndAbsoluteValue\">":[534],"<mml:mo>=</mml:mo>":[548],"<mml:munder>":[549],"movablelimits=\"true\"":[551],"form=\"prefix\">max</mml:mo>":[552],"</mml:munder>":[561],"encoding=\"application/x-":[578]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
