The semigroup of primitive generalized circulant Boolean matrices.

DOI10.1007/S00233-006-0638-XMaRDI QIDQ877752zbMATH OpenOpenAlexFDO

Authors Yijia Tan

Publication date 3 May 2007

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-006-0638-x

zbMATH Keywords

asymptotic ordersBoolean matricescirculant matricesdoubly stochastic matricesnilpotency indicesprimitive matricessemigroups of matrices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Algebraic systems of matrices (15A30) Hermitian, skew-Hermitian, and related matrices (15B57) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

An \(r\)-circulant Boolean matrix is one where each row, except the first, is obtained from the preceding row by shifting the elements cyclically \(r\) columns to the right. Let \(G_n\) denote the semigroup of \(n\times n\) circulant Boolean matrices and \(G(J_n)\) be the semigroup of all its primitive members, meaning those matrices for which some power is \(J_n\), the \(n\times n\) matrix of 1's. It is proved that asymptotically the orders of \(G_n\) and \(J(G_n)\) are the same and approach in ratio \(n\cdot 2^n\). Algebraic results are also presented including the fact that the nilpotency index of \(J(G_n)\) is \(n-1\) and the nature of the embedding of \(J(G_n)\) in the semigroup \(SG_n\) of all doubly stochastic matrices is investigated. In particular \(J(G_n)\) is the intersection of all prime ideals of \(SG_n\).

Recommendations

• Primitivity of generalized circulant Boolean matrices
• The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices
• On the maximal subgroup of the semigroup of generalized circulant Boolean matrices
• Maximal subgroup of semigroup of generalized circulant Boolean matrices
• On semigroups of generalized circulant Boolean matrices

Cited in

(14)

• Maximal subgroup of semigroup of generalized circulant Boolean matrices
• On semigroups of generalized circulant Boolean matrices
• Primitivity of generalized circulant Boolean matrices
• The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices
• Boolean matrices and semihypergroups.
• The regular elements in the sandwich semigroup of generalized circulant Boolean matrices
• Semigroups of shift register counting matrices
• scientific article; zbMATH DE number 1047914 (Why is no real title available?)
• scientific article; zbMATH DE number 1475162 (Why is no real title available?)
• On the maximal subgroup of the semigroup of generalized circulant Boolean matrices
• A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.
• On generalized circulants over a Boolean algebra
• The semigroup of primitive circulant matrices over a distributive lattice
• On circulant Boolean matrices

This page was built for publication: The semigroup of primitive generalized circulant Boolean matrices.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877752)