Explicit Determinants of Homogeneous Polynomial Evaluation Matrices and Applications

Somphong Jitman, Wannarut Rungrottheera · 2026

Read Explicit Determinants of Homogeneous Polynomial Evaluation Matrices and Applications by Somphong Jitman, Wannarut Rungrottheera (2026) 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-2601-17626.txt.

Introduction

Somphong Jitman and Wannarut Rungrottheera find explicit determinants for polynomial evaluation matrices. The matrices come from homogeneous bivariate polynomials. Each polynomial is a weighted sum of x and y powers. It is evaluated at pairs of vectors to fill the matrix. The authors derive a clean factorization of the determinant.

Explicit forms turn costly numeric work into direct reads. They also expose when the matrix is singular at a glance. Such matrices arise in codes, designs, and interpolation. A factorization can speed all those uses. The work is a tidy result in matrix theory. It gives users a formula where iteration stood before.

Catalog record

CREATORSomphong Jitman, Wannarut Rungrottheera
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17626

Browse the full library · About the Tower of Babel

Full text

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

Explicit Determinants of Homogeneous Polynomial Evaluation Matrices and Applications Somphong Jitman, Wannarut Rungrottheera Abstract In this work, the determinants of matrices constructed by evaluating homogeneous bivariate polynomials at pairs of vectors are investigated. For a polynomial p ⁡ ( x , y ) = ∑ i = 0 k α i ​ x k − i ​ y i p(x,y)=\sum\limits_{i=0}^{k}\alpha_{i}x^{k-i}y^{i} , an explicit factorization of the determinant of the associated n × n n\times n evaluation matrix A 𝐚 , 𝐛 ​ ( p ⁡ ( x , y ) ) = [ p ⁡ ( a r , b s ) ] r , s = 1 n A_{\mathbf{a},\mathbf{b}}(p(x,y))=\bigl[p(a_{r},b_{s})\bigr]_{r,s=1}^{n} is presented for all n ≥ k + 1 n\geq k+1 and for all pairs of vectors 𝐚 = ( a 1 , … , a n ) \mathbf{a}=(a_{1},\dots,a_{n}) and 𝐛 = ( b 1 , … , b n ) \mathbf{b}=(b_{1},\dots,b_{n}) of length n n . In particular, it is proved that det ( A 𝐚 , 𝐛 ​ ( p ⁡ ( x , y ) ) ) = 0 \det(A_{\mathbf{a},\mathbf{b}}(p(x,y)))=0 when n ≥ k + 2 n\geq k+2 , while in the borderline case n = k + 1 n=k+1 a closed formula involving Vandermonde determinants is derived in the vector sets and the coefficients of p ⁡ ( x , y ) p(x,y) . Several well-known determinants, including those arising from ( x + y ) k (x+y)^{k} and classical quotient forms a k − b k a − b \frac{a^{k}-b^{k}}{a-b} and a k + b k a + b \frac{a^{k}+b^{k}}{a+b} , emerge as special cases. We also provide a discussion for n ≤ k n\leq k , connecting the problem to symmetric functions and generalized Vandermonde determinants. Finally, applications such matrices and determinants are provided, including an explicit formula and equivariance law under linear changes of variables for the sum-form p ⁡ ( x , y ) = f ⁡ ( x + y ) p(x,y)=f(x+y) , and a non-vanishing bound over finite fields via Schwartz-Zippel lemma. Keywords: Generalized Vandermonde matrices, polynomial evaluation matrices, Cauchy-Binet formula, homogeneous polynomials, determinants, finite fields MSC2020: 15A15, 11C08, 15B99 1 Introduction Polynomial evaluation matrices arise naturally in many areas of mathematics, including interpolation theory, approximation theory, coding theory, and structured linear algebra (see, e.g., [ 2 , 3 , 6 ] ). Given a polynomial p(x,y) and two sets of evaluation points \mathbf{a}=(a_{1},\dots,a_{n}) and \mathbf{b}=(b_{1},\dots,b_{n}) , one may form the matrix A_{\mathbf{a},\mathbf{b}}(p(x,y))=\bigl[p(a_{r},b_{s})\bigr]_{r,s=1}^{n}, whose algebraic and spectral properties reflect both the structure of the polynomial and the geometry of the evaluation points. Classical examples include Vandermonde matrices and their variations, whose determinants encode polynomial interpolation and root separation: V(x_{1},\dots,x_{n})=\begin{bmatrix}1&1&\cdots&1\\ x_{1}&x_{2}&\cdots&x_{n}\\ x_{1}^{2}&x_{2}^{2}&\cdots&x_{n}^{2}\\ \vdots&\vdots&\ddots&\vdots\\ x_{1}^{n-1}&x_{2}^{n-1}&\cdots&x_{n}^{n-1}\end{bmatrix}\quad\text{and }\det V(x_{1},\dots,x_{n})=\prod\limits_{1\leq i<j\leq n}(x_{j}-x_{i}). More recently, matrices arising from evaluating polynomials of the form f(x+y) or f(xy) have appeared in diverse contexts, ranging from additive convolution operators to coding theory and random matrix models. In particular, determinant formulas for matrices of the form \bigl[f(a_{r}+b_{s})\bigr] have been obtained in special cases, often relying on ad-hoc arguments or strong structural assumptions on f and the evaluation sets. In [ 8 ] , a family of polynomial evaluation matrices of the form [(a_{i}+b_{j})^{k}]_{i,j} was analyzed , where the determinant was computed via a factorization through Vandermonde matrices. In particular, for the n\times n matrix C=[(a_{i}+b_{j})^{k}]_{i,j} , it has been been shown that \det(C)=(-1)^{\binom{k+1}{2}}\left(\prod\limits_{i=0}^{k}\binom{k}{i}\right)\left(\prod\limits_{1\leq i<j\leq n}(a_{j}-a_{i})\right)\left(\prod\limits_{1\leq i<j\leq n}(b_{j}-b_{i})\right) when n=k+1 , whereas \det(C)=0 for all n\geq k+2 . Further extensions and related classes of polynomial evaluation matrices were discussed in [ 7 ] . However, existing results are typically subject to one or more limitations: They are restricted to specific polynomial forms, they address only the case n=k+1 , or they do not provide a unified explanation for determinant when the matrix size exceeds the polynomial degree. The aim of this paper is to develop a systematic and unified framework for analyzing determinants of polynomial evaluation matrices arising from homogeneous bivariate polynomials. Homogeneity is a crucial structural assumption: it confines the polynomial to a finite-dimensional coefficient space and enables the associated evaluation matrix to admit a factorization through structured Vandermonde-type matrices. This factorization serves as the fundamental mechanism driving all of our main results. Rather than focusing on isolated examples, we treat the general homogeneous polynomial p(x,y)=\sum_{i=0}^{k}\alpha_{i}x^{k-i}y^{i} and analyze the corresponding evaluation matrix for all values of n relative to k . This perspective clarifies when determinants are identically zero, when nontrivial closed forms exist, and how these phenomena depend on the support of the coefficient vector (\alpha_{i}) . Let \mathbb{C}[x,y] denote the ring of polynomials in two variables over \mathbb{C} . For k\in\mathbb{N}\cup\{0\} set \widehat{\mathbb{C}}_{k}[x,y]:=\Bigl\{p(x,y)=\sum\limits_{i=0}^{k}\alpha_{i}x^{k-i}y^{i}\mid\alpha_{i}\in\mathbb{C}\Bigr\}, the vector space of homogeneous polynomials of total degree k . We also write \widehat{\mathbb{C}}[x,y]:=\bigcup_{k\geq 0}\widehat{\mathbb{C}}_{k}[x,y]. Given vectors \boldsymbol{a}=(a_{1},\dots,a_{n}) and \boldsymbol{b}=(b_{1},\dots,b_{n}) in \mathbb{C}^{n} and a polynomial p(x,y)\in\widehat{\mathbb{C}}[x,y] , we focus on the corresponding polynomial evaluation matrix A_{\boldsymbol{a},\boldsymbol{b}}(p(x,y)):=\left[p(a_{r},b_{s})\right]_{1\leq r,s\leq n} and its determinant. The study of the determinant of the n\times n matrices C=[(a_{i}+b_{j})^{k}]_{i,j} in [ 7 ] and [ 8 ] can be viewed as evaluation matrices in the special case, where the polynomial p(x,y)=(x+y)^{k} . The concept of polynomial evaluation matrices can be illustrated in the following example. Example 1.1 . Let \mathbf{a}=(a_{1},a_{2},a_{3},a_{4}) and \mathbf{b}=(b_{1},b_{2},b_{3},b_{4}) be vectors in \mathbb{C}^{4} . Let p(x,y)=(x+y)^{3}=x^{3}+3x^{2}y+3xy^{2}+y^{3}\in\widehat{\mathbb{C}}[x,y] . Then A_{\mathbf{a},\mathbf{b}}(p(x,y))=\begin{bmatrix}(a_{1}+b_{1})^{3}&(a_{1}+b_{2})^{3}&(a_{1}+b_{3})^{3}&(a_{1}+b_{4})^{3}\\ (a_{2}+b_{1})^{3}&(a_{2}+b_{2})^{3}&(a_{2}+b_{3})^{3}&(a_{2}+b_{4})^{3}\\ (a_{3}+b_{1})^{3}&(a_{3}+b_{2})^{3}&(a_{3}+b_{3})^{3}&(a_{3}+b_{4})^{3}\\ (a_{4}+b_{1})^{3}&(a_{4}+b_{2})^{3}&(a_{4}+b_{3})^{3}&(a_{4}+b_{4})^{3}\end{bmatrix}. Similarly, for q(x,y)=x^{3}+xy^{2}+y^{3}\in\widehat{\mathbb{C}}[x,y] , we have A_{\mathbf{a},\mathbf{b}}(q(x,y))=\begin{bmatrix}a_{1}^{3}+a_{1}b_{1}^{2}+b_{1}^{3}&a_{1}^{3}+a_{1}b_{2}^{2}+b_{2}^{3}&a_{1}^{3}+a_{1}b_{3}^{2}+b_{3}^{3}&a_{1}^{3}+a_{1}b_{4}^{2}+b_{4}^{3}\\[5.69054pt] a_{2}^{3}+a_{2}b_{1}^{2}+b_{1}^{3}&a_{2}^{3}+a_{2}b_{2}^{2}+b_{2}^{3}&a_{2}^{3}+a_{2}b_{3}^{2}+b_{3}^{3}&a_{2}^{3}+a_{2}b_{4}^{2}+b_{4}^{3}\\[5.69054pt] a_{3}^{3}+a_{3}b_{1}^{2}+b_{1}^{3}&a_{3}^{3}+a_{3}b_{2}^{2}+b_{2}^{3}&a_{3}^{3}+a_{3}b_{3}^{2}+b_{3}^{3}&a_{3}^{3}+a_{3}b_{4}^{2}+b_{4}^{3}\\[5.69054pt] a_{4}^{3}+a_{4}b_{1}^{2}+b_{1}^{3}&a_{4}^{3}+a_{4}b_{2}^{2}+b_{2}^{3}&a_{4}^{3}+a_{4}b_{3}^{2}+b_{3}^{3}&a_{4}^{3}+a_{4}b_{4}^{2}+b_{4}^{3}\end{bmatrix}. In this paper, a systematic and unified study of polynomial evaluation matrices associated with homogeneous bivariate polynomials is undertaken, encompassing and extending classical Vandermonde and sum-form constructions. A general factorization of the evaluation matrix A_{\mathbf{a},\mathbf{b}}(p(x,y)) into structured Vandermonde-type matrices and a coefficient-dependent core matrix is established for all homogeneous polynomials of fixed degree k . This factorization allows us to prove that the determinant is identically zero whenever n\geq k+2 . In the borderline square case n=k+1 , explicit determinant formulas are obtained, including a closed-form expression for sum-form polynomials of the type p(x,y)=f(x+y) . Equivariance properties under linear changes of variables are also analyzed. Further applications are developed over finite fields, where probabilistic nonvanishing bounds are derived via the Schwartz–Zippel lemma. A discussion for n\leq k , connecting the problem to symmetric functions and generalized Vandermonde determinants is given as well. The paper is organized as follows: In Section 2 , the basic factorization of evaluation matrices is presented together with explicit determinant formulas in the square case n=k+1 and the rectangular case n\leq k . In Section 3 , various applications of such matrices and determinants are discussed, including the sum-form p(x,y)=f(x+y) , equivariance under linear changes of variables, and behavior over finite fields. Finally, the summary is given in Section 4 . 2 Determinants of Polynomial Evaluation Matrices In this section, a factorization of the polynomial evaluation matrix A_{\mathbf{a},\mathbf{b}}(p(x,y)) through Vandermonde-type matrices is established. This factorization reveals the behavior of the matrix according to the size parameter n relative to the degree k : the cases n<k+1 , n=k+1 , and n\geq k+2 exhibit fundamentally different rank and determinant properties of matrices. As immediate consequences, explicit rank bounds are obtained and closed-form determinant formulas are derived in the square case n=k+1 , while several special configurations are examined in greater detail. When n\geq

Read the complete text