Polynomial interpolation and the Chinese remainder theorem for algebraic systems

From MaRDI portal
Publication:1211524

DOI10.1007/BF01187059zbMath0292.08004OpenAlexW2093461317MaRDI QIDQ1211524

Kirby A. Baker, Alden F. Pixley

Publication date: 1975

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/172222




Related Items (83)

Quasi-median graphs from sets of partitionsTHE LATTICE OF ALTER EGOSGeneral metrics and contracting operationsDualizing clones as models of Lawvere theories.A short introduction to clones.Partition-induced natural dualities for varieties of pseudo-complemented distributive latticesDe Morgan clones and four-valued logicsHomogeneous structures: model theory meets universal algebra. Abstracts from the workshop held January 3--9, 2021 (online meeting)Semantical conditions for the definability of functions and relationsО выразительных возможностях максимально паранепротиворечивых и параполных четырехзначных расширений FDEPreserving near unanimity terms under productsPolymorphism clones of homogeneous structures: gate coverings and automatic homeomorphicityMonotone clones, residual smallness and congruence distributivityCritical relations of crowns in critical times of coronavirus depressionSubdirectly irreducible algebras in one class of algebras with one operator and the main near-unanimity operationRepresentation of general and polyhedral subsemilattices and sublattices of product spacesPiggyback-DualitätenTowards a characterization of constant-factor approximable finite-valued CSPsMeet-irreducible submaximal clones determined by nontrivial equivalence relationsRestricted Priestley dualities and discriminator varietiesOn the minimality of some generating sets of the aggregation clone on a finite chainUnnamed ItemUnnamed ItemConstraint satisfaction problem: what makes the problem easyA short proof of the Baker–Pixley theorem for classesNew perspectives on semi-primal varietiesSubmaximal clones over a three-element set up to minor-equivalenceCongruence-distributive varieties of algebrasArithmeticity at 0On finitely related semigroups.Baker–Pixley theorem for algebras in relatively congruence distributive quasivarietiesLearnability of quantified formulas.On the number of finite algebraic structuresThe existence of a near-unanimity function is decidableUniversal algebras𝜔-categorical structures avoiding height 1 identitiesVarieties with few subalgebras of powersA juggler's dozen of easy\(^\dag\) problems (\(^\dag\) Well, easily formulated \dots).Counting relations on Ockham algebras.THE SUBPOWER MEMBERSHIP PROBLEM FOR MAL'CEV ALGEBRASA clonoid based approach to some finiteness results in universal algebraic geometryInfinitary Baker-Pixley theoremOn the clone of aggregation functions on bounded latticesA Generalized Version of the Baker–Pixley TheoremOn orders of closed classes containing a homogeneous switching functionOn polymorphism-homogeneous relational structures and their clones.On the number of clonoidsSUBALGEBRAS OF THE SQUARES OF FINITE MINIMAL MAJORITY ALGEBRASÜber kompatible Funktionen in universalen AlgebrenHardness results for the subpower membership problemThe generation of clones with majority operationsRobust Algorithms with Polynomial Loss for Near-Unanimity CSPsCOUNTING THE RELATIONS COMPATIBLE WITH AN ALGEBRAAs Close as It GetsRandom models of idempotent linear Maltsev conditions. I. IdemprimalityEquivalence of operations with respect to discriminator clonesCharacterizations of majority categoriesConstraints, consistency and closureTransferring Optimal Dualities: Theory and PracticeTAYLOR TERMS, CONSTRAINT SATISFACTION AND THE COMPLEXITY OF POLYNOMIAL EQUATIONS OVER FINITE ALGEBRASThe existence of a near-unanimity term in a finite algebra is decidableTerm operations in \(\mathcal{V}(N_5)\)Constant-Query Testability of Assignments to Constraint Satisfaction ProblemsMitschke's theorem is sharpMinimal distance of propositional modelsBimonotone subdivisions of point configurations in the planeUnnamed ItemUnnamed ItemUnnamed ItemOrders of discriminator classes in multivalued logicUnnamed ItemRecent Results on the Algebraic Approach to the CSPFinite degree clones are undecidableA representation theory for the variety generated by the triangle2005 Summer Meeting of the Association for Symbolic Logic. Logic Colloquium '05Unnamed ItemBL-global representationsBetween an n-ary and an n + 1-ary near-unanimity termCLONES CONTAINING MAL'TSEV OPERATIONSAffine Complete AlgebrasMenger systems of idempotent cyclic and weak near-unanimity multiplace functionsMCP: capturing big data by satisfiability (tool description)Bimonotone linear inequalities and sublattices of \(\mathbb R^n\)



Cites Work


This page was built for publication: Polynomial interpolation and the Chinese remainder theorem for algebraic systems