Non-Borel set in arbitrary metric spaceDerived Sets in arbitrary metric space$A subseteq (X,d)$ is compact. Which metric $p$ makes $(A times A,p)$ also compact and $d: (A times A,p) rightarrow [0,infty)$ continuous?Borel sets and measurabilityapproximate a Borel set by a continuousAn example of Lebesgue measurable set but not Borel measurable besides the “subset of Cantor set” example.A Borel subset of a topological spaceseparability of a metric spacetotally disconnected and non Borel set.What do metric spaces look like?How do we get the notion “Borel regular” measures?

Output visual diagram of picture

Is there any common country to visit for persons holding UK and Schengen visas?

How can a new country break out from a developed country without war?

Why can't I get pgrep output right to variable on bash script?

Weird lines in Microsoft Word

categorizing a variable turns it from insignificant to significant

Extract substring according to regexp with sed or grep

What properties make a magic weapon befit a Rogue more than a DEX-based Fighter?

Why didn’t Eve recognize the little cockroach as a living organism?

"Oh no!" in Latin

Checking @@ROWCOUNT failing

Are hand made posters acceptable in Academia?

Can a Knock spell open the door to Mordenkainen's Magnificent Mansion?

What is it called when someone votes for an option that's not their first choice?

Is this saw blade faulty?

Center page as a whole without centering each element individually

Showing mass murder in a kid's book

Non-Borel set in arbitrary metric space

What is the period/term used describe Giuseppe Arcimboldo's style of painting?

Do people actually use the word "kaputt" in conversation?

Why is "la Gestapo" feminine?

What is this high flying aircraft over Pennsylvania?

Sort with assumptions

Would a primitive species be able to learn English from reading books alone?



Non-Borel set in arbitrary metric space


Derived Sets in arbitrary metric space$A subseteq (X,d)$ is compact. Which metric $p$ makes $(A times A,p)$ also compact and $d: (A times A,p) rightarrow [0,infty)$ continuous?Borel sets and measurabilityapproximate a Borel set by a continuousAn example of Lebesgue measurable set but not Borel measurable besides the “subset of Cantor set” example.A Borel subset of a topological spaceseparability of a metric spacetotally disconnected and non Borel set.What do metric spaces look like?How do we get the notion “Borel regular” measures?













1












$begingroup$


Most sources give non-Borel set in Euclidean space. I wonder if there is a way to construct such sets in arbitrary metric space. In particular, is there a non-borel set in $C[0,1]$ all continuous functions on $[0,1]$ where metrics is supremum.










share|cite|improve this question









