| 研究実績の概要 |
本研究では, ヤング図形やその一般化といった表現論に関連する組合せ論的対象について, 数え上げ組合せ論的見地からの研究を行います. 特に, 既知の数え上げ公式などについて, 広い意味でのLattice path methodによる解釈を与え, 公理化をすることにより, 統一的な証明やより広い対象への一般化を目標としています.
当該年度においては, Hook Length formulaとよばれる数え上げ公式について着目し, 特に, その公式の全単射による証明を与えるにあたって鍵となる Hillman-Grassl アルゴリズムと呼ばれるアルゴリズムについての研究を進めました. 特に, ヤング図形やその類似物であるd-complete poset と呼ばれる対象の一部にケースバイケースの方法で与えられている一連のアルゴリズムに関して統一的な記述を与えることを目標に研究を進めました.
対象となっているアルゴリズムを走らせるために十分な条件を公理として課した半順序集合においては, 広い意味でのLattice path methodを用いることで, Hillman-Grassl アルゴリズムの類似のアルゴリズムを構成することが出来ました. また, Swivel と呼ばれるクラスのd-complete posetを含まないようなd-complete posetのうち既約なものについては, 与えた公理を満たすような実現があることを, 具体的に実現を構成することで示すことが出来ました. Swivelを含まないd-complete posetで既約ではないものについては, これらを組み合わせることで実現を与えることが出来ます.
|
| 今後の研究の推進方策 |
現状では, 公理化により統一的な解釈ができるのは, swivel-free d-complete poset のみである. 現在, この公理を満たすということが, swivel-free d-complete posetの特徴づけになっているという予想を持っている. この予想に証明を与えるとともに, 公理の緩和を試みる予定である.
|
