English
Related papers

Related papers: Positive-Definite Matrices over Finite Fields

200 papers

We consider the problem of writing an arbitrary symmetric matrix as the difference of two positive semidefinite matrices. We start with simple ideas such as eigenvalue decomposition. Then, we develop a simple adaptation of the Cholesky that…

Numerical Analysis · Mathematics 2016-09-23 Jaehyun Park

We define homological matrices, construct examples of one-dimension restricted homological quantum field theories, and show a relationship between the two theories.

K-Theory and Homology · Mathematics 2009-02-04 Edmundo Castillo , Rafael Diaz

This short survey reviews some aspects of spaces of positive-definite self-adjoint linear transformations on R^n and on C^n, including the standard Riemannian metric and the relation with the exponential mapping acting on self-adjoint…

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

A symmetric matrix $A$ is completely positive (CP) if there exists an entrywise nonnegative matrix $B$ such that $A = BB^T$. We characterize the interior of the CP cone. A semidefinite algorithm is proposed for checking interiors of the CP…

Optimization and Control · Mathematics 2014-01-08 Anwa Zhou , Jinyan Fan

We study copositive matrices which admit a decomposition into a sum of a positive semidefinite matrix and a matrix with nonnegative entries. Our main result shows that if the off-diagonal entries of a copositive matrix are nondecreasing in…

Optimization and Control · Mathematics 2026-05-18 Grigoriy Blekherman , Santanu S. Dey , Alex Dunbar , Burak Kocuk

We consider spectra of $n$-by-$n$ irreducible tridiagonal matrices over a field and of their $n-1$-by-$n-1$ trailing principal submatrices. The real symmetric and complex Hermitian cases have been fully understood: it is necessary and…

Classical Analysis and ODEs · Mathematics 2018-07-25 R. S. Costas-Santos , C. R. Johnson

In this paper we provide an identity between determinant and generalized matrix function. Also, a criterion of positive semi-definite matrices affirming the permanent dominant conjecture is given. As a consequence, infinitely many infinite…

Rings and Algebras · Mathematics 2023-11-01 Kijti Rodtes

Although a good portion of elementary linear algebra concerns itself with matrices over a field such as $\mathbb{R}$ or $\mathbb{C}$, many combinatorial problems naturally surface when we instead work with matrices over a finite field. As…

Combinatorics · Mathematics 2024-12-17 Catherine Falvey , Heewon Hah , William Sheppard , Brian Sittinger , Rico Vicente

To develop a unitary quantum theory with probabilistic description for pseudo- Hermitian systems one needs to consider the theories in a different Hilbert space endowed with a positive definite metric operator. There are different…

Quantum Physics · Physics 2013-05-10 Ananya Ghatak , Bhabani Prasad Mandal

Nondegenerate covariance, correlation and spectral density matrices are necessarily symmetric or Hermitian and positive definite. The main contribution of this paper is the development of statistical data depths for collections of Hermitian…

Methodology · Statistics 2019-11-12 Joris Chau , Hernando Ombao , Rainer von Sachs

To better understand the algebra $\mathcal{M}_n$ of all $n\times n$ complex matrices, we explore the class of accretive matrices. This class has received renowned attention in recent years due to its role in complementing those results…

Functional Analysis · Mathematics 2022-10-18 Hamid Reza Moradi , Shigeru Furuichi , Mohammad Sababheh

We give a new proof of the fact that any finite quadratic module can be decomposed into indecomposable ones. For any indecomposable finite quadratic module, we construct a lattice, and a positive definite lattice, both of which are of the…

Number Theory · Mathematics 2023-08-31 Xiao-Jie Zhu

Let $A$ be an $n \times n$ positive definite Hermitian matrix with all eigenvalues between 1 and 2. We represent the permanent of $A$ as the integral of some explicit log-concave function on ${\Bbb R}^{2n}$. Consequently, there is a fully…

Data Structures and Algorithms · Computer Science 2020-05-14 Alexander Barvinok

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

Combinatorics · Mathematics 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

This paper has an expository nature. We compare the spectral properties (such as boundedness and compactness) of three families of semi-infinite matrices and point out similarities between them. The common feature of these families is that…

Functional Analysis · Mathematics 2024-02-16 Alexander Pushnitski

Consider the set of scalars $\alpha$ for which the $\alpha$th Hadamard power of any $n\times n$ positive semi-definite (p.s.d.) matrix with non-negative entries is p.s.d. It is known that this set is of the form $\{0, 1, \dots, n-3\}\cup…

Classical Analysis and ODEs · Mathematics 2022-06-15 Jnaneshwar Baslingker , Biltu Dan

We give canonical forms of selfadjoint and isometric operators on a complex vector space $U$ with scalar product given by a positive semidefinite Hermitian form, and of Hermitian forms on $U$. For an arbitrary system of semiunitary spaces…

Representation Theory · Mathematics 2020-12-29 Victor A. Bovdi , Tetiana Klymchuk , Tetiana Rybalkina , Mohamed A. Salim , Vladimir V. Sergeichuk

In this note, we give a necessary and sufficient condition for a matrix A in M to be finitely G-determined, where M is the ring of 2 x 2 matrices whose entries are formal power series over an infinite field, and G is a group acting on M by…

Algebraic Geometry · Mathematics 2020-09-18 Thuy Huong Pham , Pedro Macias Marques

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

Spectral measures give rise to a natural harmonic analysis on the unit disc via a boundary representation of a positive matrix arising from a spectrum of the measure. We consider in this paper the reverse: for a positive matrix in the Hardy…

Functional Analysis · Mathematics 2017-05-12 John E. Herr , Palle E. T. Jorgensen , Eric S. Weber