{"id":"https://openalex.org/W2949000629","doi":"https://doi.org/10.1090/mcom/3467","title":"Distribution of short subsequences of inversive congruential pseudorandom numbers modulo 2^{\ud835\udc61}","display_name":"Distribution of short subsequences of inversive congruential pseudorandom numbers modulo 2^{\ud835\udc61}","publication_year":2019,"publication_date":"2019-06-05","ids":{"openalex":"https://openalex.org/W2949000629","doi":"https://doi.org/10.1090/mcom/3467","mag":"2949000629"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3467","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3467","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":null,"license_id":null,"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/A5037793363","display_name":"L\u00e1szl\u00f3 M\u00e9rai","orcid":"https://orcid.org/0000-0002-0437-7855"},"institutions":[{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"government","lineage":["https://openalex.org/I138211613"]},{"id":"https://openalex.org/I4210158379","display_name":"Johann Radon Institute for Computational and Applied Mathematics","ror":"https://ror.org/05a94k872","country_code":"AT","type":"facility","lineage":["https://openalex.org/I138211613","https://openalex.org/I4210158379"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 M\u00e9rai","raw_affiliation_strings":["Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenberger Stra\u00dfe 69, A-4040 Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenberger Stra\u00dfe 69, A-4040 Linz, Austria","institution_ids":["https://openalex.org/I4210158379","https://openalex.org/I138211613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030033231","display_name":"Igor E. Shparlinski","orcid":"https://orcid.org/0000-0002-5246-9391"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Igor Shparlinski","raw_affiliation_strings":["School of Mathematics and Statistics, University of New South Wales. Sydney, New South Wales 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of New South Wales. Sydney, New South Wales 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3245,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52930361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"89","issue":"322","first_page":"911","last_page":"922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8936102390289307},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.8891520500183105},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.7841702699661255},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.600616455078125},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5199188590049744},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5148255228996277},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46395343542099},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45491811633110046},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4365352392196655},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42186370491981506},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18485543131828308},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15307539701461792},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12208881974220276}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8936102390289307},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.8891520500183105},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.7841702699661255},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.600616455078125},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5199188590049744},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5148255228996277},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46395343542099},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45491811633110046},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4365352392196655},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42186370491981506},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18485543131828308},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15307539701461792},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12208881974220276}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3467","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3467","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G3610257786","display_name":"Arithmetic and algebraic aspects of the dynamics of polynomial semigroups","funder_award_id":"DP180100201","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G3953265827","display_name":"Additive combinatorics, arithmetic algebraic geometry and finite fields","funder_award_id":"DP170100786","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W138605413","https://openalex.org/W645185567","https://openalex.org/W1023033004","https://openalex.org/W1556088007","https://openalex.org/W2002415417","https://openalex.org/W2020360749","https://openalex.org/W2026117048","https://openalex.org/W2092337953","https://openalex.org/W2116627491","https://openalex.org/W2124470667","https://openalex.org/W2963179430"],"related_works":["https://openalex.org/W2082419723","https://openalex.org/W3203585077","https://openalex.org/W4241950541","https://openalex.org/W2176553175","https://openalex.org/W2185337847","https://openalex.org/W2143898630","https://openalex.org/W1994207320","https://openalex.org/W2343905204","https://openalex.org/W3087294829","https://openalex.org/W2064782508"],"abstract_inverted_index":{"In":[0],"this":[1,94],"paper":[2],"we":[3,55],"study":[4],"the":[5,60,78],"distribution":[6],"of":[7,11,62,67,77],"very":[8,98],"short":[9],"sequences":[10,45],"inversive":[12],"congruential":[13],"pseudorandom":[14],"numbers":[15],"modulo":[16],"<inline-formula":[17],"content-type=\"math/mathml\">":[18],"<mml:math":[19],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20],"alttext=\"2":[21],"Superscript":[22],"t\">":[23],"<mml:semantics>":[24],"<mml:msup>":[25],"<mml:mn>2</mml:mn>":[26],"<mml:mi>t</mml:mi>":[27],"</mml:msup>":[28],"<mml:annotation":[29],"encoding=\"application/x-tex\">2^t</mml:annotation>":[30],"</mml:semantics>":[31],"</mml:math>":[32],"</inline-formula>":[33],".":[34],"We":[35],"derive":[36],"a":[37,73],"new":[38],"bound":[39],"on":[40,59],"exponential":[41],"sums":[42,71],"with":[43],"such":[44],"and":[46,72,96],"use":[47,56],"it":[48],"to":[49,84,100],"estimate":[50],"their":[51],"discrepancy.":[52],"The":[53],"technique":[54],"is":[57,97],"based":[58],"method":[61],"N.":[63],"M.":[64],"Korobov":[65],"(1972)":[66],"estimating":[68],"double":[69],"Weyl":[70],"fully":[74],"explicit":[75],"form":[76],"Vinogradov":[79],"mean":[80],"value":[81],"theorem":[82],"due":[83],"K.":[85],"Ford":[86],"(2002),":[87],"which":[88],"has":[89],"never":[90],"been":[91],"used":[92],"in":[93],"area":[95],"likely":[99],"find":[101],"further":[102],"applications.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}