SearcharxivSearch

arXiv · 2606.28976

Powers of matrices with all principal minors equal to 1

Abstract

We say that a square matrix $A$ is \emph{$1$-principled} if all its principal minors are equal to $1$. We show that over any well-behaved ring, any power $A^m$ of a $1$-principled matrix $A$ is again $1$-principled. Well-behaved rings include all reduced rings as well as all quotients of commutative rings modulo integrally closed ideals; in particular, all fields and all quotients of $\mathbb{Z}$ are well-behaved. We note that $m$ can be any integer, positive or negative. This generalizes Problem B5 of the 2021 Putnam contest in multiple directions. Over arbitrary commutative rings, we identify a stronger property that is always inherited by powers: We say that a matrix $A = \left(a_{i,j}\right)_{i,j\in\left[n\right]}$ is \emph{$1$-nullcyclic} if all its diagonal entries are $1$ and if all the cyclic products $a_{i_1, i_2} a_{i_2, i_3} \cdots a_{i_k, i_1}$ with $k>1$ and distinct $i_1,i_2,\ldots,i_k$ vanish. We show that if $A$ is $1$-nullcyclic, then so is $A^m$ for any integer $m$. Furthermore, every $1$-nullcyclic matrix is $1$-principled over any commutative ring, while the converse holds if the ring is well-behaved. Along the way, we prove analogous results that don't require the diagonal entries to be $1$. These are concerned with \emph{principled matrices} (those whose principal minors equal the respective products of diagonal entries) and \emph{nullcyclic matrices} (those whose cyclic products $a_{i_1, i_2} a_{i_2, i_3} \cdots a_{i_k, i_1}$ with $k>1$ and distinct $i_1,i_2,\ldots,i_k$ vanish); their diagonal entries can be arbitrary. A crucial auxiliary result, which holds for any $n\times n$-matrix $A$, is that the cyclic products $a_{i_1, i_2} a_{i_2, i_3} \cdots a_{i_k, i_1}$ (with $k>1$ and distinct $i_1,i_2,\ldots,i_k$) are integral over the ideal generated by the principal minors of $A$ minus the corresponding products of diagonal entries of $A$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Darij Grinberg. 2026-06-27. Powers of matrices with all principal minors equal to 1. https://arxiv.org/abs/2606.28976

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Categories of Multigraded Local Cohomology Modules: Serre Filtrations and Nakayama Duality

Let $\Bbbk$ be a field, let $S=\Bbbk[x_1,\ldots,x_n]$ with its standard $\mathbb N^n$-grading, and let $\mathfrak m=(x_1,\ldots,x_n)$. For $0\le i<n$ and $q=n-i$, we identify the category $\mathcal H_i(\mathbf t)$ of shifted multigraded local cohomology modules with \[ \Rep(U_q(\mathbf t)),\qquad U_q(\mathbf t)=\{\mathbf a\in[\mathbf0,\mathbf t]\mid |\operatorname{supp}(\mathbf a)|\ge q\}. \] This gives the finite and global Serre filtrations and their pure support-rank quotients. We organize the resulting torsion and quotient structures through abelian recollement: an order-ideal decomposition produces a canonical TTF triple, hereditary support torsion pairs, and Gabriel quotients. For finite posets both complementary recollement orientations exist, whereas for the global finite-support categories only the inward-finite orientation is automatic. These recollements admit bounded derived lifts. Under an additional finite-resolution condition the derived finite-support categories have right Serre functors, and derived Kan extensions satisfy a right-Serre exchange. In finite boxes we further construct a functorial rank-layer resolution comparing the left and right Kan sections; Nakayama--Serre duality transforms it into an explicit costandard rank complex. The exceptional top category $\mathcal H_n(\mathbf t)$ is treated separately via second cosyzygies.

math.AC

Associated primes, witnesses, and omega invariants of monomial ideals

We introduce and study the omega invariant of a proper ideal in a Noetherian commutative ring, defined as the number of associated primes of the ideal. Our main objective is to investigate this invariant for monomial ideals and their powers. We characterize associated primes through monomial witnesses and provide an algorithmic procedure for constructing such witnesses from the exponent vectors of the minimal generators. These results lead to explicit formulas and bounds for the omega invariant without requiring the computation of a primary decomposition. We further establish alternative descriptions using irreducible decompositions and Alexander duality. A matrix-based approach is developed to detect associated primes of powers of monomial ideals directly from the exponent matrix of the original ideal. We also investigate the behavior of witnesses under passage from $I^n$ to $I^{n+1}$ and derive corresponding results for edge ideals of graphs.

math.AC

Quadratic Gr\"obner bases for cut ideals of cycles and ring graphs

Let $C_n$ be the cycle of length $n\ge3$ and let $I_{C_n}$ be its cut ideal. We show that $I_{C_n}$ has a quadratic Gr\"obner basis with respect to an explicit weight order. Since the defining configuration consists of $(0,1)$-vectors, the initial monomials of such a basis are automatically squarefree. As the cut polytope of a cycle is the parity polytope, the result gives a regular unimodular flag triangulation of this classical polytope. Together with the known tree case and the clique-sum theorem for cut ideals, the cycle result also yields a quadratic Gr\"obner basis for the cut ideal of every connected ring graph with at least one edge, thereby supplying the missing cycle input and establishing the result for connected ring graphs.

math.AC