4 votos

Producto de politopos

Pregunta: ¿Cuál es la correcta noción de un producto de la integral (o racional) polytopes que induce una factorización de su Ehrhart (cuasi-)polinomio en dos primitivo Ehrhart (cuasi-)los polinomios correspondientes a sus componentes polytopes, viz., $L_{P \times Q}(t) = L_{P}(t) L_{Q}(t)$?

(Motivación) Dadas dos cerrada integral polytopes $P$ $Q$ cada uno con vértices en a$\{ \mathbf{0} , b_{1} \mathbf{e}_{1}, \dots, b_{n} \mathbf{e}_{n} \}$$\{ \mathbf{0} , d_{1} \mathbf{e}_{1}, \dots, d_{m} \mathbf{e}_{m} \}$, respectivamente, donde $n, b_{i}, m, d_{j} \in \mathbb{N}$, definir la integral polytope $R$ con vértices en a $\{ \mathbf{0}, b_{1} \mathbf{e}_{1}, \dots, b_{n} \mathbf{e}_{n}, d_{1} \mathbf{e}_{n+1}, \dots, d_{m} \mathbf{e}_{n+m} \}$.

La anterior construcción no puede ser el buscado después de que el producto $P \times Q$. Supongamos $P$ $Q$ son definidos por $b_{1} = b_{2} = d_{1} = d_{2} = 2$. Es fácil mostrar que $L_{P}(1) = L_{Q}(1) = 6$. Definir $R$ como el anterior y con los vértices de $P$$Q$. Es cierto que $L_{R}(1) = 15 \neq 6^{2}$.

Pregunta: ¿Qué es $R$ en términos de$P$$Q$? Es especial de alguna manera?

Gracias!

8voto

Kristopher Johnson Puntos 265

No es este obvio (o he perdido algo?)

El producto adecuado de politopos racional $P\subseteq\mathbb R^m$ y $Q\subseteq\mathbb R^n$ es, sin duda, su producto cartesiano $P\times Q\subseteq\mathbb R^{m+n}$. Un número entero positivo $t$, los puntos enteros en $t(P\times Q)$ son los de la forma $(a,b)$ donde $a\in tP$ y $b\in tQ$, por lo que hay $L_P(t)L_Q(t)$ de ellos.

2voto

jmfsg Puntos 18246

El (la Motivación) descripción parece ser similar a una suma directa (un.k.una. tegum producto) como se define en la Sección 1.2 de este documento:

http://people.reed.edu/~davidp/página de inicio/personas mayores/mcmahan.pdf

La diferencia es que, para una suma directa, 0 es relativo en el interior de de el factor polytopes, en lugar de un vértice común.

El mismo artículo responde a su pregunta acerca de lo que el nm vértices de un producto Cartesiano.

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