Jump to content

Atom (measure theory): Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
→‎Definition: Fixed spelling (countablely --> countably).
Yace shaa (talk | contribs)
No edit summary
Tags: Visual edit Mobile edit Mobile web edit
(18 intermediate revisions by 13 users not shown)
Line 1: Line 1:
In [[mathematics]], more precisely in [[measure theory]], an '''atom''' is a measurable set which has positive measure and contains no set of smaller positive measure. A measure which has no atoms is called '''non-atomic''' or '''atomless'''.
{{Short description|A measurable set with positive measure that contains no subset of smaller positive measure}}
In [[mathematics]], more precisely in [[measure theory]], an '''atom''' is a measurable set which has positive measure and contains no set of smaller positive measures. A measure which has no atoms is called '''non-atomic''' or '''atomless'''.


==Definition==
==Definition==
Given a [[measurable space]] <math>(X, \Sigma)</math> and a [[measure (mathematics)|measure]] <math>\mu</math> on that space, a set <math>A\subset X</math> in <math>\Sigma</math> is called an '''atom''' if
Given a [[measurable space]] <math>(X, \Sigma)</math> and a [[measure (mathematics)|measure]] <math>\mu</math> on that space, a set <math>A\subset X</math> in <math>\Sigma</math> is called an '''atom''' if
<math display="block">\mu(A) > 0</math>

: <math>\mu(A)>0</math>

and for any measurable subset <math>B \subset A</math> with
and for any measurable subset <math>B \subset A</math> with
<math display="block">\mu(B) < \mu(A)</math>
the set <math>B</math> has measure zero, i.e. <math>\mu(B)=0</math>.


If <math>A</math> is an atom, all the subsets in the <math>\mu</math>-equivalence class <math>[A]</math> of <math>A</math> are atoms, and <math>[A]</math> is called an atomic class. If <math>\mu</math> is a <math>\sigma</math>-finite measure, there are countably many atomic classes.
: <math>\mu(B)<\mu(A)</math>

the set <math>B</math> has measure zero.

If <math>A</math> is an atom, all the subsets in the <math>\mu</math>-equivalence class <math>[A]</math> of <math>A</math> are atoms, and <math>[A]</math> is called an atomic class. If <math>\mu</math> is a <math>\sigma</math>-finite measure, there are countably many atomic classes.


== Examples==
== Examples==
* Consider the set ''X''={1, 2, ..., 9, 10} and let the [[sigma-algebra]] <math>\Sigma</math> be the [[power set]] of ''X''. Define the measure <math>\mu</math> of a set to be its [[cardinality]], that is, the number of elements in the set. Then, each of the [[singleton (mathematics)|singleton]]s {''i''}, for ''i''=1,2, ..., 9, 10 is an atom.
* Consider the set ''X'' = {1, 2, ..., 9, 10} and let the [[sigma-algebra]] <math>\Sigma</math> be the [[power set]] of ''X''. Define the measure <math>\mu</math> of a set to be its [[cardinality]], that is, the number of elements in the set. Then, each of the [[singleton (mathematics)|singleton]]s {''i''}, for ''i'' = 1, 2, ..., 9, 10 is an atom.
* Consider the [[Lebesgue measure]] on the [[real line]]. This measure has no atoms.
* Consider the [[Lebesgue measure]] on the [[real line]]. This measure has no atoms.


