5 votos

Puntos contablemente infinitos en un espacio euclidiano con órdenes de restricción

Actualización. La respuesta a la pregunta principal para $d\geq 3$ es positivo. Para $d=1$ es fácil demostrar que la respuesta es negativa. ¿Cuál es la respuesta para $d=2$ ?

Pregunta principal. Dejemos que $\mathbb{N}$ sea el conjunto de enteros positivos. ¿Existe $d\in\mathbb{N}$ de tal manera que hay puntos distintos por pares puntos $x_1$ , $y_1$ , $x_2$ , $y_2$ , $\ldots$ en $\mathbb{R}^d$ tal que

(i) $\left\|x_i-y_i\right\|_2 >1$ por cada $i\in\mathbb{N}$ ,

(ii) $\left\|x_i-y_j\right\|_2<1$ para todos $i,j\in\mathbb{N}$ tal que $i\neq j$ ,

(ii) $\left\|x_i-x_j\right\|_2<1$ y $\left\|y_i-y_j\right\|_2<1$ para todos $i,j\in\mathbb{N}$ ?

Aquí, $\|\bullet\|_2$ es la norma euclidiana habitual en $\mathbb{R}^d$ .

Interpretación alternativa. Dejemos que $a_1$ , $a_2$ , $a_3$ , $\ldots$ y $b_1$ , $b_2$ , $b_3$ , $\ldots$ sean dos colecciones contablemente infinitas de personas. Supongamos que $a_i$ y $b_i$ tienen una orden de alejamiento entre ellos por cada $i=1,2,3,\ldots$ . Ninguna otra pareja tiene una orden de alejamiento. Sin embargo, cada persona es amiga de todas las demás, excepto de aquella contra la que tiene una orden de alejamiento. Para una dimensión fija $d\in\mathbb{N}$ ¿es posible organizar a estas personas en el $d$ -espacio euclidiano de forma que la distancia entre cada par de amigos sea menor que $1$ pero la distancia entre cada pareja con una orden de alejamiento es mayor que $1$ ?

Esta pregunta se basa en Problema relacionado con la teoría de los gráficos, gráfico de distancia unitaria, pares de personas con órdenes de alejamiento . Si necesitamos un número finito de puntos, la respuesta es positiva. Si necesitamos un número incontable de puntos, la respuesta es negativa. Por lo tanto, me pregunto qué ocurre si hay un número infinito de puntos.

Pregunta relacionada: Dejemos que $J$ sea un conjunto de índices. Para una cardinalidad dada de $J$ ¿existen pares distintos de puntos $x_i$ y $y_i$ para $i\in J$ en el espacio real de Hilbert $\ell^2(\mathbb{N},\mathbb{R})$ tal que

(i) $\left\|x_i-y_i\right\|_2 >1$ por cada $i\in J$ ,

(ii) $\left\|x_i-y_j\right\|_2<1$ para todos $i,j\in J$ tal que $i\neq j$ ,

(ii) $\left\|x_i-x_j\right\|_2<1$ y $\left\|y_i-y_j\right\|_2<1$ para todos $i,j\in J$ ?

Aquí, $\|\bullet\|_2$ es el habitual $2$ -normas sobre $\ell^2(\mathbb{N},\mathbb{R})$ .


Intento de pregunta principal.

Supongamos que $S:=\big\{x_1,y_1,x_2,y_2,\ldots\}\subseteq\mathbb{R}^d$ satisface las propiedades requeridas anteriormente. Observamos que $S$ es un conjunto acotado, por lo que, debido al Teorema de Heine-Borel, su cierre topológico $\bar{S}$ es compacto, por lo que también es secuencialmente compacto. Por lo tanto, la secuencia $\left\{x_i\right\}_{i\in\mathbb{N}}$ tiene una subsecuencia $\left\{x_{i_j}\right\}_{j\in\mathbb{N}}$ convergiendo a un punto $u$ en $\bar{S}$ . Ahora, la secuencia $\left\{y_{i_j}\right\}_{j\in\mathbb{N}}$ tiene una subsecuencia $\left\{y_{i_{j_k}}\right\}_{k\in\mathbb{N}}$ convergiendo a un punto $v\in\bar{S}$ . Denotamos $u_k$ para $x_{i_{j_k}}$ y $v_k$ para $y_{i_{j_k}}$ para todos $k\in\mathbb{N}$ . Por lo tanto, $\displaystyle\lim_{k\to\infty}\,u_k=u$ y $\displaystyle\lim_{k\to\infty}\,v_k=v$ .

