Countable $varepsilon$-net of measurable sets











up vote
0
down vote

favorite
1












Let $I=[0,1]$, $mathcal{A}$ is the family that contains all the Lebesgue measurable sets of $I$, for any $A_1,A_2in mathcal{A}$, we define a metric
$$d(A_1,A_2)=int |1_{A_1}-1_{A_2}|.$$



A $varepsilon$-net of $mathcal{A}$ is a sub-family $mathcal{A}'subset mathcal{A}$ such that
$$forall Ain mathcal{A},exists A'in mathcal{A}',~s.t.~d(A,A')le varepsilon.$$



My question is:




For all $varepsilon>0$, does there exist a countable $varepsilon$-net for $mathcal{A}$?











share|cite|improve this question
























  • Is it a metric ? It seems that the distance between two sets of measure $0$ is also $0$.
    – Henno Brandsma
    Nov 18 at 9:26










  • Yes, but we can quotient on the equivalent relation $A_1sim A_2$ iff $d(A_1,A_2)=0$ if needed.
    – Paul
    Nov 18 at 9:40






  • 1




    Note that this is the same as the standard metric on a measure space $d(A,B) = mu(ADelta B)$ and this is a separable pseudometric space.
    – Henno Brandsma
    Nov 18 at 10:04










  • @HennoBrandsma Thanks, this is exactly what I'm looking for. I also find this wiki page is useful: en.wikipedia.org/wiki/Sigma-algebra#Separable_%CF%83-algebras
    – Paul
    Nov 18 at 10:31










  • And for (pseudo)metric spaces your net property is equivalent to separability of the measure space. And Lebesgue measure is separable (classical fact, that Wikipedia also mentions).
    – Henno Brandsma
    Nov 18 at 10:35















up vote
0
down vote

favorite
1












Let $I=[0,1]$, $mathcal{A}$ is the family that contains all the Lebesgue measurable sets of $I$, for any $A_1,A_2in mathcal{A}$, we define a metric
$$d(A_1,A_2)=int |1_{A_1}-1_{A_2}|.$$



A $varepsilon$-net of $mathcal{A}$ is a sub-family $mathcal{A}'subset mathcal{A}$ such that
$$forall Ain mathcal{A},exists A'in mathcal{A}',~s.t.~d(A,A')le varepsilon.$$



My question is:




For all $varepsilon>0$, does there exist a countable $varepsilon$-net for $mathcal{A}$?











share|cite|improve this question
























  • Is it a metric ? It seems that the distance between two sets of measure $0$ is also $0$.
    – Henno Brandsma
    Nov 18 at 9:26










  • Yes, but we can quotient on the equivalent relation $A_1sim A_2$ iff $d(A_1,A_2)=0$ if needed.
    – Paul
    Nov 18 at 9:40






  • 1




    Note that this is the same as the standard metric on a measure space $d(A,B) = mu(ADelta B)$ and this is a separable pseudometric space.
    – Henno Brandsma
    Nov 18 at 10:04










  • @HennoBrandsma Thanks, this is exactly what I'm looking for. I also find this wiki page is useful: en.wikipedia.org/wiki/Sigma-algebra#Separable_%CF%83-algebras
    – Paul
    Nov 18 at 10:31










  • And for (pseudo)metric spaces your net property is equivalent to separability of the measure space. And Lebesgue measure is separable (classical fact, that Wikipedia also mentions).
    – Henno Brandsma
    Nov 18 at 10:35













up vote
0
down vote

favorite
1









up vote
0
down vote

favorite
1






1





Let $I=[0,1]$, $mathcal{A}$ is the family that contains all the Lebesgue measurable sets of $I$, for any $A_1,A_2in mathcal{A}$, we define a metric
$$d(A_1,A_2)=int |1_{A_1}-1_{A_2}|.$$



A $varepsilon$-net of $mathcal{A}$ is a sub-family $mathcal{A}'subset mathcal{A}$ such that
$$forall Ain mathcal{A},exists A'in mathcal{A}',~s.t.~d(A,A')le varepsilon.$$



My question is:




For all $varepsilon>0$, does there exist a countable $varepsilon$-net for $mathcal{A}$?











share|cite|improve this question















Let $I=[0,1]$, $mathcal{A}$ is the family that contains all the Lebesgue measurable sets of $I$, for any $A_1,A_2in mathcal{A}$, we define a metric
$$d(A_1,A_2)=int |1_{A_1}-1_{A_2}|.$$



A $varepsilon$-net of $mathcal{A}$ is a sub-family $mathcal{A}'subset mathcal{A}$ such that
$$forall Ain mathcal{A},exists A'in mathcal{A}',~s.t.~d(A,A')le varepsilon.$$



My question is:




For all $varepsilon>0$, does there exist a countable $varepsilon$-net for $mathcal{A}$?








general-topology measure-theory lebesgue-measure lindelof-spaces






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 18 at 9:50









Asaf Karagila

300k32421751




300k32421751










asked Nov 18 at 9:23









Paul

184111




184111












  • Is it a metric ? It seems that the distance between two sets of measure $0$ is also $0$.
    – Henno Brandsma
    Nov 18 at 9:26










  • Yes, but we can quotient on the equivalent relation $A_1sim A_2$ iff $d(A_1,A_2)=0$ if needed.
    – Paul
    Nov 18 at 9:40






  • 1




    Note that this is the same as the standard metric on a measure space $d(A,B) = mu(ADelta B)$ and this is a separable pseudometric space.
    – Henno Brandsma
    Nov 18 at 10:04










  • @HennoBrandsma Thanks, this is exactly what I'm looking for. I also find this wiki page is useful: en.wikipedia.org/wiki/Sigma-algebra#Separable_%CF%83-algebras
    – Paul
    Nov 18 at 10:31










  • And for (pseudo)metric spaces your net property is equivalent to separability of the measure space. And Lebesgue measure is separable (classical fact, that Wikipedia also mentions).
    – Henno Brandsma
    Nov 18 at 10:35


















  • Is it a metric ? It seems that the distance between two sets of measure $0$ is also $0$.
    – Henno Brandsma
    Nov 18 at 9:26










  • Yes, but we can quotient on the equivalent relation $A_1sim A_2$ iff $d(A_1,A_2)=0$ if needed.
    – Paul
    Nov 18 at 9:40






  • 1




    Note that this is the same as the standard metric on a measure space $d(A,B) = mu(ADelta B)$ and this is a separable pseudometric space.
    – Henno Brandsma
    Nov 18 at 10:04










  • @HennoBrandsma Thanks, this is exactly what I'm looking for. I also find this wiki page is useful: en.wikipedia.org/wiki/Sigma-algebra#Separable_%CF%83-algebras
    – Paul
    Nov 18 at 10:31










  • And for (pseudo)metric spaces your net property is equivalent to separability of the measure space. And Lebesgue measure is separable (classical fact, that Wikipedia also mentions).
    – Henno Brandsma
    Nov 18 at 10:35
















Is it a metric ? It seems that the distance between two sets of measure $0$ is also $0$.
– Henno Brandsma
Nov 18 at 9:26




Is it a metric ? It seems that the distance between two sets of measure $0$ is also $0$.
– Henno Brandsma
Nov 18 at 9:26












Yes, but we can quotient on the equivalent relation $A_1sim A_2$ iff $d(A_1,A_2)=0$ if needed.
– Paul
Nov 18 at 9:40




Yes, but we can quotient on the equivalent relation $A_1sim A_2$ iff $d(A_1,A_2)=0$ if needed.
– Paul
Nov 18 at 9:40




1




1




Note that this is the same as the standard metric on a measure space $d(A,B) = mu(ADelta B)$ and this is a separable pseudometric space.
– Henno Brandsma
Nov 18 at 10:04




Note that this is the same as the standard metric on a measure space $d(A,B) = mu(ADelta B)$ and this is a separable pseudometric space.
– Henno Brandsma
Nov 18 at 10:04












@HennoBrandsma Thanks, this is exactly what I'm looking for. I also find this wiki page is useful: en.wikipedia.org/wiki/Sigma-algebra#Separable_%CF%83-algebras
– Paul
Nov 18 at 10:31




@HennoBrandsma Thanks, this is exactly what I'm looking for. I also find this wiki page is useful: en.wikipedia.org/wiki/Sigma-algebra#Separable_%CF%83-algebras
– Paul
Nov 18 at 10:31












And for (pseudo)metric spaces your net property is equivalent to separability of the measure space. And Lebesgue measure is separable (classical fact, that Wikipedia also mentions).
– Henno Brandsma
Nov 18 at 10:35




And for (pseudo)metric spaces your net property is equivalent to separability of the measure space. And Lebesgue measure is separable (classical fact, that Wikipedia also mentions).
– Henno Brandsma
Nov 18 at 10:35










1 Answer
1






active

oldest

votes

















up vote
1
down vote



accepted










To make $d$ a metric you have to think of your set as a subset of $L^{1}$ by identifying sets which differ only by a null set. In that case the assertion is true. Consider finite disjoint unions of intervals with rational end points and their characteristic functions. Characteristic function of any $A inmathcal A$ can be approximated in $L^{1}$ norm by those of finite disjoint unions of intervals and then we can approximate these intervals by those with rational end points which proves the assertion.






share|cite|improve this answer





















    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',
    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%2f3003298%2fcountable-varepsilon-net-of-measurable-sets%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








    up vote
    1
    down vote



    accepted










    To make $d$ a metric you have to think of your set as a subset of $L^{1}$ by identifying sets which differ only by a null set. In that case the assertion is true. Consider finite disjoint unions of intervals with rational end points and their characteristic functions. Characteristic function of any $A inmathcal A$ can be approximated in $L^{1}$ norm by those of finite disjoint unions of intervals and then we can approximate these intervals by those with rational end points which proves the assertion.






    share|cite|improve this answer

























      up vote
      1
      down vote



      accepted










      To make $d$ a metric you have to think of your set as a subset of $L^{1}$ by identifying sets which differ only by a null set. In that case the assertion is true. Consider finite disjoint unions of intervals with rational end points and their characteristic functions. Characteristic function of any $A inmathcal A$ can be approximated in $L^{1}$ norm by those of finite disjoint unions of intervals and then we can approximate these intervals by those with rational end points which proves the assertion.






      share|cite|improve this answer























        up vote
        1
        down vote



        accepted







        up vote
        1
        down vote



        accepted






        To make $d$ a metric you have to think of your set as a subset of $L^{1}$ by identifying sets which differ only by a null set. In that case the assertion is true. Consider finite disjoint unions of intervals with rational end points and their characteristic functions. Characteristic function of any $A inmathcal A$ can be approximated in $L^{1}$ norm by those of finite disjoint unions of intervals and then we can approximate these intervals by those with rational end points which proves the assertion.






        share|cite|improve this answer












        To make $d$ a metric you have to think of your set as a subset of $L^{1}$ by identifying sets which differ only by a null set. In that case the assertion is true. Consider finite disjoint unions of intervals with rational end points and their characteristic functions. Characteristic function of any $A inmathcal A$ can be approximated in $L^{1}$ norm by those of finite disjoint unions of intervals and then we can approximate these intervals by those with rational end points which proves the assertion.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Nov 18 at 12:26









        Kavi Rama Murthy

        43.8k31852




        43.8k31852






























            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.





            Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


            Please pay close attention to the following guidance:


            • 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.


            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%2f3003298%2fcountable-varepsilon-net-of-measurable-sets%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

            QoS: MAC-Priority for clients behind a repeater

            Ивакино (Тотемский район)

            Can't locate Autom4te/ChannelDefs.pm in @INC (when it definitely is there)