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$












1












$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?










share|cite|improve this question









$endgroup$

















    1












    $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?










    share|cite|improve this question









    $endgroup$















      1












      1








      1





      $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?










      share|cite|improve this question









      $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






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Mar 23 at 11:27









      ljubinaaljubinaa

      274




      274






















          1 Answer
          1






          active

          oldest

          votes


















          2












          $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}.$$






          share|cite|improve this answer











          $endgroup$














            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
            });


            }
            });














            draft saved

            draft discarded


















            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









            2












            $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}.$$






            share|cite|improve this answer











            $endgroup$


















              2












              $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}.$$






              share|cite|improve this answer











              $endgroup$
















                2












                2








                2





                $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}.$$






                share|cite|improve this answer











                $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}.$$







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited Mar 24 at 14:50

























                answered Mar 23 at 17:43









                amrsaamrsa

                3,8852618




                3,8852618






























                    draft saved

                    draft discarded




















































                    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.




                    draft saved


                    draft discarded














                    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





















































                    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







                    Popular posts from this blog

                    六本木駅

                    Integral that is continuous and looks like it converges to a geometric seriesTesting if a geometric series converges by taking limit to infinitySummation of arithmetic-geometric series of higher orderGeometric series with polynomial exponentHow to Recognize a Geometric SeriesShowing an integral equality with series over the integersDiscontinuity of a series of continuous functionsReasons why a Series ConvergesSum of infinite geometric series with two terms in summationUsing geometric series for computing IntegralsLimit of geometric series sum when $r = 1$

                    Joseph Lister