{"id":"https://openalex.org/W4387937037","doi":"https://doi.org/10.1090/mcom/3895","title":"Distribution of recursive matrix pseudorandom number generator modulo prime powers","display_name":"Distribution of recursive matrix pseudorandom number generator modulo prime powers","publication_year":2023,"publication_date":"2023-10-25","ids":{"openalex":"https://openalex.org/W4387937037","doi":"https://doi.org/10.1090/mcom/3895"},"language":"lv","primary_location":{"id":"doi:10.1090/mcom/3895","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3895","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/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]},{"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","HU"],"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; and Department of Computer Algebra, E\u00f6tv\u00f6s Lor\u00e1nd University, H-1117 Budapest, Pazm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Hungary"],"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; and Department of Computer Algebra, E\u00f6tv\u00f6s Lor\u00e1nd University, H-1117 Budapest, Pazm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Hungary","institution_ids":["https://openalex.org/I4210158379","https://openalex.org/I106118109"]}]},{"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":["I.E.S.: School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"I.E.S.: School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3263,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65959183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"93","issue":"347","first_page":"1355","last_page":"1370"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6312980055809021},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40111038088798523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3806663155555725},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34535685181617737}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6312980055809021},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40111038088798523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3806663155555725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34535685181617737}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3895","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3895","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W158526399","https://openalex.org/W1004246944","https://openalex.org/W1661988636","https://openalex.org/W2020360749","https://openalex.org/W2026117048","https://openalex.org/W2066388300","https://openalex.org/W2092337953","https://openalex.org/W2192574323","https://openalex.org/W2607241715","https://openalex.org/W2744618969","https://openalex.org/W2949000629","https://openalex.org/W2963179430","https://openalex.org/W3127542143","https://openalex.org/W3205051646","https://openalex.org/W4205949562","https://openalex.org/W4212933304","https://openalex.org/W4241271931","https://openalex.org/W4245390899","https://openalex.org/W4247052524","https://openalex.org/W4300580367","https://openalex.org/W6673531657"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Given":[0],"a":[1,90,226,312],"matrix":[2],"<inline-formula":[3,65,208,229,245,369,395],"content-type=\"math/mathml\">":[4,66,98,209,230,246,370,396],"<mml:math":[5,67,99,210,231,247,371,397],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,68,100,211,232,248,372,398],"alttext=\"upper":[7],"A":[8,110,191],"element-of":[9],"normal":[10,13],"upper":[11,14,21,109],"G":[12],"L":[15],"Subscript":[16,71,103,113,375],"d":[17],"Baseline":[18,107,115,121],"left-parenthesis":[19,116],"double-struck":[20],"Z":[22],"right-parenthesis\">":[23],"<mml:semantics>":[24,73,132,215,234,252,377,400],"<mml:mrow>":[25,133,253],"<mml:mi>A</mml:mi>":[26,150],"<mml:mo>":[27,147,181,255],"\u2208":[28],"</mml:mo>":[29,149,183,257],"<mml:msub>":[30,74,134,151,378],"<mml:mrow":[31,42,75,135,140,152,379],"class=\"MJX-TeXAtom-ORD\">":[32,43,76,136,141,153,380],"<mml:mi":[33,35,44,77,137,154,381],"mathvariant=\"normal\">G</mml:mi>":[34],"mathvariant=\"normal\">L</mml:mi>":[36],"</mml:mrow>":[37,46,49,79,139,145,156,185,259,383],"<mml:mi>d</mml:mi>":[38],"</mml:msub>":[39,81,146,158,385],"<mml:mo":[40,47,161,170],"stretchy=\"false\">(</mml:mo>":[41,162],"mathvariant=\"double-struck\">Z</mml:mi>":[45],"stretchy=\"false\">)</mml:mo>":[48,171],"<mml:annotation":[50,82,186,220,236,260,386,402],"encoding=\"application/x-tex\">A\\in":[51],"\\mathrm":[52],"{GL}_d(\\mathbb":[53],"{Z})</mml:annotation>":[54],"</mml:semantics>":[55,85,204,222,238,264,389,404],"</mml:math>":[56,86,205,223,239,265,390,405],"</inline-formula>":[57,87,224,240,266,391,406],".":[58,267],"We":[59,268],"study":[60,269],"the":[61,95,292,317,342,366,394],"pseudorandomness":[62],"of":[63,94,276,294,306,316,344,365,368,409],"vectors":[64],"alttext=\"bold":[69,101,373],"u":[70,102,112,374],"n\">":[72,376],"mathvariant=\"bold\">u</mml:mi>":[78,138,155,382],"<mml:mi>n</mml:mi>":[80,142,157,175,384],"encoding=\"application/x-tex\">\\mathbf":[83,387],"{u}_n</mml:annotation>":[84,388],"generated":[88],"by":[89],"linear":[91],"recurrence":[92],"relation":[93],"form":[96,315],"<disp-formula":[97],"n":[104,114,124,197],"plus":[105],"1":[106,128],"identical-to":[108],"bold":[111],"mod":[117],"p":[118],"Superscript":[119,213],"t":[120],"right-parenthesis":[122],"comma":[123,127,129],"equals":[125],"0":[126],"ellipsis":[130],"comma\">":[131],"<mml:mo>+</mml:mo>":[143],"<mml:mn>1</mml:mn>":[144,179,258],"\u2261":[148],"<mml:mspace":[159,164,173],"width=\"0.667em\"/>":[160],"<mml:mi>mod</mml:mi>":[163],"width=\"0.333em\"/>":[165],"<mml:msup>":[166,216],"<mml:mi>p</mml:mi>":[167,217,235,401],"<mml:mi>t</mml:mi>":[168,218,254],"</mml:msup>":[169,219],"<mml:mo>,</mml:mo>":[172,178,180,184],"width=\"2em\"/>":[174],"<mml:mo>=</mml:mo>":[176],"<mml:mn>0</mml:mn>":[177],"\u2026":[182],"encoding=\"application/x-tex\">\\begin{equation*}":[187],"\\mathbf":[188,192],"{u}_{n+1}":[189],"\\equiv":[190],"{u}_n":[193],"\\pmod":[194],"{p^t},":[195],"\\qquad":[196],"=":[198],"0,":[199],"1,":[200],"\\ldots":[201],",":[202],"\\end{equation*}</mml:annotation>":[203],"</disp-formula>":[206],"modulo":[207],"alttext=\"p":[212],"t\">":[214],"encoding=\"application/x-tex\">p^t</mml:annotation>":[221],"with":[225,338],"fixed":[227],"prime":[228],"alttext=\"p\">":[233,399],"encoding=\"application/x-tex\">p</mml:annotation>":[237,403],"and":[241,311,392],"sufficiently":[242],"large":[243],"integer":[244],"alttext=\"t":[249],"greater-than-or-slanted-equals":[250],"1\">":[251],"\u2a7e":[256],"encoding=\"application/x-tex\">t":[261],"\\geqslant":[262],"1</mml:annotation>":[263],"such":[270],"sequences":[271],"over":[272],"very":[273],"short":[274],"segments":[275],"length":[277],"which":[278,358],"has":[279],"not":[280],"been":[281],"accessible":[282],"via":[283],"previously":[284],"used":[285],"methods.":[286],"Our":[287],"technique":[288],"is":[289,336],"based":[290],"on":[291],"method":[293],"N.":[295],"M.":[296],"Korobov":[297],"[Mat.":[298],"Sb.":[299],"(N.S.)":[300],"89(131)":[301],"(1972),":[302],"pp.":[303,333],"654\u2013670,":[304],"672]":[305],"estimating":[307],"double":[308],"Weyl":[309],"sums":[310],"fully":[313],"explicit":[314],"Vinogradov":[318],"mean":[319],"value":[320],"theorem":[321],"due":[322],"to":[323,361],"K.":[324],"Ford":[325],"[Proc.":[326,348],"London":[327],"Math.":[328],"Soc.":[329],"(3)":[330],"85":[331],"(2002),":[332],"565\u2013633].":[334],"This":[335],"combined":[337],"some":[339],"ideas":[340],"from":[341],"work":[343],"I.":[345],"E.":[346],"Shparlinski":[347],"Voronezh":[349],"State":[350],"Pedagogical":[351],"Inst.,":[352],"197":[353],"(1978),":[354],"74\u201385":[355],"(in":[356],"Russian)]":[357],"allows":[359],"us":[360],"construct":[362],"polynomial":[363,413],"representations":[364],"coordinates":[367],"control":[393],"-adic":[407],"orders":[408],"their":[410],"coefficients":[411],"in":[412],"representations.":[414]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}