3,736 research outputs found
Endomorphisms of the lattice of epigroup varieties
We examine varieties of epigroups as unary semigroups, that is semigroups
equipped with an additional unary operation of pseudoinversion. The article
contains two main results. The first of them indicates a countably infinite
family of injective endomorphisms of the lattice of all epigroup varieties. An
epigroup variety is said to be a variety of finite degree if all its
nilsemigroups are nilpotent. The second result of the article provides a
characterization of epigroup varieties of finite degree in a language of
identities and in terms of minimal forbidden subvarieties. Note that the first
result is essentially used in the proof of the second one.Comment: In comparison with the previous version, we eliminate a few typos
onl
Chain varieties of monoids
A variety of universal algebras is called a chain variety if its subvariety
lattice is a chain. Non-group chain varieties of semigroups were completely
classified by Sukhanov in 1982. Here we completely determine non-group chain
varieties of monoids as algebras of tyoe (2,0).Comment: 76 pages, 3 figures, 3 tables. In comparison with the previous
version, we made a number of linguistic corrections onl
The lattice of varieties of implication semigroups
In 2012, the second author introduced and examined a new type of algebras as
a generalization of De Morgan algebras. These algebras are of type (2,0) with
one binary and one nullary operation satisfying two certain specific
identities. Such algebras are called implication zroupoids. They invesigated in
a number of articles by the second author and J.M.Cornejo. In these articles
several varieties of implication zroupoids satisfying the associative law
appeared. Implication zroupoids satisfying the associative law are called
implication semigroups. Here we completely describe the lattice of all
varieties of implication semigroups. It turns out that this lattice is
non-modular and consists of 16 elements.Comment: Compared with the previous version, we rewrite Section 3 and add
Appendixes A and
On the possibilities of large-scale radio and fiber optics detectors in cosmic rays
Different variants of radio and fiber optics detectors for registration of super high energy cascades in the atmosphere and in dense media are discussed. Particularly the possibilities for investigation of quasi horizontal cosmic ray showers (CRS) and simulated muons from these CRS with the help of radio detectors and fiber optics detectors located on the ice surface are considered
On the interplay between Babai and Cerny's conjectures
Motivated by the Babai conjecture and the Cerny conjecture, we study the
reset thresholds of automata with the transition monoid equal to the full
monoid of transformations of the state set. For automata with states in
this class, we prove that the reset thresholds are upper-bounded by
and can attain the value . In addition, we study diameters
of the pair digraphs of permutation automata and construct -state
permutation automata with diameter .Comment: 21 pages version with full proof
- …