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.

r-Circulant matrices and the cyclotomy

Three-valued Gauss periods, circulant weighing matrices and association schemes

Circular Β Ensembles, CMV Representation, Characteristic Polynomials

On Q-circulant matrices

Periods and Distribution of Cycles on Hilbert Modular Varieties

Periodicity and Circulant Matrices in the Riordan Array of a Polynomial

Gaussian hypergeometric functions and cyclotomic matrices involving squares over finite fields

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

Unitary equivalences for k-circulant operator matrices with applications

The Gross-Koblitz formula and almost circulant matrices related to Jacobi sums

Automorphism groups of rational circulant graphs through the use of Schur rings

Periodic matrices with integer entries

Regular Circulant Matrices

Periodic orbits on 2-regular circulant digraphs

On k-circulant matrices with arithmetic sequence

Circulant graphs as an example of discrete quantum unique ergodicity

Combinatorial properties of Circulant Hadamard matrices

Nonsingular circulant matrices over finite fields

A note on non-R-cospectral graphs

Seminormal basis for the cyclotomic Hecke algebra of type $G(r,p,n)$

Extension of the Fundamental Theorem of Algebra for Polynomial Matrix Equations with Circulant Matrices