Displaying 201 – 220 of 465

Showing per page

On congruence permutable G -sets

Attila Nagy (2020)

Commentationes Mathematicae Universitatis Carolinae

An algebraic structure is said to be congruence permutable if its arbitrary congruences α and β satisfy the equation α β = β α , where denotes the usual composition of binary relations. To an arbitrary G -set X satisfying G X = , we assign a semigroup ( G , X , 0 ) on the base set G X { 0 } containing a zero element 0 G X , and examine the connection between the congruence permutability of the G -set X and the semigroup ( G , X , 0 ) .

On finiteness conditions for Rees matrix semigroups

Hayrullah Ayik (2005)

Czechoslovak Mathematical Journal

Let T = [ S ; I , J ; P ] be a Rees matrix semigroup where S is a semigroup, I and J are index sets, and P is a J × I matrix with entries from S , and let U be the ideal generated by all the entries of P . If U has finite index in S , then we prove that T is periodic (locally finite) if and only if S is periodic (locally finite). Moreover, residual finiteness and having solvable word problem are investigated.

On graph products of automatic monoids

A. Veloso Da Costa (2001)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

The graph product is an operator mixing direct and free products. It is already known that free products and direct products of automatic monoids are automatic. The main aim of this paper is to prove that graph products of automatic monoids of finite geometric type are still automatic. A similar result for prefix-automatic monoids is established.

On graph products of automatic monoids

A. Veloso da Costa (2010)

RAIRO - Theoretical Informatics and Applications

The graph product is an operator mixing direct and free products. It is already known that free products and direct products of automatic monoids are automatic. The main aim of this paper is to prove that graph products of automatic monoids of finite geometric type are still automatic. A similar result for prefix-automatic monoids is established.

On low-complexity bi-infinite words and their factors

Alex Heinis (2001)

Journal de théorie des nombres de Bordeaux

In this paper we study bi-infinite words on two letters. We say that such a word has stiffness k if the number of different subwords of length n equals n + k for all n sufficiently large. The word is called k -balanced if the numbers of occurrences of the symbol a in any two subwords of the same length differ by at most k . In the present paper we give a complete description of the class of bi-infinite words of stiffness k and show that the number of subwords of length n from this class has growth order...

On presentations of Brauer-type monoids

Ganna Kudryavtseva, Volodymyr Mazorchuk (2006)

Open Mathematics

We obtain presentations for the Brauer monoid, the partial analogue of the Brauer monoid, and for the greatest factorizable inverse submonoid of the dual symmetric inverse monoid. In all three cases we apply the same approach, based on the realization of all these monoids as Brauer-type monoids.

Currently displaying 201 – 220 of 465