[논문 리뷰] Four Cubes

Szymon Łukaszyk|arXiv (Cornell University)|2020. 07. 07.

Graph theory and applications인용 수 32

한 줄 요약

네 가지 그래프를 {0,1}^n에서 간략히 조사하고, 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에서 구성된 네 그래프의 속성을 동기 부여하고 조사한다.
• 이 그래프들에서 cotan 라플라시안의 스펙트럴 속성을 탐구한다.
• 고윳값의 퇴화가 해밍 거리 분포와 어떻게 관련되는지 살펴본다.
• 거리 행렬과 OEIS 수열 및 벡터 평형 개념 간의 관계를 논의한다.

제안 방법

• 거리 및 스펙트럴 속성에 대해 {0,1}^n의 네 그래프를 정의하고 분석한다.
• cotan 라플라시안 및 인접 행렬을 사용하여 고윳값 분포를 연구한다.
• 해밍 거리 분포를 통해 퇴화(중복)와 그들의 조합적 해석을 식별한다.
• 거리 행렬을 OEIS 수열 및 Buckminster Fuller 벡터 평형과 관련지어 다룬다.

실험 결과

연구 질문

• RQ1 사각 큐브 구성에서 cotan 라플라시안의 스펙트럴 속성(퇴화)은 무엇인가?
• RQ2 cotan 라플라시안과 인접 행렬의 고윳값 분포가 {0,1}^n의 해밍 거리와 어떻게 관련되는가?
• RQ3 이 스펙트럼에서 어떤 조합적 또는 기하학적 해석이 도출되는가(예: OEIS 수열, 벡터 평형)?

주요 결과

• n-큐브의 2-면 삼각분할에서의 cotan 라플라시안은 해밍 거리 분포와 연결된 퇴화 스펙트럼을 가진다.
• 공유 원점을 갖는 2^n개의 2-면 삼각분할된 n-큐브 그래프의 cotan 라플라시안은 고윳값이 0에서 3n까지이고 3n-1은 제외되며, 중복도는 OEIS A038717를 형성한다.
• 2^n 큐브의 인접 고윳값은 삼항 삼각형을 형성한다.
• 거리 행렬은 추가적인 OEIS 수열을 제공하고 Buckminster Fuller 벡터 평형과 관련된다.