Finite algebras with Hom-sets of polynomial size

DOI10.1090/TRAN/9262MaRDI QIDQ6653796zbMATH OpenFDO

Authors Libor Barto, Antoine Mottet

Publication date 17 December 2024

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/TRAN/9262

Mathematics Subject Classification ID

Structure theory of algebraic structures (08A05) Applications of universal algebra in computer science (08A70)

Recommendations

• Constraint satisfaction problems over finite structures
• Asking the Metaquestions in Constraint Tractability
• Classifying the Complexity of Constraints Using Finite Algebras
• Varieties with few subalgebras of powers
• scientific article; zbMATH DE number 1670830

Cites work

• A proof of the CSP dichotomy conjecture
• Algebras, lattices, varieties. Volume II
• Algebras, lattices, varieties. Volume III
• An Easy Way to Minimal Algebras
• Classification theory and the number of non-isomorphic models.
• Dichotomies for classes of homomorphism problems involving unary functions
• Finite algebras of finite complexity
• Generative complexity in algebra
• scientific article; zbMATH DE number 3827946 (Why is no real title available?)
• scientific article; zbMATH DE number 3987347 (Why is no real title available?)
• scientific article; zbMATH DE number 4035895 (Why is no real title available?)
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 7465181 (Why is no real title available?)
• scientific article; zbMATH DE number 3266680 (Why is no real title available?)
• On the structure of abstract algebras.
• SOME INDECOMPOSABLE VARIETIES OF GROUPS
• The complexity of satisfiability problems
• The complexity of the counting constraint satisfaction problem
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• The constraint satisfaction problem and universal algebra
• The shape of congruence lattices
• The structure of finite algebras
• The structure of locally finite varieties with polynomially many models
• Unary polynomials in algebras. I
• Unifying the three algebraic approaches to the CSP via minimal Taylor algebras
• Universal algebra. Fundamentals and selected topics
• Varieties with few subalgebras of powers
• Varieties with polynomially many models. I

Cited in

(1)

• Equations over finite monoids with infinite promises

This page was built for publication: Finite algebras with Hom-sets of polynomial size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6653796)