The Schützenberger Group of an H-class in the Semigroup of Binary Relations

Author

Robert L. Brandon
Darel W. Hardy
George Markowsky, Missouri University of Science and TechnologyFollow

Abstract

K. A. Zaretskii has associated a lattice V(α) with each binary relation α, and he has shown that H_α is isomorphic with the group of all automorphisms of V(α) if Hα is a group. This result is extended in this paper by showing that for any binary relation α, the Schützenberger group Γ (H_α) is isomorphic with the group of all automorphisms of V(α).

Recommended Citation

R. L. Brandon et al., "The Schützenberger Group of an H-class in the Semigroup of Binary Relations," Semigroup Forum, vol. 5, no. 1, pp. 45 - 53, Springer Verlag, Dec 1972.

The definitive version is available at https://doi.org/10.1007/BF02572873

Department(s)

Computer Science

International Standard Serial Number (ISSN)

0037-1912

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 1972 Springer Verlag, All rights reserved.

Publication Date

01 Dec 1972