World Scientific
  • Search
  •   
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

Between an n-ary and an n + 1-ary near-unanimity term

    https://doi.org/10.1142/S0218196723500017Cited by:0 (Source: Crossref)

    We devise a condition strictly between the existence of an n-ary and an n + 1-ary near-unanimity term. We evaluate exactly the distributivity and modularity levels implied by such a condition.

    Communicated by K. Kearnes

    AMSC: 08B10, 08B05, 06B75, 06E75

    References

    • 1. E. Aichinger and P. Mayr, Independence of algebras with edge term, Int. J. Algebra Comput. 25 (2015) 1145–1157. Link, Web of ScienceGoogle Scholar
    • 2. E. Aichinger, P. Mayr and R. McKenzie, On the number of finite algebraic structures, J. Eur. Math. Soc. 16 (2014) 1673–1686. Crossref, Web of ScienceGoogle Scholar
    • 3. K. A. Baker and A. F. Pixley, Polynomial interpolation and the Chinese remainder theorem for algebraic systems, Math. Z. 143 (1975) 165–174. Crossref, Web of ScienceGoogle Scholar
    • 4. L. Barto, Finitely related algebras in congruence distributive varieties have near unanimity terms, Canad. J. Math. 65 (2013) 3–21. Crossref, Web of ScienceGoogle Scholar
    • 5. L. Barto, Finitely related algebras in congruence modular varieties have few subpowers, J. Eur. Math. Soc. 20 (2018) 1439–1471. Crossref, Web of ScienceGoogle Scholar
    • 6. L. Barto and M. Kozik, Absorption in universal algebra and CSPV, in The Constraint Satisfaction Problem: Complexity and Approximability, Dagstuhl Follow-Ups, Vol. 7 (Schloss Dagstuhl–Leibniz Zentrum für Informatik, Wadern, 2017), pp. 45–77. Google Scholar
    • 7. J. Berman, P. Idziak, P. Marković, R. McKenzie, M. Valeriote and R. Willard, Varieties with few subalgebras of powers, Trans. Amer. Math. Soc. 362 (2010) 1445–1473. Crossref, Web of ScienceGoogle Scholar
    • 8. A. Bulatov, P. Mayr and Á. Szendrei, The subpower membership problem for finite algebras with cube terms, Log. Methods Comput. Sci. 15(11) (2019) 1–48. Google Scholar
    • 9. M. Campanella, S. Conley and M. Valeriote, Preserving near unanimity terms under products, Algebra Univ. 76 (2016) 293–300. Crossref, Web of ScienceGoogle Scholar
    • 10. V. Dalmau, Generalized majority-minority operations are tractable, Log. Methods Comput. Sci. 2(4:1) (2006) 1–14. Web of ScienceGoogle Scholar
    • 11. B. A. Davey, L. Heindorf and R. McKenzie, Near unanimity: An obstacle to general duality theory, Algebra Univ. 33 (1995) 428–439. Crossref, Web of ScienceGoogle Scholar
    • 12. A. Day, A characterization of modularity for congruence lattices of algebras, Canad. Math. Bull. 12 (1969) 167–173. Crossref, Web of ScienceGoogle Scholar
    • 13. R. Freese and R. McKenzie, Maltsev families of varieties closed under join or Maltsev product, Algebra Univ. 77 (2017) 29–50. Crossref, Web of ScienceGoogle Scholar
    • 14. R. Freese and M. A. Valeriote, On the complexity of some Maltsev conditions, Int. J. Algebra Comput. 19 (2009) 41–77. Link, Web of ScienceGoogle Scholar
    • 15. H.-P. Gumm, Geometrical Methods in Congruence Modular Algebras, Memoirs of the American Mathematical Society, Vol. 45 (American Mathematical Society, 1983). Google Scholar
    • 16. P. Idziak, P. Marković, R. McKenzie, M. Valeriote and R. Willard, Tractability and learnability arising from algebras with few subpowers, SIAM J. Comput. 39 (2010) 3023–3037. Crossref, Web of ScienceGoogle Scholar
    • 17. B. Jónsson, Algebras whose congruence lattices are distributive, Math. Scand. 21 (1967) 110–121. CrossrefGoogle Scholar
    • 18. K. Kaarli and A. F. Pixley, Polynomial Completeness in Algebraic Systems (Chapman & Hall/CRC, 2001). Google Scholar
    • 19. A. Kazda, M. Kozik, R. McKenzie and M. Moore, Absorption and directed Jónsson terms, in Don Pigozzi on Abstract Algebraic Logic, Universal Algebra, and Computer Science, ed. J. Czelakowski, Outstanding Contributions to Logic, Vol. 16 (Springer, Cham, 2018), pp. 203–220. CrossrefGoogle Scholar
    • 20. A. Kazda and M. Valeriote, Deciding some Maltsev conditions in finite idempotent algebras, J. Symb. Logic 85 (2020) 539–562. Crossref, Web of ScienceGoogle Scholar
    • 21. A. Kazda and D. Zhuk, Existence of cube terms in finite algebras, Algebra Univ. 82(11) (2021) 1–29. Google Scholar
    • 22. K. A. Kearnes, E. W. Kiss and Á. Szendrei, Growth rates of algebras, III: Finite solvable algebras, Algebra Univ. 76 (2016) 199–222. Crossref, Web of ScienceGoogle Scholar
    • 23. K. A. Kearnes and Á. Szendrei, Clones of algebras with parallelogram terms, Int. J. Algebra Comput. 22 (2012) 1–30. Link, Web of ScienceGoogle Scholar
    • 24. K. A. Kearnes and Á. Szendrei, Cube term blockers without finiteness, Algebra Univ. 78 (2017) 437–459. Crossref, Web of ScienceGoogle Scholar
    • 25. H. Lakser, W. Taylor and S. T. Tschantz, A new proof of Gumm’s theorem, Algebra Univ. 20 (1985) 115–122. Crossref, Web of ScienceGoogle Scholar
    • 26. P. Lipparini, Mitschke’s theorem is sharp, Algebra Univ. 83(7) (2022) 1–20. Google Scholar
    • 27. M. Maróti, The existence of a near-unanimity term in a finite algebra is decidable, J. Symbolic Logic 74 (2009) 1001–1014. Crossref, Web of ScienceGoogle Scholar
    • 28. M. Maróti and R. McKenzie, Existence theorems for weakly symmetric operations, Algebra Univ. 59 (2008) 463–489. Crossref, Web of ScienceGoogle Scholar
    • 29. M. Maróti and L. Zádori, Reflexive digraphs with near unanimity polymorphisms, Discrete Math. 312 (2012) 2316–2328. Crossref, Web of ScienceGoogle Scholar
    • 30. R. McKenzie, Monotone clones, residual smallness and congruence distributivity, Bull. Aust. Math. 41 (1990) 283–300. Crossref, Web of ScienceGoogle Scholar
    • 31. A. Mitschke, Near unanimity identities and congruence distributivity in equational classes, Algebra Univ. 8 (1978) 29–32. CrossrefGoogle Scholar
    • 32. L. Sequeira, Near-unanimity is decomposable, Algebra Univ. 50 (2003) 157–164. Crossref, Web of ScienceGoogle Scholar
    • 33. L. Zádori, Monotone Jónsson operations and near unanimity functions, Algebra Univ. 33 (1995) 216–236. Crossref, Web of ScienceGoogle Scholar
    Remember to check out the Most Cited Articles!

    Check out Algebra & Computation books in the Mathematics 2021 catalogue.