English
Related papers

Related papers: Hyperdeterminantal relations among symmetric princ…

200 papers

The algebraic relations between the principal minors of an $n\times n$ matrix are somewhat mysterious, see e.g. [lin-sturmfels]. We show, however, that by adding in certain \emph{almost} principal minors, the relations are generated by a…

Combinatorics · Mathematics 2014-10-01 Richard Kenyon , Robin Pemantle

The variety of principal minors of $n\times n$ symmetric matrices, denoted $Z_{n}$, is invariant under the action of a group $G\subset \GL(2^{n})$ isomorphic to $\G$. We describe an irreducible $G$-module of degree $4$ polynomials…

Algebraic Geometry · Mathematics 2011-08-25 Luke Oeding

The hyperdeterminant of a polynomial (interpreted as a symmetric tensor) factors into several irreducible factors with multiplicities. Using geometric techniques these factors are identified along with their degrees and their…

Algebraic Geometry · Mathematics 2025-10-16 Luke Oeding

Here we consider the image of the principal minor map of symmetric matrices over an arbitrary unique factorization domain $R$. By exploiting a connection with symmetric determinantal representations, we characterize the image of the…

Algebraic Geometry · Mathematics 2021-05-31 Abeer Al Ahmadieh , Cynthia Vinzant

The image of the principal minor map for n x n-matrices is shown to be closed. In the 19th century, Nansen and Muir studied the implicitization problem of finding all relations among principal minors when n=4. We complete their partial…

Algebraic Geometry · Mathematics 2009-06-22 Shaowei Lin , Bernd Sturmfels

We give a new combinatorial explanation for well-known relations between determinants and traces of matrix powers. Such relations can be used to obtain polynomial-time and poly-logarithmic space algorithms for the determinant. Our new…

Combinatorics · Mathematics 2022-04-25 Radu Curticapean

We examine relationships between two minors of order n of some matrices of n rows and n+r columns. This is done through a class of determinants, here called $n$-determinants, the investigation of which is our objective. We prove that…

Combinatorics · Mathematics 2011-12-13 Milan Janjic

We solve the Symmetrized Principal Minor Assignment Problem, that is we show how to determine if for a given vector $v\in \mathbb{C}^{n}$ there is an $n\times n$ matrix that has all $i\times i$ principal minors equal to $v_{i}$. We use a…

Algebraic Geometry · Mathematics 2025-10-17 Huajun Huang , Luke Oeding

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

In this article, we study the ideal generated by $2\times 2$ permanents of a symmetric matrix. We denote this ideal by $P_2(X)$ where $X$ is a symmetric matrix. We compute a Gr\"obner basis, dimension, depth, minimal primes, and a primary…

Commutative Algebra · Mathematics 2025-05-07 Trung Chau

In this paper we consider pentadiagonal $(n+1)\times(n+1)$ matrices with two subdiagonals and two superdiagonals at distances $k$ and $2k$ from the main diagonal where $1\le k<2k\le n$. We give an explicit formula for their determinants and…

General Mathematics · Mathematics 2021-05-21 L. Losonczi

We analyze a combinatorial rule satisfied by the signs of principal minors of a real symmetric matrix. The sign patterns satisfying this rule are equivalent to uniform oriented Lagrangian matroids. We first discuss their structure and…

Combinatorics · Mathematics 2025-01-31 Tobias Boege , Jesse Selover , Maksym Zubkov

We show that the log-determinant of leading principal minors of large non-Hermitian random matrices converges in distribution to a 2+1 dimensional Gaussian field, which is logarithmically correlated for the parabolic distance, reminiscent…

Probability · Mathematics 2026-05-21 Giorgio Cipolloni , László Erdős , Oleksii Kolupaiev

A linear principal minor polynomial or lpm polynomial is a linear combination of principal minors of a symmetric matrix. By restricting to the diagonal, lpm polynomials are in bijection to multiaffine polynomials. We show that this…

Algebraic Geometry · Mathematics 2024-07-22 Grigoriy Blekherman , Mario Kummer , Raman Sanyal , Kevin Shu , Shengding Sun

One considers certain degenerations of the generic symmetric matrix over a field $k$ of characteristic zero and the main structures related to the determinant $f$ of the matrix, such as the ideal generated by its partial derivatives, the…

Commutative Algebra · Mathematics 2018-04-04 Rainelly Cunha , Zaqueu Ramos , Aron Simis

We compute hyperdeterminants of hypermatrices whose indices belongs in a meet-semilattice and whose entries depend only of the greatest lower bound of the indices. One shows that an elementary expansion of such a polynomial allows to…

Combinatorics · Mathematics 2007-05-23 Jean-Gabriel Luque

A minor of a matrix is quasi-principal if it is a principal or an almost-principal minor. The quasi principal rank characteristic sequence (qpr-sequence) of an $n\times n$ symmetric matrix is introduced, which is defined as $q_1 q_2 \cdots…

Combinatorics · Mathematics 2018-04-19 Shaun M. Fallat , Xavier Martínez-Rivera

We show that if $A$ is an $n\times n$-matrix, then the diagonal entries of each power $A^{m}$ are uniquely determined by the principal minors of $A$, and can be written as universal (integral) polynomials in the latter. Furthermore, if the…

Rings and Algebras · Mathematics 2022-06-02 Darij Grinberg

We consider the inverse problem of finding a magnitude-symmetric matrix (matrix with opposing off-diagonal entries equal in magnitude) with a prescribed set of principal minors. This problem is closely related to the theory of recognizing…

Combinatorics · Mathematics 2024-09-09 Victor-Emmanuel Brunel , John Urschel

The paper develops elementary linear algebra methods to compute the determinants of the tensor symmetrizations of quadratic and hermitian forms over fields of good characteristic. Explicit results are given for the partitions $(n)$,…

Combinatorics · Mathematics 2024-09-26 Gabriele Nebe
‹ Prev 1 2 3 10 Next ›