English
Related papers

Related papers: On determinants of random symmetric matrices over …

200 papers

We generalize the concept of the symmetric hyperdeterminants for symmetric tensors to the E-determinants for general tensors. We show that the E-determinant inherits many properties of the determinant of a matrix. These properties include:…

Numerical Analysis · Mathematics 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Chen Ling , Liqun Qi

The discriminant of a trinomial of the form $x^n \pm x^m \pm 1$ has the form $\pm n^n \pm (n-m)^{n-m} m^m$ if $n$ and $m$ are relatively prime. We investigate when these discriminants have nontrivial square factors. We explain various…

Number Theory · Mathematics 2019-02-20 David W. Boyd , Greg Martin , Mark Thom

We consider random walks on the cone of $m \times m$ positive definite matrices, where the underlying random matrices have orthogonally invariant distributions on the cone and the Riemannian metric is the measure of distance on the cone. By…

Probability · Mathematics 2022-06-22 Armine Bagyan , Donald Richards

The divisibility of truncated binomial series by their exponent n is analyzed. Divisibility is shown to depends on the divisibility characteristics of the integers constituting the binomials. Series division by the highest possible powers…

General Mathematics · Mathematics 2014-06-03 Anatoly Grinberg

In this paper we tried to condense the determinant of n square matrix to the determinant of (n - 1) square matrix with the mathematical proof.

Combinatorics · Mathematics 2007-12-07 Abdelmalek Salem , Kouachi Said

We consider the set $\mathcal M_n\left(\mathbb Z; H\right)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain and asymptotic formula on the number of matrices from $\mathcal M_n\left(\mathbb Z; H\right)$ with…

Number Theory · Mathematics 2026-04-28 Alina Ostafe , Igor E. Shparlinski

This paper is dedicated to compute Pfaffian and determinant of one type of skew centrosymmetric matrices in terms of general number sequence of second order.

Number Theory · Mathematics 2016-06-14 Fatih Yilmaz , Tomohiro Sogabe , Emrullah Kirklar

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

Number Theory · Mathematics 2011-01-12 jorgen cherly

Let $A$ be a random $m\times n$ matrix over the finite field $F_q$ with precisely $k$ non-zero entries per row and let $y\in F_q^m$ be a random vector chosen independently of $A$. We identify the threshold $m/n$ up to which the linear…

Combinatorics · Mathematics 2022-07-28 Peter Ayre , Amin Coja-Oghlan , Pu Gao , Noëla Müller

We introduce determinantal sieving, a new, remarkably powerful tool in the toolbox of algebraic FPT algorithms. Given a polynomial $P(X)$ on a set of variables $X=\{x_1,\ldots,x_n\}$ and a linear matroid $M=(X,\mathcal{I})$ of rank $k$,…

Data Structures and Algorithms · Computer Science 2025-10-08 Eduard Eiben , Tomohiro Koana , Magnus Wahlström

In this note, we define a Gaussian probability distribution over matrices. We prove some useful properties of this distribution, namely, the fact that marginalization, conditioning, and affine transformations preserve the matrix Gaussian…

Probability · Mathematics 2018-06-22 Shane Barratt

We show that a nearly square iid random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz. Our result extends to sparse matrices as well as to matrices of dependent…

Statistics Theory · Mathematics 2018-02-02 Hoi H. Nguyen , Elliot Paquette

In this short note, we compute, for large n the determinant of a class of n x n Hankel matrices, which arise from a smooth perturbation of the Jacobi weight. For this purpose, we employ the same idea used in previous papers, where the…

Mathematical Physics · Physics 2015-06-26 Estelle Basor , Yang Chen

The problem of expressing a multivariate polynomial as the determinant of a monic (definite) symmetric or Hermitian linear matrix polynomial (LMP) has drawn a huge amount of attention due to its connection with optimization problems. In…

Optimization and Control · Mathematics 2017-01-12 Papri Dey , Harish K. Pillai

Let $C(n,p)$ be the set of $p$-compositions of an integer $n$, i.e., the set of $p$-tuples $\bm{\alpha}=(\alpha_1,...,\alpha_p)$ of nonnegative integers such that $\alpha_1+...+\alpha_p=n$, and $\mathbf{x}=(x_1,...,x_p)$ a vector of…

Combinatorics · Mathematics 2007-05-23 Josep M. Brunat , Antonio Montes

Let n be a positive integer and let p be a prime. We calculate the probability that a random monic polynomial of degree n with coefficients in the ring Z_p of p-adic integers splits over Z_p into linear factors.

Number Theory · Mathematics 2007-05-23 Joe Buhler , Daniel Goldstein , David Moews , Joel Rosenberg

Let $R$ be a commutative additively idempotent semiring. In this paper, some properties and characterizations for permanents of matrices over $R$ are established, and several inequalities for permanents are given. Also, the adjiont matrices…

Rings and Algebras · Mathematics 2019-08-19 Yan Huang , Haifeng Lian

We prove the following exponential inequality: Let $n\geq 1$ and let $X_1,...,X_n$ be $n$ independent identically distributed symmetric real-valued random variables. For any $x,y>0$, we have \[\mathbb{P}\big({X_1+...+X_n}\geq x,\,…

Probability · Mathematics 2014-10-21 Raphaël Cerf , Matthias Gorny

R. Redheffer described an $n\times n$ matrix of 0's and 1's the size of whose determinant is connected to the Riemann Hypothesis. We describe the permutations that contribute to its determinant and evaluate its permanent in terms of integer…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

Consider a matrix $\Sigma_n$ with random independent entries, each non-centered with a separable variance profile. In this article, we study the limiting behavior of the random bilinear form $u_n^* Q_n(z) v_n$, where $u_n$ and $v_n$ are…

Probability · Mathematics 2011-08-24 Walid Hachem , Philippe Loubaton , Jamal Najim , Pascal Vallet