Tenga en cuenta que $\left\|u_i-v_i\right\|_2 >1$ y $\left\|u_i-v_j\right\|_2<1$ para todos $i,j\in\mathbb{N}$ tal que $i \neq j$ . Así, $$\left\|u-v_j\right\|_2=\displaystyle \lim_{k\to\infty}\,\left\|u_k-v_j\right\|_2\leq 1 \text{ and }\left\|u_i-v\right\|=\displaystyle\lim_{k\to\infty}\,\left\|u_i-v_k\right\|_2\leq 1$$ para todos $i,j \in \mathbb{N}$ . Ergo, $\|u-v\|_2=\displaystyle\lim_{j\to\infty}\,\left\|u-v_j\right\|_2\leq 1$ . Sin embargo, $$\|u-v\|_2=\displaystyle\lim_{i\to\infty}\,\left\|u_i-v_i\right\|_2\geq 1\,.$$ Eso es, $\|u-v\|_2=1$ .

4voto

richard Puntos 1

Pregunta principal. La respuesta es afirmativa ya para $d=3$ . De hecho, para cada $n$ poner $$x_n=\left(\frac 12\cos\frac{\pi}{n+1}, \frac 12\sin\frac{\pi}{n+1}, 0\right)$$ y $$y_n=\left(-\frac 12\cos\frac{\pi}{n+1}, -\frac 12\sin\frac{\pi}{n+1}, \sin\frac{\pi}{2(n+1)(n+2)+1}\right).$$ Así, $\{x_n\}$ es una secuencia de puntos de un círculo en un plano $Oxy$ con radio $\frac 12$ centrado en el origen, y $y_n=-x_n+\left(0,0, \sin\frac{\pi}{2(n+1)(n+2)+1}\right)$ para cada $n$ . A continuación $\|x_n-y_n\|_2> 1$ .

Si $i<j$ entonces $$4\|x_i-x_j\|^2_2\le 4\|y_i-y_j\|^2_2=$$ $$\left(\cos\frac{\pi}{i+1}-\cos\frac{\pi}{j+1}\right)^2+ \left(\sin\frac{\pi}{i+1}-\sin\frac{\pi}{j+1}\right)^2+ 4\left(\sin\frac{\pi}{2(i+1)(i+2)+1}- \sin\frac{\pi}{2(j+1)(j+2)+1}\right)^2<$$ $$2-2\cos\frac{\pi}{i+1}\cos\frac{\pi}{j+1}-2\sin\frac{\pi}{i+1}\sin\frac{\pi}{j+1}+4\sin^2\frac{\pi}{2(i+1)(i+2)+1}=$$ $$2-2\cos\left(\frac{\pi}{i+1}-\frac{\pi}{j+1}\right)+ 4\sin^2\frac{\pi}{2(i+1)(i+2)+1} =$$ $$4 \sin^2\left(\frac{\pi}{2(i+1)}-\frac{\pi}{2(j+1)}\right)+ 4\sin^2\frac{\pi}{2(i+1)(i+2)+1}<$$ $$4 \sin^2\frac{\pi}{2(i+1)}+ 4\sin^2\frac{\pi}{2(i+1)(i+2)+1}\le $$ $$4 \sin^2\frac{\pi}{4}+ 4\sin^2\frac{\pi}{13}<4 \sin^2\frac{\pi}{4}+ 4\sin^2\frac{\pi}{6}=3<4.$$

