3,736 research outputs found

    Endomorphisms of the lattice of epigroup varieties

    Full text link
    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

    Full text link
    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

    Full text link
    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

    Get PDF
    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

    Full text link
    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 nn states in this class, we prove that the reset thresholds are upper-bounded by 2n26n+52n^2-6n+5 and can attain the value n(n1)2\tfrac{n(n-1)}{2}. In addition, we study diameters of the pair digraphs of permutation automata and construct nn-state permutation automata with diameter n24+o(n2)\tfrac{n^2}{4} + o(n^2).Comment: 21 pages version with full proof
    corecore