Uncertainty

From Objective Mathematics
Revision as of 01:30, 23 October 2024 by Lfox (talk | contribs) (→‎Functoriality)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

How do we measure continuous quantities?

First, set up some sort of "triangulation" of the space in which the continuous quantity can take values. For example, a ruler is a "triangulated" line. Typically some sort of quantitative system is chosen to keep track of the cells; e.g. for a ruler we count how many ticks there are.

A measurement of a continuous quantity is simply an identification of which one of those intervals the continuous quantity lies inside. It's a declaration "this quantity lives inside this interval."

How do we apply functions to continuous quantities?

Motivating example

Let's suppose that we are measuring lengths with a meter stick, which goes down to the nearest 2 millimeters. That is, the ticks on the stick appear at 0mm, 2mm, 4mm, 6mm, etc.

Suppose that we measure a certain length, then, by some process, we double the length. That is, we apply the "continuum" function .

That is what does to length itself, but what does do to measurements of length?

Let denote a length lying somewhere in the range millimeters (a minimal interval on the meter stick). Then lies somewhere in the range Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [4k-4,4k]=[4k-4,4k-2]\cup [4k-2,4k]} , which is the union of two minimal intervals of the meter stick. So maybe we should say that induces a multi-valued function?

Hmm, but what would be the induced function of Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle g(x)=1.5x} ? It would send the interval to the interval Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [3k-3,3k]} , which is not necessarily a union of two minimal intervals.

I think it would be best to treat the induced function in a probabilistic manner: If the length is equally likely to be anywhere in the range , then

  • it has a 1/2 chance of being in , and a 1/2 chance of being in .
  • Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 3x} has,
    • if is even, a 2/3 chance of being in Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [3k-2,3k]} , and a 1/3 chance of being in Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [3k-4,3k-2]} .
    • if is odd, a 2/3 chance of being in Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [3(k+1)-6,3(k+1)-4]} , and a 1/3 chance of being in Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [3(k+1)-4,3(k+1)-2]} .

The general principle is that you have some sort of probability measure on the triangulation, and then you push it forward to another one.

The "problem" with this is that the true probability distributions are "continuum," as the following example demonstrates.

Let the grid on one axis consist of intervals Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [n\pi /6,(n+1)\pi /6]} , let the grid on the other axis consist of intervals Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [0.1n,0.1(n+1)]} where , and let the continuum function Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle h(x)=\cos(x)} . Then sends the interval Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [0,\pi /6]} to the interval

So after applying to a length in that internal, we will get a length which is in the interval with probability Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\textstyle {\frac {1}{10-5{\sqrt {3}}}}\approx 0.75} , and in the interval Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [0.8,0.9]} with probability Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\textstyle {\frac {9-5{\sqrt {3}}}{10-5{\sqrt {3}}}}\approx 0.25} .

General formulation

Let Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f:\mathbb {R} \rightarrow \mathbb {R} } be a continuous function (which is also a continuum function), and suppose we have a grid consisting of intervals Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [a_{n},b_{n}]} where Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle a_{n},b_{n}} are real numbers such that Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle b_{n}=a_{n+1}} . We refer to the ordered set of these intervals as "the grid" and denote it as Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma } .

Definition. A probability distribution on a set is a function , such that for all but finitely many Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle s\in S} , and Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \sum _{s\in S}p_{s}=1} . Let Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\text{Prob}}(S)} denote the set of probability distributions on .


Since is continuous, it sends intervals to intervals. If Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle I=[a,b]} is any interval, define its volume as Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\text{Vol}}(I):=b-a} . Then induces a function Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\widetilde {f}}:\Gamma \rightarrow {\text{Prob}}(\Gamma )} , where Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\widetilde {f}}(n)_{m}:={\frac {{\text{Vol}}([a_{n},b_{n}]\cap f^{-1}([a_{m},b_{m}]))}{{\text{Vol}}([a_{n},b_{n}])}}}

The interpretation of is completely clear: If the function is applied to a quantity that was measured as being in the grid interval Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [a_{n},b_{n}]} , then the probability that the resulting quantity will be measured as being in the grid interval Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle [a_{m},b_{m}]} is .

We can say that "a measurement of relative to the triangulation Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma } " is a field of random variables, one at each triangle, where the random variable at triangle is drawn from the probability distribution Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\widetilde {f}}(n)} .

Measure-theoretic interpretation

For my purposes in this section, by a measure on I mean one for which all points have measure 0. Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma } is a countable cover of by measurable sets. Any measure on restricts to a measure Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \mu |_{\Gamma }} on Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma } , where In particular, if is a probability measure then so is Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \mu |_{\Gamma }} .