Si $i\ne j$ entonces

$$4\|x_i-y_j\|^2_2=$$ $$\left(\cos\frac{\pi}{i+1}+\cos\frac{\pi}{j+1}\right)^2+ \left(\sin\frac{\pi}{i+1}+\sin\frac{\pi}{j+1}\right)^2+ 4\sin^2\frac{\pi}{2(j+1)(j+2)+1}=$$ $$2+2\cos\frac{\pi}{i+1}\cos\frac{\pi}{j+1}+2\sin\frac{\pi}{i+1}\sin\frac{\pi}{j+1}+4\sin^2\frac{\pi}{2(j+1)(j+2)+1}=$$ $$2+2\cos\left(\frac{\pi}{i+1}-\frac{\pi}{j+1}\right)+ 4\sin^2\frac{\pi}{2(j+1)(j+2)+1} =$$ $$4-4\sin^2\left(\frac{\pi}{2(i+1)}-\frac{\pi}{2(j+1)}\right)+4\sin^2\frac{\pi}{2(j+1)(j+2)+1}.$$

Por lo tanto, basta con demostrar que $$\left|\sin\left(\frac{\pi}{2(i+1)}-\frac{\pi}{2(j+1)}\right)\right|>\sin \frac{\pi}{2(j+1)(j+2)+1}.$$ Poner $m=\min\{i,j\}$ . Entonces $$\left|\sin\left(\frac{\pi}{2(i+1)}-\frac{\pi}{2(j+1)}\right)\right|\ge\sin\left(\frac{\pi}{2(m+1)}-\frac{\pi}{2(m+2)}\right)=$$ $$\sin \frac{\pi}{2(m+1)(m+2)}>\sin \frac{\pi}{2(j+1)(j+2)+1}.$$

Pregunta relacionada. Supongo que por $\ell^2(\Bbb N,\Bbb R)$ te refieres a lo de siempre $\ell_2$ . Entonces la respuesta negativa para un incontable $J$ se desprende de lo siguiente

Propuesta . Si un espacio métrico $(X,\rho)$ tiene contiene familias $\{x_i\}$ y $\{y_i\}$ para $i\in J$ que satisfacen las condiciones respectivas, entonces $|J|\le d(X)$ , donde $d$ es la densidad del espacio $X$ .

Prueba . Para cada $i\in J$ elija $\varepsilon_i>0$ tal que $\rho(x_i, y_i)>1+2\varepsilon_i$ . Entonces un balón abierto $B\left(x_i, 2\varepsilon_i\right)$ de radio $2\varepsilon_i$ centrado en $x_i$ no contiene ningún otro $x_j$ . De ello se deduce que una familia $\left\{B\left(x_i, \varepsilon_i \right):i\in J\right\}$ es una familia de subconjuntos abiertos no vacíos y mutuamente disjuntos de $X$ . $\square$

1voto

Shery Puntos 16

En cuanto a la $\ell^2$ versión, aquí hay un argumento fácil que puede encontrar estos puntos para $J$ contable, incluso en una esfera.

Tenga en cuenta que si $(e_n)_n$ es la base estándar, entonces $d(\pm re_n,\pm re_m)=r^2\sqrt 2$ para $n\neq m$ y $d(re_n,-re_n)=2r$ . Así que si tomamos cualquier $r\in (\frac{1}{2},\frac{1}{\sqrt 2})$ entonces las secuencias $x_n=re_n$ , $y_n=-re_n$ son los deseados.

Un argumento análogo funciona en cualquier $\ell^p$ con $p>1$ y de hecho muestra que para un cardinal dado $\kappa$ , puede encontrar las secuencias con $\lvert J\rvert=\kappa$ en cualquier $\ell^p(\kappa)$ con $p>1$ . Junto con la observación de Alex de que la cardinalidad de este $J$ es como máximo la densidad del espacio métrico, se deduce que el límite es agudo.

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