Esta es una publicación cruzada de MathOverflow. El problema de probar si una red de cara simplicial (informalmente, un grupo de caras) es politopal a veces se llama el problema de Steinitz . Sturmfels y Bokowski avanzaron un conjunto de métodos a fines de los años 80 para probar si la red...
Existen algoritmos sencillos para calcular la envoltura superior de una disposición de líneas en el plano. Ver, por ejemplo, la sección 2.3 en las secuencias Davenport-Schinzel de la encuesta y sus aplicaciones geométricas . ¿Existen algoritmos / estructuras de datos conocidos para la versión...
Para , deje que sea el conjunto de vértices del cubo dimensional escalado en la dirección de la coordenada por , es decir, .d⃗ ∈Nnd→∈Nn\vec{d} \in \mathbb{N}^nQ(d⃗ )⊂NnQ(d→)⊂NnQ(\vec{d}) \subset \mathbb{N}^nnnniiididid_iQ(d⃗ ={⟨±d1,…,±dn⟩}Q(d→={⟨±d1,…,±dn⟩}Q(\vec{d} = \{\langle \pm d_1, \ldots,...
Usando homología persistente, podemos analizar la forma (topológica) de una nube de puntos usando el siguiente método de tres pasos: convertir el conjunto de puntos en un complejo simplicial (y hay algunas formas diferentes de hacerlo) parametrizado por un parámetro de "ruido" Calcule los grupos...
En nuestro grupo de investigación estamos trabajando en la aplicación de métodos heurísticos al problema de iluminación inversa (es decir, dada una serie de restricciones sobre las condiciones de iluminación en una escena, encontrar los lugares donde se deben colocar las fuentes de luz y sus...
Deseo saber la dimensión VC de un espacio de rango construido de la siguiente manera:(X,R)(X,R)(X,\mathcal{R}) XXX es el cilindro {(x,y,z)∈R3|x2+y2≤1}{(x,y,z)∈R3|x2+y2≤1}\{(x,y,z)\in\mathbb{R}^3|x^2+y^2\leq 1\} Los rangos en RR\mathcal{R} se forman tomando la unión de discos circulares de manera...
El lema de corte (también conocido como lema de descomposición celular) establece que dadas líneas en el plano, es posible dividirlo en regiones O ( r 2 ) (incluso triángulos) para cualquier 1 ≤ r ≤ n de manera que el interior de cualquier región esté intersectado por líneas O ( n / r ) . Para más...
Editar: Creo que el espíritu de la pregunta era bueno, pero debe mejorarse. Las suposiciones hechas para el lanzamiento de la moneda hicieron esa pregunta trivial, y la tirada del dado todavía no está suficientemente definida. ¿Cuáles son las suposiciones razonables que podemos hacer sobre una...