6 votos

Dadas $v_i∈B^n$, $\sum b_iv_i$ $b_i= \pm 1$ de límite

Deje $(v_i)_{i∈ℕ}$ ser un vector de la secuencia. Decir $(v_i)$ es boundable (en $M$) si existe una secuencia $(b_i)_{i∈ℕ}$ tomando valores en $\{-1,1\}$ tal que $(|\sum^N_i b_iv_i|)_{N∈ℕ}$ es limitada (en $M$). Si $(v_i)$ toma valores en la unidad de la bola de $B^n⊆ℝ^n$, hace que se siga $(v_i)$ es boundable?

Con la definición formulada de forma análoga para las secuencias finitas, veo que puedo utilizar la (débil) Konig del lema para mostrar que un vector es la secuencia de boundable en $M$ si y sólo si todos sus finito a partir de las secuencias son boundable en $M$. Como tal, se sigue que, si cada vector de la secuencia es boundable, entonces hay un mínimo de tales $α_n$ de manera tal que cada vector de la secuencia es boundable en $α_n$ (por ejemplo, $α_1=1$). Basado en algunos estudios aleatorios cálculos de la mina parece que la hipótesis se sostiene para $n=2$$1.6≤α_2≤1.7$, sin embargo no estoy seguro de cómo continuar.

Edit: parece realmente que si la hipótesis es verdadera, entonces el $α_2 ≥ \sqrt{3}$. Este diagrama indica cómo construir una secuencia finita unboundable en $r$ al $r < \sqrt{3}$: Comience con el vector resultante $w_1$ inicial ( $v_1=(1,0)$ ) de magnitud $1$ o mayor; elija el siguiente vector de $w_2$ tal que $|w_1+w_2| > r$ sin embargo, el ángulo entre el $w_1,w_2$ es de menos de $2π/3$. A continuación, $|w_1-w_2| > |w_1|$ y podemos repetir el proceso con el vector resultante $w_1-w_2$ a, al menos constantemente efecto mayor cada vez. (Nota: el espejo de la situación de $b_1=-1$ es atendido por simetría).

2voto

richard Puntos 1

De acuerdo a [$K_2$, p.22], $\alpha_2=\sqrt{3}$, $\alpha_n\le n$, y el problema de si $\sup\frac{\alpha_n}{\sqrt{n}}$ es finito está abierto. [B] se demostró que $\alpha_n(N)\le C_1\sqrt{n} + C_2\log N$, y se considera la contraparte del problema de la norma máxima $\|v\|_\infty$.

Referencias

[B] Wojciech Banaszczyk, En la serie de firmado vectores y sus reordenamientos, al Azar de la Estructura. Los algoritmos de 40:3 (2012), 301-316.

[$K_1$] Vladimir Kadets, Revisión de [B], Zbl 1250.46011.

[$K_2$] Vladimir Kadets, Reordenamientos de las series en espacios de Banach: Una breve encuesta, Palermo, julio de 2013.

1voto

Michael Steele Puntos 345

Aquí es un boceto de una prueba que demuestre que el $\alpha_2 \le \sqrt 3$.

Elegimos los signos de una en una, como vemos en la secuencia, excepto que nos permiten ourselve para dejar una señal de indecisos en algún lugar.

De modo que en cada paso, estamos en un punto único, o en dos puntos a una distancia en la mayoría de las $2$ unos de otros. Se nos da el siguiente paso $v_i$ y tenemos que decidir qué hacer con ellos.

El siguiente procedimiento de trabajo :

Siempre intentar ir a por un solo punto, $P$ donde $|P| \le 1$.
Si eso es imposible, podemos ir por dos puntos de $P,Q$ donde $|P+Q| \le 2$. Ya sea partiendo desde el punto anterior ; por la traducción de los dos anteriores puntos y mantener el medio punto en la circunferencia de radio $1$ ; o moviendo $P$ $Q$ en direcciones opuestas, manteniendo su distancia pequeña y no se mueve el punto medio.

El punto más lejano que podemos obtener de un par de punto de configuración es cuando el punto medio es el $(1,0)$ y los dos puntos son una pequeña perturbación de $(1 \pm 1/2, \pm \sqrt 3/2)$, uno de los cuales es a distancia $\sqrt 3$

0voto

richard Puntos 1

Esta respuesta está basada en mi misuderstanding de la cuestión, véase el segundo Feryll del comentario de abajo.


De acuerdo a Wojciech Banaszczyk [B1], S. Sevastyanov [S] y, de manera independiente I. Bárány (inédito) demostró que la $\alpha_n=\sqrt{n}$. También hay una gran cantidad de las generalizaciones de esta desigualdad por diferentes normas, véase, por ejemplo, las referencias.

Referencias

[B1] Wojciech Banaszczyk, Una Beck-Fiala-tipo de Teorema de Euclides Normas, Europ. J . La combinatoria 11 (1990), 497-500.

[B2] Wojciech Banaszczyk, el Equilibrio de los vectores y de cuerpos convexos, Studia mathematica, 106 (1993), 93-100.

[G] Apostolos A. Giannopoulos, En algunos vector de equilibrio de problemas, Studia mathematica, 122:3 (1997), 225-234.

[S] S. V. Sevastyanov, En la solución aproximada del problema de calendario de planificación, Upravlyaemye Systemy, 20 (1980), 49-63 (en ruso).

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