Geodesic
ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES
Glasgow mathematical journal, Tome 53 (2011) no. 3, pp. 623-629

Voir la notice de l'article provenant de la source Cambridge University Press

For each k ≥ 2, we determine the asymptotic behaviour of the sequence of cardinalities of finitely generated free objects in , the variety consisting of all k-testable semigroups.
DOI : 10.1017/S0017089511000188
Mots-clés : 20M07, 08B20, 05A16, 05C20 
DOLINKA, IGOR. ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES. Glasgow mathematical journal, Tome 53 (2011) no. 3, pp. 623-629. doi: 10.1017/S0017089511000188
@article{10_1017_S0017089511000188,
     author = {DOLINKA, IGOR},
     title = {ON {FREE} {SPECTRA} {OF} {LOCALLY} {TESTABLE} {SEMIGROUP} {VARIETIES}},
     journal = {Glasgow mathematical journal},
     pages = {623--629},
     year = {2011},
     volume = {53},
     number = {3},
     doi = {10.1017/S0017089511000188},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089511000188/}
}
TY  - JOUR
AU  - DOLINKA, IGOR
TI  - ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES
JO  - Glasgow mathematical journal
PY  - 2011
SP  - 623
EP  - 629
VL  - 53
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089511000188/
DO  - 10.1017/S0017089511000188
ID  - 10_1017_S0017089511000188
ER  - 
%0 Journal Article
%A DOLINKA, IGOR
%T ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES
%J Glasgow mathematical journal
%D 2011
%P 623-629
%V 53
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089511000188/
%R 10.1017/S0017089511000188
%F 10_1017_S0017089511000188

[1] 1.Bang-Jensen, J. and Gutin, G. Z., Digraphs: Theory, algorithms and applications, 2nd edn. (Springer-Verlag, New York, 2010). Google Scholar

[2] 2.Berman, J., Free spectra gaps and tame congruence types, Int. J. Algebra Comput. 5 (1995), 651–672. Google Scholar

[3] 3.Brzozowski, J. A. and Simon, I., Characterizations of locally testable events, Discrete Math. 4 (1973), 243–271. Google Scholar | DOI

[4] 4.Burris, S. and Sankappanavar, H. P., A course in universal algebra (Springer-Verlag, New York, 1981). Google Scholar | DOI

[5] 5.Crvenković, S., Dolinka, I. and Ruškuc, N., Finite semigroups with few term operations, J. Pure Appl. Algebra 157 (2001), 205–214. Google Scholar | DOI

[6] 6.Crvenković, S., Dolinka, I. and Ruškuc, N., The Berman conjecture is true for finite surjective semigroups and their inflations, Semigroup Forum 62 (2001), 103–114. Google Scholar

[7] 7.de Bruijn, N. G., A combinatorial problem, Nederl. Akad. Wetensch., Proc. 49 (1946), 758–764. Google Scholar

[8] 8.Delorme, C. and Tillich, J.-P., The spectrum of de Bruijn and Kautz graphs, Eur. J. Comb. 19 (1998), 307–319. Google Scholar | DOI

[9] 9.Good, I. J., Normal recurring decimals, J. Lond. Math. Soc. 21 (1946), 167–169. Google Scholar | DOI

[10] 10.Hermiller, S., Holt, D. F. and Rees, S., Groups whose geodesics are locally testable, Int. J. Algebra Comput. 18 (2008), 911–923. Google Scholar | DOI

[11] 11.Higman, G., The orders of relatively free groups, in Proceedings of International Conference on the Theory of Groups, Canberra, 1965 (Gordon & Breach, New York, 1967), 153–165. Google Scholar

[12] 12.Hobby, D. and McKenzie, R., The structure of finite algebras, Contemporary Mathematics, vol. 76 (American Mathematical Society, Providence, RI, 1988). Google Scholar | DOI

[13] 13.Kátai-Urbán, K. and Szabó, Cs., On the free spectrum of the variety generated by the combinatorial completely 0-simple semigroups, Glasgow Math. J. 49 (2007), 93–98. Google Scholar

[14] 14.Kim, S. and McNaughton, R., Computing the order of a locally testable automaton, SIAM J. Comput. 23 (1994), 1193–1215. Google Scholar | DOI

[15] 15.Lee, E. W. H. and Volkov, M. V., On the structure of the lattice of combinatorial Rees-Sushkevich varieties, in Semigroups and formal languages, Lisbon, 2005 (André, J. M. et al. , Editors) (World Scientific, Hackensack, NJ, 2007), 164–187. Google Scholar

[16] 16.McAlister, D. B. and Soares, F., One-dimensional tiling semigroups and factorial languages, Comm. Algebra 37 (2009), 276–295. Google Scholar

[17] 17.McNaughton, R. and Papert, S., Counter-free automata (M.I.T. Press, Cambridge, MA, 1971). Google Scholar

[18] 18.Neumann, P. M., Some indecomposable varieties of groups, Q. J. Math. (Oxford) 14 (2) (1963), 46–50. Google Scholar

[19] 19.Pin, J.-E., Finite semigroups and recognizable languages: An introduction, in Semigroups, formal languages and groups (Fountain, J., Editor) (NATO Advanced Study Institute & Kluwer, Dordrecht, 1995), 1–32. Google Scholar

[20] 20.Trahtman, A. N., The varieties of n-testable semigroups, Semigroup Forum 27 (1983), 309–317. Google Scholar

[21] 21.Trahtman, A. N., Identities of a five-element 0-simple semigroup, Semigroup Forum 48 (1994), 385–387. Google Scholar | DOI

[22] 22.Trahtman, A. N., Identities of locally testable semigroups, Comm. Algebra 27 (1999), 5405–5412. Google Scholar | DOI

Cité par Sources :