[論文レビュー] Proof and extension of the resistance formula for an m x n cobweb network conjectured by Tan, Zhou and Yang

J W Essam, Zhi‐Zhong Tan+1 more|arXiv (Cornell University)|Dec 24, 2013

Graph theory and applications参考文献 1被引用数 4

ひとこと要約

本稿は、タン、チョウ、ヤンが提唱した、中心から周縁へのm×nコブウェブネットワークの抵抗式を、単一の固有値問題と線形再帰に帰着させる独自の手法を用いて、正当化し拡張する。この手法により、ファンネットワークの抵抗が導出され、同じ半径数を持つ対称的ファンネットワークとコブウェブネットワークは、対称的電流分布と追加抵抗の電流がゼロであるため、抵抗が同一であることが明らかになる。

ABSTRACT

An m x n cobweb network consists of n radial lines emanating from a center and connected by $m$ concentric n-sided polygons. A conjecture of Tan, Zhou and Yang for the resistance from center to perimeter of the cobweb is proved by extending the method used by the above authors to derive formulae for m = 1, 2 and 3 and general n. The resistance of an m x (s+t+1) fan network from the apex to a point on the boundary distant s from the corner is also found.

研究の動機と目的

• 中心から周縁へのm×nコブウェブネットワークの抵抗式が、タン、チョウ、ヤングが提唱した通り、すべてのmおよびnに対して厳密に成り立つかを証明すること。
• タン、チョウ、ヤングの手法をm=1,2,3にとどまらず、一般のmおよびnにまで拡張すること。
• 頂点から距離sとtの境界点に電流が注入および抽出される、コブウェブの一部であるファンネットワークの抵抗を導出すること。
• 同じ数の放射線を有する対称的ファンネットワークとコブウェブネットワークの抵抗が等しいという驚くべき同等性を確立すること。
• 固有ベクトルの和に関する重要な補題を用いることで、二重和を回避し、導出を簡略化すること。

提案手法

• この手法はタンらの手法を拡張し、径方向構造に対する単一の固有値問題を解く。行列V_mの固有値はv_i = 2cos[(2i−1)π/(2m+1)]である。
• 変換された電流変数X_k(i)を記述する再帰関係が導出され、X_{k+1}(i) = u_i X_k(i) - X_{k-1}(i) - hJ_kを満たす。ここでu_i = 2h + 2 - h v_iである。
• 再帰の解はX_k(i) = A_i λ_i^k + B_i λ_i^{-k}と表され、λ_iとλ_i^{-1}はλ^2 - u_i λ + 1 = 0の根である。
• 重要な補題が用いられる：すべてのjに対して∑_{i=1}^m (2 + v_i) ψ_i(j) = 2m + 1が成り立つ。ここでψ_i(j)はV_mの正規化固有ベクトルである。
• コブウェブ（J_k = Jδ_{k,1}）とファン（k=0に電流注入、境界距離がsとt）の境界条件は異なる方法で適用される。
• 抵抗は、再帰の解と対称性を用いて、コブウェブではR = r_0/(2m+1)J ∑_i (2 + v_i) X_1(i)、ファンではR_0(i)として計算される。

実験結果

リサーチクエスチョン

• RQ1 タン、チョウ、ヤングが提唱した、中心から周縁へのm×nコブウェブネットワークの抵抗式が、すべてのmおよびnに対して成り立つか？
• RQ2 m=1,2,3で用いられた手法を、任意のmおよびnに対して一般化し、完全な予想を証明できるか？
• RQ3 頂点に電流を注入し、一方の端から距離s、他方の端から距離tの境界点から電流を抽出するファンネットワークの抵抗は何か？
• RQ4 なぜ対称的ファンネットワーク（s=t）の抵抗は、n = s+t+1本の放射線を有する完全なコブウェブネットワークの抵抗と等しいのか？
• RQ5 提案手法は、従来の二重和アプローチと比較して、抵抗計算をどのように簡略化するのか？

主な発見

• 中心から周縁へのm×nコブウェブネットワークの抵抗は、R_cob = r/(2m+1) ∑_{i=1}^m (2 + v_i) coth(n ln√λ_i) / (λ_i - λ̄_i)として証明された。ここでv_i = 2cos[(2i−1)π/(2m+1)]であり、λ_i, λ̄_iはλ^2 - u_i λ + 1 = 0の根である。
• 頂点から一方の端から距離s、他方の端から距離tの境界点へのファンネットワークの抵抗は、R_fan = r/(2m+1) ∑_{i=1}^m (2 + v_i)(λ_i^{s+t+1} + λ̄_i^{s+t+1} + λ_i^{t-s} + λ̄_i^{s-t}) / [(λ_i - λ̄_i)(λ_i^{s+t+1} - λ̄_i^{s+t+1})]で与えられる。
• 対称的ファンネットワーク（s = t）の場合、抵抗はR_fan^sym = r/(2m+1) ∑_{i=1}^m (2 + v_i)/(λ_i - λ̄_i) coth(n ln√λ_i)に簡略化され、これはコブウェブ抵抗式と完全に一致する。
• 対称的ファンネットワークとコブウェブネットワークの抵抗が等しいのは、ファンをコブウェブに閉じる際に追加される抵抗に電流が流れず、対称性に起因する。
• 一般の点対点抵抗の二重和を回避するため、(2 + v_i)ψ_i(j)の和がjに依存せず一定であることを保証する補題を用いることで、単一和の表現が可能になる。
• 従来の手法が二つの固有値問題を解き、複雑な二重和を簡略化するのに対し、本手法は単一の固有値問題と再帰関係のみを必要とし、より直接的である。