English
Related papers

Related papers: A double Sylvester determinant

200 papers

The pseudo-determinant Det(A) of a square matrix A is defined as the product of the nonzero eigenvalues of A. It is a basis-independent number which is up to a sign the first nonzero entry of the characteristic polynomial of A. We prove…

Rings and Algebras · Mathematics 2014-06-19 Oliver Knill

Denote $\Sigma_n$ and $Q_n$ the set of all $n \times n$ symmetric and skew-symmetric matrices over a field $\mathbb{F}$, respectively, where $char(\mathbb{F})\neq 2$ and $\lvert \mathbb{F} \rvert \geq n^2+1$. A characterization of…

Rings and Algebras · Mathematics 2021-03-23 Ratsiri Sanguanwong , Kijti Rodtes

The Seidel matrix of a tournament on $n$ players is an $n\times n$ skew-symmetric matrix with entries in $\{0, 1, -1\}$ that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an $n\times n$…

Combinatorics · Mathematics 2024-06-17 Sarah Klanderman , MurphyKate Montee , Andrzej Piotrowski , Alex Rice , Bryan Shader

Using results of Fayers on the structure of Specht modules, we prove two different formulae for the determinant of matrices which are obtained by amalgamating the entries of two smaller matrices. In particular, this gives formulae for…

Representation Theory · Mathematics 2026-04-23 Francis Brown

We determine the probability that a random n x n symmetric matrix over {1, 2, ... , m} has determinant divisible by m.

Combinatorics · Mathematics 2010-05-03 Richard P. Brent , Brendan D. McKay

A class of self-inversive polynomials includes all the self-reciprocal polynomials. Let A denote the set of all self-reciprocal polynomials with n+1 coefficients. Let B denote the set of certain self-inversive and non self-reciprocal…

Complex Variables · Mathematics 2017-04-04 Keisuke Uchimura

The principal minors of a symmetric $n{\times}n$-matrix form a vector of length $2^n$. We characterize these vectors in terms of algebraic equations derived from the $ 2{\times}2{\times}2$-hyperdeterminant.

Rings and Algebras · Mathematics 2007-10-13 Olga Holtz , Bernd Sturmfels

We prove that for writing the 3 by 3 permanent polynomial as a determinant of a matrix consisting only of zeros, ones, and variables as entries, a 7 by 7 matrix is required. Our proof is computer based and uses the enumeration of bipartite…

Computational Complexity · Computer Science 2017-04-11 Jesko Hüttenhain , Christian Ikenmeyer

Let $\Omega_n$ denote the set of all doubly stochastic matrices of order $n$. Lih and Wang conjectured that for $n\geq3$, per$(tJ_n+(1-t)A)\leq t $per$J_n+(1-t)$per$A$, for all $A\in\Omega_n$ and all $t \in [0.5,1]$, where $J_n$ is the $n…

Combinatorics · Mathematics 2023-12-04 Divya. K. U , K. Somasundaram

Integer moments of the spectral determinant $|\det(zI-W)|^2$ of complex random matrices $W$ are obtained in terms of the characteristic polynomial of the Hermitian matrix $WW^*$ for the class of matrices $W=AU$ where $A$ is a given matrix…

Mathematical Physics · Physics 2009-11-11 Yan V Fyodorov , Boris A Khoruzhenko

This paper studies Symmetric Determinantal Representations (SDR) in characteristic 2, that is the representation of a multivariate polynomial P by a symmetric matrix M such that P=det(M), and where each entry of M is either a constant or a…

Computational Complexity · Computer Science 2013-06-06 Bruno Grenet , Thierry Monteil , Stéphan Thomassé

The number of $n \times n$ matrices whose entries are either -1, 0, or 1, whose row- and column- sums are all 1, and such that in every row and every column the non-zero entries alternate in sign, is proved to be $[1!4! >...…

Combinatorics · Mathematics 2008-02-03 Doron Zeilberger

We make two observations regarding the invertibility of Keller maps. i.e., polynomial maps for which the determinant of their Jacobian matrix is identically equal to 1. In our first result, we show that if P is a n-dimensional Keller map,…

Algebraic Geometry · Mathematics 2007-05-23 Richard J. Lipton , Evangelos Markakis

Let $A_n$ be an $n$ by $n$ random matrix whose entries are independent real random variables with mean zero, variance one and with subexponential tail. We show that the logarithm of $|\det A_n|$ satisfies a central limit theorem. More…

Probability · Mathematics 2014-01-14 Hoi H. Nguyen , Van Vu

The determinant of an $N \times N$ circulant matrix $M = {\rm CIRC}[x_0, x_1, ..., x_{N-1}$] can be expanded in the form det$ ~M= \sum C_{a_0 a_1 ...a_{N-1}} x_{a_0} x_{a_1}...x_{a_{N-1}}$. By using the generating function of a restricted,…

Number Theory · Mathematics 2015-04-22 Jerome Malenfant

For a given sequence $\mathbf{\alpha} = [\alpha_1,\alpha_2,\dots,\alpha_{N+1}]$ of $N+1$ positive integers, we consider the combinatorial function $E(\mathbf{\alpha})(t)$ that counts the nonnegative integer solutions of the equation…

A theorem of Mina evaluates the determinant of a matrix with entries $D^j(f(x)^i)$. We note the important special case where the matrix entries are evaluated at $x=0$ and give a simple proof of it, and some applications. We then give a…

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

Let $d(N )$ (resp. $p(N )$) be the number of summands in the determinant (resp. permanent) of an $N\times N$ circulant matrix $A = (a_{ij} )$ given by $a_{ij} = X_{i+j}$ where $i + j$ should be considered $\mod N$ . This short note is…

Algebraic Geometry · Mathematics 2018-10-09 Liena Colarte , Emilia Mezzetti , Rosa Maria Miró-Roig , Martí Salat

Two matrices are said to be principal minor equivalent if they have equal corresponding principal minors of all orders. We give a characterization of principal minor equivalence and a deterministic polynomial time algorithm to check if two…

Computational Complexity · Computer Science 2024-10-04 Abhranil Chatterjee , Sumanta Ghosh , Rohit Gurjar , Roshan Raj

For a square-free bivariate polynomial $p$ of degree $n$ we introduce a simple and fast numerical algorithm for the construction of $n\times n$ matrices $A$, $B$, and $C$ such that $\det(A+xB+yC)=p(x,y)$. This is the minimal size needed to…

Numerical Analysis · Mathematics 2020-02-18 Bor Plestenjak