Abstract: In this paper, we consider the skew circulant and skew left circulant matrices with the Fibonacci and Lucas numbers. Firstly, we discuss the invertibility of the skew circulant matrix and present the determinant and the inverse matrix by constructing the transformation matrices. Furthermore, the invertibility of the skew left circulant matrices are also discussed. We obtain the determ...

For a fixed positive integer n, let Wn be the permutation matrix corresponding to the permutation ( 1 2 · · · n− 1 n 2 3 · · · n 1 ) . In this article, it is shown that a symmetric matrix with rational entries is circulant if, and only if, it lies in the subalgebra of Q[x]/〈x−1〉 generated by Wn+W −1 n . On the basis of this, the singularity of graphs on n-vertices is characterized algebraically...

a graph is called textit{circulant} if it is a cayley graph on a cyclic group, i.e. its adjacency matrix is circulant. let $d$ be a set of positive, proper divisors of the integer $n>1$. the integral circulant graph $icg_{n}(d)$ has the vertex set $mathbb{z}_{n}$ and the edge set e$(icg_{n}(d))= {{a,b}; gcd(a-b,n)in d }$. let $n=p_{1}p_{2}cdots p_{k}m$, where $p_{1},p_{2},cdots,p_{k}$ are disti...

 Let $P(lambda)$ be an $n$-square complex matrix polynomial, and $1 leq k leq n$ be a positive integer. In this paper, some algebraic and geometrical properties of the $k$-numerical range of $P(lambda)$ are investigated. In particular, the relationship between the $k$-numerical range of $P(lambda)$ and the $k$-numerical range of its companion linearization is stated. Moreover, the $k$-numerical...

The growing interest in complex decision-making and language modeling problems highlights the importance of sample-efficient learning over very long horizons. This work takes a step this direction by investigating contextual linear bandits where current reward depends on at most s prior actions contexts (not necessarily consecutive), up to time horizon h. In order avoid polynomial dependence h,...

A formula for the distance of a Toeplitz matrix to the subspace of {e}-circulant matrices is presented, and applications of {e}-circulant matrices to preconditioning of linear systems of equations with a Toeplitz matrix are discussed. Copyright c © 2006 John Wiley & Sons, Ltd. key words: Toeplitz matrix, circulant matrix, {e}-circulant, matrix nearness problem, distance to normality, preconditi...

A class of maximum-girth geometrically structured quasi-cyclic (QC) low-density parity-check (LDPC) codes with columnweight J 3 is presented. The method is based on the slope concept between two circulant permutation matrices and the concept of slope matrices. A LDPC code presented by a mv ×ml parity-check matrix H , consisting of m ×m matrices each of which is either a circulant permutation ma...

This paper defines Structured Markovian Arrival Processes (SMAPs). An SMAP consists of several blocks each being represented by a random variable specifying the duration of staying in that block. Leaving a block indicates an arrival event of the SMAP. The routing between blocks is governed by a stochastic matrix Q. It is shown that the joint moments of the SMAP can be directly determined from t...

We present an r-th root extraction algorithm over a finite field Fq. Our algorithm precomputes a primitive r-th root of unity ξ where s is the largest positive integer satisfying r|q − 1, and is applicable for the cases when s is small. The proposed algorithm requires one exponentiation for the r-th root computation and is favorably compared to the existing algorithms.

We first give the style spectral decomposition of a special skew circulant matrix C and then get the style decomposition of arbitrary skew circulant matrix by making use of the Kronecker products between the elements of first row in skew circulant and the special skew circulant C. Besides that, we obtain the singular value of skew circulant matrix as well. Finally, we deal with the optimal back...