In this paper, a new family of relative difference sets with parameters (m, n, k, λ) = ((q − 1)/(q − 1), 4(q− 1), q, q/4) is constructed where q is a 2-power. The construction is based on the technique used in [2]. By a similar method, we also construct some new circulant weighing matrices of order q where q is a 2-power, d is odd and d ≥ 5. Correspondence: S.L. Ma Department of Mathematics Nat...

In this talk we expose the results about infinite families of vertex critical r-dichromatic circulant tournaments for all r ≥ 3. The existence of these infinite families was conjectured by Neumann-Lara [6], who later proved it for all r ≥ 3 and r = 7. Using different methods we find explicit constructions of these infinite families for all r ≥ 3, including the case when r = 7, which complete th...

In this paper we exhibit infinite families of vertex critical r-dichromatic circulant tournaments for all r ≥ 3. The existence of these infinite families was conjectured by NeumannLara (7), who later proved it for all r ≥ 3 and r 6= 7. Using different methods we find explicit constructions of these infinite families for all r ≥ 3, including the case when r = 7, which complets the proof of the c...

The tensor product, also called direct, categorical, or Kronecker product of graphs, is one of the least-understood graph products. In this paper we determine partial answers to the question given in the title, thereby significantly extending results of Broere and Hattingh (see [2]). We characterize completely those pairs of complete graphs whose tensor products are circulant. We establish that...

Eigenvectors of a max-min matrix characterize stable states of the corresponding discrete-events system. Investigation of the max-min eigenvectors of a given matrix is therefore of a great practical importance. The eigenproblem in max-min algebra has been studied by many authors. Interesting results were found in describing the structure of the eigenspace, and algorithms for computing the maxim...

The recursive algorithm of a (fast) discrete wavelet transform, as well as its generalizations, can be described as repeated applications of block-Toeplitz operators or, in the case of periodized wavelets, multiplications by block circulant matrices. Singular values of a block circulant matrix are the singular values of some matrix trigonometric series evaluated at certain points. The norm of a...

Kirchhoo's Matrix Tree Theorem permits the calculation of the number of spanning trees in any given graph G through the evaluation of the determinant of an associated matrix. In the case of some special graphs Boesch and Prodinger 9] have shown how to use properties of Chebyshev polyno-mials to evaluate the associated determinants and derive closed formulas for the number of spanning trees of g...

Circulant matrix embedding is one of the most popular and efficient methods for the exact generation of Gaussian stationary univariate series. Although the idea of circulant matrix embedding has also been used for the generation of Gaussian stationary random fields, there are many practical covariance structures of random fields where classical embedding methods break down. In this work, we pro...

In this paper, we gives an upper bound estimation of the spectral norm for matrices A and B such that the entries in the first row of n×n r-circulant matrix A = Circr(a1, a2, . . . , an) and n×n symmetric r-circulant matrix B = SCircr(a1, a2, . . . , an) are ai = Pi or ai = P 2 i or ai = Pi−1 or ai = P 2 i−1, where {Pi}i=0 is Padovan sequence. At the last section, some illustrative numerical ex...

We present a way to physically realize a circulant 2-qubit entangling gate in the Kauffman-Jones version of SU(2) Chern-Simons theory at level 4. Our approach uses qubit and qutrit ancillas, braids, fusions and interferometric measurements. Our qubit is formed by four anyons of topological charges 1221. Among other 2qubit entangling gates we generate in the present work, we produce in particula...