Skip to main content
deleted 212 characters in body
Source Link
Keith Kearnes
  • 14.6k
  • 2
  • 50
  • 86

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem, say that $\textit{length}(s)$ could be taken to be the number of symbols in$\textit{length}(s)=\textit{length}(t)$ if $s$ written in, say, prefix notation. Or it could beand $t$ have the number of occurrencessame multiset of variables and constants in $s$. Or it could be other things -- check the argumentsame number of operation symbols.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity in prefix notation is $+*xy*yz \approx *+xy+yz$, with$(x*y)+(y*z)=(x+y)*(y+z)$ has the same multiset of variables on both sides of length, $7$. Or$\{x, y, y, z\}$, if we count length byand the same number of occurrences($3$) of variables and constants, thenoperation symbols on both sides have length $4$. In any case, the theorem shows that this variety is generated by its finite members.

EDIT (8/18/15): The above explains why the finitely generated free algebras in $\mathcal V$ are subdirect products of finite algebras. A question was raised about whether it is necessary to also show that the infinitely generated free algebras are subdirect products of finite algebras. It is not necessary to do this: the infinitely generated free algebras in $\mathcal V$ are subdirect products of finitely generated free algebras in $\mathcal V$.

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem $\textit{length}(s)$ could be taken to be the number of symbols in $s$ written in, say, prefix notation. Or it could be the number of occurrences of variables and constants in $s$. Or it could be other things -- check the argument.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity in prefix notation is $+*xy*yz \approx *+xy+yz$, with both sides of length $7$. Or, if we count length by the number of occurrences of variables and constants, then both sides have length $4$. In any case, the theorem shows that this variety is generated by its finite members.

EDIT (8/18/15): The above explains why the finitely generated free algebras in $\mathcal V$ are subdirect products of finite algebras. A question was raised about whether it is necessary to also show that the infinitely generated free algebras are subdirect products of finite algebras. It is not necessary to do this: the infinitely generated free algebras in $\mathcal V$ are subdirect products of finitely generated free algebras in $\mathcal V$.

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem, say that $\textit{length}(s)=\textit{length}(t)$ if $s$ and $t$ have the same multiset of variables and the same number of operation symbols.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity $(x*y)+(y*z)=(x+y)*(y+z)$ has the same multiset of variables on both sides, $\{x, y, y, z\}$, and the same number ($3$) of operation symbols on both sides.

EDIT (8/18/15): The above explains why the finitely generated free algebras in $\mathcal V$ are subdirect products of finite algebras. A question was raised about whether it is necessary to also show that the infinitely generated free algebras are subdirect products of finite algebras. It is not necessary to do this: the infinitely generated free algebras in $\mathcal V$ are subdirect products of finitely generated free algebras in $\mathcal V$.

added 457 characters in body
Source Link
Keith Kearnes
  • 14.6k
  • 2
  • 50
  • 86

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem $\textit{length}(s)$ could be taken to be the number of symbols in $s$ written in, say, prefix notation. Or it could be the number of occurrences of variables and constants in $s$. Or it could be other things -- check the argument.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity in prefix notation is $+*xy*yz \approx *+xy+yz$, with both sides of length $7$. Or, if we count length by the number of occurrences of variables and constants, then both sides have length $4$. In any case, the theorem shows that this variety is generated by its finite members.

EDIT (8/18/15): The above explains why the finitely generated free algebras in $\mathcal V$ are subdirect products of finite algebras. A question was raised about whether it is necessary to also show that the infinitely generated free algebras are subdirect products of finite algebras. It is not necessary to do this: the infinitely generated free algebras in $\mathcal V$ are subdirect products of finitely generated free algebras in $\mathcal V$.

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem $\textit{length}(s)$ could be taken to be the number of symbols in $s$ written in, say, prefix notation. Or it could be the number of occurrences of variables and constants in $s$. Or it could be other things -- check the argument.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity in prefix notation is $+*xy*yz \approx *+xy+yz$, with both sides of length $7$. Or, if we count length by the number of occurrences of variables and constants, then both sides have length $4$. In any case, the theorem shows that this variety is generated by its finite members.

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem $\textit{length}(s)$ could be taken to be the number of symbols in $s$ written in, say, prefix notation. Or it could be the number of occurrences of variables and constants in $s$. Or it could be other things -- check the argument.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity in prefix notation is $+*xy*yz \approx *+xy+yz$, with both sides of length $7$. Or, if we count length by the number of occurrences of variables and constants, then both sides have length $4$. In any case, the theorem shows that this variety is generated by its finite members.

EDIT (8/18/15): The above explains why the finitely generated free algebras in $\mathcal V$ are subdirect products of finite algebras. A question was raised about whether it is necessary to also show that the infinitely generated free algebras are subdirect products of finite algebras. It is not necessary to do this: the infinitely generated free algebras in $\mathcal V$ are subdirect products of finitely generated free algebras in $\mathcal V$.

Source Link
Keith Kearnes
  • 14.6k
  • 2
  • 50
  • 86

Theorem. If $\mathcal V$ is a variety of finite signature and $\mathcal V$ can be axiomatized by identities of the form $s\approx t$ where $\textit{length}(s)=\textit{length}(t)$, then $\mathcal V$ is generated by its finite members.

(For this theorem $\textit{length}(s)$ could be taken to be the number of symbols in $s$ written in, say, prefix notation. Or it could be the number of occurrences of variables and constants in $s$. Or it could be other things -- check the argument.)

Proof. Under the length hypothesis of the theorem, there is a congruence $\theta_n$ on ${\mathbf F}_{\mathcal V}(m)$ which relates two elements iff they are equal or else they can be each represented by terms of length greater than $n$. The signature is finite, so there are finitely many elements of ${\mathbf F}_{\mathcal V}(m)$ represented by terms of length at most $n$, and therefore ${\mathbf F}_{\mathcal V}(m)/\theta_n$ is finite. The intersection of the $\theta_n$'s is trivial, so this yields a representation $$ {\mathbf F}_{\mathcal V}(m)\hookrightarrow \prod_n {\mathbf F}_{\mathcal V}(m)/\theta_n $$ of ${\mathbf F}_{\mathcal V}(m)$ as a subdirect product of finite algebras. \\

Your variety has finite signature, and the defining identity in prefix notation is $+*xy*yz \approx *+xy+yz$, with both sides of length $7$. Or, if we count length by the number of occurrences of variables and constants, then both sides have length $4$. In any case, the theorem shows that this variety is generated by its finite members.