4 votos

Versión prescriptiva de contar hiperplano arreglos

En Hyperplane disposición teoría, Zaslavsky del Teorema necesariamente límites el número de delimitada y acotada regiones en el complemento de un verdadero hyperplane disposición. Mientras que este conteo es el teorema de grandes, ¿hay alguna cosa más prescriptiva que nos dice que los elementos de la intersección de la celosía de la halfspaces resultante de la disposición original se vacía específicamente?

Dado que algunos afín a disposición de $A$ y el normal y el desplazamiento de los planos en $A$, y un correspondiente halfspace intersección de celosía $L$, si sé de algún subconjunto de $L$ es no vacío, entonces existe un algoritmo o algunos algebraicas formulación, que le recete otro subconjunto de $L$ que está vacío?

Como un ejemplo, si tengo algo afín a disposición en $\mathbb{R}^1$ de dos hyperplanes (puntos en este caso) $A,B$, entonces sé que cualquiera de las $A_l \cap B_r = \emptyset$ o $A_r \cap B_l = \emptyset$ donde $A_r$ denota la halfspace a la derecha de $A$ $A_l$ señala que a la izquierda.

1voto

zaslav Puntos 11

La pregunta es confusa. La intersección poset de un afín arreglo es una semilattice, no necesariamente una celosía. Se define como el conjunto de no-vacío intersecciones de subconjuntos de a, de modo que nada de lo dispuesto en el semilattice está vacía.

El ejemplo sugiere que la pregunta es acerca de las intersecciones de la mitad de los espacios. (Asumo $R_r$$B_r$.) Esto es independiente de la intersección semilattice.

No estoy seguro, pero creo que a partir de los vectores normales y la intersección semilattice no es posible decir que la mitad de espacio de intersecciones están vacías. Es posible que la central de arreglos (todos hyperplanes contienen 0), ya que los vectores normales a determinar todo, pero creo que para afín arreglos no hay suficiente información. Eso es sólo una opinión.

En el caso centrales, la intersección es vacía si y sólo si los vectores normales positivamente abarcan el origen (si mal no recuerdo). Sin embargo, lo que parece ni necesario ni suficiente para afín hyperplanes.

Esta es una buena pregunta. Lo siento, no puedo responder.

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