[论文解读] Quasicrystals: algebraic, combinatorial and geometrical aspects

Edita Pelantová, Zuzana Masáková|ArXiv.org|Mar 26, 2006

Quasicrystal Structures and Properties参考文献 26被引用 4

一句话总结

本文通過截割與投影集和無限詞上的組合數學，研究一維 quasi 晶體，確立了此類結構在原始替換下不變的條件。主要貢獻是透過 Sturm 數與代數數域，對二元字母表上的替換不變機械詞進行了完整特徵化。

ABSTRACT

The paper presents mathematical models of quasicrystals with particular attention given to cut-and-project sets. We summarize the properties of higher-dimensional quasicrystal models and then focus on the one-dimensional ones. For the description of their properties we use the methods of combinatorics on words.

研究动机与目标

• 使用截割與投影集及其與無限詞的關聯，分析一維 quasi 晶體模型。
• 研究這些無限詞的組合與代數性質，特別是替換不變性。
• 確定機械詞（一種無限詞）在原始替換下不變的必要與充分條件。
• 將結果從二元字母表推廣至三元字母表，並探討二次無理數與 Galois 自同構的作用。
• 將幾何 quasi 晶體模型與代數數論及符號動力系統聯繫起來。

提出的方法

• 從高維格點與有理投影構造一維 quasi 晶體為截割與投影集。
• 將所得序列建模為有限字母表上的無限詞，使用具有無理斜率 α 和截距 β 的機械詞構造法。
• 應用詞語上的組合數學，專注於因子複雜度、回文複雜度與均勻重複性。
• 利用替換不變性分析長程秩序，借助關聯矩陣及其 Perron 特徵向量計算密度。
• 應用代數數論，特別是二次域 Q(α) 上的 Galois 自同構，特徵化替換不變性。
• 採用 Meyer 集與 Delone 集的概念，確保模型中具有均勻分佈與長程秩序。

实验结果

研究问题

• RQ1 在何種條件下，一維截割與投影集在原始替換下不變？
• RQ2 斜率 α 和截距 β 的哪些代數性質決定機械詞中的替換不變性？
• RQ3 因子複雜度與回文複雜度如何反映 quasi 晶體模型的結構？
• RQ4 二次無理數及其共軛在替換不變的無限詞中扮演何種角色？
• RQ5 三元截割與投影詞的替換不變性能否完全特徵化？其與二元情況有何差異？

主要发现

• 斜率 α ∈ (0,1) 的均勻機械詞在且僅在 α 為 Sturm 數（即其共軛 α′ ∉ (0,1) 的二次無理數）時，具有替換不變性。
• 對於非均勻機械詞，替換不變性成立的充要條件為：α 為 Sturm 數，β ∈ ℚ[α]，且在 Galois 自同構下 β′ 滿足涉及 α′ 的特定不等式。
• 替換不變無限詞中每個字元的密度由關聯矩陣轉置的 Perron 特徵向量的歸一化分量給出。
• 所有三元字母表上的替換不變截割與投影詞，其斜率 ε 必為二次無理數，且區間邊界 c, d ∈ ℚ(ε)。
• 因子複雜度有界於 C(n) ≤ K₁n，回文複雜度有界於 P(n) ≤ K₂（K₁, K₂ 為某常數），顯示出 quasi 周期序列典型的低複雜度。
• 該理論可推廣至高維，二維 Sturm 序列與複雜度概念定義明確且已獲研究。