{"id":"https://openalex.org/W2149910366","doi":"https://doi.org/10.1112/s1461157000000255","title":"Primes in Sequences Associated to Polynomials (After Lehmer)","display_name":"Primes in Sequences Associated to Polynomials (After Lehmer)","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2149910366","doi":"https://doi.org/10.1112/s1461157000000255","mag":"2149910366"},"language":"en","primary_location":{"id":"doi:10.1112/s1461157000000255","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000255","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/615518081FE4DC0158EC81EB193965A4/S1461157000000255a.pdf/div-class-title-primes-in-sequences-associated-to-polynomials-after-lehmer-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/615518081FE4DC0158EC81EB193965A4/S1461157000000255a.pdf/div-class-title-primes-in-sequences-associated-to-polynomials-after-lehmer-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009126028","display_name":"Manfred Einsiedler","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Manfred Einsiedler","raw_affiliation_strings":["Mathematical Institute, University of Vienna, Strudlhofgasse 4, A-1090 Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Vienna, Strudlhofgasse 4, A-1090 Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084363747","display_name":"Graham Everest","orcid":null},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham Everest","raw_affiliation_strings":["School of Mathematics, University of East Anglia, Norwich NR4 7TJ"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of East Anglia, Norwich NR4 7TJ","institution_ids":["https://openalex.org/I1118541"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050016880","display_name":"Thomas Ward","orcid":null},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Ward","raw_affiliation_strings":["School of Mathematics, University of East Anglia, Norwich NR4 7TJ"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of East Anglia, Norwich NR4 7TJ","institution_ids":["https://openalex.org/I1118541"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009126028"],"corresponding_institution_ids":["https://openalex.org/I129774422"],"apc_list":null,"apc_paid":null,"fwci":2.5913,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89351285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":null,"first_page":"125","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9990000128746033,"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.9990000128746033,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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.8769323229789734},{"id":"https://openalex.org/keywords/mersenne-prime","display_name":"Mersenne prime","score":0.7751418352127075},{"id":"https://openalex.org/keywords/divisibility-rule","display_name":"Divisibility rule","score":0.6713798642158508},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5855094790458679},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5700141787528992},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5643854737281799},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40812772512435913},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39234617352485657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06263047456741333}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8769323229789734},{"id":"https://openalex.org/C29641680","wikidata":"https://www.wikidata.org/wiki/Q186875","display_name":"Mersenne prime","level":2,"score":0.7751418352127075},{"id":"https://openalex.org/C9991821","wikidata":"https://www.wikidata.org/wiki/Q858520","display_name":"Divisibility rule","level":2,"score":0.6713798642158508},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5855094790458679},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5700141787528992},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5643854737281799},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40812772512435913},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39234617352485657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06263047456741333},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1112/s1461157000000255","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000255","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/615518081FE4DC0158EC81EB193965A4/S1461157000000255a.pdf/div-class-title-primes-in-sequences-associated-to-polynomials-after-lehmer-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:10096","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/10096/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"LMS journal of computation and mathematics, 2000, Vol.3, pp.125-139 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:ueaeprints.uea.ac.uk:19687","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.6575","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.6575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mth.uea.ac.uk/~h720/abstracts/./lehmer.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.33.2641","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.2641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mth.uea.ac.uk/~h720/preprints/dhl.ps","raw_type":"text"},{"id":"pmh:oai:durham-repository.worktribe.com:1472184","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1472184","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1112/s1461157000000255","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000255","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/615518081FE4DC0158EC81EB193965A4/S1461157000000255a.pdf/div-class-title-primes-in-sequences-associated-to-polynomials-after-lehmer-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2149910366.pdf","grobid_xml":"https://content.openalex.org/works/W2149910366.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1480733034","https://openalex.org/W1515528048","https://openalex.org/W1573753544","https://openalex.org/W1600296623","https://openalex.org/W1966068975","https://openalex.org/W1971436047","https://openalex.org/W1985771908","https://openalex.org/W1988494270","https://openalex.org/W1998754688","https://openalex.org/W2020552336","https://openalex.org/W2032977585","https://openalex.org/W2068660767","https://openalex.org/W2078745317","https://openalex.org/W2083687258","https://openalex.org/W2110093674","https://openalex.org/W2315092185","https://openalex.org/W2328970987","https://openalex.org/W2334368756","https://openalex.org/W3197161542","https://openalex.org/W4213228883","https://openalex.org/W4243077053","https://openalex.org/W6801133188","https://openalex.org/W6808763491"],"related_works":["https://openalex.org/W2363280288","https://openalex.org/W2356863210","https://openalex.org/W2025877929","https://openalex.org/W2382359992","https://openalex.org/W2942776097","https://openalex.org/W2363807867","https://openalex.org/W1481923447","https://openalex.org/W4284699399","https://openalex.org/W2159790760","https://openalex.org/W2745643214"],"abstract_inverted_index":{"Abstract":[0],"In":[1,77],"a":[2,52],"paper":[3],"of":[4,12,55,61,83,95,118,127],"1933,":[5],"D.":[6],"H.":[7],"Lehmer":[8],"continued":[9],"Pierce's":[10],"study":[11],"integral":[13],"sequences":[14,33,39,99],"associated":[15],"to":[16,49,89,109,129],"polynomials":[17,46,84,119],"generalizing":[18],"the":[19,45,62,93,116,134],"Mersenne":[20,113,135],"sequence.":[21],"He":[22],"developed":[23],"divisibility":[24],"criteria,":[25],"and":[26,68,115],"suggested":[27],"that":[28],"prime":[29],"apparition":[30],"in":[31,36,97,133],"these":[32,75,98],"\u2014":[34,40],"or":[35],"closely":[37],"related":[38],"would":[41],"be":[42,130],"denser":[43],"if":[44],"were":[47],"close":[48],"cyclotomic,":[50],"using":[51],"natural":[53],"measure":[54,88,122],"closeness.":[56],"We":[57],"review":[58],"briefly":[59],"some":[60],"main":[63],"developments":[64],"since":[65],"Lehmer's":[66],"paper,":[67],"report":[69],"on":[70,74],"further":[71],"computational":[72],"work":[73],"sequences.":[76],"particular,":[78],"we":[79],"use":[80,117],"Mossinghoff's":[81],"collection":[82],"with":[85,120],"smallest":[86],"known":[87],"assemble":[90],"evidence":[91],"for":[92],"distribution":[94],"primes":[96,128],"predicted":[100],"by":[101],"standard":[102,110],"heuristic":[103],"arguments.":[104],"The":[105],"calculations":[106],"lend":[107],"weight":[108],"conjectures":[111],"about":[112],"primes,":[114],"small":[121],"permits":[123],"much":[124],"larger":[125],"numbers":[126],"generated":[131],"than":[132],"case.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