For an interval Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle I_{n}} of Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma } , let be the probability measure defined by Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\textstyle \mu _{n}(A):={\frac {{\text{Vol}}(A\cap I_{n})}{{\text{Vol}}(I_{n})}}} . Let Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f:\mathbb {R} \rightarrow \mathbb {R} } be any measurable function. Then induces a probability measure Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f_{*}\mu _{n}} on , and hence a probability measure Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f_{*}\mu _{n}|_{\Gamma }} on Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma } . In this language, Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\widetilde {f}}:\Gamma \rightarrow {\text{Prob}}(\Gamma )} is simply the function sending

One can easily check that the two formulas for agree.

Functoriality

The above construction generalizes vastly.

First, let be any measurable spaces, and let be a measurable function. Let Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma _{X},\Gamma _{Y}} be triangulations of and . Then induces a map Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma _{X}\rightarrow {\text{Prob}}(\Gamma _{Y})} . [TODO this isn't exactly right. I need a pre-existing "volume" measure on in order to get the map Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma \rightarrow {\text{Prob}}(\Gamma )} . ]

Now, if we haven't measured a quantity recently, then it might be right to think about it as a probability distribution, rather than as having a specific value. (It does have a specific value, but we don't know what it is.) In such a case as this, we can still talk about what a function will do to the quantity. Indeed, if the quantity is in a specific cell of Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma _{X}} , then we know what will do to it (in the generalized sense of probability distributions). And the quantity must be in some specific cell of Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \Gamma _{X}} . So we should expect to induce a map , which agrees with Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Gamma_X \rightarrow \text{Prob}(\Gamma_Y)} when restricted via Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Gamma_X \rightarrow \text{Prob}(\Gamma_X)} .

There is a map Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha : \text{Prob}(\Gamma_X) \rightarrow \text{Prob}(X) } , defined as follows:Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha(p) := \left(A \mapsto \sum_{\Delta \in \Gamma_X} p(\Delta) \frac{\text{Vol}(A \cap \Delta)}{\text{Vol}(\Delta) }\right).} This Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha} satisfies the property that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha(p)|_{\Gamma_X} = p} , but the composition with restriction in the other direction is most definitely not the identity. [TODO I expect that the composition in the other direction is "homotopic" to the identity, because it only differs from the original in a local way.]

So we get a map Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho_Y \circ f_* \circ \alpha_X : \text{Prob}(\Gamma_X) \rightarrow \text{Prob}(\Gamma_Y)} where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho_Y : \text{Prob}(Y) \rightarrow \text{Prob}(\Gamma_Y)} is the restriction, whenever we have an Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f : X \rightarrow Y} . However, this construction is not functorial, because Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha \circ \rho \neq \text{Id}.} Another reason it can't be functorial is that "triangulations" are not part of the initial data. Yet another reason it can't be functorial is that the identity map on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} can actually give interesting maps between different triangulations of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} .

Renormalization

Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f : \mathbb{R} \rightarrow \mathbb{R}} be some continuum function. There is a relationship between Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f} as measured on a fine triangulation, and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f} as measured on a coarse triangulation.

Motivating example

Let's suppose that we are measuring lengths with two meter sticks, one which goes down to the nearest 2 millimeters, and one which goes down to the nearest 1 millimeter. That is, the ticks on the first stick appear at 0mm, 2mm, 4mm, 6mm, etc., and the ticks on the second stick appear at 0mm, 1mm, 2mm, 3mm, etc. The former stick defines a triangulation which we will call Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Gamma} , and the latter defines a triangulation which we will call Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Gamma'} .

There is a (discontinuous!!) function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle i: \Gamma' \rightarrow \Gamma} , sending Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [0,1] \mapsto [0,2]} , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [1,2] \mapsto [0,2]} , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [2,3] \mapsto [2,4] } , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [3,4] \mapsto [2,4]} , etc. This function is the answer to the question: "If a quantity is measured in a given grid cell of the fine triangulation, which grid cell of the course triangulation will it be measured in?"

More generally, the grid cells of the fine triangulation might not be contained inside the grid cells of the coarse triangulation, so a quantity with a given fine-scale measurement might have multiple possible coarse-scale measurements. So really the answer to the italicized question above should not be a function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Gamma' \rightarrow \Gamma } , but rather should be a function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Gamma' \rightarrow \text{Prob}(\Gamma) } .