English
Related papers

Related papers: Distribution of recursive matrix pseudorandom numb…

200 papers

A generator of spatio-temporal pseudo-random Gaussian fields that satisfy the "proportionality of scales" property (Tsyroulnikov, 2001) is presented. The generator is based on a third-order in time stochastic differential equation with a…

Data Analysis, Statistics and Probability · Physics 2018-05-15 Michael Tsyrulnikov , Dmitry Gayfulin

If A_1,...,A_N are real square matrices then the p-radius, generalised Lyapunov exponent or matrix pressure is defined to be the asymptotic exponential growth rate of the sum $\sum_{i_1,\ldots,i_n=1}^N \|A_{i_n}\cdots A_{i_1}\|^p$, where p…

Dynamical Systems · Mathematics 2019-05-03 Ian D. Morris

We give upper bounds on the numbers of various classes of polynomials reducible over the integers and over integers modulo a prime and on the number of matrices in SL(n), GL(n) and Sp(2n) with reducible characteristic polynomials, and on…

Number Theory · Mathematics 2016-09-07 Igor Rivin

We construct irreducible unitary representations of a finitely generated free group which are weakly contained in the left regular representation and in which a given linear combination of the generators has an eigenvalue. When the…

Operator Algebras · Mathematics 2007-05-23 William L. Paschke

We develop a pseudorandom generator that fools degree-$d$ polynomial threshold functions in $n$ variables with respect to the Gaussian distribution and has seed length $O_{c,d}(\log(n) \epsilon^{-c})$.

Computational Complexity · Computer Science 2012-10-05 Daniel M. Kane

Composition of low-dimensional distributions, whose foundations were laid in the papaer published in the Proceeding of UAI'97 (Jirousek 1997), appeared to be an alternative apparatus to describe multidimensional probabilistic models. In…

Artificial Intelligence · Computer Science 2013-01-18 Radim Jirousek

A common approach to analyze count time series is to fit models based on random sum operators. As an alternative, this paper introduces time series models based on a random multiplication operator, which is simply the multiplication of a…

Methodology · Statistics 2023-12-19 Abdelhakim Aknouche , Sonia Gouveia , Manuel Scotto

Monte Carlo simulations are one of the major tools in statistical physics, complex system science, and other fields, and an increasing number of these simulations is run on distributed systems like clusters or grids. This raises the issue…

Other Condensed Matter · Physics 2007-07-03 Heiko Bauke , Stephan Mertens

A modified Lagrange Polynomial is introduced for polynomial extrapolation, which can be used to estimate the equally spaced values of a polynomial function. As an example of its application, this article presents a prime-generating…

General Mathematics · Mathematics 2024-01-18 Dileep Sivaraman , Branesh M. Pillai , Jackrit Suthakorn , Songpol Ongwattanakul

There has been a lot of recent interest in designing neural network models to estimate a distribution from a set of examples. We introduce a simple modification for autoencoder neural networks that yields powerful generative models. Our…

Machine Learning · Computer Science 2015-06-08 Mathieu Germain , Karol Gregor , Iain Murray , Hugo Larochelle

Let $R$ be a commutative ring with identity and let $M$ be an $R$-module which is generated by $\mu$ elements but not fewer. We denote by $\operatorname{SL}_n(R)$ the group of the $n \times n$ matrices over $R$ with determinant $1$. We…

Commutative Algebra · Mathematics 2020-12-11 Luc Guyot

Consider the power pseudorandom-number generator in a finite field ${\mathbb F}_q$. That is, for some integer $e\ge2$, one considers the sequence $u,u^e,u^{e^2},\dots$ in ${\mathbb F}_q$ for a given seed $u\in {\mathbb F}_q^\times$. This…

Number Theory · Mathematics 2017-06-08 Carl Pomerance , Igor E. Shparlinski

We study the probability distribution function $P(\lambda)$ of the largest eigenvalue $\lambda_{\rm max}$ of $N \times N$ random matrices of the form $H + V$, where $H$ belongs to the GOE/GUE ensemble and $V$ is a full rank deterministic…

Statistical Mechanics · Physics 2025-10-14 Pierre Le Doussal

We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of a certain family of polynomials $N_n(t)$. These recursively defined polynomials arise as the numerators of generating functions in the…

Combinatorics · Mathematics 2025-10-15 Rebecca Bourn , William Q. Erickson

Unbiased random vectors i.e. distributed uniformly in n-dimensional space, are widely applied and the computational cost of generating a vector increases only linearly with n. On the other hand, generating uniformly distributed random…

Numerical Analysis · Mathematics 2021-04-05 Arun I. , Murugesan Venkatapathi

The "2-variable general-$\lambda$-matrix polynomials (2VG$\lambda$MP)" is a new family of matrix polynomials, introduced and studied in this article. These matrix polynomials are constructed using umbral and symbolic methods. We delve into…

Classical Analysis and ODEs · Mathematics 2024-12-03 Ghazala Yasmin , Aditi Sharma

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. We find that the mixed multiplicative…

Computational Physics · Physics 2008-02-03 Oliver Schnetz

A new methodology is proposed for generating realizations of a random vector with values in a finite-dimensional Euclidean space that are statistically consistent with a data set of observations of this vector. The probability distribution…

Probability · Mathematics 2016-08-24 Christian Soize , Roger Ghanem

We analyze the structure of the periodic trajectories of the matrix generator of pseudorandom numbers which has been proposed earlier. The structure of the periodic trajectories becomes more transparent when the rational sublattice…

High Energy Physics - Lattice · Physics 2019-08-17 N. Z. Akopov , G. G. Athanasiu , E. G. Floratos , G. K. Savvidy

It is shown that a SU(1,1) algebra may be used to provide a unified description of the simple hamonic oscillator and the angular momentum algebras and a class of other semi-infinite algebras. A normal ordered representation of a Unitary…

Mathematical Physics · Physics 2018-09-14 C. V. Sukumar