摘要 我們將某些類別的適應度景觀視為各種凱萊圖上的譜分析問題

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

• SFI 頁面

論文資訊

• 類型：已發表論文
• 日期：2022-09-02

摘要

我們將某些類別的適應度景觀視為各種凱萊圖上的譜分析問題。特別是，源自 RNA 折疊的景觀在漢明圖上實現，並根據沃爾什變換進行分析；分配問題被解釋為對稱群上的函數，並根據 S-n 的表示論進行分析。我們證明，使用快速傅立葉變換技術，沃爾什/傅立葉變換的明確計算對於具有多達 108 個配置的景觀是可行的。我們發現線性和分配問題的成本函數僅涉及對稱群的定義表示，而二次分配問題是由分區（n）索引的表示的疊加。 (n-1, 1)、(n-2, 2) 和(n-2. 1, 1)。這些對應於透過使用轉置作為 Sn 上的生成集合獲得的凱萊圖拉普拉斯算子的四個最小特徵值。 (C) 2002 年愛思唯爾科學。