Geodesic
On the insertion of n-powers
Discrete mathematics & theoretical computer science, Tome 21 (2019) no. 3.

Voir la notice de l'article provenant de la source Episciences

In algebraic terms, the insertion of $n$-powers in words may be modelled at the language level by considering the pseudovariety of ordered monoids defined by the inequality $1\le x^n$. We compare this pseudovariety with several other natural pseudovarieties of ordered monoids and of monoids associated with the Burnside pseudovariety of groups defined by the identity $x^n=1$. In particular, we are interested in determining the pseudovariety of monoids that it generates, which can be viewed as the problem of determining the Boolean closure of the class of regular languages closed under $n$-power insertions. We exhibit a simple upper bound and show that it satisfies all pseudoidentities which are provable from $1\le x^n$ in which both sides are regular elements with respect to the upper bound. 
@article{DMTCS_2019_21_3_a5,
     author = {Almeida, J. and Kl{\'\i}ma, O.},
     title = {On the insertion of n-powers},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {21},
     number = {3},
     year = {2019},
     doi = {10.23638/DMTCS-21-3-5},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-3-5/}
}
TY  - JOUR
AU  - Almeida, J.
AU  - Klíma, O.
TI  - On the insertion of n-powers
JO  - Discrete mathematics & theoretical computer science
PY  - 2019
VL  - 21
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-3-5/
DO  - 10.23638/DMTCS-21-3-5
LA  - en
ID  - DMTCS_2019_21_3_a5
ER  - 
%0 Journal Article
%A Almeida, J.
%A Klíma, O.
%T On the insertion of n-powers
%J Discrete mathematics & theoretical computer science
%D 2019
%V 21
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-3-5/
%R 10.23638/DMTCS-21-3-5
%G en
%F DMTCS_2019_21_3_a5
Almeida, J.; Klíma, O. On the insertion of n-powers. Discrete mathematics & theoretical computer science, Tome 21 (2019) no. 3. doi : 10.23638/DMTCS-21-3-5. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-3-5/

Cité par Sources :