[論文レビュー] Categorification of the Fibonacci numbers using representations of quivers

Philipp Fahr, Claus Michael Ringel|arXiv (Cornell University)|Jul 10, 2011

Algebraic structures and combinatorial models参考文献 4被引用数 5

ひとこと要約

本稿では、3-正則木上の反射を用いて構成されるFibonacciモジュールを通じて、奇数番目のFibonacci数のカテゴリフィケーションを提示する。次に、これらのモジュールの次元ベクトルを分析することで、奇数番目のFibonacci数 f_{2n+1} の分割公式を確立し、graded quiver representation および反射関手を用いた構造的・カテゴリカルな観点からFibonacci再帰関係を解釈する。

ABSTRACT

In a previous paper we have presented a partition formula for the even-index Fibonacci numbers using the preprojective representations of the 3-Kronecker quiver and its universal cover, the 3-regular star. Now we deal in a similar way with the odd-index Fibonacci numbers. The Fibonacci modules introduced here provide a convenient categorification of the Fibonacci numbers.

研究の動機と目的

• quiverの表現論を用いて、奇数番目のFibonacci数のカテゴリフィケーションを開発すること。
• 従来の偶数番目のFibonacci数に関する研究を、正則表現を用いて奇数番目の場合に拡張すること。
• 3-Kroneckerクウェイバーの普遍被覆上でのFibonacciモジュールを定義し、それらを研究すること。
• これらのモジュールの次元ベクトルを用いて、奇数番目のFibonacci数 f_{2n+1} の分割公式を確立すること。
• Fibonacci数の間の関数的関係が、表現の圏におけるフィルトレーションおよび関手的構造からどのように生じるかを示すこと。

提案手法

• 反射関手 σ_y を用いて、3-正則木 T の自由アーベル群 K₀(T) 上にFibonacciベクトルを定義する。
• s(x) および r(x,y) = s(x)+s(y) に反復的反射 Σ_x を適用することで、Fibonacciモジュール Pt(x) および Rt(x,y) を構成する。
• 2-部グラフ的向き付けを備えた 3-Kroneckerクウェイバーの普遍被覆 (T,E,Ω) を用いて、graded表現を定義する。
• 反射関手 σ_y を適用して、st(x) および rt(x,y) の列を生成し、t の偶奇に基づいて st(x) および rt(x,y) を再帰的に定義する。
• Fibonacciベクトルの台および座標構造を分析し、st(x)−, st(x)+, rt(x,y)−, rt(x,y)+ がそれぞれ f_{2t}, f_{2t+2}, f_{2t−1}, f_{2t+1} に等しいことを示す。
• Fibonacciモジュールのフィルトレーションを用いて、Fibonacci数の加法公式をカテゴリカルに視覚化・解釈する。

実験結果

リサーチクエスチョン

• RQ1 奇数番目のFibonacci数 f_{2n+1} は、quiver表現を用いてどのようにカテゴリカルに表現可能か？
• RQ2 正則表現および 3-Kroneckerクウェイバーの普遍被覆は、Fibonacci数のカテゴリフィケーションにおいて果たす役割は何か？
• RQ3 Fibonacciモジュールの次元ベクトルから、奇数番目のFibonacci数の分割公式を導出可能か？
• RQ4 3-正則木上の反射関手は、既知のFibonacci数座標を持つFibonacciベクトルをどのように生成するか？
• RQ5 Fibonacciモジュールのフィルトレーションは、Fibonacci再帰関係をどのようにカテゴリカルに反映するか？

主な発見

• レベル t におけるFibonacciモジュール Rt(x,y) の次元ベクトルの座標の和は f_{2t+1} に等しく、正負の台はそれぞれ f_{2t+1} および f_{2t−1} を与える。
• Fibonacciベクトル rt(x,y)− および rt(x,y)+ がそれぞれ f_{2t−1} および f_{2t+1} に等しいことが示され、奇数番目のFibonacci数の分割公式が得られる。
• 3-正則木上の反復的反射 Σ_x を用いたFibonacciモジュールの構成により、座標和にFibonacci数が符号化された次元ベクトルが得られる。
• 前例の偶数番目のFibonacci数に関する結果を、前正則表現ではなく正則表現を用いることで一般化する。
• Fibonacciモジュールのフィルトレーションは、f_{n+2} = f_{n+1} + f_n のようなFibonacci加法公式のカテゴリカルな解釈を提供する。
• t = 0 から 5 までの rt(x,y) の明示的値を計算し、r0(x,y) = [1,1], r1(x,y) = [1,2], r2(x,y) = [2,5], r3(x,y) = [5,13], r4(x,y) = [13,34], r5(x,y) = [34,89] が得られ、Fibonacci数列と一致することが確認された。