We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Pseudorandom Vectors Generation Using Elliptic Curves And Applications

Abstract: In this paper we present, using the arithmetic of elliptic curves over finite fields, an algorithm for the efficient generation of sequence of uniform pseudorandom vectors in high dimension with long period, that simulates sample sequence of a sequence of independent identically distributed random variables, with values in the hypercube $[0,1]^d$ with uniform distribution. As an application, we obtain, in the discrete time simulation, an efficient algorithm to simulate, uniformly distributed sample path sequence of a sequence of independent standard Wiener processes. This could be employed for use, in the full history recursive multi-level Picard approximation method, for numerically solving the class of semilinear parabolic partial differential equations of the Kolmogorov type.
Subjects: Probability (math.PR)
MSC classes: 11K45, 65C10, 65C05
Cite as: arXiv:2201.00357 [math.PR]
  (or arXiv:2201.00357v4 [math.PR] for this version)

Submission history

From: Chung-Pang Mok [view email]
[v1] Sun, 2 Jan 2022 13:21:49 GMT (14kb)
[v2] Thu, 20 Jan 2022 02:54:21 GMT (14kb)
[v3] Mon, 24 Jan 2022 03:08:50 GMT (14kb)
[v4] Mon, 7 Feb 2022 02:55:08 GMT (15kb)
[v5] Tue, 5 Apr 2022 11:45:22 GMT (16kb)
[v6] Mon, 11 Apr 2022 08:05:33 GMT (21kb)
[v7] Mon, 16 May 2022 12:18:41 GMT (21kb)

Link back to: arXiv, form interface, contact.