[論文レビュー] Four Cubes

Szymon Łukaszyk|arXiv (Cornell University)|Jul 7, 2020

Graph theory and applications被引用数 32

ひとこと要約

{0,1}^n における4つのグラフの簡潔な調査で、cotan ラプラシアンと隣接行列の縮退スペクトルを詳述し、Buckminster Fuller ベクトル平衡との関連を示す。

ABSTRACT

A short survey on the properties of four graphs constructed in $\{0, 1\}^n$ Boolean space is presented. Flexible activation function of an artificial neuron in a sparse distributed memory model is defined on the basis of the Ugly duckling theorem. Cotan Laplacian on 2-face triangulation of $n$-cube has degenerate spectrum of eigenvalues corresponding to the Hamming distance distribution of $\{0, 1\}^n$ space. Degenerate spectrum of eigenvalues of the cotan Laplacian defined on the graph comprising $2^n$ 2-face triangulated $n$-cubes sharing common origin includes all integers from 0 to 3$n$, without the eigenvalue of 3$n$-1 (multiplicities of the same eigenvalues form A038717 OEIS sequence), while the multiplicities of the same eigenvalues $[-n\sqrt{2}, n\sqrt{2}]$ of the adjacency matrix of $2^n$-cube form trinomial triangle. The distance matrix of this graph, providing further OEIS sequences, as well as its relation with Buckminster Fuller vector equilibrium is also discussed.

研究の動機と目的

• Boolean 空間 {0,1}^n で構成された4つのグラフの特性を動機づけ、調査する。
• これらのグラフにおける cotan ラプラシアンのスペクトル特性を探る。
• 固有値の縮退とハミング距離分布がどのように関連するかを検討する。
• 距離行列と OEIS 数列およびベクトル平衡概念との関係について論じる。

提案手法

• {0,1}^n における4つのグラフを、計量特性とスペクトル特性の観点から定義・分析する。
• cotan ラプラシアンおよび隣接行列を用いて固有値分布を研究する。
• 縮退を特定し、それらの組合せ的解釈をハミング距離分布を通じて得る。
• 距離行列を OEIS 数列および Buckminster Fuller ベクトル平衡と関連付ける。

実験結果

リサーチクエスチョン

• RQ1 4つの立方体構成物における cotan ラプラシアンのスペクトル特性（縮退）はどうなるか。
• RQ2 cotan ラプラシアンと隣接行列の固有値分布は、{0,1}^n におけるハミング距離とどう関連するか。
• RQ3 これらのスペクトルからどのような組合せ的または幾何学的解釈が現れるか（例：OEIS 数列、ベクトル平衡）？

主な発見

• Cotan Laplacian on 2-face triangulation of an n-cube has a degenerate spectrum linked to the Hamming distance distribution.
• Cotan Laplacian on the graph of 2^n 2-face triangulated n-cubes sharing origin has eigenvalues 0 through 3n, excluding 3n-1, with multiplicities forming OEIS A038717.
• Adjacency eigenvalues for the 2^n cube form the trinomial triangle.
• The distance matrix yields additional OEIS sequences and relates to Buckminster Fuller vector equilibrium.