Subdirectly irreducible algebra of language F with cardinality $>=2^kappa$ Announcing the...
Geometric mean and geometric standard deviation
Passing functions in C++
Active filter with series inductor and resistor - do these exist?
When is phishing education going too far?
Autumning in love
Unexpected result with right shift after bitwise negation
What do you call the holes in a flute?
Simulating Exploding Dice
Can the prologue be the backstory of your main character?
How can players take actions together that are impossible otherwise?
Strange behaviour of Check
Array/tabular for long multiplication
Two different pronunciation of "понял"
Estimated State payment too big --> money back; + 2018 Tax Reform
Statistical model of ligand substitution
Classification of bundles, Postnikov towers, obstruction theory, local coefficients
How to politely respond to generic emails requesting a PhD/job in my lab? Without wasting too much time
Estimate capacitor parameters
Why does tar appear to skip file contents when output file is /dev/null?
Do working physicists consider Newtonian mechanics to be "falsified"?
Is there a service that would inform me whenever a new direct route is scheduled from a given airport?
Should you tell Jews they are breaking a commandment?
Why is "Captain Marvel" translated as male in Portugal?
Replacing HDD with SSD; what about non-APFS/APFS?
Subdirectly irreducible algebra of language F with cardinality $>=2^kappa$
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Cardinality of $H(kappa)$Represent the three element chain as a subdirect product of subdirectly irreducible lattices.Can every infinite cardinal $mu$ such that $kappaleqmuleq2^kappa$ be expressed as $kappa^lambda$?Saturated models and $kappa=kappa^{<kappa}$Nonexistence of infinite subdirectly irreducible algebrasVerification : Prove every variety is generated by the class of subdirectly irreducible algebras in the class.Hereditary set models “every set has a cardinality”Assuming GCH: if $mathrm{cf}(kappa) leq lambda < kappa$, then $kappa^lambda = kappa^+$ (Jech Theorem 5.15)If $bigcup_{i=1}^infty A_i$ has cardinality $kappa$, then some $A_i$ has cardinality $kappa$?Cardinality of $[lambda]^kappa$
$begingroup$
If language F has cardinality $kappa$ ($kappa$ is some infinite cardinal) and arity of every operation in F is 1, then doesn't exist subdirectly irreducible algebra of language F with cardinality $>2^kappa,$ but exist subdirectly irreducible algebra of language F with cardinality $2^kappa.$ How to prove it?
cardinals universal-algebra
$endgroup$
add a comment |
$begingroup$
If language F has cardinality $kappa$ ($kappa$ is some infinite cardinal) and arity of every operation in F is 1, then doesn't exist subdirectly irreducible algebra of language F with cardinality $>2^kappa,$ but exist subdirectly irreducible algebra of language F with cardinality $2^kappa.$ How to prove it?
cardinals universal-algebra
$endgroup$
add a comment |
$begingroup$
If language F has cardinality $kappa$ ($kappa$ is some infinite cardinal) and arity of every operation in F is 1, then doesn't exist subdirectly irreducible algebra of language F with cardinality $>2^kappa,$ but exist subdirectly irreducible algebra of language F with cardinality $2^kappa.$ How to prove it?
cardinals universal-algebra
$endgroup$
If language F has cardinality $kappa$ ($kappa$ is some infinite cardinal) and arity of every operation in F is 1, then doesn't exist subdirectly irreducible algebra of language F with cardinality $>2^kappa,$ but exist subdirectly irreducible algebra of language F with cardinality $2^kappa.$ How to prove it?
cardinals universal-algebra
cardinals universal-algebra
asked Mar 23 at 11:27
ljubinaaljubinaa
274
274
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Let $mathbf G = langle G, +, - , 0 rangle$ be a group with $|G| = kappa$.
Define $mathbf A = langle A, (alpha_g)_{g in G}rangle$, where $A = {0,1}^G$, and each $alpha_g$ is a unary map on $A$ given by: for each $a in G$ and each $f in A$,
$$alpha_0(f)(a) = f(0),$$
and, for $x neq 0$,
$$alpha_x(f)(a)=f(a+x).$$
Let $f_0,f_1:Gto{0,1}$, with $f_0(g)=0$ and $f_1(g)=1$, for all $g in G$ (the constant maps).
Notice that $alpha_0(f) = f_{f(0)}$, and so $alpha_0(f)$ is either $f_0$ or $f_1$.
We will see that $mathbf A$ is subdirectly irreducible with monolith $mu=Theta(f_0,f_1)$, the principal congruence generated by the pair $(f_0,f_1)$.
This is equivalent to show that if $theta$ is a non-trivial congruence of $mathbf A$ then $mu subseteq theta$, that is $(f_0,f_1)intheta$.
So let $theta$ be any non-trivial congruence of $mathbf A$.
Thus, there exist $f,g in A$ with $f neq g$ and $(f,g) in theta$.
Since $f neq g$, there exist $a in G$ such that $f(a) neq g(a)$;
suppose, without loss of generality, that $f(a)=0$ and $g(a)=1$.
Now, where $equiv$ denotes congruence modulo $theta$, we have
$$f equiv g Longrightarrow alpha_a(f) equiv alpha_a(g) Longrightarrow alpha_0(alpha_a(f)) equiv alpha_0(alpha_a(g)).$$
From $alpha_a(f)(0)=f(a+0)=f(a)=0$, it follows that $alpha_0(alpha_a(f))=f_0$;
from $alpha_a(g)(0)=g(a+0)=g(a)=1$, it follows that $alpha_0(alpha_a(g))=f_1$.
Hence $(f_0,f_1) in theta$, and therefore $mu subseteq theta$.
Since $theta$ was any non-trivial congruence, it follows that $mu$ is the monolith of $mathbf A$, and $mathbf A$ is subdirectly irreducible.
Now we prove that for $mathbf S$ subdirectly irreducible, $|S| leq 2^{kappa}$.
If $mathbf S$ is subdirectly irreducible, with monolith $mu = Theta(a,b)$, with $a,b in S$ such that $a neq b$, then for any pair of elements $c,d in S$, if $c neq d$ then there exists a term $t$ in the language of $F$ such that
begin{equation}label{equation}
t(c)=a quadtext{ and }quad t(d)=b.tag{1}
end{equation}
Let $T$ be the set of term operations in the language of $F$.
Since each such operation is built from the composition of finitely many basic operations and projections, and $F$ is infinite, it follows that
$$|T| leq sum_{ngeq0}|F|^n = sum_{ngeq0}|F|=|F|.$$
Now from eqref{equation} the map $Phi:Stomathcal P(T)$ given by
$$x mapsto {t in T: t(x)=a}$$
is injective, whence $$|S| leq 2^{|T|} = 2^{|F|} = 2^{kappa}.$$
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3159205%2fsubdirectly-irreducible-algebra-of-language-f-with-cardinality-2-kappa%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Let $mathbf G = langle G, +, - , 0 rangle$ be a group with $|G| = kappa$.
Define $mathbf A = langle A, (alpha_g)_{g in G}rangle$, where $A = {0,1}^G$, and each $alpha_g$ is a unary map on $A$ given by: for each $a in G$ and each $f in A$,
$$alpha_0(f)(a) = f(0),$$
and, for $x neq 0$,
$$alpha_x(f)(a)=f(a+x).$$
Let $f_0,f_1:Gto{0,1}$, with $f_0(g)=0$ and $f_1(g)=1$, for all $g in G$ (the constant maps).
Notice that $alpha_0(f) = f_{f(0)}$, and so $alpha_0(f)$ is either $f_0$ or $f_1$.
We will see that $mathbf A$ is subdirectly irreducible with monolith $mu=Theta(f_0,f_1)$, the principal congruence generated by the pair $(f_0,f_1)$.
This is equivalent to show that if $theta$ is a non-trivial congruence of $mathbf A$ then $mu subseteq theta$, that is $(f_0,f_1)intheta$.
So let $theta$ be any non-trivial congruence of $mathbf A$.
Thus, there exist $f,g in A$ with $f neq g$ and $(f,g) in theta$.
Since $f neq g$, there exist $a in G$ such that $f(a) neq g(a)$;
suppose, without loss of generality, that $f(a)=0$ and $g(a)=1$.
Now, where $equiv$ denotes congruence modulo $theta$, we have
$$f equiv g Longrightarrow alpha_a(f) equiv alpha_a(g) Longrightarrow alpha_0(alpha_a(f)) equiv alpha_0(alpha_a(g)).$$
From $alpha_a(f)(0)=f(a+0)=f(a)=0$, it follows that $alpha_0(alpha_a(f))=f_0$;
from $alpha_a(g)(0)=g(a+0)=g(a)=1$, it follows that $alpha_0(alpha_a(g))=f_1$.
Hence $(f_0,f_1) in theta$, and therefore $mu subseteq theta$.
Since $theta$ was any non-trivial congruence, it follows that $mu$ is the monolith of $mathbf A$, and $mathbf A$ is subdirectly irreducible.
Now we prove that for $mathbf S$ subdirectly irreducible, $|S| leq 2^{kappa}$.
If $mathbf S$ is subdirectly irreducible, with monolith $mu = Theta(a,b)$, with $a,b in S$ such that $a neq b$, then for any pair of elements $c,d in S$, if $c neq d$ then there exists a term $t$ in the language of $F$ such that
begin{equation}label{equation}
t(c)=a quadtext{ and }quad t(d)=b.tag{1}
end{equation}
Let $T$ be the set of term operations in the language of $F$.
Since each such operation is built from the composition of finitely many basic operations and projections, and $F$ is infinite, it follows that
$$|T| leq sum_{ngeq0}|F|^n = sum_{ngeq0}|F|=|F|.$$
Now from eqref{equation} the map $Phi:Stomathcal P(T)$ given by
$$x mapsto {t in T: t(x)=a}$$
is injective, whence $$|S| leq 2^{|T|} = 2^{|F|} = 2^{kappa}.$$
$endgroup$
add a comment |
$begingroup$
Let $mathbf G = langle G, +, - , 0 rangle$ be a group with $|G| = kappa$.
Define $mathbf A = langle A, (alpha_g)_{g in G}rangle$, where $A = {0,1}^G$, and each $alpha_g$ is a unary map on $A$ given by: for each $a in G$ and each $f in A$,
$$alpha_0(f)(a) = f(0),$$
and, for $x neq 0$,
$$alpha_x(f)(a)=f(a+x).$$
Let $f_0,f_1:Gto{0,1}$, with $f_0(g)=0$ and $f_1(g)=1$, for all $g in G$ (the constant maps).
Notice that $alpha_0(f) = f_{f(0)}$, and so $alpha_0(f)$ is either $f_0$ or $f_1$.
We will see that $mathbf A$ is subdirectly irreducible with monolith $mu=Theta(f_0,f_1)$, the principal congruence generated by the pair $(f_0,f_1)$.
This is equivalent to show that if $theta$ is a non-trivial congruence of $mathbf A$ then $mu subseteq theta$, that is $(f_0,f_1)intheta$.
So let $theta$ be any non-trivial congruence of $mathbf A$.
Thus, there exist $f,g in A$ with $f neq g$ and $(f,g) in theta$.
Since $f neq g$, there exist $a in G$ such that $f(a) neq g(a)$;
suppose, without loss of generality, that $f(a)=0$ and $g(a)=1$.
Now, where $equiv$ denotes congruence modulo $theta$, we have
$$f equiv g Longrightarrow alpha_a(f) equiv alpha_a(g) Longrightarrow alpha_0(alpha_a(f)) equiv alpha_0(alpha_a(g)).$$
From $alpha_a(f)(0)=f(a+0)=f(a)=0$, it follows that $alpha_0(alpha_a(f))=f_0$;
from $alpha_a(g)(0)=g(a+0)=g(a)=1$, it follows that $alpha_0(alpha_a(g))=f_1$.
Hence $(f_0,f_1) in theta$, and therefore $mu subseteq theta$.
Since $theta$ was any non-trivial congruence, it follows that $mu$ is the monolith of $mathbf A$, and $mathbf A$ is subdirectly irreducible.
Now we prove that for $mathbf S$ subdirectly irreducible, $|S| leq 2^{kappa}$.
If $mathbf S$ is subdirectly irreducible, with monolith $mu = Theta(a,b)$, with $a,b in S$ such that $a neq b$, then for any pair of elements $c,d in S$, if $c neq d$ then there exists a term $t$ in the language of $F$ such that
begin{equation}label{equation}
t(c)=a quadtext{ and }quad t(d)=b.tag{1}
end{equation}
Let $T$ be the set of term operations in the language of $F$.
Since each such operation is built from the composition of finitely many basic operations and projections, and $F$ is infinite, it follows that
$$|T| leq sum_{ngeq0}|F|^n = sum_{ngeq0}|F|=|F|.$$
Now from eqref{equation} the map $Phi:Stomathcal P(T)$ given by
$$x mapsto {t in T: t(x)=a}$$
is injective, whence $$|S| leq 2^{|T|} = 2^{|F|} = 2^{kappa}.$$
$endgroup$
add a comment |
$begingroup$
Let $mathbf G = langle G, +, - , 0 rangle$ be a group with $|G| = kappa$.
Define $mathbf A = langle A, (alpha_g)_{g in G}rangle$, where $A = {0,1}^G$, and each $alpha_g$ is a unary map on $A$ given by: for each $a in G$ and each $f in A$,
$$alpha_0(f)(a) = f(0),$$
and, for $x neq 0$,
$$alpha_x(f)(a)=f(a+x).$$
Let $f_0,f_1:Gto{0,1}$, with $f_0(g)=0$ and $f_1(g)=1$, for all $g in G$ (the constant maps).
Notice that $alpha_0(f) = f_{f(0)}$, and so $alpha_0(f)$ is either $f_0$ or $f_1$.
We will see that $mathbf A$ is subdirectly irreducible with monolith $mu=Theta(f_0,f_1)$, the principal congruence generated by the pair $(f_0,f_1)$.
This is equivalent to show that if $theta$ is a non-trivial congruence of $mathbf A$ then $mu subseteq theta$, that is $(f_0,f_1)intheta$.
So let $theta$ be any non-trivial congruence of $mathbf A$.
Thus, there exist $f,g in A$ with $f neq g$ and $(f,g) in theta$.
Since $f neq g$, there exist $a in G$ such that $f(a) neq g(a)$;
suppose, without loss of generality, that $f(a)=0$ and $g(a)=1$.
Now, where $equiv$ denotes congruence modulo $theta$, we have
$$f equiv g Longrightarrow alpha_a(f) equiv alpha_a(g) Longrightarrow alpha_0(alpha_a(f)) equiv alpha_0(alpha_a(g)).$$
From $alpha_a(f)(0)=f(a+0)=f(a)=0$, it follows that $alpha_0(alpha_a(f))=f_0$;
from $alpha_a(g)(0)=g(a+0)=g(a)=1$, it follows that $alpha_0(alpha_a(g))=f_1$.
Hence $(f_0,f_1) in theta$, and therefore $mu subseteq theta$.
Since $theta$ was any non-trivial congruence, it follows that $mu$ is the monolith of $mathbf A$, and $mathbf A$ is subdirectly irreducible.
Now we prove that for $mathbf S$ subdirectly irreducible, $|S| leq 2^{kappa}$.
If $mathbf S$ is subdirectly irreducible, with monolith $mu = Theta(a,b)$, with $a,b in S$ such that $a neq b$, then for any pair of elements $c,d in S$, if $c neq d$ then there exists a term $t$ in the language of $F$ such that
begin{equation}label{equation}
t(c)=a quadtext{ and }quad t(d)=b.tag{1}
end{equation}
Let $T$ be the set of term operations in the language of $F$.
Since each such operation is built from the composition of finitely many basic operations and projections, and $F$ is infinite, it follows that
$$|T| leq sum_{ngeq0}|F|^n = sum_{ngeq0}|F|=|F|.$$
Now from eqref{equation} the map $Phi:Stomathcal P(T)$ given by
$$x mapsto {t in T: t(x)=a}$$
is injective, whence $$|S| leq 2^{|T|} = 2^{|F|} = 2^{kappa}.$$
$endgroup$
Let $mathbf G = langle G, +, - , 0 rangle$ be a group with $|G| = kappa$.
Define $mathbf A = langle A, (alpha_g)_{g in G}rangle$, where $A = {0,1}^G$, and each $alpha_g$ is a unary map on $A$ given by: for each $a in G$ and each $f in A$,
$$alpha_0(f)(a) = f(0),$$
and, for $x neq 0$,
$$alpha_x(f)(a)=f(a+x).$$
Let $f_0,f_1:Gto{0,1}$, with $f_0(g)=0$ and $f_1(g)=1$, for all $g in G$ (the constant maps).
Notice that $alpha_0(f) = f_{f(0)}$, and so $alpha_0(f)$ is either $f_0$ or $f_1$.
We will see that $mathbf A$ is subdirectly irreducible with monolith $mu=Theta(f_0,f_1)$, the principal congruence generated by the pair $(f_0,f_1)$.
This is equivalent to show that if $theta$ is a non-trivial congruence of $mathbf A$ then $mu subseteq theta$, that is $(f_0,f_1)intheta$.
So let $theta$ be any non-trivial congruence of $mathbf A$.
Thus, there exist $f,g in A$ with $f neq g$ and $(f,g) in theta$.
Since $f neq g$, there exist $a in G$ such that $f(a) neq g(a)$;
suppose, without loss of generality, that $f(a)=0$ and $g(a)=1$.
Now, where $equiv$ denotes congruence modulo $theta$, we have
$$f equiv g Longrightarrow alpha_a(f) equiv alpha_a(g) Longrightarrow alpha_0(alpha_a(f)) equiv alpha_0(alpha_a(g)).$$
From $alpha_a(f)(0)=f(a+0)=f(a)=0$, it follows that $alpha_0(alpha_a(f))=f_0$;
from $alpha_a(g)(0)=g(a+0)=g(a)=1$, it follows that $alpha_0(alpha_a(g))=f_1$.
Hence $(f_0,f_1) in theta$, and therefore $mu subseteq theta$.
Since $theta$ was any non-trivial congruence, it follows that $mu$ is the monolith of $mathbf A$, and $mathbf A$ is subdirectly irreducible.
Now we prove that for $mathbf S$ subdirectly irreducible, $|S| leq 2^{kappa}$.
If $mathbf S$ is subdirectly irreducible, with monolith $mu = Theta(a,b)$, with $a,b in S$ such that $a neq b$, then for any pair of elements $c,d in S$, if $c neq d$ then there exists a term $t$ in the language of $F$ such that
begin{equation}label{equation}
t(c)=a quadtext{ and }quad t(d)=b.tag{1}
end{equation}
Let $T$ be the set of term operations in the language of $F$.
Since each such operation is built from the composition of finitely many basic operations and projections, and $F$ is infinite, it follows that
$$|T| leq sum_{ngeq0}|F|^n = sum_{ngeq0}|F|=|F|.$$
Now from eqref{equation} the map $Phi:Stomathcal P(T)$ given by
$$x mapsto {t in T: t(x)=a}$$
is injective, whence $$|S| leq 2^{|T|} = 2^{|F|} = 2^{kappa}.$$
edited Mar 24 at 14:50
answered Mar 23 at 17:43
amrsaamrsa
3,8852618
3,8852618
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3159205%2fsubdirectly-irreducible-algebra-of-language-f-with-cardinality-2-kappa%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown