{"id":"https://openalex.org/W7166807547","doi":"https://doi.org/10.48550/arxiv.2606.31761","title":"An incremental approximation to the prime-counting function via polygonal numbers","display_name":"An incremental approximation to the prime-counting function via polygonal numbers","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7166807547","doi":"https://doi.org/10.48550/arxiv.2606.31761"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2606.31761","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.31761","pdf_url":"https://arxiv.org/pdf/2606.31761","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2606.31761","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000529605","display_name":"Artur Samojluk","orcid":"https://orcid.org/0000-0001-5822-2210","observed_orcids":["https://orcid.org/0000-0001-5822-2210"]},"institutions":[{"id":"https://openalex.org/I47996466","display_name":"University of Warmia and Mazury in Olsztyn","ror":"https://ror.org/05s4feg49","country_code":"PL","type":"education","lineage":["https://openalex.org/I47996466"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Samojluk, Artur","raw_affiliation_strings":["University of Warmia and Mazury in Olsztyn , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warmia and Mazury in Olsztyn , Poland","institution_ids":["https://openalex.org/I47996466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090303814","display_name":"Artur Siemaszko","orcid":"https://orcid.org/0000-0002-3099-4515","observed_orcids":["https://orcid.org/0000-0002-3099-4515"]},"institutions":[{"id":"https://openalex.org/I47996466","display_name":"University of Warmia and Mazury in Olsztyn","ror":"https://ror.org/05s4feg49","country_code":"PL","type":"education","lineage":["https://openalex.org/I47996466"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Siemaszko, Artur","raw_affiliation_strings":["University of Warmia and Mazury in Olsztyn , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warmia and Mazury in Olsztyn , Poland","institution_ids":["https://openalex.org/I47996466"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47996466"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":1.0,"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":1.0,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T13806","display_name":"Mathematical and Computational Methods","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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/prime-counting-function","display_name":"prime counting function","score":0.9980000257492065},{"id":"https://openalex.org/keywords/polygonal-numbers","display_name":"polygonal numbers","score":0.8529999852180481},{"id":"https://openalex.org/keywords/prime-number-distribution","display_name":"prime number distribution","score":0.5210000276565552},{"id":"https://openalex.org/keywords/numerical-approximation","display_name":"numerical approximation","score":0.3540000021457672},{"id":"https://openalex.org/keywords/riemann-hypothesis","display_name":"Riemann hypothesis","score":0.8379999995231628},{"id":"https://openalex.org/keywords/mellin-transform","display_name":"Mellin transform","score":0.8199999928474426},{"id":"https://openalex.org/keywords/discretization-error","display_name":"discretization error","score":0.7620000243186951},{"id":"https://openalex.org/keywords/logarithmic-mean","display_name":"logarithmic mean","score":0.4390000104904175}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7168999910354614},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6403999924659729},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6029999852180481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.569599986076355},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5325000286102295},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.487199991941452},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4587000012397766},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.4553999900817871},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43779999017715454},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36230000853538513},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34040001034736633},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3160000145435333},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C65660741","wikidata":"https://www.wikidata.org/wiki/Q3952743","display_name":"Score","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2606.31761","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.31761","pdf_url":"https://arxiv.org/pdf/2606.31761","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2606.31761","doi":"https://doi.org/10.48550/arxiv.2606.31761","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.31761","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2606.31761","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.31761","pdf_url":"https://arxiv.org/pdf/2606.31761","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166807547.pdf","grobid_xml":"https://content.openalex.org/works/W7166807547.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2295728007","https://openalex.org/W2964018490"],"related_works":["https://openalex.org/W3089824168","https://openalex.org/W7125898048","https://openalex.org/W3005292941","https://openalex.org/W3209752032","https://openalex.org/W4220815630","https://openalex.org/W2477157526","https://openalex.org/W2264002333","https://openalex.org/W7096783895","https://openalex.org/W42682045","https://openalex.org/W7210275564"],"abstract_inverted_index":{"We":[0,77],"construct":[1],"an":[2,68,101],"incremental":[3],"prime-counting":[4,75],"approximation":[5,136],"from":[6],"corrected":[7],"right-endpoint":[8],"sums":[9],"on":[10],"polygonal-number":[11],"partitions.":[12],"For":[13],"each":[14],"fixed":[15,48],"polygonal":[16],"family,":[17],"retaining":[18],"completed":[19],"contributions":[20],"gives":[21],"$\\mathcal":[22,30],"O(1)$":[23],"numerical":[24,52],"operations":[25,33],"per":[26],"consecutive":[27],"node":[28],"and":[29,64,92,99],"O(\\sqrt":[31],"X)$":[32],"for":[34,60],"the":[35,41,61,72,80,84,95,106,109,115,134,138],"full":[36],"traversal":[37],"through":[38,125],"$X$,":[39],"in":[40],"unit-cost":[42],"model.":[43],"The":[44],"scheme":[45],"uses":[46],"a":[47],"number":[49],"of":[50,83,105,123],"working":[51],"words":[53],"rather":[54],"than":[55],"repeated":[56],"summation.":[57],"Asymptotic":[58],"formulas":[59],"discretization":[62],"error":[63,87],"terminal":[65],"scale":[66],"yield":[67],"unconditional":[69],"relation":[70],"with":[71,127],"classical":[73],"normalized":[74,85],"error.":[76],"prove":[78],"that":[79],"logarithmic":[81],"mean":[82,118],"estimator":[86],"converges":[88],"to":[89,133],"$1/\\sqrt2$":[90],"if":[91,94],"only":[93],"Riemann":[96,135],"hypothesis":[97],"holds,":[98],"give":[100],"independent":[102],"Mellin":[103],"proof":[104],"converse.":[107],"Under":[108],"hypothesis,":[110],"this":[111],"constant":[112],"uniquely":[113],"removes":[114],"limiting":[116],"signed":[117],"bias.":[119],"Computations":[120],"at":[121,137],"powers":[122],"ten":[124],"$10^{19}$":[126],"coefficient":[128],"$0.7071$":[129],"show":[130],"accuracy":[131],"comparable":[132],"sampled":[139],"arguments":[140]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-07-02T00:00:00"}