20 votos

¿Es el conjunto$\{ (X_n)_{n \in \mathbb{N}} \text{ has a nondecreasing subsequence} \}$ medible?

Dado un espacio medible $(\Omega, \mathcal{A})$ e $\mathcal{A}/\mathcal{B}(\mathbb{R})$medible de los mapas de $X_n : \Omega \to \mathbb{R}$, $n \in \mathbb{N}$, es el conjunto $$ A:= \{\omega \en \Omega | (X_n(\omega))_{n \in \mathbb{N}} \text {, tiene un no decreciente subsequence} \} $$ en $\mathcal{A}$?

Mi intuitiva respuesta fue que sí. Pero he estado luchando para mostrar esto. Básicamente, el problema es que hay una cantidad no numerable de subsecuencias.

Para aclarar: Una secuencia de números reales $(a_n)_{n \in \mathbb{N}}$ es no decreciente si $a_n \leq a_{n+1}$ para todos los $n \in \mathbb{N}$.

Aquí están algunas maneras de tratar de mostrar la capacidad de medición que no funcionan.

  1. Tratando de escribir $A$como $$ B:= \bigcap_{n \in \mathbb{N}}\bigcup_{k \geq n}\bigcup_{l > k}\{X_k \leq X_l\} $$ no funciona, debido a que $B$ no tiene que ser en $A$, ver la secuencia de $-1,-1,-2,-2,-3,-3,\dots$

  2. Definir, para todos los $k \in \mathbb{N}$, las variables aleatorias $T_0^k := k$, y, a continuación, de forma recursiva $$ T_{j+1}^k := \inf\{n \geq T_j^k|X_n \geq X_{T_j^k}\} $$ y, a continuación, considerando el conjunto $$ C:= \bigcup_{k \in \mathbb{N}}\bigcap_{j \in \mathbb{N}}\{T_j^k < \infty\} $$ no funciona, debido a que $A$ no tiene que ser en $C$, ver la secuencia de $0,\frac12,0,\frac13,0,\frac14,0,\dots$

  3. Teniendo en cuenta los conjuntos de $$ S_k = \{(X_n)_{n \in \mathbb{N}} \text {, tiene un no decreciente larga de longitud } k \} $$ y argumentando que $A = \bigcap S_k$. De hecho, el reverso de la inclusión no se sostiene como puede verse en la secuencia: $$1,1+1/2,$$ $$0,0+\frac{1}{2}, \; 0+\frac{3}{4},$$ $$-1,-1+\frac{1}{2},-1+\frac{3}{4},-1+\frac{7}{8},$$ $$-2,-2+\frac{1}{2},-2+\frac{3}{4},-2+\frac{7}{8}, -2+\frac{15}{16}, \ldots$$

Actualización: yo todavía no sé la respuesta a esta pregunta. Sin embargo, me siento como si $A$ fue siempre medibles, no debería ser tan difícil encontrar una prueba.

Para muestra no mensurabilidad, he intentado lo siguiente. Deje $X_n$ ser iid $U([0,1])$ distribuido. Ahora bien, si asumimos que $A$ es medible, entonces $A$ también está en la terminal de $\sigma$-álgebra $\mathcal{T}_\infty$ de la $X_n$. Ahora bien, si definimos $$ B := \{\omega \en \Omega | (X_n(\omega))_{n \in \mathbb{N}} \text{ tiene un nonincreasing subsequence} \}, $$ luego tenemos a $P(A \cup B) = 1$ debido a que cada secuencia de números reales tiene una monótona y larga, y $P(A) = P(B)$ debido a que el $X_n$ se $U([0,1])$-distribuido. Esto nos da $P(A) > 0$, y por lo tanto $P(A) = 1$ porque $A \in \mathcal{T}_\infty$. Así que todo lo que tendría que hacer para encontrar una contradicción es encontrar un conjunto de estrictamente positivo medida de $(X_n)$ no tiene no decreciente larga.

1voto

Michael Puntos 5270

Algunas pequeñas observaciones: Vamos a $\{a_n\}_{n=1}^{\infty}$ ser un valor real de la secuencia.

Reivindicación 1:

$\{a_n\}_{n=1}^{\infty}$ no tiene no decreciente larga si y sólo si las dos siguientes propiedades:

(i) $\sup_{n \in \{1, 2, 3,...\}} a_n < \infty$

(ii) Para cada una de las $x \in \mathbb{R}$ hay un $\epsilon_x>0$ tal que $a_n \in [x-\epsilon_x,x]$ por, al menos, un número finito de enteros positivos $n$.

Prueba:

