Abstract：Let n be a positive integer, and Cn(r) be the set of all n×n rcirculant matrices over the Boolean algebra B={0,1}, Gn=∪〖DD(〗n－1〖〗r=0〖DD)〗Cn(r). For any fixed rcirculant matrix C(C≠0) in Gn. Define an operation “” in Gn∶AB=ACB for any A,B in Gn, where ACB is the usual product of Boolean matrices. Then (Gn,) is a semigroup. We denote this semigroup by Gn(C) and call it the sandwich semigroup of generalized circulant Boolean matrices with sandwich matrix C. In this paper, the fully regular elements in Gn(C) are characterized. The algorithm to find all the fully regular elements of A in Gn(C) is given.
2011, Vol. 38 
