{"id":"https://openalex.org/W2062344441","doi":"https://doi.org/10.1090/s0025-5718-99-01112-6","title":"Lattice computations for random numbers","display_name":"Lattice computations for random numbers","publication_year":1999,"publication_date":"1999-02-24","ids":{"openalex":"https://openalex.org/W2062344441","doi":"https://doi.org/10.1090/s0025-5718-99-01112-6","mag":"2062344441"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-99-01112-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01112-6","pdf_url":"https://www.ams.org/mcom/2000-69-230/S0025-5718-99-01112-6/S0025-5718-99-01112-6.pdf","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":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2000-69-230/S0025-5718-99-01112-6/S0025-5718-99-01112-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013194127","display_name":"Raymond Couture","orcid":null},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","FR"],"is_corresponding":true,"raw_author_name":"Raymond Couture","raw_affiliation_strings":["D\u00c3\u00a9partement d\u00e2\u0080\u0099Informatique et de Recherche Op\u00c3\u00a9rationnelle, Universit\u00c3\u00a9 de Montr\u00c3\u00a9al, C.P. 6128, Succ. Centre-Ville, Montr\u00c3\u00a9al, H3C 3J7, Canada","D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succ. Centre-Ville, Montr\u00e9al, H3C 3J7, CANADA#TAB#"],"affiliations":[{"raw_affiliation_string":"D\u00c3\u00a9partement d\u00e2\u0080\u0099Informatique et de Recherche Op\u00c3\u00a9rationnelle, Universit\u00c3\u00a9 de Montr\u00c3\u00a9al, C.P. 6128, Succ. Centre-Ville, Montr\u00c3\u00a9al, H3C 3J7, Canada","institution_ids":[]},{"raw_affiliation_string":"D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succ. Centre-Ville, Montr\u00e9al, H3C 3J7, CANADA#TAB#","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091510633","display_name":"Pierre L\u2019Ecuyer","orcid":"https://orcid.org/0000-0002-3184-0796"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Pierre L'Ecuyer","raw_affiliation_strings":["Dpartement d'Informatique et de Recherche Oprationnelle, Universit de Montral, C.P. 6128, Succ. Centre-Ville, Montral, H3C 3J7, Canada","D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succ. Centre-Ville, Montr\u00e9al, H3C 3J7, CANADA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dpartement d'Informatique et de Recherche Oprationnelle, Universit de Montral, C.P. 6128, Succ. Centre-Ville, Montral, H3C 3J7, Canada","institution_ids":["https://openalex.org/I4210161954"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, Succ. Centre-Ville, Montr\u00e9al, H3C 3J7, CANADA#TAB#","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013194127"],"corresponding_institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":2.4426,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.88743012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"69","issue":"230","first_page":"757","last_page":"766"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8600698709487915},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5947523713111877},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5068984627723694},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4039413034915924},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3259319067001343},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3244916498661041},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14036166667938232},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05745229125022888}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8600698709487915},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5947523713111877},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5068984627723694},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4039413034915924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3259319067001343},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3244916498661041},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14036166667938232},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05745229125022888},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-99-01112-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01112-6","pdf_url":"https://www.ams.org/mcom/2000-69-230/S0025-5718-99-01112-6/S0025-5718-99-01112-6.pdf","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.2994","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.2994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iro.umontreal.ca/~lecuyer/myftp/papers/latcomp.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-99-01112-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-01112-6","pdf_url":"https://www.ams.org/mcom/2000-69-230/S0025-5718-99-01112-6/S0025-5718-99-01112-6.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2062344441.pdf","grobid_xml":"https://content.openalex.org/works/W2062344441.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2003159374","https://openalex.org/W2003802110","https://openalex.org/W2006272675","https://openalex.org/W2015055128","https://openalex.org/W2017058910","https://openalex.org/W2125719594","https://openalex.org/W2319446899","https://openalex.org/W2728873507","https://openalex.org/W4254166039","https://openalex.org/W6725731549","https://openalex.org/W6825423429"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W3086542228","https://openalex.org/W2017331178","https://openalex.org/W2976797620","https://openalex.org/W2059720523","https://openalex.org/W2019213545","https://openalex.org/W2951667781","https://openalex.org/W2001247959","https://openalex.org/W3103453967","https://openalex.org/W1991475487"],"abstract_inverted_index":{"We":[0,25],"improve":[1],"on":[2,22],"a":[3,15],"lattice":[4],"algorithm":[5],"of":[6,11,14,17,34],"Tezuka":[7],"for":[8,36],"the":[9,12,32],"computation":[10],"$k$-distribution":[13],"class":[16],"random":[18],"number":[19],"generators":[20],"based":[21],"finite":[23],"fields.":[24],"show":[26],"how":[27],"this":[28],"is":[29],"applied":[30],"to":[31],"problem":[33],"constructing,":[35],"such":[37],"generators,":[38],"an":[39],"output":[40],"mapping":[41],"yielding":[42],"optimal":[43],"$k$-distribution.":[44]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}