In this paper circulant matrices in max-plus algebra are presented. Circulant matrices are special form of matrices which are entered by vector of inputs. For special types of matrices such as circulant matrices, the computation can often be performed in the simpler way than in the general case. The so-called max-plus algebra is useful for investigation of discrete events systems and the sequen...

The main result is the “black dot algorithm” and its fast version for the construction of a new circulant preconditioner for Toeplitz matrices. This new preconditioner C is sought directly as a solution to one of possible settings of the approximation problem A ≈ C + R, where A is a given matrix and R should be a “low-rank” matrix. This very problem is a key to the analysis of superlinear conve...

In this paper, a recently introduced block circulant preconditioner for the linear systems of the codes for ordinary differential equations (ODEs) is investigated. Most ODE codes based on implicit formulas, at each integration step, need the solution of one or more unsymmetric linear systems that are often large and sparse. Here, the boundary value methods, a class of implicit methods for the n...

A description is given of finite permutation groups containing a cyclic regular subgroup. It is then applied to derive a classification of arc transitive circulants, completing the work dating from 1970’s. It is shown that a connected arc transitive circulant of order n is one of the following: a complete graph Kn , a lexicographic product [K̄b], a deleted lexicographic product [K̄b] − b , where ...

An important aspect of cryptography with matrices is that given N ×N matrix P over a field F find a class of matrices G over F such that the associated doubly circulant matrix Gc is singular in order that the equation AGB = P in circulant matrices A,B has infinitely many solutions. The aim of this note is to present such a class of matrices G. We also present a direct method of finding the inve...

We characterize the automorphism groups of circulant digraphs whose connection sets are relatively small, and of unit circulant digraphs. For each class, we either explicitly determine the automorphism group or we show that the graph is a “normal” circulant, so the automorphism group is contained in the normalizer of a cycle. Then we use these characterizations to prove results on the automorph...

In this paper a new approach to the modelling of ATM-traffic is proposed. The traffic is measured and characterised by its first and second order statistic moments. A Markov Modulated Poisson Process (MMPP) is used to capture the information in these two stochastic moments. Instead of a general MMPP, a circulant MMPP is used to reduce the computational cost. A circulant MMPP (CMMPP) is an MMPP ...

In this paper we study defensive alliances in some regular graphs. We determine which subgraphs could a critical defensive alliance of a graph G induce, if G is 6-regular and the cardinality of the alliance is at most 8. In particular, we study the case of circulant graphs, i.e. Cayley graphs on a cyclic group. The critical defensive alliances of a circulant graph of degree at most 6 are comple...

This paper explores dense Gaussian Networks, which are interconnection networks based on dense Circulant graphs of degree four. Gaussian networks exhibit better distance related characteristics than equivalent topologies such as Tori. We will show that the Gaussian integers, or the set of complex numbers with integer coefficients, constitute the appropriate mathematical model to deal with these...