dimension of vector space of measurable functions over finite set X












1












$begingroup$


Suppose we have $X={1,2,3}$ and $M$ a $sigma$-algebra over X.



I've stumped across the question of finding the dimension of the vector space of all the $M$-measurable real functions over $X$ (e.g.$quad f:X to mathbb{R}$).
For the best of me i can't seem to wrap my head around this, even if i think it's rather intuitive.



My difficulty is coming up with a possible basis of functions for the vector space of functions from $X$ to $mathbb{R}$. Once i get that checking for misurability is trivial in this case, but i don't know how to approach basis of functions.



Of course functions from $X$ to $mathbb{R}$ have at most 3 distinct values. I thought of using as basis 3 separate functions, one for each value of $X$: $e_i(i)=1quad i=1,2,3$.



But i don't think this cuts it since i can't come up with a way of writing every f via linear combination of these basis functions.
Any hint on how to tackle this problem? Or maybe a general idea of how a base function should look like?



Thanks!










share|cite|improve this question









$endgroup$

















    1












    $begingroup$


    Suppose we have $X={1,2,3}$ and $M$ a $sigma$-algebra over X.



    I've stumped across the question of finding the dimension of the vector space of all the $M$-measurable real functions over $X$ (e.g.$quad f:X to mathbb{R}$).
    For the best of me i can't seem to wrap my head around this, even if i think it's rather intuitive.



    My difficulty is coming up with a possible basis of functions for the vector space of functions from $X$ to $mathbb{R}$. Once i get that checking for misurability is trivial in this case, but i don't know how to approach basis of functions.



    Of course functions from $X$ to $mathbb{R}$ have at most 3 distinct values. I thought of using as basis 3 separate functions, one for each value of $X$: $e_i(i)=1quad i=1,2,3$.



    But i don't think this cuts it since i can't come up with a way of writing every f via linear combination of these basis functions.
    Any hint on how to tackle this problem? Or maybe a general idea of how a base function should look like?



    Thanks!










    share|cite|improve this question









    $endgroup$















      1












      1








      1





      $begingroup$


      Suppose we have $X={1,2,3}$ and $M$ a $sigma$-algebra over X.



      I've stumped across the question of finding the dimension of the vector space of all the $M$-measurable real functions over $X$ (e.g.$quad f:X to mathbb{R}$).
      For the best of me i can't seem to wrap my head around this, even if i think it's rather intuitive.



      My difficulty is coming up with a possible basis of functions for the vector space of functions from $X$ to $mathbb{R}$. Once i get that checking for misurability is trivial in this case, but i don't know how to approach basis of functions.



      Of course functions from $X$ to $mathbb{R}$ have at most 3 distinct values. I thought of using as basis 3 separate functions, one for each value of $X$: $e_i(i)=1quad i=1,2,3$.



      But i don't think this cuts it since i can't come up with a way of writing every f via linear combination of these basis functions.
      Any hint on how to tackle this problem? Or maybe a general idea of how a base function should look like?



      Thanks!










      share|cite|improve this question









      $endgroup$




      Suppose we have $X={1,2,3}$ and $M$ a $sigma$-algebra over X.



      I've stumped across the question of finding the dimension of the vector space of all the $M$-measurable real functions over $X$ (e.g.$quad f:X to mathbb{R}$).
      For the best of me i can't seem to wrap my head around this, even if i think it's rather intuitive.



      My difficulty is coming up with a possible basis of functions for the vector space of functions from $X$ to $mathbb{R}$. Once i get that checking for misurability is trivial in this case, but i don't know how to approach basis of functions.



      Of course functions from $X$ to $mathbb{R}$ have at most 3 distinct values. I thought of using as basis 3 separate functions, one for each value of $X$: $e_i(i)=1quad i=1,2,3$.



      But i don't think this cuts it since i can't come up with a way of writing every f via linear combination of these basis functions.
      Any hint on how to tackle this problem? Or maybe a general idea of how a base function should look like?



      Thanks!







      functions vector-spaces measurable-functions






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Jan 12 at 17:31









      WhiteEyeTreeWhiteEyeTree

      105




      105






















          1 Answer
          1






          active

          oldest

          votes


















          0












          $begingroup$

          The dimension depends on $M$. If $M={X,emptyset}$ then measurable functions are constant, so the dimension is $1$. If, as you seem to be assuming, $M$ is the power set of $X$ then every function is measurable. In that case if you define $$e_x(y)=begin{cases}1,&(y=x),\0,&(yne x).end{cases}$$then yes, the functions $e_x$ for $xin X$ form a basis.



          Hint for that: $(2,3,7)=2(1,0,0)+3(0,1,0)+7(0,0,1)$.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
            $endgroup$
            – WhiteEyeTree
            Jan 12 at 18:06










          • $begingroup$
            @WhiteEyeTree Yes.
            $endgroup$
            – David C. Ullrich
            Jan 12 at 18:07












          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%2f3071153%2fdimension-of-vector-space-of-measurable-functions-over-finite-set-x%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









          0












          $begingroup$

          The dimension depends on $M$. If $M={X,emptyset}$ then measurable functions are constant, so the dimension is $1$. If, as you seem to be assuming, $M$ is the power set of $X$ then every function is measurable. In that case if you define $$e_x(y)=begin{cases}1,&(y=x),\0,&(yne x).end{cases}$$then yes, the functions $e_x$ for $xin X$ form a basis.



          Hint for that: $(2,3,7)=2(1,0,0)+3(0,1,0)+7(0,0,1)$.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
            $endgroup$
            – WhiteEyeTree
            Jan 12 at 18:06










          • $begingroup$
            @WhiteEyeTree Yes.
            $endgroup$
            – David C. Ullrich
            Jan 12 at 18:07
















          0












          $begingroup$

          The dimension depends on $M$. If $M={X,emptyset}$ then measurable functions are constant, so the dimension is $1$. If, as you seem to be assuming, $M$ is the power set of $X$ then every function is measurable. In that case if you define $$e_x(y)=begin{cases}1,&(y=x),\0,&(yne x).end{cases}$$then yes, the functions $e_x$ for $xin X$ form a basis.



          Hint for that: $(2,3,7)=2(1,0,0)+3(0,1,0)+7(0,0,1)$.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
            $endgroup$
            – WhiteEyeTree
            Jan 12 at 18:06










          • $begingroup$
            @WhiteEyeTree Yes.
            $endgroup$
            – David C. Ullrich
            Jan 12 at 18:07














          0












          0








          0





          $begingroup$

          The dimension depends on $M$. If $M={X,emptyset}$ then measurable functions are constant, so the dimension is $1$. If, as you seem to be assuming, $M$ is the power set of $X$ then every function is measurable. In that case if you define $$e_x(y)=begin{cases}1,&(y=x),\0,&(yne x).end{cases}$$then yes, the functions $e_x$ for $xin X$ form a basis.



          Hint for that: $(2,3,7)=2(1,0,0)+3(0,1,0)+7(0,0,1)$.






          share|cite|improve this answer









          $endgroup$



          The dimension depends on $M$. If $M={X,emptyset}$ then measurable functions are constant, so the dimension is $1$. If, as you seem to be assuming, $M$ is the power set of $X$ then every function is measurable. In that case if you define $$e_x(y)=begin{cases}1,&(y=x),\0,&(yne x).end{cases}$$then yes, the functions $e_x$ for $xin X$ form a basis.



          Hint for that: $(2,3,7)=2(1,0,0)+3(0,1,0)+7(0,0,1)$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Jan 12 at 17:40









          David C. UllrichDavid C. Ullrich

          61.8k44095




          61.8k44095












          • $begingroup$
            If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
            $endgroup$
            – WhiteEyeTree
            Jan 12 at 18:06










          • $begingroup$
            @WhiteEyeTree Yes.
            $endgroup$
            – David C. Ullrich
            Jan 12 at 18:07


















          • $begingroup$
            If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
            $endgroup$
            – WhiteEyeTree
            Jan 12 at 18:06










          • $begingroup$
            @WhiteEyeTree Yes.
            $endgroup$
            – David C. Ullrich
            Jan 12 at 18:07
















          $begingroup$
          If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
          $endgroup$
          – WhiteEyeTree
          Jan 12 at 18:06




          $begingroup$
          If we assume $M={X, emptyset, {1}, {2,3}}$ then this has dimension 2 with $(1,0,0), (0,1,1)$ as basis using your vectorial notation. Am i correct?
          $endgroup$
          – WhiteEyeTree
          Jan 12 at 18:06












          $begingroup$
          @WhiteEyeTree Yes.
          $endgroup$
          – David C. Ullrich
          Jan 12 at 18:07




          $begingroup$
          @WhiteEyeTree Yes.
          $endgroup$
          – David C. Ullrich
          Jan 12 at 18:07


















          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%2f3071153%2fdimension-of-vector-space-of-measurable-functions-over-finite-set-x%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

          Bressuire

          Cabo Verde

          Gyllenstierna