($\impliedby$) Supongamos $\{a_n\}$ tiene un no decreciente subsequence $\{a_{n[k]}\}_{k=1}^{\infty}$ (donde $n[k]$ son enteros positivos que aumentan la con $k$). Nos muestran al menos una de las dos propiedades son violados. Si $\sup_{n \in \{1, 2, 3, ....\}} a_n = \infty$ hemos terminado. Suponga $\sup_{n \in \{1, 2, 3, ....\}} a_n <\infty$. A continuación, $\{a_{n[k]}\}_{k=1}^{\infty}$ es superior delimitada y no decreciente, que se aproxima a un límite finito $x \in \mathbb{R}$ desde abajo, lo que infringe la propiedad (ii).

($\implies$) Supongamos $\{a_n\}$ viola una de las dos propiedades. Mostramos debe tener un no decreciente larga. Si se viola la primera propiedad, a continuación, $\sup_{n \in \{1, 2, 3, ...\}} a_n = \infty$ y claramente hay una larga que aumenta a $\infty$, lo $\{a_n\}$ tiene un no decreciente larga.

Ahora supongamos que la segunda propiedad es violado. Por lo que debe existir una $x \in \mathbb{R}$ tal que para cada a$\epsilon>0$ tenemos $a_n \in [x-\epsilon, x]$ para un número infinito de números enteros positivos $n$. Si hay un número infinito de números enteros positivos $n$ para que $a_n=x$ , a continuación, de esta forma una constante larga, que es no decreciente y hemos terminado. Otra cosa, para cada una de las $\epsilon>0$, tenemos $a_n \in [x-\epsilon, x)$ para un número infinito de números enteros positivos $n$, y podemos construir fácilmente una no decreciente larga (pick $a_{n[1]} \in [x-1, x)$, pick $n[2]>n[1]$ tal que $a_{n[2]} \in [a_{n[1]}, x)$, y así sucesivamente). $\Box$


Ahora vamos a $\mathcal{L}$ ser el conjunto de todos los valores de limitación que puede ser logrado a través del infinito subsecuencias de $\{a_n\}_{n=1}^{\infty}$ (teniendo en cuenta todas las subsecuencias que tener bien definidos los límites, permitiendo $\infty$ e $-\infty$). Por lo $\mathcal{L} \subseteq \mathbb{R} \cup \{\infty \} \cup \{-\infty\}$.

Reivindicación 2:

Si $\{a_n\}_{n=1}^{\infty}$ no tiene no decreciente larga, a continuación, $\mathcal{L}$ tiene un en la mayoría de los countably número infinito de valores y $\sup \mathcal{L} < \infty$. En particular, $\infty \notin \mathcal{L}$.

Prueba: la Reivindicación 1 implica que $\sup_{n \in \{1, 2, 3, ...\}} a_n < \infty$ e lo $\sup \mathcal{L} < \infty$.

Reivindicación 1 implica que para cada valor real $x \in \mathcal{L}$ hay una brecha de tamaño $\epsilon_x>0$, por lo que no existen elementos de $\mathcal{L}$ en el intervalo de $(x-\epsilon_x,x)$. De ello se desprende que hay una mayoría de countably número infinito de elementos de $\mathcal{L}$ en cualquier intervalo finito de $\mathbb{R}$ (*ver detalles acerca de sumar números positivos abajo). Desde $\mathbb{R}$ puede ser representado como una contables de la unión finito de intervalos, el resultado se mantiene. $\Box$


*Detalles en la suma de números positivos: Vamos a $I$ ser finito intervalo de $\mathbb{R}$ en cuestión, con el tamaño de la $|I|$. Supongamos $\mathcal{L} \cap I$ es uncountably infinito (llegamos a una contradicción). Tenga en cuenta que $\epsilon_x>0$ para todos los $x \in \mathcal{L} \cap I$. Deje $\mathcal{M}$ el conjunto $\mathcal{L} \cap I$ con el elemento más pequeño eliminado (si no hay ningún elemento más pequeño, a continuación, deje $\mathcal{M} = \mathcal{L} \cap I$). A continuación, $\mathcal{M}$ es uncountably infinito y cada punto de $x \in \mathcal{M}$ tiene otro punto en $\mathcal{L} \cap I$ por debajo (por lo $x-\epsilon_x$ no caiga por debajo de la parte inferior de intervalo de $I$). Para cualquier countably infinito subconjunto $\mathcal{A}\subseteq \mathcal{M}$ sabemos $\sum_{x \in \mathcal{A}} \epsilon_x \leq |I|$, lo que significa que la suma de las lagunas es menor o igual que el tamaño del intervalo. El siguiente lema muestra que, debido a $\mathcal{M}$ es uncountably infinito, debe existir una countably infinito subconjunto $\mathcal{A}\subseteq\mathcal{M}$ para que $\sum_{x \in \mathcal{A}} \epsilon_x=\infty$, una contradicción.

