English
Related papers

Related papers: On determinants of random symmetric matrices over …

200 papers

A well-known problem in Malliavin calculus concerns the relation between the determinant of the Malliavin matrix of a random vector and the determinant of its covariance matrix. We give an explicit relation between these two determinants…

Probability · Mathematics 2013-02-28 Ciprian Tudor

Let $M_n$ be an $n$ by $n$ random matrix where each entry is +1 or -1 independently with probability 1/2. Our main result implies that the probability that $M_n$ is singular is at most $(1/\sqrt{2} + o(1))^n$, improving on the previous best…

Combinatorics · Mathematics 2009-05-05 Jean Bourgain , Van Vu , Philip Matchett Wood

This paper is motivated by basic complexity and probability questions about permanents of random matrices over finite fields, and in particular, about properties separating the permanent and the determinant. Fix $q = p^m$ some power of an…

Computational Complexity · Computer Science 2025-12-05 Fatemeh Ghasemi , Gal Gross , Swastik Kopparty

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

We associate with a matrix over an arbitrary field an infinite family of matrices whose sizes vary from one to infinity; their entries are traces of powers of the original matrix. We explicitly evaluate the determinants of matrices in our…

Combinatorics · Mathematics 2008-10-23 Eugene Gutkin

A new determinant inequality of positive semidefinite matrices is discovered and proved by us. This new inequality is useful for attacking and solving a variety of optimization problems arising from the design of wireless communication…

Information Theory · Computer Science 2012-07-18 Jun Fang , Hongbin Li

Let p_N be a random degree N polynomial in one complex variable whose zeros are chosen independently from a fixed probability measure mu on the Riemann sphere S^2. This article proves that if we condition p_N to have a zero at some fixed…

Probability · Mathematics 2016-01-26 Boris Hanin

Let $X$ be a Riemann surface of genus $g\ge 1$ endowed with a flat conical metric $m$ and let ${\rm det}\,\Delta$ be the $\zeta$-regularized determinant of the Friedrichs Laplacian on $(X,m)$. We derive variational formulas for ${\rm…

Differential Geometry · Mathematics 2025-05-20 Dmitrii Korikov , Alexey Kokotov

In this paper we count the number of some particular 2nx10 n-times rank i matrices over F_2.

Number Theory · Mathematics 2012-05-29 Jorgen Cherly

A generalized definition of the determinant of matrices is given, which is compatible with the usual determinant for square matrices and keeps many important properties, such as being an alternating multilinear function, keeping…

Classical Analysis and ODEs · Mathematics 2021-12-01 Xuesong Lu , Songtao Mao , Zixing Wang , Yuehui Zhang

We briefly review the random matrix theory for large N by N matrices viewed as free random variables in a context of stochastic diffusion. We establish a surprising link between the spectral properties of matrix-valued multiplicative…

Statistical Mechanics · Physics 2007-05-23 Ewa Gudowska-Nowak , Romuald J. Janik , Jerzy Jurkiewicz , Maciej A. Nowak , Waldemar Wieczorek

In this paper, we present a new formula of the determinant tensor $det_n$ for $n \times n$ matrices. In \cite{kim2023newdet4}, Kim, Ju, and Kim found a new formula of $4 \times 4$ determinant tensor $det_4$ which is available when the base…

Commutative Algebra · Mathematics 2023-03-15 Jeong-Hoon Ju , Taehyeong Kim , Yeongrak Kim

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

Number Theory · Mathematics 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

The task of the binary classification problem is to determine which of two distributions has generated a length-$n$ test sequence. The two distributions are unknown; two training sequences of length $N$, one from each distribution, are…

Information Theory · Computer Science 2016-04-18 Dayu Huang , Sean Meyn

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

Recently there has been several works estimating the number of $n\times n$ matrices with elements from some finite sets $\mathcal X$ of arithmetic interest and of a given determinant. Typically such results are compared with the trivial…

Number Theory · Mathematics 2024-08-09 Ilya D. Shkredov , Igor E. Shparlinski

For the orthogonal-unitary and symplectic-unitary transitions in random matrix theory, the general parameter dependent distribution between two sets of eigenvalues with two different parameter values can be expressed as a quaternion…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 P. J. Forrester , T. Nagao , G. Honner

We consider the set $\mathcal M_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper bounds on the number of matrices from $\mathcal M_n(\mathbb Z; H)$, for which the characteristic polynomial…

Number Theory · Mathematics 2026-03-26 Alina Ostafe , Igor E. Shparlinski

We show that, for generic bihomogeneous polynomials, the determinant of the matrix of moving planes is irreducible.

Commutative Algebra · Mathematics 2007-05-23 Carlos D'Andrea

We show that the spectral radius of an $N\times N$ random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from above by $ 2 \*\sigma + o(N^{-6/11+\epsilon}), $ where $\sigma^2 $ is the…

Probability · Mathematics 2007-05-23 Sandrine Peche , Alexander Soshnikov