Circulant preconditioners that cluster eigenvalues are well established for linear systems involving symmetric positive definite Toeplitz matrices. For these preconditioners rapid convergence of the preconditioned conjugate gradient method is guaranteed. Since circulant preconditioners can be applied quickly using the fast Fourier transform, preconditioned CG with circulant preconditioning is e...

In order to efficiently compute some combinatorial designs based upon circulant matrices which have different, defined numbers of 1's and 0's in each row and column we need to find candidate vectors with differing weights and Hamming distances. This paper concentrates on how to efficiently create such circulant matrices. These circulant matrices have applications in signal processing, public ke...

This paper considers random (non-Hermitian) circulant matrices, and proves several results analogous to recent theorems on non-Hermitian random matrices with independent entries. In particular, the limiting spectral distribution of a random circulant matrix is shown to be complex normal, and bounds are given for the probability that a circulant sign matrix is singular.

Introduced the notion of symmetric circulant matrix on skew field, an easy method is given to determine the inverse of symmetric circulant matrix on skew field , with this method , we derived the formula of determine inverse about several special type of symmetric circulant matrix. Mathematics Subject Classification: 05A19, 15A15

it is known that the directed cycle of order $n$ uniquely achieves the minimum spectral radius among all strongly connected digraphs of order $nge 3$. in this paper, among others, we determine the digraphs which achieve the second, the third and the fourth minimum spectral radii respectively among strongly connected digraphs of order $nge 4$.

The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. Motivated by the mentioned work, Bašić, Petković and Stevanović give the simple condition for the characterization of integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. They stated that integ...

We investigate a certain condition for isomorphism between circulant graphs (known as the Ad am property) in a stronger form by referring to isospectrality rather than to isomorphism of graphs. We describe a wide class of graphs for which the Ad am conjecture holds. We apply these results to establish an asymptotic formula for the number of non-isomorphic circulant graphs and connected circulan...

let $r$ be a commutative ring. in this paper, by using algebraic properties of $r$, we study the hase digraph of prime ideals of $r$.

Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering-related fields. They are, in general, non-sparse and non-unitary. In this paper, we present efficient quantum circuits to implement circulant operators using fewer resources and with lower complexity than existing methods. Moreover, our quantum circuits can be readily exte...

In this paper we present a method to search q circulant matrices; the concatenation of these circulant matrices with circulant identity matrix generates quasi-cyclic codes with high various code rate q/(q+1) (q an integer). This method searches circulant matrices in order to find the good quasi-cyclic code (QCC) having the largest minimum distance. A modified simulated annealing algorithm is us...