Displaying 21 – 40 of 85

Showing per page

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.

On rich monoids

Radovan Gregor (1975)

Commentationes Mathematicae Universitatis Carolinae

On some free semigroups, generated by matrices

Piotr Słanina (2015)

Czechoslovak Mathematical Journal

Let A = 1 2 0 1 , B λ = 1 0 λ 1 . We call a complex number λ “semigroup free“ if the semigroup generated by A and B λ is free and “free” if the group generated by A and B λ is free. First families of semigroup free λ ’s were described by J. L. Brenner, A. Charnow (1978). In this paper we enlarge the set of known semigroup free λ ’s. To do it, we use a new version of “Ping-Pong Lemma” for semigroups embeddable in groups. At the end we present most of the known results related to semigroup free and free numbers in a common picture....

Currently displaying 21 – 40 of 85