== Atomic measures==
== Atomic measures==
A <math>\sigma</math>-finite measure <math> \mu </math> on a [[measurable space]] <math>(X, \Sigma)</math> is called '''atomic''' or '''purely atomic''' if every measurable set of positive measure contains an atom. This is equivalent to say that there is a countable partition of <math> X </math> formed by atoms.
A <math>\sigma</math>-finite measure <math> \mu </math> on a [[measurable space]] <math>(X, \Sigma)</math> is called '''atomic''' or '''purely atomic''' if every measurable set of positive measure contains an atom. This is equivalent to say that there is a [[Countable set|countable]] partition of <math>X</math> formed by atoms up to a null set.<ref>{{Cite web|url=https://math.stackexchange.com/a/2026823/815585|title = Analysis - Countable partition in atoms}}</ref> The assumption of <math>\sigma</math>-finitude is essential. Consider otherwise the space <math>(\mathbb{R},\mathcal{P}(\Reals),\nu)</math> where <math>\nu</math> denotes the [[counting measure]]. This space is atomic, with all atoms being the [[Singleton (mathematics)|singletons]], yet the space is not able to be partitioned into the disjoint union of countably many disjoint atoms, <math display="inline">\bigcup_{n=1}^\infty A_n</math> and a null set <math>N</math> since the countable union of singletons is a countable set, and the [[uncountability of the real numbers]] shows that the complement <math display="inline">N = \mathbb{R} \setminus \bigcup_{n=1}^\infty A_n</math> would have to be uncountable, hence its <math>\nu</math>-measure would be infinite, in contradiction to it being a null set. The validity of the result for <math>\sigma</math>-finite spaces follows from the proof for finite measure spaces by observing that the countable union of countable unions is again a countable union, and that the countable unions of null sets are null.


== Discrete measures==
== Discrete measures==
{{see also|Discrete measure}}
An atomic measure <math> \mu </math> is called discrete if the intersection of the atoms of any atomic class is non empty.
A <math>\sigma</math>-finite atomic measure <math> \mu </math> is called '''discrete''' if the intersection of the atoms of any atomic class is non empty.
It is equivalent to say that <math> \mu </math> is the weighted sum of countably many Dirac measures, that is, there is a sequence <math> x_1,x_2,... </math> of points in <math> X </math>, and a sequence <math> c_1,c_2,... </math> of positive real numbers (the weights) such that <math> \mu=\sum_{k=1}^\infty c_k\delta_{x_k} </math>, which means that <math> \mu(A) = \sum_{k=1}^\infty c_k\delta_{x_k}(A) </math> for every <math> A\in\Sigma </math>. We can chose each point <math> x_k </math> to be a common point of the atoms
It is equivalent<ref>{{Cite web|url=https://math.stackexchange.com/a/4391020/815585|title = Why must a discrete atomic measure admit a decomposition into Dirac measures? Moreover, what is "an atomic class"?}}</ref> to say that <math> \mu </math> is the weighted sum of countably many Dirac measures, that is, there is a sequence <math> x_1,x_2,... </math> of points in <math> X </math>, and a sequence <math> c_1,c_2,... </math> of positive real numbers (the weights) such that <math display="inline"> \mu=\sum_{k=1}^\infty c_k\delta_{x_k} </math>, which means that <math display="inline"> \mu(A) = \sum_{k=1}^\infty c_k\delta_{x_k}(A) </math> for every <math> A\in\Sigma </math>. We can choose each point <math> x_k </math> to be a common point of the atoms
in the <math> k </math>-th atomic class.
in the <math> k </math>-th atomic class.


A discrete measure is atomic but the inverse implication fails: take <math>X=[0,1]</math>, <math>\Sigma</math> the <math>\sigma</math>-algebra of countable and co-countable subsets, <math> \mu=0 </math> in countable subsets and <math> \mu=1 </math> in co-countable subsets. Then there is a single atomic class, the one formed by the co-countable subsets. The measure <math> \mu</math> is atomic but the intersection of the atoms in the unique atomic class is empty and <math> \mu </math> can't be put as a sum of Dirac measures.
A discrete measure is atomic but the inverse implication fails: take <math>X=[0,1]</math>, <math>\Sigma</math> the <math>\sigma</math>-algebra of countable and co-countable subsets, <math> \mu=0 </math> in countable subsets and <math> \mu=1 </math> in co-countable subsets. Then there is a single atomic class, the one formed by the co-countable subsets. The measure <math> \mu</math> is atomic but the intersection of the atoms in the unique atomic class is empty and <math> \mu </math> can't be put as a sum of Dirac measures.


If every atom is equivalent to a singleton, <math> \mu </math> is discrete iff it is atomic. In this case the <math> x_k </math> above are the atomic singletons, so they are unique. Any finite measure in a separable metric space provided with the Borel sets satisfies this condition.<ref>{{Cite book |last=Kadets|first=Vladimir|title=A Course in Functional Analysis and Measure Theory |year=2018 |publisher=Springer |location=Switzerland |isbn=978-3-319-92003-0 |page=45}}</ref>
If every atom is equivalent to a singleton, then <math> \mu </math> is discrete iff it is atomic. In this case the <math> x_k </math> above are the atomic singletons, so they are unique. Any finite measure in a separable metric space provided with the Borel sets satisfies this condition.<ref>{{Cite book | last=Kadets | first=Vladimir | title=A Course in Functional Analysis and Measure Theory | year=2018 |publisher=Springer |location=Switzerland |isbn=978-3-319-92003-0 |page=45}}</ref>


== Non-atomic measures==
== Non-atomic measures==
A measure which has no atoms is called '''non-atomic or diffuse'''. In other words, a measure <math> \mu </math> is non-atomic if for any measurable set <math>A</math> with <math> \mu (A) >0</math> there exists a measurable subset ''B'' of ''A'' such that
A measure which has no atoms is called '''{{visible anchor|non-atomic measure}}''' or a '''{{visible anchor|diffuse measure}}'''. In other words, a measure <math> \mu </math> is non-atomic if for any measurable set <math>A</math> with <math>\mu(A) > 0</math> there exists a measurable subset <math>B</math> of <math>A</math> such that
<math display=block>\mu(A) > \mu (B) > 0.</math>

: <math> \mu(A) > \mu (B) > 0. \, </math>

A non-atomic measure with at least one positive value has an infinite number of distinct values, as starting with a set ''A'' with <math> \mu (A) >0</math> one can construct a decreasing sequence of measurable sets

:<math>A=A_1\supset A_2 \supset A_3 \supset \cdots</math>


A non-atomic measure with at least one positive value has an infinite number of distinct values, as starting with a set <math>A</math> with <math>\mu(A) > 0</math> one can construct a decreasing sequence of measurable sets
<math display=block>A = A_1\supset A_2 \supset A_3 \supset \cdots</math>
such that
such that
<math display=block>\mu(A) = \mu(A_1) > \mu(A_2) > \mu(A_3) > \cdots > 0.</math>

:<math>\mu(A)=\mu(A_1) > \mu(A_2) > \mu(A_3) > \cdots > 0. </math>


This may not be true for measures having atoms; see the first example above.
This may not be true for measures having atoms; see the first example above.


It turns out that non-atomic measures actually have a [[Continuum (theory)|continuum]] of values. It can be proved that if &mu; is a non-atomic measure and ''A'' is a measurable set with <math>\mu (A) >0,</math> then for any real number ''b'' satisfying
It turns out that non-atomic measures actually have a [[Continuum (theory)|continuum]] of values. It can be proved that if <math>\mu</math> is a non-atomic measure and <math>A</math> is a measurable set with <math>\mu(A) > 0,</math> then for any real number <math>b</math> satisfying
<math display=block>\mu(A) \geq b \geq 0</math>
there exists a measurable subset <math>B</math> of <math>A</math> such that
<math display=block>\mu(B) = b.</math>


This theorem is due to [[Wacław Sierpiński]].<ref>{{cite journal |first=W. |last=Sierpinski |url=http://matwbn.icm.edu.pl/ksiazki/fm/fm3/fm3125.pdf |title=Sur les fonctions d'ensemble additives et continues |journal=Fundamenta Mathematicae |volume=3 |pages=240–246 |year=1922|doi=10.4064/fm-3-1-240-246 |language=fr }}</ref><ref>{{Cite book |last=Fryszkowski|first=Andrzej|title=Fixed Point Theory for Decomposable Sets (Topological Fixed Point Theory and Its Applications)|year=2005|publisher=Springer|location=New York|isbn=1-4020-2498-3|page=39}}</ref>
: <math>\mu (A) \geq b \geq0\, </math>

there exists a measurable subset ''B'' of ''A'' such that

: <math>\mu(B)=b.\,</math>

This theorem is due to [[Wacław Sierpiński]].<ref>{{cite journal |first=W. |last=Sierpinski |url=http://matwbn.icm.edu.pl/ksiazki/fm/fm3/fm3125.pdf |title=Sur les fonctions d'ensemble additives et continues |journal=Fundamenta Mathematicae |volume=3 |pages=240–246 |year=1922|language=fr }}</ref><ref>{{Cite book |last=Fryszkowski |first=Andrzej |title=Fixed Point Theory for Decomposable Sets (Topological Fixed Point Theory and Its Applications) |year=2005 |publisher=Springer |location=New York |isbn=1-4020-2498-3 |page=39}}</ref>
It is reminiscent of the [[intermediate value theorem]] for continuous functions.
It is reminiscent of the [[intermediate value theorem]] for continuous functions.


'''Sketch of proof''' of Sierpiński's theorem on non-atomic measures. A slightly stronger statement, which however makes the proof easier, is that if <math>(X,\Sigma, \mu)</math> is a non-atomic measure space and <math>\mu(X)=c</math>, there exists a function <math>S:[0, c]\to\Sigma</math> that is monotone with respect to inclusion, and a right-inverse to <math>\mu:\Sigma\to[0,\,c]</math>. That is, there exists a one-parameter family of measurable sets S(t) such that for all <math>0\leq t \leq t'\leq c</math>
'''Sketch of proof''' of Sierpiński's theorem on non-atomic measures. A slightly stronger statement, which however makes the proof easier, is that if <math>(X, \Sigma, \mu)</math> is a non-atomic measure space and <math>\mu(X) = c,</math> there exists a function <math>S : [0, c] \to \Sigma</math> that is monotone with respect to inclusion, and a right-inverse to <math>\mu : \Sigma \to [0, c].</math> That is, there exists a one-parameter family of measurable sets <math>S(t)</math> such that for all <math>0 \leq t \leq t' \leq c</math>
:<math>S(t)\subset S(t'),</math>
<math display=block>S(t) \subseteq S(t'),</math>
:<math>\mu\left (S(t)\right)=t.</math>
<math display=block>\mu\left (S(t)\right)=t.</math>
The proof easily follows from [[Zorn's lemma]] applied to the set of all monotone partial sections to <math>\mu</math> :
The proof easily follows from [[Zorn's lemma]] applied to the set of all monotone partial sections to <math>\mu</math> :
:<math>\Gamma:=\{S:D\to\Sigma\; :\; D\subset[0,\,c],\, S\; \mathrm{ monotone }, \forall t\in D\; (\mu\left (S(t)\right)=t)\},</math>
<math display=block>\Gamma: = \{S : D \to \Sigma\; :\; D \subseteq [0, c],\, S\; \mathrm{ monotone }, \text{ for all } t \in D\; (\mu(S(t)) = t)\},</math>
ordered by inclusion of graphs, <math>\mathrm{graph}(S)\subset \mathrm{graph}(S').</math> It's then standard to show that every chain in <math>\Gamma</math> has an upper bound in <math>\Gamma</math>, and that any maximal element of <math>\Gamma</math> has domain <math>[0,c],</math> proving the claim.
ordered by inclusion of graphs, <math>\mathrm{graph}(S) \subseteq \mathrm{graph}(S').</math> It's then standard to show that every chain in <math>\Gamma</math> has an upper bound in <math>\Gamma,</math> and that any maximal element of <math>\Gamma</math> has domain <math>[0, c],</math> proving the claim.


== See also ==
== See also ==
Line 77: Line 68:
==External links==
==External links==
* [https://www.encyclopediaofmath.org/index.php/Atom Atom] at The Encyclopedia of Mathematics
* [https://www.encyclopediaofmath.org/index.php/Atom Atom] at The Encyclopedia of Mathematics

{{Measure theory}}


[[Category:Measure theory]]
[[Category:Measure theory]]

Revision as of 09:59, 19 April 2024

In mathematics, more precisely in measure theory, an atom is a measurable set which has positive measure and contains no set of smaller positive measures. A measure which has no atoms is called non-atomic or atomless.

Definition

Given a measurable space and a measure on that space, a set in is called an atom if and for any measurable subset with the set has measure zero, i.e. .

If is an atom, all the subsets in the -equivalence class of are atoms, and is called an atomic class. If is a -finite measure, there are countably many atomic classes.

Examples

  • Consider the set X = {1, 2, ..., 9, 10} and let the sigma-algebra be the power set of X. Define the measure of a set to be its cardinality, that is, the number of elements in the set. Then, each of the singletons {i}, for i = 1, 2, ..., 9, 10 is an atom.
  • Consider the Lebesgue measure on the real line. This measure has no atoms.

Atomic measures

A -finite measure on a measurable space is called atomic or purely atomic if every measurable set of positive measure contains an atom. This is equivalent to say that there is a countable partition of formed by atoms up to a null set.[1] The assumption of -finitude is essential. Consider otherwise the space where denotes the counting measure. This space is atomic, with all atoms being the singletons, yet the space is not able to be partitioned into the disjoint union of countably many disjoint atoms, and a null set since the countable union of singletons is a countable set, and the uncountability of the real numbers shows that the complement would have to be uncountable, hence its -measure would be infinite, in contradiction to it being a null set. The validity of the result for -finite spaces follows from the proof for finite measure spaces by observing that the countable union of countable unions is again a countable union, and that the countable unions of null sets are null.

Discrete measures

A -finite atomic measure is called discrete if the intersection of the atoms of any atomic class is non empty. It is equivalent[2] to say that is the weighted sum of countably many Dirac measures, that is, there is a sequence of points in , and a sequence of positive real numbers (the weights) such that , which means that for every . We can choose each point to be a common point of the atoms in the -th atomic class.

A discrete measure is atomic but the inverse implication fails: take , the -algebra of countable and co-countable subsets, in countable subsets and in co-countable subsets. Then there is a single atomic class, the one formed by the co-countable subsets. The measure is atomic but the intersection of the atoms in the unique atomic class is empty and can't be put as a sum of Dirac measures.

If every atom is equivalent to a singleton, then is discrete iff it is atomic. In this case the above are the atomic singletons, so they are unique. Any finite measure in a separable metric space provided with the Borel sets satisfies this condition.[3]

Non-atomic measures

A measure which has no atoms is called non-atomic measure or a diffuse measure. In other words, a measure is non-atomic if for any measurable set with there exists a measurable subset of such that

A non-atomic measure with at least one positive value has an infinite number of distinct values, as starting with a set with one can construct a decreasing sequence of measurable sets such that

This may not be true for measures having atoms; see the first example above.

It turns out that non-atomic measures actually have a continuum of values. It can be proved that if is a non-atomic measure and is a measurable set with then for any real number satisfying there exists a measurable subset of such that

This theorem is due to Wacław Sierpiński.[4][5] It is reminiscent of the intermediate value theorem for continuous functions.

Sketch of proof of Sierpiński's theorem on non-atomic measures. A slightly stronger statement, which however makes the proof easier, is that if is a non-atomic measure space and there exists a function that is monotone with respect to inclusion, and a right-inverse to That is, there exists a one-parameter family of measurable sets such that for all The proof easily follows from Zorn's lemma applied to the set of all monotone partial sections to  : ordered by inclusion of graphs, It's then standard to show that every chain in has an upper bound in and that any maximal element of has domain proving the claim.

See also

Notes

  1. ^ "Analysis - Countable partition in atoms".
  2. ^ "Why must a discrete atomic measure admit a decomposition into Dirac measures? Moreover, what is "an atomic class"?".
  3. ^ Kadets, Vladimir (2018). A Course in Functional Analysis and Measure Theory. Switzerland: Springer. p. 45. ISBN 978-3-319-92003-0.
  4. ^ Sierpinski, W. (1922). "Sur les fonctions d'ensemble additives et continues" (PDF). Fundamenta Mathematicae (in French). 3: 240–246. doi:10.4064/fm-3-1-240-246.
  5. ^ Fryszkowski, Andrzej (2005). Fixed Point Theory for Decomposable Sets (Topological Fixed Point Theory and Its Applications). New York: Springer. p. 39. ISBN 1-4020-2498-3.

References

  • Bruckner, Andrew M.; Bruckner, Judith B.; Thomson, Brian S. (1997). Real analysis. Upper Saddle River, N.J.: Prentice-Hall. p. 108. ISBN 0-13-458886-X.
  • Butnariu, Dan; Klement, E. P. (1993). Triangular norm-based measures and games with fuzzy coalitions. Dordrecht: Kluwer Academic. p. 87. ISBN 0-7923-2369-6.
  • Atom at The Encyclopedia of Mathematics