Subtraces and shadow chains (Q5932481)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Subtraces and shadow chains |
scientific article; zbMATH DE number 1602887
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subtraces and shadow chains |
scientific article; zbMATH DE number 1602887 |
Statements
Subtraces and shadow chains (English)
0 references
10 June 2001
0 references
For types, the following partial order is considered: \(1<2<3\) and \(1<5<4<3\) (where 2 and 5 or 2 and 4 are incomparable). Theorem. Let \(B\) be a finite algebra in a variety \(\mathcal V\) and suppose that type \(\{ S(B)\}\) omits all types strictly less than a given type \(i\). Then \(i\in \text{typ}(B)\) implies that \(i\) belongs to types of the free algebra of \(\mathcal V\) with two free generators. As a corollary the author obtains an answer to a question posed by R. N. McKenzie: Let \({\mathcal V}(A)\) be the variety generated by the finite algebra \(\mathcal A\). If \({\mathcal V}(A)\) omits 1 from its typeset, then it is decidable if 5 occurs in type \(\{ {\mathcal V} (A)\}\).
0 references
tame congruence theory
0 references
subtrace
0 references
shadow chain
0 references
decidability
0 references
0.8374657
0 references
0 references
0.8207849
0 references
0.8167039
0 references
0.8146713
0 references