{"corpus_id":121744155,"paper_sha":"0a24202824cc3130240b5fb5226017f1b0c05e09","doi":"10.1016/0377-0427(90)90338-Z","arxiv_id":null,"pmid":null,"pmcid":null,"mag_id":2050104580,"dblp_id":null,"acl_id":null,"title":"On the lattice structure of a nonlinear generator with modulus 2 a","year":1990,"publication_date":"1990-07-24","venue":"","journal":{"name":"Journal of Computational and Applied Mathematics","pages":"81-85","volume":"31"},"journal_issn":null,"journal_title":null,"publication_types":[],"pubmed_pub_types":null,"s2_fields_of_study":["Mathematics","Computer Science"],"reference_count":3,"citation_count":25,"influential_citation_count":0,"is_open_access":false,"arxiv_categories":null,"arxiv_license":null,"arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"Abstract Nonlinear congruential pseudorandom number generators based on inversions have been introduced and analysed recently. These generators do not show the simple lattice structure of the widely used linear congruential generators which are too regular for certain simulation purposes. In the present paper a nonlinear congruential generator based on inversions with respect to a power of two modulus is considered. It is shown that the set of points formed by consecutive pseudorandom numbers has a more complicated lattice structure: it forms a superposition of shifted lattices. The corresponding lattice bases are explicitly determined and analysed.","claims":[{"public_id":"cl_cba604339598537f7c8a2c4b812dc934","status":"active","text":"A nonlinear congruential generator based on inversions with respect to a power-of-two modulus is the generator class studied here.","confidence":0.95,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_cba604339598537f7c8a2c4b812dc934"},{"public_id":"cl_9bc980741dcd6a62eefbe6c6a96633fc","status":"active","text":"The lattice bases for this shifted-lattice superposition are explicitly determined and analyzed.","confidence":0.93,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_9bc980741dcd6a62eefbe6c6a96633fc"},{"public_id":"cl_de00ae068cfe59c75848e263808e7959","status":"active","text":"The set of points formed by consecutive pseudorandom numbers from the nonlinear congruential generator has a more complicated lattice structure than a single lattice: it is a superposition of shifted lattices.","confidence":0.96,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_de00ae068cfe59c75848e263808e7959"}],"concepts":[{"public_id":"co_0127b48992fd3d98deb0374f39a73efb","status":"active","name":"set of points formed by consecutive pseudorandom numbers","description":"The point set obtained by taking successive outputs of the pseudorandom number generator.","types":["data"],"aliases":["consecutive pseudorandom numbers"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_0127b48992fd3d98deb0374f39a73efb"},{"public_id":"co_175a559e7fa3d4bbc109605fc9e91796","status":"active","name":"shifted lattices","description":"Lattices translated by offsets, whose superposition describes the generated point set.","types":["mathematical structure"],"aliases":["superposition of shifted lattices"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_175a559e7fa3d4bbc109605fc9e91796"},{"public_id":"co_1b5a7d44a03f3a8786f5ee6d092e5a63","status":"active","name":"power of two modulus","description":"A modulus equal to a power of two, used in the generator arithmetic.","types":["parameter"],"aliases":["modulus 2 a"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_1b5a7d44a03f3a8786f5ee6d092e5a63"},{"public_id":"co_884d8ecc620b80a682712b1de1968d9e","status":"active","name":"nonlinear congruential generator","description":"A pseudorandom number generator defined by a nonlinear congruential recurrence.","types":["method"],"aliases":["nonlinear congruential pseudorandom number generator"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_884d8ecc620b80a682712b1de1968d9e"},{"public_id":"co_9da71a97488606c9a61eb612cf3c7b3f","status":"active","name":"lattice bases","description":"Basis vectors that generate the lattices appearing in the point-set structure.","types":["mathematical object"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_9da71a97488606c9a61eb612cf3c7b3f"},{"public_id":"co_c16bfd8b50b261a5bf4cee319275f06a","status":"active","name":"inversions","description":"The inversion operation used in the generator construction.","types":["operation"],"aliases":["inversion"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_c16bfd8b50b261a5bf4cee319275f06a"},{"public_id":"co_e39e5971962f90c7e17c66eca9d6c819","status":"active","name":"explicitly determined","description":"Derived in closed or constructive form rather than only described qualitatively.","types":["result characterization"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_e39e5971962f90c7e17c66eca9d6c819"},{"public_id":"co_ef52fb1118cda484655285a9a9bea421","status":"active","name":"lattice structure","description":"The geometric arrangement of points generated by consecutive pseudorandom values.","types":["mathematical structure"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_ef52fb1118cda484655285a9a9bea421"}],"external_ids":{"DOI":"10.1016/0377-0427(90)90338-Z","ArXiv":null,"PubMed":null,"PubMedCentral":null,"MAG":2050104580,"DBLP":null,"ACL":null},"open_access":{"is_open_access":false,"pdf_url":null,"landing_url":"https://sah.borca.ai/papers/121744155","source":null,"pdf_url_source":null,"license":null,"reason":"pdf_url_not_indexed"},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":false,"full_text_source":null,"count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":632039,"paper_uid":"eb1106ca-51e7-4ab2-a52c-85c4a106486e","canonical_identity":{"paper_id":632039,"paper_uid":"eb1106ca-51e7-4ab2-a52c-85c4a106486e","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/121744155"}