主題
Search

韋斯坦因猜想

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

2003年7月10日，埃裡克·韋斯坦因計算了特徵值均為實數且為正數的 n×n (0,1)-矩陣 的數量，得到了 n=1, 2, ... 的計數結果：1, 3, 25, 543, 29281, .... 基於與 OEIS A003024 的一致性，韋斯坦因隨後推測，這等於 n 個頂點上的標記非迴圈有向圖的數量。

這個結果隨後被 McKay 等人 (2003, 2004) 證明。

另請參閱

(0,1)-矩陣, 非迴圈有向圖, 正特徵值矩陣

使用 探索

參考文獻

McKay, B. D.; Oggier, F. E.; Royle, G. F.; Sloane, N. J. A.; Wanless, I. M.; 和 Wilf, H. "非迴圈有向圖和 (0,1)-矩陣的特徵值。" 2003年10月28日。 http://arxiv.org/abs/math/0310423.McKay, B. D.; Royle, G. F.; Wanless, I. M.; Oggier, F. E.; Sloane, N. J. A.; 和 Wilf, H. "非迴圈有向圖和 (0,1)-矩陣的特徵值。" 《整數序列雜誌》 7, Article 04.3.3, 1-5, 2004. http://www.cs.uwaterloo.ca/journals/JIS/VOL7/Sloane/sloane15.html.Sloane, N. J. A. “整數序列線上百科全書” 中的序列 A003024/M3113。

在 中引用

韋斯坦因猜想

引用為

韋斯坦因，埃裡克·W. “韋斯坦因猜想。” 來自 網路資源。 https://mathworld.tw/WeissteinsConjecture.html

主題分類