$endgroup$
















    1












    $begingroup$


    Most sources give non-Borel set in Euclidean space. I wonder if there is a way to construct such sets in arbitrary metric space. In particular, is there a non-borel set in $C[0,1]$ all continuous functions on $[0,1]$ where metrics is supremum.










    share|cite|improve this question









    $endgroup$














      1












      1








      1





      $begingroup$


      Most sources give non-Borel set in Euclidean space. I wonder if there is a way to construct such sets in arbitrary metric space. In particular, is there a non-borel set in $C[0,1]$ all continuous functions on $[0,1]$ where metrics is supremum.










      share|cite|improve this question









      $endgroup$




      Most sources give non-Borel set in Euclidean space. I wonder if there is a way to construct such sets in arbitrary metric space. In particular, is there a non-borel set in $C[0,1]$ all continuous functions on $[0,1]$ where metrics is supremum.







      real-analysis general-topology functional-analysis measure-theory






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked 4 hours ago









      Daniel LiDaniel Li

      752414




      752414




















          2 Answers
          2






          active

          oldest

          votes


















          5












          $begingroup$

          Yes, there is indeed examples of non-Borel sets in $C[0,1]$ of all continuous functions from $[0,1]$ to $mathbbR$ equipped with the uniform norm. Namely, the subset of all continuous nowhere differentiable functions is not a Borel set.



          This result can be found in:
          Mauldin, R. Daniel. The set of continuous nowhere differentiable functions. Pacific J. Math. 83 (1979), no. 1, 199--205.



          In regards to the question on whether it is possible to construct non-Borel sets in arbitrary metric spaces, then the answer is no. Consider the metric space $(x,y,d)$ equipped with the discrete metric $d:x,ytimes x,y to 0,1$ given by
          $$
          d(x,y)=1, quad d(x,x)=d(y,y)=0.
          $$

          The Borel sigma algebra on this metric space is given by
          $$
          x,y,x,y,emptyset = mathcalP(x,y)
          $$

          where $mathcalP(x,y)$ is the powerset of $x,y$, so all subsets are Borel measurable sets.






          share|cite|improve this answer











          $endgroup$












          • $begingroup$
            +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
            $endgroup$
            – DanielWainfleet
            9 mins ago



















          2












          $begingroup$

          Martin gave a specific example in $C[0,1]$ and showed that the general example is negative. Let me argue that a broad class of spaces has a positive answer:



          In any second-countable topological space, there are only continuum-many Borel sets. Since space with at least continuum many points has more than continuum many subsets, this means that every second-countable space with continuum many points has non-Borel subsets.






          share|cite|improve this answer









          $endgroup$












            Your Answer





            StackExchange.ifUsing("editor", function ()
            return StackExchange.using("mathjaxEditing", function ()
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            );
            );
            , "mathjax-editing");

            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%2f3154781%2fnon-borel-set-in-arbitrary-metric-space%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            5












            $begingroup$

            Yes, there is indeed examples of non-Borel sets in $C[0,1]$ of all continuous functions from $[0,1]$ to $mathbbR$ equipped with the uniform norm. Namely, the subset of all continuous nowhere differentiable functions is not a Borel set.



            This result can be found in:
            Mauldin, R. Daniel. The set of continuous nowhere differentiable functions. Pacific J. Math. 83 (1979), no. 1, 199--205.



            In regards to the question on whether it is possible to construct non-Borel sets in arbitrary metric spaces, then the answer is no. Consider the metric space $(x,y,d)$ equipped with the discrete metric $d:x,ytimes x,y to 0,1$ given by
            $$
            d(x,y)=1, quad d(x,x)=d(y,y)=0.
            $$

            The Borel sigma algebra on this metric space is given by
            $$
            x,y,x,y,emptyset = mathcalP(x,y)
            $$

            where $mathcalP(x,y)$ is the powerset of $x,y$, so all subsets are Borel measurable sets.






            share|cite|improve this answer











            $endgroup$












            • $begingroup$
              +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
              $endgroup$
              – DanielWainfleet
              9 mins ago
















            5












            $begingroup$

            Yes, there is indeed examples of non-Borel sets in $C[0,1]$ of all continuous functions from $[0,1]$ to $mathbbR$ equipped with the uniform norm. Namely, the subset of all continuous nowhere differentiable functions is not a Borel set.



            This result can be found in:
            Mauldin, R. Daniel. The set of continuous nowhere differentiable functions. Pacific J. Math. 83 (1979), no. 1, 199--205.



            In regards to the question on whether it is possible to construct non-Borel sets in arbitrary metric spaces, then the answer is no. Consider the metric space $(x,y,d)$ equipped with the discrete metric $d:x,ytimes x,y to 0,1$ given by
            $$
            d(x,y)=1, quad d(x,x)=d(y,y)=0.
            $$

            The Borel sigma algebra on this metric space is given by
            $$
            x,y,x,y,emptyset = mathcalP(x,y)
            $$

            where $mathcalP(x,y)$ is the powerset of $x,y$, so all subsets are Borel measurable sets.






            share|cite|improve this answer











            $endgroup$












            • $begingroup$
              +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
              $endgroup$
              – DanielWainfleet
              9 mins ago














            5












            5








            5





            $begingroup$

            Yes, there is indeed examples of non-Borel sets in $C[0,1]$ of all continuous functions from $[0,1]$ to $mathbbR$ equipped with the uniform norm. Namely, the subset of all continuous nowhere differentiable functions is not a Borel set.



            This result can be found in:
            Mauldin, R. Daniel. The set of continuous nowhere differentiable functions. Pacific J. Math. 83 (1979), no. 1, 199--205.



            In regards to the question on whether it is possible to construct non-Borel sets in arbitrary metric spaces, then the answer is no. Consider the metric space $(x,y,d)$ equipped with the discrete metric $d:x,ytimes x,y to 0,1$ given by
            $$
            d(x,y)=1, quad d(x,x)=d(y,y)=0.
            $$

            The Borel sigma algebra on this metric space is given by
            $$
            x,y,x,y,emptyset = mathcalP(x,y)
            $$

            where $mathcalP(x,y)$ is the powerset of $x,y$, so all subsets are Borel measurable sets.






            share|cite|improve this answer











            $endgroup$



            Yes, there is indeed examples of non-Borel sets in $C[0,1]$ of all continuous functions from $[0,1]$ to $mathbbR$ equipped with the uniform norm. Namely, the subset of all continuous nowhere differentiable functions is not a Borel set.



            This result can be found in:
            Mauldin, R. Daniel. The set of continuous nowhere differentiable functions. Pacific J. Math. 83 (1979), no. 1, 199--205.



            In regards to the question on whether it is possible to construct non-Borel sets in arbitrary metric spaces, then the answer is no. Consider the metric space $(x,y,d)$ equipped with the discrete metric $d:x,ytimes x,y to 0,1$ given by
            $$
            d(x,y)=1, quad d(x,x)=d(y,y)=0.
            $$

            The Borel sigma algebra on this metric space is given by
            $$
            x,y,x,y,emptyset = mathcalP(x,y)
            $$

            where $mathcalP(x,y)$ is the powerset of $x,y$, so all subsets are Borel measurable sets.







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited 4 hours ago

























            answered 4 hours ago









            MartinMartin

            1,106917




            1,106917











            • $begingroup$
              +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
              $endgroup$
              – DanielWainfleet
              9 mins ago

















            • $begingroup$
              +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
              $endgroup$
              – DanielWainfleet
              9 mins ago
















            $begingroup$
            +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
            $endgroup$
            – DanielWainfleet
            9 mins ago





            $begingroup$
            +1.... With the discrete metric on any set, all subsets are open, and a fortiori, are Borel. Another example would be any countable metric space $X,$ as any $Ysubset X$ is equal to $ cup y:yin Y,$ which is a countable union of closed sets
            $endgroup$
            – DanielWainfleet
            9 mins ago












            2












            $begingroup$

            Martin gave a specific example in $C[0,1]$ and showed that the general example is negative. Let me argue that a broad class of spaces has a positive answer:



            In any second-countable topological space, there are only continuum-many Borel sets. Since space with at least continuum many points has more than continuum many subsets, this means that every second-countable space with continuum many points has non-Borel subsets.






            share|cite|improve this answer









            $endgroup$

















              2












              $begingroup$

              Martin gave a specific example in $C[0,1]$ and showed that the general example is negative. Let me argue that a broad class of spaces has a positive answer:



              In any second-countable topological space, there are only continuum-many Borel sets. Since space with at least continuum many points has more than continuum many subsets, this means that every second-countable space with continuum many points has non-Borel subsets.






              share|cite|improve this answer









              $endgroup$















                2












                2








                2





                $begingroup$

                Martin gave a specific example in $C[0,1]$ and showed that the general example is negative. Let me argue that a broad class of spaces has a positive answer:



                In any second-countable topological space, there are only continuum-many Borel sets. Since space with at least continuum many points has more than continuum many subsets, this means that every second-countable space with continuum many points has non-Borel subsets.






                share|cite|improve this answer









                $endgroup$



                Martin gave a specific example in $C[0,1]$ and showed that the general example is negative. Let me argue that a broad class of spaces has a positive answer:



                In any second-countable topological space, there are only continuum-many Borel sets. Since space with at least continuum many points has more than continuum many subsets, this means that every second-countable space with continuum many points has non-Borel subsets.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 3 hours ago









                Noah SchweberNoah Schweber

                127k10151290




                127k10151290



























                    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%2f3154781%2fnon-borel-set-in-arbitrary-metric-space%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

                    Are there any AGPL-style licences that require source code modifications to be public? Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Force derivative works to be publicAre there any GPL like licenses for Apple App Store?Do you violate the GPL if you provide source code that cannot be compiled?GPL - is it distribution to use libraries in an appliance loaned to customers?Distributing App for free which uses GPL'ed codeModifications of server software under GPL, with web/CLI interfaceDoes using an AGPLv3-licensed library prevent me from dual-licensing my own source code?Can I publish only select code under GPLv3 from a private project?Is there published precedent regarding the scope of covered work that uses AGPL software?If MIT licensed code links to GPL licensed code what should be the license of the resulting binary program?If I use a public API endpoint that has its source code licensed under AGPL in my app, do I need to disclose my source?

                    2013 GY136 Descoberta | Órbita | Referências Menu de navegação«List Of Centaurs and Scattered-Disk Objects»«List of Known Trans-Neptunian Objects»

                    Button changing it's text & action. Good or terrible? The 2019 Stack Overflow Developer Survey Results Are Inchanging text on user mouseoverShould certain functions be “hard to find” for powerusers to discover?Custom liking function - do I need user login?Using different checkbox style for different checkbox behaviorBest Practices: Save and Exit in Software UIInteraction with remote validated formMore efficient UI to progress the user through a complicated process?Designing a popup notice for a gameShould bulk-editing functions be hidden until a table row is selected, or is there a better solution?Is it bad practice to disable (replace) the context menu?