COMPANION MATRICES, PERMUTATIONS, AND LATTICE IDEALS

Nsibiet E. Udo and Praise Adeyemo · 2025

Read COMPANION MATRICES, PERMUTATIONS, AND LATTICE IDEALS by Nsibiet E. Udo and Praise Adeyemo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-06555.txt.

Introduction

Nsibiet Udo and Praise Adeyemo link companion matrices to permutation matrices through algebra. Each such matrix is built from the coefficients of one polynomial. Their objects are binomial ideals arranged in a symmetric family inside the coordinate ring of affine space. Reducing the ones tied to those ideals, under fixed monomial orders, produces a surprise.

The reduced ones come out as permutation matrices, and they obey clean rules from group theory among themselves. The paper traces what those reductions mean for lattice ideals, which encode how exponents relate. It also describes the groups these maps generate, tying matrix reduction, combinatorics, and group structure into one picture.

Catalog record

CREATORNsibiet E. Udo and Praise Adeyemo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06555

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

COMPANION MATRICES, PERMUTATIONS, AND LATTICE IDEALS Nsibiet E. Udo and Praise Adeyemo Abstract . This paper investigates a novel connection between reductions of companion matrices associated with certain binomial ideals I n I_{n} of the polynomial ring F ⁡ [ x 1 , … , x n ] F[x_{1},\dots,x_{n}] over a field F F , given by (1) I n = ⟨ x 2 x 3 ⋯ x n − x 1 , x 1 x 3 ⋯ x n − x 2 , … , x 1 x 2 ⋯ x n − 1 − x n ⟩ , \displaystyle I_{n}=\langle x_{2}x_{3}\cdots x_{n}-x_{1},x_{1}x_{3}\cdots x_{n}-x_{2},\dots,x_{1}x_{2}\cdots x_{n-1}-x_{n}\rangle, and permutation matrices. Specifically, for fixed monomial orders, we observe that the reduced companion matrices yield permutation matrices satisfying group-theoretic relations. We explore the implications of these reductions, their connections to lattice ideals, and characterize the groups generated by these transformations. 2020 Mathematics Subject Classification Primary 13A15, 06B10; Secondary 20K01, 20D45, 20F28 Introduction Binomial ideals in polynomial rings have gained significant attention due to their rich combinatorial and algebraic properties [ 2 , 6 ] . The study of their associated quotient algebras offers a profound insight into the interaction between linear algebra, commutative algebra, and combinatorics. For a zero-dimensional ideal I_{n}\subseteq R_{n}=F[x_{1},\dots,x_{n}] , where F is an algebraically closed field of characteristic zero, the finite-dimensional algebra A_{n}=R_{n}/I_{n} is central to effective algebraic geometry. The matrices T_{i}=T_{x_{i}} representing multiplication by the coordinate functions x_{i} relative to a monomial basis, known as companion matrices, play a pivotal role in this context. In this paper, we study a symmetric family of such ideals ( 1 ), which were first introduced in [ 7 , Proposition 2.1] as reduced complete intersection of colength c_{n}=1+(n-2)\cdot 2^{\,n-1} . The defining generators equate each variable with the product of all others, a symmetry that leads to a highly structured quotient algebra A_{n} . We analyze the zero-dimensional subscheme defined by I_{n} , showing that the reduced companion matrices P_{i}=T_{x_{i}}^{\mathrm{red}} , obtained by removing the row and column corresponding to the constant term, are permutation matrices in the permutation group \mathfrak{S}_{c_{n}-1} (Theorem 2.1 ). A key contribution of this paper is the exploration of the group G_{n} generated by these permutations. We prove that the matrices commute pairwise (Theorem 2.7 ), and consequently that G_{n} is abelian. In Proposition 3.1 , we provide its explicit structure, showing that it is isomorphic to C_{2}^{n-2}\times C_{2n-4} . This identification provides a concrete algebraic model for the behaviour of the companion matrices: the algebra they generate is commutative and is, in fact, isomorphic to the group algebra F[G_{n}] . These results not only deepen our understanding of these specific binomial ideals but also highlight their intricate interplay with diverse areas of mathematics. We further establish a connection between G_{n} and lattice ideals, demonstrating that the quotient \mathbb{Z}^{n}/L_{n} mirrors the structure of G_{n} , and that the length of the lattice ideal I_{L_{n}} coincides with the order of G_{n} . The remainder of the paper is organized as follows. Section 1 is devoted to the commutative algebra of I_{n} : we compute its Gröbner bases in lexicographic order (Proposition 1.3 ), and construct the monomial basis (Corollary 1.4 ) . In Section 2 , we introduce the reduced companion matrices, prove that they are permutation matrices, and analyze the order and characteristic polynomial of the reduced matrices (Proposition 2.5 ). Section 3 identifies the finite abelian group structure of G_{n} (Proposition 3.1 ) and its 2 -adic split automorphism group structure (Theorem 3.3 ). Finally, Section 4 places the construction in the broader context of lattice ideals and related commutative algebras. Acknowledgements We would like to thank M. Dolors Magret and Dominic Joyce for their suggestions, and most especially Balázs Szendröi for his careful reading of an earlier version of this manuscript and his many helpful comments on aspects of this paper. 1. The inhomogeneous ideal Let R_{n} be a polynomial ring over a field F . We consider certain square-free binomial ideals I_{n}\lhd R_{n} defined by ( 1 ). These ideals lie in the Hilbert scheme \text{Hilb}^{c_{n}}(\mathbb{A}^{n}) with colength c_{n} , where the sequence c_{n} corresponds to [ 5 , A000337] , in the OEIS. Proposition 1.1 ( [ 7 ] ) . The number c_{n}=1+(n-2)\cdot 2^{\,n-1} is the codimension of the zero-dimensional square-free binomial ideal I_{n}\lhd R_{n} of size n . We now explore the Gröbner basis of our defining ideal I_{n} for a fixed monomial order \omega , denoted by S_{n}=\text{gb}_{\text{Lex}}(I_{n}) . Specifically, we consider the ideal J_{n}=\text{in}_{\text{Lex}}(I_{n})\triangleright R_{n}, defined by a lexicographic order with x_{1}>\cdots>x_{n} . As a preliminary step, we begin by identifying a substantial set of elements in I_{n} , which will subsequently be shown to form a Gröbner basis. Proposition 1.2 . The following are all elements of I_{n} (1) x_{n}^{2n-3}-x_{n} . (2) For each k from 2 to n-1 : (i) x_{k}x_{n}^{2(n-2)}-x_{k} . (ii) x_{k}^{2}-x_{n}^{2} . (3) x_{1}-x_{2}x_{3}\cdots x_{n} . Proof. This is straightforward. ∎ Proposition 1.3 . For n\geq 3 , the set S_{n}=\left\{x_{n}^{2n-3}-x_{n},x_{n-1}x_{n}^{2(n-2)}-x_{n-1},x_{n-1}^{2}-x_{n}^{2},\dots,x_{2}x_{n}^{2(n-2)}-x_{2},x_{2}^{2}-x_{n}^{2},x_{1}-x_{2}x_{3}\cdots x_{n}\right\} is a Gröbner basis for I_{n} with respect to the lexicographic order x_{1}>x_{2}>\cdots>x_{n} . Proof. The ideal I_{n}=\langle f_{1},f_{2},\dots,f_{n}\rangle , where f_{i}=x_{1}x_{2}\cdots x_{i-1}x_{i+1}\cdots x_{n}-x_{i} for i=1,\dots,n . It is obvious that for each f_{i} , \text{Lt}(f_{i})=x_{1}x_{2}\cdots x_{i-1}x_{i+1}\cdots x_{n}\in I_{n} is divisible by the leading term of an appropriate element in S_{n} . Consider the S-pair S(f_{i},f_{j}) of any two elements f_{i} and f_{j} in I_{n} , defined by S(f_{i},f_{j})=\text{LCM}(\text{Lt}(f_{i}),\text{Lt}(f_{j}))\left\{\frac{1}{\text{Lt}(f_{i})}\cdot f_{i}-\frac{1}{\text{Lt}(f_{j})}\cdot f_{j}\right\}, where \text{Lt}(f_{i}) is the leading term of f_{i} and LCM denotes the least common multiple. Now given any two distinct generators f_{i} and f_{j} where i\neq j , we have Case 1: i,j>1 . If j\neq i and i,j>1 , then \text{LCM}(f_{i},f_{j})=x_{1}\cdots x_{n} and S(f_{i},f_{j})=(x_{1}\cdots x_{n})\left\{\frac{1}{x_{1}x_{2}\cdots x_{i-1}x_{i+1}\cdots x_{n}}f_{i}-\frac{1}{x_{1}x_{2}\cdots x_{j-1}x_{j+1}\cdots x_{n}}f_{j}\right\} =x_{i}f_{i}-x_{j}f_{j}=-x_{i}^{2}+x_{j}^{2} Case 2: i=1 or j=1 . Without loss of generality, take i=1 . Then \text{LCM}(f_{1},f_{j})=-\text{Lt}(f_{j}) and S(f_{i},f_{j})=-\text{Lt}(f_{j})\left\{\frac{1}{-x_{1}}f_{1}-\frac{1}{\text{Lt}(f_{j})}f_{j}\right\} =(x_{2}x_{3}\cdots x_{j-1}x_{j+1}\cdots x_{n})f_{1}+f_{j}=x_{j}x_{n}^{2(n-2)}-x_{j} Clearly, all S-pairs S(f_{i},f_{j}) reduce to zero with respect to the elements of S_{n} , and every \text{LT}(f_{i}) in I_{n} is reducible by leading terms of some element in S_{n} . Hence, S_{n} is a Gröbner basis for I_{n} . ∎ Corollary 1.4 . For 0\leq b<2n-4 , the monomial m(b,T) defined as m(b,T)=x_{n}^{b}\prod_{i\in T}x_{i} where T\subseteq\{2,3,\dots,n-1\} is any subset of size k with 0\leq k\leq n-2 , and m(b,T)=x_{n}^{2n-4} when b=2n-4 and |T|=0 , spans the finite-dimensional quotient ring R_{n}/J_{n} . Proof. This set of monomials represents all those that cannot be reduced using the generators of the ideal J_{n} . The number of elements in this basis is 2^{n-1}\times(n-2)+1 , corresponding to the choices of T and b . ∎ 2. Reduced companion matrices and permutations In this section, we demonstrate that the reduced companion matrices for each point I_{n} in \mbox{Hilb}^{c_{n}}(\mathbb{A}^{n}) are permutation matrices. A permutation matrix P_{\sigma} (where \sigma\in\mathfrak{S}_{n} ) is an n\times n matrix obtained by permuting the rows of the n\times n identity matrix, and hence, P_{\sigma}^{T}=P_{\sigma}^{-1} . Theorem 2.1 . For some fixed monomial order \omega=\mbox{Lex} and an arbitrary n , consider the companion matrices T_{i=1,\dots,n} associated with the square-free binomial ideal I_{n}\lhd R_{n} . For each T_{i} , after reducing the matrix by deleting the first row and column, the resulting

Read the complete text