English
Related papers

Related papers: Random Discrete Matrices

200 papers

This work studies the distribution of the nonsymmetric matrix $\mathbf{E}^{-1}\mathbf{H}$. This random product is of fundamental interest under the general multivariate linear hypothesis setting. Specifically when $\mathbf{H}$ and…

Statistics Theory · Mathematics 2024-10-25 José A. Díaz-García , Francisco J. Caro-Lopera

We introduce the discrete distribution of a Wiener process range. Rather than finding some basic distributional properties including hazard rate function, moments, Stress-strength parameter and order statistics of this distribution, this…

Statistics Theory · Mathematics 2017-10-24 Mohamed Abd Allah El-Hadidy

In these lecture notes we present some connections between random matrices, the asymmetric exclusion process, random tilings. These three apparently unrelated objects have (sometimes) a similar mathematical structure, an interlacing…

Mathematical Physics · Physics 2013-07-03 Patrik L. Ferrari

The discrete periodic lattice of masses and springs with line and point defects is considered. The dispersion equations for propagative, guided and localised waves are obtained. The detailed analysis of example with three masses is…

Mathematical Physics · Physics 2013-05-07 Anton A. Kutsenko

This is an informal discussion on one of the basic problems in the theory of empirical processes, addressed in our preprint "Combinatorics of random processes and sections of convex bodies", which is available at ArXiV and from our web…

Functional Analysis · Mathematics 2007-05-23 Mark Rudelson , Roman Vershynin

We develop new techniques for proving lower bounds on the least singular value of random matrices with limited randomness. The matrices we consider have entries that are given by polynomials of a few underlying base random variables. This…

Data Structures and Algorithms · Computer Science 2025-09-29 Aditya Bhaskara , Eric Evert , Vaidehi Srinivas , Aravindan Vijayaraghavan

The purpose of this text is to provide an accessible introduction to a set of recently developed algorithms for factorizing matrices. These new algorithms attain high practical speed by reducing the dimensionality of intermediate…

Numerical Analysis · Mathematics 2019-02-08 Per-Gunnar Martinsson

Results are presented from calculations carried out in the discrete QCD model, concerning multiplicity distributions in rapidity intervals and fluctuations.

High Energy Physics - Phenomenology · Physics 2007-05-23 Roberto Ugoccioni

In this paper we characterize the definiteness of the discrete symplectic system, study a nonhomogeneous discrete symplectic system, and introduce the minimal and maximal linear relations associated with these systems. Fundamental…

Spectral Theory · Mathematics 2016-08-30 Stephen Clark , Petr Zemánek

This is a cursory overview of applications of concepts from random matrix theory (RMT) to quantum electronics and classical & quantum optics. The emphasis is on phenomena, predicted or explained by RMT, that have actually been observed in…

Mesoscale and Nanoscale Physics · Physics 2011-09-06 C. W. J. Beenakker

In this paper we give a simple, short, and self-contained proof for a non-trivial upper bound on the probability that a random $\pm 1$ symmetric matrix is singular.

Probability · Mathematics 2020-06-16 Asaf Ferber

Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…

Numerical Analysis · Mathematics 2016-06-07 Victor Y. Pan , Liang Zhao

In these notes we review recent progress (and, in Section \ref{sec:ados}, we announce a new result) concerning the statistical properties of the spectrum of Wigner random matrices.

Mathematical Physics · Physics 2017-08-23 Benjamin Schlein

We compute the spectral density for ensembles of of sparse symmetric random matrices using replica, managing to circumvent difficulties that have been encountered in earlier approaches along the lines first suggested in a seminal paper by…

Disordered Systems and Neural Networks · Physics 2009-11-13 Reimer Kuehn

We study the analytic properties of a matrix discrete system introduced in [7]. The singularity confinement for this system is shown to hold generically, i.e. in the whole space of parameters except possibly for algebraic subvarieties. This…

Classical Analysis and ODEs · Mathematics 2014-08-26 Giovanni A. Cassatella-Contra , Manuel Manas , Piergiulio Tempesta

We are raising questions on discrete and dense subgroups of Diff(I). Most of the questions are around the problems discussed in [A1]-[A4].

Group Theory · Mathematics 2013-11-28 Azer Akhmedov

Eigenvectors of matrices on a network have been used for understanding spectral clustering and influence of a vertex. For matrices with small geodesic-width, we propose a distributed iterative algorithm in this letter to find eigenvectors…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-24 Nazar Emirov , Cheng Cheng , Qiyu Sun , Zhihua Qu

In this paper we develop a very general class of bivariate discrete distributions. The basic idea is very simple. The marginals are obtained by taking the random geometric sum of a baseline distribution function. The proposed class of…

Methodology · Statistics 2018-05-22 Debasis Kundu

Composed ensembles of random unitary matrices are defined via products of matrices, each pertaining to a given canonical circular ensemble of Dyson. We investigate statistical properties of spectra of some composed ensembles and demonstrate…

chao-dyn · Physics 2009-10-30 Marcin Pozniak , Karol Zyczkowski , Marek Kus

We numerically analyze the random matrix ensembles of real-symmetric matrices with column/row constraints for many system conditions e.g. disorder type, matrix-size and basis-connectivity. The results reveal a rich behavior hidden beneath…

Statistical Mechanics · Physics 2015-10-28 Suchetana Sadhukhan , Pragya Shukla