10 found
Order:
Disambiguations
Matthew Valeriote [6]Matthew A. Valeriote [3]Matt Valeriote [2]
  1. Decidable discriminator varieties from unary varieties.Stanley Burris, Ralph Mckenzie & Matthew Valeriote - 1991 - Journal of Symbolic Logic 56 (4):1355-1368.
    We determine precisely those locally finite varieties of unary algebras of finite type which, when augmented by a ternary discriminator, generate a variety with a decidable theory.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  2.  23
    A structure theorem for strongly Abelian varieties with few models.Bradd Hart & Matthew Valeriote - 1991 - Journal of Symbolic Logic 56 (3):832-852.
  3.  3
    A Structure Theorem for Strongly Abelian Varieties with Few Models.Bradd Hart & Matthew Valeriote - 1991 - Journal of Symbolic Logic 56 (3):832.
  4.  21
    Definable principal congruences and solvability.Paweł M. Idziak, Keith A. Kearnes, Emil W. Kiss & Matthew A. Valeriote - 2009 - Annals of Pure and Applied Logic 157 (1):30-49.
    We prove that in a locally finite variety that has definable principal congruences , solvable congruences are nilpotent, and strongly solvable congruences are strongly abelian. As a corollary of the arguments we obtain that in a congruence modular variety with DPC, every solvable algebra can be decomposed as a direct product of nilpotent algebras of prime power size.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  5.  20
    Deciding some Maltsev conditions in finite idempotent algebras.Alexandr Kazda & Matt Valeriote - 2020 - Journal of Symbolic Logic 85 (2):539-562.
    In this paper we investigate the computational complexity of deciding if the variety generated by a given finite idempotent algebra satisfies a special type of Maltsev condition that can be specified using a certain kind of finite labelled path. This class of Maltsev conditions includes several well known conditions, such as congruence permutability and having a sequence of n Jónsson terms, for some given n. We show that for such “path defined” Maltsev conditions, the decision problem is polynomial-time solvable.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  6.  20
    A geometric consequence of residual smallness.Keith A. Kearnes, Emil W. Kiss & Matthew A. Valeriote - 1999 - Annals of Pure and Applied Logic 99 (1-3):137-169.
  7.  18
    On Solvable Congruences in Finitely Decidable Varieties.Matthew A. Valeriote - 1994 - Mathematical Logic Quarterly 40 (3):398-414.
    In this paper we establish the - and -transfer principles for finitely decidable locally finite varieties, where a class of structures is finitely decidable if the first order theory of its finite members is recursive. The transfer principles deal with the local structure of finite algebras and have strong global consequences.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  8.  22
    Ralph Freese and Ralph McKenzie. Commutator theory for congruence modular varieties. London Mathematical Society lecture note series, no. 125. Cambridge University Press, Cambridge etc. 1987, iii + 227 pp. [REVIEW]Matthew Valeriote - 1989 - Journal of Symbolic Logic 54 (3):1114-1115.
  9.  18
    Review: Ralph Freese, Ralph McKenzie, Commutator Theory for Congruence Modular Varieties. [REVIEW]Matthew Valeriote - 1989 - Journal of Symbolic Logic 54 (3):1114-1115.
  10.  8
    2011 Winter Meeting of the Association for Symbolic Logic, Washington Marriott Wardman Park Hotel, Washington, DC, December 27–29, 2011. [REVIEW]Matt Valeriote - 2013 - Bulletin of Symbolic Logic 19 (1):127-134.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark