8 votos

¿Puede el laplaciano del gráfico ser bien aproximado por un operador de Laplace-Beltrami?

Parece bastante conocido que dado un operador de Laplace-Beltrami $\mathcal{L}_{M}$ en un colector $M$ podemos aproximar su espectro por el de un grafo laplaciano $L_{G}$ para algunos $G$ (donde $G$ suele ser una triangulación de $M$ ). Véase aquí o aquí para más detalles.

Lo que me interesa es ir en la dirección contraria. Es decir:

Dado un gráfico fijo (finito) $G$ ¿hay una manera de aproximar su Laplaciano $L_{G}$ por el operador de Laplace-Beltrami $\mathcal{L}_{M}$ de alguna superficie $M$ ?

La motivación para ello es que si $G$ es una malla suficientemente densa, entonces puedo tomar $M=\mathbb{R}^{2}$ . Ahora supongamos que añado un borde a $G$ - se siente bien que haya una manera de modificar $M=\mathbb{R}^{2}$ en alguna nueva $M^{'}$ doblando de alguna manera el colector de forma adecuada.

6voto

wildchild Puntos 99

Sí, incrusta el gráfico en una superficie compacta riemanniana con una métrica riemanniana que se concentra cerca de la práfia incrustada e induce las distancias del gráfico en el gráfico. Lejos de una vecindad tubular del gráfico, la métrica debe ser uniformemente pequeña. Entonces el operador de Laplace Beltrami de la superficie se aproxima al laplaciano del grafo. Este método fue utilizado por Yves Colin de Verdiere muchas veces. Véase, por ejemplo:

  • MR0932800 (90d:58156)
    Colin de Verdière, Yves(F-GREN-F) Construction de laplaciens dont une partie finie du spectre est donnée. (Francés) [Construcción de laplacianos para los que se da un subconjunto finito del espectro]. Ann. Sci. École Norm. Sup. (4) 20 (1987), no. 4, 599-615.

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