{"id":"https://openalex.org/W2121373771","doi":"https://doi.org/10.1112/jlms/jds036","title":"The average least character non-residue and further variations on a theme of Erd\u0151s","display_name":"The average least character non-residue and further variations on a theme of Erd\u0151s","publication_year":2012,"publication_date":"2012-08-10","ids":{"openalex":"https://openalex.org/W2121373771","doi":"https://doi.org/10.1112/jlms/jds036","mag":"2121373771"},"language":"en","primary_location":{"id":"doi:10.1112/jlms/jds036","is_oa":false,"landing_page_url":"https://doi.org/10.1112/jlms/jds036","pdf_url":null,"source":{"id":"https://openalex.org/S4210207695","display_name":"Journal of the London Mathematical Society","issn_l":"0024-6107","issn":["0024-6107","1469-7750"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the London Mathematical Society","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1112.1175","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087476929","display_name":"Greg Martin","orcid":"https://orcid.org/0000-0002-8476-9495"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Greg Martin","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC, Canada V6T 1Z2, [email protected]"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC, Canada V6T 1Z2, [email protected]","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089571181","display_name":"Paul Pollack","orcid":"https://orcid.org/0000-0002-4327-5560"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Paul Pollack","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC, Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC, Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089571181"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":1.146,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75927131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"87","issue":"1","first_page":"22","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9993000030517578,"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.9993000030517578,"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/T10849","display_name":"Finite Group Theory Research","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7880799770355225},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6501985788345337},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.550723671913147},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5115426778793335},{"id":"https://openalex.org/keywords/quadratic-residue","display_name":"Quadratic residue","score":0.5096557140350342},{"id":"https://openalex.org/keywords/dirichlet-distribution","display_name":"Dirichlet distribution","score":0.5015561580657959},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.48045843839645386},{"id":"https://openalex.org/keywords/moduli","display_name":"Moduli","score":0.4411291182041168},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.43818220496177673},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.148599773645401},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13958731293678284},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08121439814567566}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7880799770355225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6501985788345337},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.550723671913147},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5115426778793335},{"id":"https://openalex.org/C12817185","wikidata":"https://www.wikidata.org/wiki/Q878259","display_name":"Quadratic residue","level":2,"score":0.5096557140350342},{"id":"https://openalex.org/C169214877","wikidata":"https://www.wikidata.org/wiki/Q981016","display_name":"Dirichlet distribution","level":3,"score":0.5015561580657959},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.48045843839645386},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.4411291182041168},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.43818220496177673},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.148599773645401},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13958731293678284},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08121439814567566},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1112/jlms/jds036","is_oa":false,"landing_page_url":"https://doi.org/10.1112/jlms/jds036","pdf_url":null,"source":{"id":"https://openalex.org/S4210207695","display_name":"Journal of the London Mathematical Society","issn_l":"0024-6107","issn":["0024-6107","1469-7750"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the London Mathematical Society","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1112.1175","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.1175","pdf_url":"https://arxiv.org/pdf/1112.1175","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.758.3237","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.758.3237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1112.1175.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1112.1175","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.1175","pdf_url":"https://arxiv.org/pdf/1112.1175","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2121373771.pdf","grobid_xml":"https://content.openalex.org/works/W2121373771.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1496801598","https://openalex.org/W1498769399","https://openalex.org/W1585954501","https://openalex.org/W1973472582","https://openalex.org/W1990195742","https://openalex.org/W1997976746","https://openalex.org/W2008250502","https://openalex.org/W2011809718","https://openalex.org/W2040296694","https://openalex.org/W2045288864","https://openalex.org/W2066868949","https://openalex.org/W2153231112","https://openalex.org/W2198505650","https://openalex.org/W2949552081","https://openalex.org/W2950379494","https://openalex.org/W3098962175"],"related_works":["https://openalex.org/W4282592297","https://openalex.org/W2188428408","https://openalex.org/W4236032033","https://openalex.org/W2530574867","https://openalex.org/W2184854186","https://openalex.org/W4283158364","https://openalex.org/W4297957637","https://openalex.org/W1845212018","https://openalex.org/W4386794901","https://openalex.org/W2392175006"],"abstract_inverted_index":{"For":[0,15],"each":[1,16],"non-principal":[2,70,92],"Dirichlet":[3],"character":[4,33],"\u03c7,":[5],"let":[6,19],"n\u03c7":[7,67],"be":[8,30],"the":[9,31,53,64,80,99,104,124,131,145,149,154,170,181,210,214,274,287,302],"least":[10,81,150,215,288],"n":[11,41],"with":[12,169,291],"\u03c7(n)\u2209{0,":[13],"1}.":[14],"prime":[17,82,152,217,290],"p,":[18,159],"\u03c7":[20,42,72],"p":[21,28,43,50,112,116,162,254,264,268],"(":[22,26,115,229],"\u22c5":[23],")":[24,29,119,242],"=":[25],".":[27],"quadratic":[32,155,175],"modulo":[34,73],"p.":[35],"In":[36,184],"1961,":[37],"Erd\u0151s":[38],"showed":[39],"that":[40,61,218],"possesses":[44],"a":[45,189],"finite":[46],"mean":[47,211],"value":[48,106,212],"as":[49,62,143],"runs":[51,163],"over":[52,68,90,127,134,164,173,201,277],"odd":[54,165],"primes":[55,128,135,279],"in":[56,153,223,295],"increasing":[57],"order.":[58],"We":[59],"show":[60],"q\u2192\u221e,":[63],"average":[65,100,146,171,282],"of":[66,94,148,157,191,213],"all":[69,91,174,202,278],"characters":[71,93],"q":[74],"is":[75,126,133,225,276],"\u2113(q)+o(1),":[76],"where":[77,123,160,273],"\u2113(q)":[78],"denotes":[79],"not":[83,220],"dividing":[84],"q.":[85],"Moreover,":[86],"if":[87,198],"one":[88,199],"averages":[89,200],"moduli":[95],"at":[96],"most":[97],"x,":[98],"approaches":[101],"(as":[102],"x\u2192\u221e)":[103],"limiting":[105],"\u2211":[107,226],"\u2113":[108,109,114,129],"2":[110,241,252,269],"\u220f":[111,253],"\u2a7d":[113],"+":[117,233,237,244,248,261,265],"1":[118,234,238,243,245,249,257,260,262,266],"\u2248":[120,270],"2.5350541804":[121],",":[122,272],"sum":[125,275],"and":[130],"product":[132],"p\u2a7d\u2113.":[136],"One":[137],"can":[138],"also":[139],"view":[140],"Erd\u0151s's":[141],"theorem":[142],"giving":[144],"size":[147],"non-split":[151],"field":[156],"conductor":[158],"again":[161],"primes.":[166],"Similar":[167,281],"results":[168],"taken":[172],"fields":[176,204],"were":[177],"recently":[178],"proved":[179],"by":[180,207],"second":[182],"author.":[183],"this":[185,192],"paper,":[186],"we":[187],"prove":[188],"result":[190],"type":[193],"for":[194,286],"cubic":[195,203],"number":[196],"fields:":[197],"K,":[205,296],"ordered":[206],"discriminant,":[208],"then":[209],"rational":[216,289],"does":[219],"split":[221],"completely":[222],"K":[224],"r":[227,228,236,240,247,251,256],"5":[230],"/":[231,235,239,246,250,258,263,267],"6":[232,259],"<":[255],"2.1211027269":[271],"r.":[280],"values":[283],"are":[284,299],"obtained":[285],"other":[292],"specified":[293],"factorizations":[294],"although":[297],"some":[298],"conditional":[300],"on":[301],"generalized":[303],"Riemann":[304],"hypothesis.":[305]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}