scispace - formally typeset
Search or ask a question
Topic

Bicyclic semigroup

About: Bicyclic semigroup is a research topic. Over the lifetime, 1507 publications have been published within this topic receiving 19311 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: In this article, the structure of a semigroup S generated by a permutation group G of units and an idempotent ϵ is studied and it is shown that S is a regular semigroup.
Abstract: It is well known that the semigroup of all transformations on a finite set X of order n is generated by its group of units, the symmetric group, and any idempotent of rank n − 1. Similarly, the symmetric inverse semigroup on X is generated by its group of units and any idempotent of rank n − 1 while the analogous result is true for the semigroup of all n × n matrices over a field. In this paper we begin a systematic study of the structure of a semigroup S generated by its group G of units and an idempotent ϵ . The first section consists of preliminaries while the second contains some general results which provide the setting for those which follow. In the third section we shall investigate the situation where G is a permutation group on a set X of order n and ϵ is an idempotent of rank n − 1. In particular, we shall show that any such semigroup S is regular. Furthermore we shall determine when S is an inverse or orthodox semigroup or completely regular semigroup. The fourth section deals with a special ca...

76 citations

Book ChapterDOI
01 Jan 1979
TL;DR: In this article, the authors discuss the algebraic theory of semigroups of nonnegative matrices, and the most important applications of the material in the chapter involve the solvability of certain nonnegative matrix equations arising in the areas of mathematical economics and mathematical programming.
Abstract: This chapter discusses the semigroups of nonnegative matrices. The matrix multiplication is associative, and the product of two non-negative matrices is again a nonnegative matrix. The most important applications of the material in the chapter involve the solvability of certain nonnegative matrix equations arising in the areas of mathematical economics and mathematical programming. A subgroup G of a semigroup T is called a maximal subgroup of T if it is not properly contained in any other subgroup of T . This chapter discusses the algebraic theory of semigroups of nonnegative matrices. Idempotent elements play a fundamental role in algebraic semigroup theory. Every matrix in the semigroup N n of nonnegative matrices is not regular. The tool to be used to characterize Green's relations for regular elements in N n would be that of rank. However, this tool is more of a vector space notion and is too sophiscated to characterize Green's relations on the entire semigroup N n .

75 citations

Journal ArticleDOI
TL;DR: In this article, a new representation of the generator of a subordinate semigroup as a limit of bounded operators is presented, where the generator is viewed as a function of a generator of the original semigroup.
Abstract: We prove a new representation of the generator of a subordinate semigroup as limit of bounded operators. Our construction yields, in particular, a characterization of the domain of the generator. The generator of a subordinate semigroup can be viewed as a function of the generator of the original semigroup. For a large class these functions we show that operations at the level of functions has its counterpart at the level of operators.

75 citations

Journal ArticleDOI
TL;DR: The computation of finite semigroups using unbounded fan-in circuits are considered, finding that there are constant-depth, polynomial size circuits for semigroup product iff the semigroup does not contain a nontrivial group as a subset.

73 citations


Network Information
Related Topics (5)
Semigroup
16.4K papers, 250.1K citations
87% related
Banach space
29.6K papers, 480.1K citations
82% related
Metric space
18.4K papers, 351.9K citations
82% related
Ring (mathematics)
19.9K papers, 233.8K citations
81% related
Interpolation space
8.1K papers, 243.3K citations
81% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202312
202229
20217
20203
20194
201810