RAPPORT Primes in the doubly stochastic circulants
نویسنده
چکیده
The algebraic structure of the set of doubly stochastic circulants is that of a semi-ring. The concept of a prime in the doubly stochastic circulants is introduced in this paper and examples are given. The classiication of a prime in the doubly stochastic circulants is equivalent to the solvability of a linear equation over a doubly stochastic circulant. A representation of doubly stochastic circulants as polynomials in the quotient semi-ring of R + z] is presented.
منابع مشابه
Some results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملConstructions of Self-complementary Circulants with No Multiplicative Isomorphisms
The main topic of the paper is the question of the existence of self-complementary Cayley graphs Cay(G; S) with the property S 6 = G # n S for all 2 Aut(G). We answer this question in the positive by constructing an innnite family of self-complementary circulants with this property. Moreover, we obtain a complete classiication of primes p for which there exist self-complementary circulants of o...
متن کاملDouble-null operators and the investigation of Birkhoff's theorem on discrete lp spaces
Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...
متن کاملRrr 7 - 2013 Time Consistency versus Law Invariance in Multistage Stochastic Optimization with Coherent Risk Measures : Multilevel Optimization Modeling and Computational
A circulant is a Cayley graph over a cyclic group. A well-covered graph is a graph in which all maximal stable sets are of the same size α = α(G), or in other words, they are all maximum. A CIS graph is a graph in which every maximal stable set and every maximal clique intersect. It is not difficult to show that a circulant G is a CIS graph if and only if G and its complement G are both well-co...
متن کامل