Abstract:This paper discusses the structure of g-circulant solutions to Am=Jn, where A is an unknown (0,1) matrix and Jn is a matrix of order n with all entries equal to 1. Wang has made a conjecture on the form of all such solutions. Partially verifying his conjecture, we discover a close relationship among the Hall polynomial θA(x), the shifting parameter g, and the order n of any (0,1) g-circulant solution A to Am=Jn. As a consequence, all the g-circulant solutions to Am=Jn are completely determined in the case that n is a prime power. Moreover, in the case that the constant line sum r of A is square-free, all g-circulant solutions to Am=Jn are proved to be permutation similar to the adjacency matrix of the De Bruijn digraph B(r,m). Motivated by the current status of this subject, we identify all (0,1) g-circulant solutions to Am=Jn whose Hall polynomials have some specific properties and we further determine the possible values that the shifting parameter g of such solutions may take. The uniqueness of these solutions up to isomorphism is also investigated. Our paper is concluded with some open problems. In particular, we give the concept of standard factorization and conjecture that all factorizations of (xn−1)/(x−1) into a product of (0,1) polynomials must be standard and thus point out the close similarity between Wang's conjecture and a conjecture appearing in the study of perfect graph.

On the Matrix Equation Al + Al+k = Jn

On the Matrix Equation Ak=J−I

G-Circulant Solutions to the (0,1) Matrix Equation Am=Jn

An Approach to Solving Ak=J−I

A matrix equation and the Jordan canonical form

A Matrix Inequality

On the Diophantine equation ( k1;:::;ks n) = x l

On matrix equations X-AXF=C and X-AXF=C

Counting the Solutions of Λ1x1k1+⋯+<…

Counting the solutions of λ_1 x_1^k_1+⋯ +λ_t x_t^k_t≡ cn

Solutions to a Family of Matrix Equations by Using the Kronecker Matrix Polynomials

On Matrix Equations X - Axf = C And X - A(X)Over-Barf = C

On Matrix Equations X−AXF=C and X−AX

On a Conjecture about the Number of Solutions to Linear Diophantine Equations with a Positive Integer Parameter

Correcting matrix products over the ring of integers

Unitary equivalences for k-circulant operator matrices with applications

The solutions to the quadratic matrix equation X * A X + B * X + D = 0

Two Matrix Theorems Arising from Nilpotent Groups

Toward Solution of Matrix Equation X=Af(X)B+C

On the Matrix q-Kummer Equation and Its Solutions

A matrix solution to any polygon equation