{"id":"https://openalex.org/W2064908122","doi":"https://doi.org/10.1090/s0025-5718-2011-02467-1","title":"Calculating cyclotomic polynomials","display_name":"Calculating cyclotomic polynomials","publication_year":2011,"publication_date":"2011-02-17","ids":{"openalex":"https://openalex.org/W2064908122","doi":"https://doi.org/10.1090/s0025-5718-2011-02467-1","mag":"2064908122"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-2011-02467-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02467-1","pdf_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02467-1/S0025-5718-2011-02467-1.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/2011-80-276/S0025-5718-2011-02467-1/S0025-5718-2011-02467-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017586051","display_name":"Andrew Arnold","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrew Arnold","raw_affiliation_strings":["Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada","Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6 Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6 Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019266770","display_name":"Michael Monagan","orcid":"https://orcid.org/0000-0002-4652-2889"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Monagan","raw_affiliation_strings":["Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada","Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6 Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6 Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6372,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.88647114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"80","issue":"276","first_page":"2359","last_page":"2379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9994000196456909,"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/T11130","display_name":"Coding theory and cryptography","score":0.9991000294685364,"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/T11428","display_name":"Advanced Mathematical Identities","score":0.9966999888420105,"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/algorithm","display_name":"Algorithm","score":0.7004746198654175},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46382418274879456},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.42328715324401855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40873441100120544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32075750827789307}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7004746198654175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46382418274879456},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.42328715324401855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40873441100120544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32075750827789307}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1090/s0025-5718-2011-02467-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02467-1","pdf_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02467-1/S0025-5718-2011-02467-1.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:CiteSeerX.psu:10.1.1.299.3280","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.3280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/~mmonagan/papers/CycloHeights.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.422.3725","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.422.3725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/CAG/papers/calculating-cyclotomic-polynomials-LONG.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.422.516","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.422.516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/CAG/papers/calculating-cyclotomic-polynomials.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.7111","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.7111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/CAG/papers/CyclotomicFinal.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2011-02467-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2011-02467-1","pdf_url":"https://www.ams.org/mcom/2011-80-276/S0025-5718-2011-02467-1/S0025-5718-2011-02467-1.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/F4320322675","display_name":"Mitacs","ror":"https://ror.org/00cjrc276"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2064908122.pdf","grobid_xml":"https://content.openalex.org/works/W2064908122.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W60819800","https://openalex.org/W127572138","https://openalex.org/W1496547289","https://openalex.org/W1562183207","https://openalex.org/W1628745019","https://openalex.org/W1988275926","https://openalex.org/W1997438504","https://openalex.org/W2002564989","https://openalex.org/W2039409450","https://openalex.org/W2042641733","https://openalex.org/W2048245339","https://openalex.org/W2113672208","https://openalex.org/W2118359714","https://openalex.org/W2126209209","https://openalex.org/W2136540682","https://openalex.org/W2315229789","https://openalex.org/W2969047215","https://openalex.org/W2979137022","https://openalex.org/W4236833184","https://openalex.org/W6602478141","https://openalex.org/W6629491220","https://openalex.org/W6679979548","https://openalex.org/W6768449869","https://openalex.org/W7064484125"],"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":{"We":[0,367,385],"present":[1],"three":[2],"algorithms":[3],"to":[4,176,373],"calculate":[5,177],"<inline-formula":[6,42,70,122,192,209,246,259,276,294,324,411],"content-type=\"math/mathml\">":[7,43,71,123,193,210,247,260,277,295,325,412],"<mml:math":[8,44,72,124,194,211,248,261,278,296,326,413],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,45,73,125,195,212,249,262,279,297,327,414],"alttext=\"normal":[10,74,126,213,328],"upper":[11,75,127,214,329],"Phi":[12,76,128,215,330],"Subscript":[13,47,77,129,216,331],"n":[14,78,130,217,332],"Baseline":[15,79,131,218,333],"left-parenthesis":[16,80,132,219,334],"z":[17,81,133,220,335],"right-parenthesis\">":[18,82,134,221,336],"<mml:semantics>":[19,50,83,135,197,222,251,265,282,301,337,416],"<mml:mrow>":[20,84,136,223,338],"<mml:msub>":[21,51,85,137,224,339],"<mml:mi":[22,86,138,225,340],"mathvariant=\"normal\">":[23,87,139,226,341],"\u03a6":[24,88,140,227,342],"</mml:mi>":[25,89,141,228,343],"<mml:mi>n</mml:mi>":[26,52,90,142,198,229,252,267,284,303,344],"</mml:msub>":[27,58,91,143,230,345],"<mml:mo":[28,31,92,95,144,147,231,234,346,349],"stretchy=\"false\">(</mml:mo>":[29,93,145,232,347],"<mml:mi>z</mml:mi>":[30,94,146,233,348],"stretchy=\"false\">)</mml:mo>":[32,96,148,235,350],"</mml:mrow>":[33,57,97,149,236,351],"<mml:annotation":[34,59,98,150,199,237,253,270,287,306,352,418],"encoding=\"application/x-tex\">\\Phi":[35,99,151,238,353],"_n(z)</mml:annotation>":[36,100,152,239,354],"</mml:semantics>":[37,61,101,153,201,240,255,272,289,308,355],"</mml:math>":[38,62,102,154,202,241,256,273,290,309,356],"</inline-formula>":[39,63,103,155,203,242,257,274,291,310,357],",":[40,258,275,292,311],"the":[41,114,172,190,206,316,321,364,369,375,404,407],"alttext=\"n":[46,263,280,298],"t":[48],"h\">":[49],"<mml:mrow":[53],"class=\"MJX-TeXAtom-ORD\">":[54],"<mml:mi>t</mml:mi>":[55],"<mml:mi>h</mml:mi>":[56],"encoding=\"application/x-tex\">n_{th}</mml:annotation>":[60],"cyclotomic":[64,178,380,395],"polynomial.":[65],"The":[66,118,313],"first":[67],"algorithm":[68,120,372],"calculates":[69,121],"by":[104],"a":[105,157,360],"series":[106],"of":[107,159,161,180,208,323,379,382,394,397,406,409],"polynomial":[108],"divisions,":[109],"which":[110,205,362],"we":[111,187],"perform":[112],"using":[113],"fast":[115],"Fourier":[116],"transform.":[117],"second":[119],"as":[156,389,391],"quotient":[158],"products":[160],"sparse":[162],"power":[163],"series.":[164],"These":[165],"two":[166],"algorithms,":[167],"described":[168],"in":[169,171,359],"detail":[170],"paper,":[173],"were":[174],"used":[175],"polynomials":[179,381,396],"large":[181,399],"height":[182,207,378],"and":[183,293,401],"length.":[184],"In":[185],"particular,":[186],"have":[188],"found":[189],"least":[191],"alttext=\"n\">":[196,250],"encoding=\"application/x-tex\">n</mml:annotation>":[200,254],"for":[204],"is":[243],"greater":[244],"than":[245],"squared\">":[264],"<mml:msup>":[266,283,302],"<mml:mn>2</mml:mn>":[268],"</mml:msup>":[269,286,305],"encoding=\"application/x-tex\">n^2</mml:annotation>":[271],"cubed\">":[281],"<mml:mn>3</mml:mn>":[285],"encoding=\"application/x-tex\">n^3</mml:annotation>":[288],"Superscript":[299],"4\">":[300],"<mml:mn>4</mml:mn>":[304],"encoding=\"application/x-tex\">n^4</mml:annotation>":[307],"respectively.":[312],"third":[314],"algorithm,":[315,319],"big":[317,370],"prime":[318,371],"generates":[320],"terms":[322],"sequentially,":[358],"manner":[361],"reduces":[363],"memory":[365],"cost.":[366],"use":[368],"find":[374],"minimal":[376],"known":[377],"order":[383],"five.":[384],"include":[386],"these":[387],"results":[388],"well":[390],"other":[392],"examples":[393],"unusually":[398],"height,":[400],"bounds":[402],"on":[403],"coefficient":[405],"term":[408],"degree":[410],"alttext=\"k\">":[415],"<mml:mi>k</mml:mi>":[417],"encoding=\"application/x-tex\">k</mml:annotation>":[419],"</mml:seman":[420]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}