In this paper we rst review the basic computational properties of per-manents, and then address some problems concerning permanents of (0; 1) circulant matrices. In particular we analyze their role at the boundary between computational tractability and intractability, showing that (i) a generic circulant matrix contains large arbitrary submatrices, a fact which casts some doubt on the tractabil...

Recursive circulant graphs G(N; d) have been introduced in 1994 by Park and Chwa PC94] as a new topology for interconnection networks. Recursive circulant graphs G(N; d) are circu-lant graphs with N nodes and with jumps of powers of d. A subfamily of recursive circulant graphs (more precisely, G(2 k ; 4)) is of same order and degree than the hypercube of dimension k, with sometimes better param...

Let n be any fixed positive integer. Every circulant weighing matrix of weight n arises from what we call an irreducible orthogonal family of weight n. We show that the number of irreducible orthogonal families of weight n is finite and thus obtain a finite algorithm for classifying all circulant weighing matrices of weight n. We also show that, for every odd prime power q, there are at most fi...

In this paper we obtain at least 61 new singly even (Type I) binary [72,36,12] self-dual codes as a quasi-cyclic codes with m=2 (tailbitting convolutional codes) and at least 13 new doubly even (Type II) binary [72,36,12] self-dual codes by replacing the first row in each circulant in a double circulant code by "all ones" and "all zeros" vectors respectively. Keywords—convolutional encoding, qu...

In this paper we obtain [60,30,12], [64,32,12], [68,34,12], [72,36,12] doubly even self-dual codes as tailbitting convolutional codes with the smallest constraint length K=9. In this construction one information bit is modulo two add to the one of the encoder outputs and this row will replace the first row in the double circulant matrix. The pure double circulant construction with K=10 is also ...

The distance energy of a graph G is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of G. There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the ...

In this paper, we propose a method to generalize Strang's circulant preconditioner for arbitrary n-by-n matrices An. The n 2 th column of our circulant preconditioner Sn is equal to the n 2 th column of the given matrix An. Thus if An is a square Toeplitz matrix, then Sn is just the Strang circulant preconditioner. When Sn is not Hermitian, our circulant preconditioner can be deened as (S n Sn)...