ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES

DOI10.1017/S0017089511000188zbMath1234.20064MaRDI QIDQ3094646

Igor Dolinka

Publication date: 25 October 2011

Published in: Glasgow Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

free semigroupsde Bruijn digraphRees-Sushkevich varietiesfree spectralocally testable varieties

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Asymptotic enumeration (05A16) Directed graphs (digraphs), tournaments (05C20) Free algebras (08B20)

Related Items

On free spectra of finite monoids from the pseudovariety \(\mathsf{DA}\)., ON FREE ALGEBRAS IN VARIETIES GENERATED BY ITERATED SEMIDIRECT PRODUCTS OF SEMILATTICES, ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS, ON FREE SPECTRA OF A CLASS OF FINITE INVERSE MONOIDS

Cites Work

• Unnamed Item
• The varieties of n-testable semigroups
• The spectrum of de Bruijn and Kautz graphs
• Identities of a five-element \(0\)-simple semigroup
• Characterizations of locally testable events
• ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS
• GROUPS WHOSE GEODESICS ARE LOCALLY TESTABLE
• One-Dimensional Tiling Semigroups and Factorial Languages
• The structure of finite algebras
• Computing the Order of a Locally Testable Automaton
• Identities of locally testable semigroups
• FREE SPECTRA GAPS AND TAME CONGRUENCE TYPES
• SOME INDECOMPOSABLE VARIETIES OF GROUPS
• Spectral Theory and Analysis
• Normal Recurring Decimals
• The Berman conjecture is true for finite surjective semigroups and their inflations
• Finite semigroups with few term operations