Comience con un conjunto de puntos que están conectados por cables con cierta resistencia. Representar la resistencia mediante una matriz de conductancia (siendo la conductancia uno sobre la resistencia), donde es la conductancia entre puntos y , si el punto está conectado por un cable, de lo contrario el . ¿Se puede resolver la resistencia equivalente entre dos puntos mediante alguna transformada matricial de ?
EDITAR
Los comentarios plantean algunos puntos interesantes y sugieren una redacción alternativa:
¿Puedes calcular la distancia de resistencia para un gráfico cuando las resistencias no son todos valores unitarios usando operaciones matriciales?
Bueno, seguramente puedes calcularlo usando operaciones matriciales. Pero no será muy natural. En su lugar, permítame brindarle una solución muy similar (basada en una matriz similar) que, con suerte, encontrará útil. No es nada nuevo (Kirchhoff, 1847) pero creo que no es muy conocido. Lo aprendí por primera vez en este artículo de revisión de Wu del modelo de Potts , p. 252. Permítanme reproducir los puntos principales de la derivación.
Escribe por el potencial del sitio y para la corriente externa que fluye hacia el sitio . Entonces la ecuación de continuidad nos da que se puede reescribir como con
Ahora se puede proceder directamente a resolver para , dados los flujos de corriente externa. Pero resulta que gracias a las propiedades especiales de la matriz (Observe que las entradas de suma de cada fila dan cero) se puede decir más. Resulta (lea el documento para más detalles) uno puede expresar la resistencia equivalente entre puntos y como
El último comentario (no relacionado directamente con su pregunta, pero sería una pena no mencionarlo ahora) es que esos determinantes se pueden interpretar naturalmente como polinomios de árbol de expansión en en el gráfico dado (con o sin borde) y esto a su vez se puede calcular directamente a partir de la función de partición de límite de la -estado del modelo de Potts en dicho gráfico con pesos en los bordes relacionados con sus resistencias.
david z
qmecanico
Marek
Motl de Luboš
CAZADOR DE TROLLS