scispace - formally typeset
Search or ask a question
Topic

Cancellative semigroup

About: Cancellative semigroup is a research topic. Over the lifetime, 1320 publications have been published within this topic receiving 13319 citations.


Papers
More filters
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

Journal ArticleDOI
TL;DR: For a semigroup S and a set B, the relative rank of S modulo A is the minimal cardinality of a setB such that S can be generated.
Abstract: For a semigroup S and a set the relative rank of S modulo A is the minimal cardinality of a setB such that generates S. We show that the relative rank of an infinite full transformation semigroup modulo the symmetric group, and also modulo the set of all idempotent mappings, is equal to 2. We also characterise all pairs of mappings which, together with the symmetric group or the set of all idempotents, generate the full transformation semigroup.

70 citations

Journal ArticleDOI
01 Jun 2008
TL;DR: In this article, a topological groupoid is constructed from an inverse semigroup and shown to be isomorphic to the universal groupoid introduced by Paterson, and a certain reduction of this groupoid was proved to be a graph groupoid.
Abstract: We show how to construct a topological groupoid directly from an inverse semigroup and prove that it is isomorphic to the universal groupoid introduced by Paterson. We then turn to a certain reduction of this groupoid. In the case of inverse semigroups arising from graphs (respectively, tilings), we prove that this reduction is the graph groupoid introduced by Kumjian \et (respectively, the tiling groupoid of Kellendonk). We also study the open invariant sets in the unit space of this reduction in terms of certain order ideals of the underlying inverse semigroup. This can be used to investigate the ideal structure of the associated reduced -algebra.

70 citations


Network Information
Related Topics (5)
Semigroup
16.4K papers, 250.1K citations
82% related
Lp space
8.7K papers, 212.4K citations
78% related
Automorphism
15.5K papers, 190.6K citations
78% related
Banach space
29.6K papers, 480.1K citations
77% related
Interpolation space
8.1K papers, 243.3K citations
76% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20238
202224
20216
20206
20193
201810