Compatible functions and the Chinese remainder theorem (Q1342129): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3317163 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An elementary approach to polynomial interpolation in universal algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Is there a Mal'cev theory for single algebras? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compatible function extension property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Ternary Function for Distributivity and Permutability of an Equivalence Lattice / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Near unanimity identities and congruence distributivity in equational classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Completeness in arithmetical algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Local Malcev Conditions / rank | |||
Normal rank |
Revision as of 10:20, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Compatible functions and the Chinese remainder theorem |
scientific article |
Statements
Compatible functions and the Chinese remainder theorem (English)
0 references
1 May 1995
0 references
Let \(A= (A,F)\) be an algebra and \(K\) be a sublattice of subsets of \(A\times A\). The paper contains generalizations of concepts, known for congruences, like the Compatible Majority Function Property (CM), Chinese Remainder Condition (CRC) and Compatible Function Extension Property (CFE) for functions compatible with \(K\). The authors study mutual interrelations between pairs of these properties, in particular under certain conditions valid in \(K\). Main results: For any \(K\), \(\text{CFE} (K)\Rightarrow \text{CM} (K)\). If \(K\) contains only tolerances, then \(\text{CFE} (K)\Rightarrow S\circ T= T\circ S\) for all \(S,T\in K\). If \(K\) is a complete lattice which is closed under relational product and contains only diagonal relations, then the conditions \(\text{CFE}(K)\), \(\text{CM}(K)\), and \(\text{CRC} (K)\) are equivalent. The paper contains an interesting example showing which implications are not valid in a general case.
0 references
compatible majority function property
0 references
Chinese remainder condition
0 references
compatible function extension property
0 references
tolerances
0 references