Lema:

Si $\mathcal{X}$ es un uncountably conjunto infinito y $f:\mathcal{X}\rightarrow\mathbb{R}$ es una función tal que $f(x)>0$ para todos los $x \in \mathcal{X}$, entonces existe un countably infinito subconjunto $\mathcal{A}\subseteq \mathcal{X}$ tal que $\sum_{x \in \mathcal{A}} f(x) = \infty$.

Prueba:

Deje $M$ ser el supremum de $\sum_{x \in \mathcal{B}} f(x)$ sobre todos los subconjuntos finitos $\mathcal{B} \subseteq \mathcal{X}$. A continuación, hay una secuencia de subconjuntos finitos $\{\mathcal{B}_k\}_{k=1}^{\infty}$ con $\mathcal{B}_k \subseteq \mathcal{X}$ para todos los $k\in \{1, 2, 3, ...\}$ tales que $$ \lim_{k\rightarrow\infty} \sum_{x \in \mathcal{B}_k} f(x) = M $$ Desde $f(x)>0$ para todos los $x \in \mathcal{X}$, para todos los enteros positivos $k$ hemos $$\sum_{x \in \cup_{i=1}^{\infty}\mathcal{B}_i} f(x) \geq \sum_{x \in \mathcal{B}_k} f(x) $$ Teniendo un límite de $k\rightarrow \infty$da $$ \sum_{x \in \cup_{i=1}^{\infty}\mathcal{B}_i}f(x) \geq M$$ Si $M=\infty$ se sigue que $\cup_{i=1}^{\infty} \mathcal{B}_i$ es un countably conjunto infinito más que $f(x)$ sumas hasta el infinito y hemos terminado.

Ahora supongamos $M<\infty$ (llegamos a una contradicción). El conjunto $\cup_{k=1}^{\infty} \mathcal{B}_k$ es finito o countably infinito, por lo que (desde $\mathcal{X}$ es uncountably infinito) hay un punto de $x^* \in \mathcal{X}$ que es no en $\cup_{k=1}^{\infty} \mathcal{B}_k$. Elija $k$ tal que $|\sum_{x \in \mathcal{B}_k} f(x) - M| < f(x^*)/2$. A continuación, $\mathcal{B}_k \cup \{x^*\}$ es un conjunto finito pero $$ \sum_{x \in \mathcal{B}_k \cup \{x^*\}} f(x) > M$$ contradiciendo la definición de $M$. $\Box$

0voto

Michael Puntos 5270

Aquí es una prueba de un (menos) resultado que muestra el conjunto de todos los $\omega \in \Omega$ para que $\{X_n(\omega)\}_{n=1}^{\infty}$ contiene arbitrariamente larga finita no decreciente subsecuencias es medible.

Para cada una de las $k\in \mathbb{N}$, definir $B_k(\omega)\subseteq\mathbb{N}$ como el conjunto de todos los índices de $i \in \mathbb{N}$ para que $\{X_n(\omega)\}_{n=1}^{\infty}$ tiene una longitud-$k$ no decreciente larga que comienza en el índice de $i$. Por lo $B_k$ es un conjunto aleatorio. Por ejemplo, $\{5 \in B_{12}\}$ es el subconjunto de todos los $\omega \in \Omega$ para que $\{X_n(\omega)\}$ tiene una longitud de 12 no decreciente larga que comienza en el índice 5.

Observe que $B_1 = \mathbb{N}$ así que para todos los enteros positivos $i$ tenemos $\{i \in B_1\}= \Omega$, que es medible.

Inducción: Fix $n \in \mathbb{N}$. Supongamos que para todos los $i \in \mathbb{N}$ tenemos $\{i \in B_n\}$ es medible (que tiene de $n=1$). Nos muestran que tiene de $n+1$: $i \in \mathbb{N}$ tenemos: $$ \{i \in B_{n+1}\} = \cup_{j=i+1}^{\infty}\{ \{X_i\leq X_j\} \cap\{j \in B_n\}\} = \mbox{measurable}$$ $\Box$

Así que los siguientes conjuntos son medibles: \begin{align} &\cup_{i=1}^{\infty} \cap_{n=1}^{\infty} \{i \in B_n\} \\ & \cap_{n=1}^{\infty} \cup_{i=1}^{\infty} \{i \in B_n\} \end{align} En particular el caso de que $\{X_n(\omega)\}$ contiene arbitrariamente larga de longitud finita no decreciente subsecuencias es medible.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X