Hostname: page-component-848d4c4894-hfldf Total loading time: 0 Render date: 2024-05-07T18:38:42.385Z Has data issue: false hasContentIssue false
  • English
  • Français

ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES

Published online by Cambridge University Press:  10 March 2011

IGOR DOLINKA
IGOR DOLINKA*
Affiliation:
Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovića 4, 21000 Novi Sad, Serbia e-mail: dockie@dmi.uns.ac.rs
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Keywords

20M0708B2005A1605C20
Type
Research Article
Information
Glasgow Mathematical Journal , Volume 53 , Issue 3 , September 2011 , pp. 623 - 629
Copyright
Copyright © Glasgow Mathematical Journal Trust 2011

References

REFERENCES

1.Bang-Jensen, J. and Gutin, G. Z., Digraphs: Theory, algorithms and applications, 2nd edn. (Springer-Verlag, New York, 2010).Google Scholar
2.Berman, J., Free spectra gaps and tame congruence types, Int. J. Algebra Comput. 5 (1995), 651–672.Google Scholar
3.Brzozowski, J. A. and Simon, I., Characterizations of locally testable events, Discrete Math. 4 (1973), 243–271.CrossRefGoogle Scholar
4.Burris, S. and Sankappanavar, H. P., A course in universal algebra (Springer-Verlag, New York, 1981).CrossRefGoogle Scholar
5.Crvenković, S., Dolinka, I. and Ruškuc, N., Finite semigroups with few term operations, J. Pure Appl. Algebra 157 (2001), 205–214.CrossRefGoogle Scholar
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.de Bruijn, N. G., A combinatorial problem, Nederl. Akad. Wetensch., Proc. 49 (1946), 758–764.Google Scholar
8.Delorme, C. and Tillich, J.-P., The spectrum of de Bruijn and Kautz graphs, Eur. J. Comb. 19 (1998), 307–319.CrossRefGoogle Scholar
9.Good, I. J., Normal recurring decimals, J. Lond. Math. Soc. 21 (1946), 167–169.CrossRefGoogle Scholar
10.Hermiller, S., Holt, D. F. and Rees, S., Groups whose geodesics are locally testable, Int. J. Algebra Comput. 18 (2008), 911–923.CrossRefGoogle Scholar
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.Hobby, D. and McKenzie, R., The structure of finite algebras, Contemporary Mathematics, vol. 76 (American Mathematical Society, Providence, RI, 1988).CrossRefGoogle Scholar
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.Kim, S. and McNaughton, R., Computing the order of a locally testable automaton, SIAM J. Comput. 23 (1994), 1193–1215.CrossRefGoogle Scholar
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.McAlister, D. B. and Soares, F., One-dimensional tiling semigroups and factorial languages, Comm. Algebra 37 (2009), 276–295.Google Scholar
17.McNaughton, R. and Papert, S., Counter-free automata (M.I.T. Press, Cambridge, MA, 1971).Google Scholar
18.Neumann, P. M., Some indecomposable varieties of groups, Q. J. Math. (Oxford) 14 (2) (1963), 46–50.Google Scholar
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.Trahtman, A. N., The varieties of n-testable semigroups, Semigroup Forum 27 (1983), 309–317.Google Scholar
21.Trahtman, A. N., Identities of a five-element 0-simple semigroup, Semigroup Forum 48 (1994), 385–387.CrossRefGoogle Scholar
22.Trahtman, A. N., Identities of locally testable semigroups, Comm. Algebra 27 (1999), 5405–5412.CrossRefGoogle Scholar