{"id":"https://openalex.org/W2026154837","doi":"https://doi.org/10.1090/s0025-5718-06-01850-3","title":"Quadratic class numbers and character sums","display_name":"Quadratic class numbers and character sums","publication_year":2006,"publication_date":"2006-03-21","ids":{"openalex":"https://openalex.org/W2026154837","doi":"https://doi.org/10.1090/s0025-5718-06-01850-3","mag":"2026154837"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-06-01850-3","is_oa":false,"landing_page_url":"https://doi.org/10.1090/s0025-5718-06-01850-3","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035266457","display_name":"Andrew R. Booker","orcid":"https://orcid.org/0000-0002-8393-5877"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Booker","raw_affiliation_strings":["Department of Mathematics, 530 Church Street, University of Michigan, Ann Arbor, Michigan 48109"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, 530 Church Street, University of Michigan, Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035266457"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.3291,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.86724865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"75","issue":"255","first_page":"1481","last_page":"1492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8834046125411987},{"id":"https://openalex.org/keywords/discriminant","display_name":"Discriminant","score":0.8511663675308228},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.7221534252166748},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6544995307922363},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6499512195587158},{"id":"https://openalex.org/keywords/algebraic-number-field","display_name":"Algebraic number field","score":0.5665415525436401},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5509641170501709},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5382099151611328},{"id":"https://openalex.org/keywords/class-number","display_name":"Class number","score":0.49096181988716125},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.47162652015686035},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4514330327510834},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4438782036304474},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.43780800700187683},{"id":"https://openalex.org/keywords/quadratic-field","display_name":"Quadratic field","score":0.4292071759700775},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3687688112258911},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.27322012186050415},{"id":"https://openalex.org/keywords/quadratic-function","display_name":"Quadratic function","score":0.1468506157398224},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07737323641777039}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8834046125411987},{"id":"https://openalex.org/C78397625","wikidata":"https://www.wikidata.org/wiki/Q192487","display_name":"Discriminant","level":2,"score":0.8511663675308228},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.7221534252166748},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6544995307922363},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6499512195587158},{"id":"https://openalex.org/C12657307","wikidata":"https://www.wikidata.org/wiki/Q616608","display_name":"Algebraic number field","level":2,"score":0.5665415525436401},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5509641170501709},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5382099151611328},{"id":"https://openalex.org/C2983692738","wikidata":"https://www.wikidata.org/wiki/Q943927","display_name":"Class number","level":3,"score":0.49096181988716125},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.47162652015686035},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4514330327510834},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4438782036304474},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.43780800700187683},{"id":"https://openalex.org/C95136341","wikidata":"https://www.wikidata.org/wiki/Q625519","display_name":"Quadratic field","level":4,"score":0.4292071759700775},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3687688112258911},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.27322012186050415},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.1468506157398224},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07737323641777039},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-06-01850-3","is_oa":false,"landing_page_url":"https://doi.org/10.1090/s0025-5718-06-01850-3","pdf_url":null,"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:research-information.bris.ac.uk:openaire_cris_publications/dc799a66-8bfe-49ae-84df-8c860aab60c9","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/dc799a66-8bfe-49ae-84df-8c860aab60c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Booker, AR 2006, 'Quadratic class numbers and character sums', Mathematics of Computation, vol. 75 (255), pp. 1481 - 1492.","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W65571267","https://openalex.org/W146905023","https://openalex.org/W185240722","https://openalex.org/W586135738","https://openalex.org/W1480319329","https://openalex.org/W1491728536","https://openalex.org/W1496801598","https://openalex.org/W1535303174","https://openalex.org/W1547891027","https://openalex.org/W1593751238","https://openalex.org/W1596400416","https://openalex.org/W1983952173","https://openalex.org/W1988287214","https://openalex.org/W2007799080","https://openalex.org/W2009163638","https://openalex.org/W2010532049","https://openalex.org/W2052345656","https://openalex.org/W2071271934","https://openalex.org/W2086866537","https://openalex.org/W2090725688","https://openalex.org/W2119654688","https://openalex.org/W2159366854","https://openalex.org/W2179504188","https://openalex.org/W2332727753","https://openalex.org/W2489626663","https://openalex.org/W3157578321","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2123442989","https://openalex.org/W2089244065","https://openalex.org/W1582557882","https://openalex.org/W2588509772","https://openalex.org/W4293404403","https://openalex.org/W2007678194","https://openalex.org/W2773469769","https://openalex.org/W4206757637","https://openalex.org/W2064554899","https://openalex.org/W2042724207"],"abstract_inverted_index":{"We":[0,165],"present":[1],"an":[2,167,179],"algorithm":[3,30],"for":[4,174],"computing":[5],"the":[6,10,34,39,183],"class":[7,184],"number":[8,12,185],"of":[9,14,170,186],"quadratic":[11],"field":[13],"discriminant":[15],"<inline-formula":[16,43,128],"content-type=\"math/mathml\">":[17,44,129],"<mml:math":[18,45,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,46,131],"alttext=\"d\">":[20],"<mml:semantics>":[21,64,142],"<mml:mi>d</mml:mi>":[22,82,153],"<mml:annotation":[23,106,158],"encoding=\"application/x-tex\">d</mml:annotation>":[24],"</mml:semantics>":[25,110,161],"</mml:math>":[26,111,162],"</inline-formula>":[27,112,163],".":[28,164],"The":[29,114],"terminates":[31],"unconditionally":[32],"with":[33,120],"correct":[35],"answer":[36],"and,":[37,177],"under":[38],"GRH,":[40],"executes":[41],"in":[42],"alttext=\"upper":[47,132],"O":[48],"Subscript":[49,138],"epsilon":[50,61],"Baseline":[51,62,140],"left-parenthesis":[52,134],"StartAbsoluteValue":[53],"d":[54,139],"EndAbsoluteValue":[55],"Superscript":[56],"1":[57,135],"slash":[58],"4":[59],"plus":[60],"right-parenthesis\">":[63,141],"<mml:mrow>":[65,143],"<mml:msub>":[66,149],"<mml:mi>O</mml:mi>":[67],"<mml:mrow":[68,77,84,89,92],"class=\"MJX-TeXAtom-ORD\">":[69,78,85,90,93],"<mml:mi>":[70,98,150],"\u03b5":[71,99],"</mml:mi>":[72,100,152],"</mml:mrow>":[73,81,88,95,101,105,157],"</mml:msub>":[74,154],"<mml:mo":[75,79,86,103,145,155],"stretchy=\"false\">(</mml:mo>":[76,146],"stretchy=\"false\">|</mml:mo>":[80,87],"<mml:msup>":[83],"<mml:mn>1</mml:mn>":[91,147],"<mml:mo>/</mml:mo>":[94],"<mml:mn>4</mml:mn>":[96],"<mml:mo>+</mml:mo>":[97],"</mml:msup>":[102],"stretchy=\"false\">)</mml:mo>":[104,156],"encoding=\"application/x-tex\">O_{\\varepsilon":[107],"}(|d|^{1/4+\\varepsilon":[108],"})</mml:annotation>":[109],"steps.":[113],"technique":[115],"used":[116],"combines":[117],"algebraic":[118],"methods":[119],"Burgess\u2019":[121,171],"theorem":[122,172],"on":[123],"character":[124],"sums":[125],"to":[126],"estimate":[127],"L":[133],"comma":[136],"chi":[137],"<mml:mi>L</mml:mi>":[144],"<mml:mo>,</mml:mo>":[148],"\u03c7":[151],"encoding=\"application/x-tex\">L(1,\\chi":[159],"_d)</mml:annotation>":[160],"give":[166],"explicit":[168],"version":[169],"valid":[173],"prime":[175],"discriminants":[176],"as":[178],"application,":[180],"we":[181],"compute":[182],"a":[187],"32-digit":[188],"discriminant.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}