English
Related papers

Related papers: Natural Density of Rectangular Unimodular Integer …

200 papers

Consider a Gaussian stationary sequence with unit variance $X=\{X_k;k\in {\mathbb{N}}\cup\{0\}\}$. Assume that the central limit theorem holds for a weighted sum of the form $V_n=n^{-1/2}\sum^{n-1}_{k=0}f(X_k)$, where $f$ designates a…

Probability · Mathematics 2015-09-30 Yaozhong Hu , David Nualart , Samy Tindel , Fangjun Xu

We study the density of states (DOS) for disordered systems whose spectral statistics can be described by a Gaussian ensemble of almost diagonal Hermitian random matrices. The matrices have independent random entries $ H_{i \geq j} $ with…

Disordered Systems and Neural Networks · Physics 2016-08-31 Oleg Yevtushenko , Vladimir E. Kravtsov

Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N^(1-\epsilon) for all N in a density one subset of the integers. If A is a…

Number Theory · Mathematics 2015-06-26 P. Kurlberg

The empirical spectral distribution of Hermitian $K \times K$-block random matrices converges to a deterministic density on the real line with a potential atom at the origin as the dimension of the blocks tends to infinity. In this model…

Probability · Mathematics 2025-11-25 Markus Ebke , Torben Krüger

Let $b_k(n)$ denote the $k-$regular partitons of a natural number $n$. In this paper, we study the behavior of $b_k(n)$ modulo composite integers $M$ which are coprime to $6$. Specially, we prove that for arbitrary $k-$regular partiton…

Number Theory · Mathematics 2022-12-12 Yiwen Lu , Xuejun Guo

We use bounds of mixed character sums modulo a square-free integer $q$ of a special structure to estimate the density of integer points on the hypersurface $$ f_1(x_1) + \ldots + f_n(x_n) =a x_1^{k_1} \ldots x_n^{k_n} $$ for some…

Number Theory · Mathematics 2014-08-21 Mei-Chu Chang , Igor E. Shparlinski

We show that the eigenvalue density of a product X=X_1 X_2 ... X_M of M independent NxN Gaussian random matrices in the large-N limit is rotationally symmetric in the complex plane and is given by a simple expression rho(z,\bar{z}) =…

Statistical Mechanics · Physics 2013-05-29 Z. Burda , R. A. Janik , B. Waclaw

Let $\{p_j\}_{j=1}^\infty$ denote the set of prime numbers in increasing order, let $\Omega_N\subset \mathbb{N}$ denote the set of positive integers with no prime factor larger than $p_N$ and let $P_N$ denote the probability measure on…

Probability · Mathematics 2017-02-02 Ross G. Pinsky

We study fast algorithms for computing fundamental properties of a positive semidefinite kernel matrix $K \in \mathbb{R}^{n \times n}$ corresponding to $n$ points $x_1,\ldots,x_n \in \mathbb{R}^d$. In particular, we consider estimating the…

Data Structures and Algorithms · Computer Science 2021-06-21 Arturs Backurs , Piotr Indyk , Cameron Musco , Tal Wagner

We consider $N\times N$ Hermitian random matrices with independent identically distributed entries (Wigner matrices). The matrices are normalized so that the average spacing between consecutive eigenvalues is of order $1/N$. Under suitable…

Mathematical Physics · Physics 2009-05-13 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau

Denoting by V(n) the number of regular integers $(\text{mod}n)$, we study properties of the sequences $\displaystyle \biggl(\frac{V(n+1)}{V(n)}\biggr)_{n\geq1}$ and $\displaystyle (V(n+1)-V(n))_{n\geq1}$. We also prove that the sets…

Number Theory · Mathematics 2013-10-03 Bradut Apostol

By solving the Liouville equation, third-order nonlinear terms is found via iterative density matrix. Regarding the improved modeling, all frequency range is taken instead of weak absorptive limit. Considered process can be compared with…

Mesoscale and Nanoscale Physics · Physics 2023-10-03 Sami Ortakaya

Duality identities in random matrix theory for products and powers of characteristic polynomials, and for moments, are reviewed. The structure of a typical duality identity for the average of a positive integer power $k$ of the…

Mathematical Physics · Physics 2025-01-14 Peter J. Forrester

We consider an ensemble of large non-Hermitian random matrices of the form $\hat{H}+i\hat{A}_s$, where $\hat{H}$ and $\hat{A}_s$ are Hermitian statistically independent random $N\times N$ matrices. We demonstrate the existence of a new…

Condensed Matter · Physics 2016-08-31 Yan V. Fyodorov , Boris A. Khoruzhenko , Hans-Juergen Sommers

We expand the Chebyshev polynomials and some of its linear combination in linear combinations of the q-Hermite, the Rogers (q-utraspherical) and the Al-Salam--Chihara polynomials and vice versa. We use these expansions to obtain expansions…

Classical Analysis and ODEs · Mathematics 2012-08-13 Paweł J. Szabłowski

Using operator methods, we generally present the level densities for kinds of random matrix unitary ensembles in weak sense. As a corollary, the limit spectral distributions of random matrices from Gaussian, Laguerre and Jacobi unitary…

Mathematical Physics · Physics 2007-05-23 Zhengdong Wang , Kuihua Yan

In this paper we investigate the distribution of the set of values of a linear map at integer points on a quadratic surface. In particular we show that this set is dense in the range of the linear map subject to certain algebraic conditions…

Number Theory · Mathematics 2013-01-30 Oliver Sargent

Wishart correlation matrices are the standard model for the statistical analysis of time series. The ensemble averaged eigenvalue density is of considerable practical and theoretical interest. For complex time series and correlation…

Mathematical Physics · Physics 2011-01-28 Christian Recher , Mario Kieburg , Thomas Guhr

Products and sums of random matrices have seen a rapid development in the past decade due to various analytical techniques available. Two of these are the harmonic analysis approach and the concept of polynomial ensembles. Very recently, it…

Probability · Mathematics 2023-02-02 Mario Kieburg

Given a square, nonsingular matrix of univariate polynomials $\mathbf{F} \in \mathbb{K}[x]^{n \times n}$ over a field $\mathbb{K}$, we give a fast, deterministic algorithm for finding the Hermite normal form of $\mathbf{F}$ with complexity…

Symbolic Computation · Computer Science 2016-02-08 George Labahn , Wei Zhou