[論文レビュー] Hopf dreams

Nantel Bergeron, Cesar Ceballos+1 more|arXiv (Cornell University)|Jul 9, 2018

Advanced Combinatorial Mathematics被引用数 6

ひとこと要約

この論文は、縮小パイプドリームに新しいホップ代数構造を導入し、それが自由かつ余自由であることを証明する。これは、置換の可換ホップ代数へ上への写像を構成し、二分木、格子道、および $u$-木に関連する重要なホップ部分代数を同定する。これらの部分代数は、多変数対角調和関数論への応用を持つ、タマリ順序のホップ鎖の新しい概念を生み出す。

ABSTRACT

This paper introduces a Hopf algebra structure on a family of reduced pipe dreams. We show that this Hopf algebra is free and cofree, and construct a surjection onto a commutative Hopf algebra of permutations. The pipe dream Hopf algebra contains Hopf subalgebras with interesting sets of generators and Hilbert series related to subsequences of Catalan numbers. Three other relevant Hopf subalgebras include the Loday-Ronco Hopf algebra on complete binary trees, a Hopf algebra related to a special family of lattice walks on the quarter plane, and a Hopf algebra on $ u$-trees related to $ u$-Tamari lattices. One of this Hopf subalgebras motivates a new notion of Hopf chains in the Tamari lattice, which are used to present applications and conjectures in the theory of multivariate diagonal harmonics.

研究の動機と目的

• 縮小パイプドリームに新しいホップ代数構造を定義し、その性質を調べること。
• このホップ代数が、階数付き代数として自由かつ余自由であることを確立すること。
• パイプドリームホップ代数から置換の可換ホップ代数への上への写像を構成すること。
• カタラン関連の数列および組合せ的対象に関連する生成元を持つホップ部分代数を同定・分析すること。
• 部分代数の構造に由来する動機付けに基づき、タマリ順序におけるホップ鎖の新しい概念を導入し、多変数対角調和関数論への応用を検討すること。

提案手法

• 乗法および余乗法などの組合せ的作用を用いて、縮小パイプドリームの集合にホップ代数構造を定義する。
• その階数付き構造と生成集合の分析により、ホップ代数が自由かつ余自由であることを証明する。
• パイプドリームホップ代数から置換のホップ代数への代数的同型写像（上への写像）を構成する。
• 完全二分木や $u$-木によってインデックス付けられる特別なパイプドリーム族から生じるホップ部分代数を同定・特徴付ける。
• これらの部分代数の構造を用いて、タマリ順序におけるホップ鎖を定義・研究する。
• 四分円上の格子道や $u$-タマリラティスとの関係を活用し、より深い代数的・組合せ的性質を探索する。

実験結果

リサーチクエスチョン

• RQ1 縮小パイプドリームの集合に自然にホップ代数構造を定義する方法は何か？ その基本的な代数的性質は何か？
• RQ2 パイプドリームホップ代数と置換のホップ代数の関係は何か？ 上への写像は組合せ論的にどのように現れるか？
• RQ3 パイプドリームホップ代数のどのホップ部分代数が、カタラン数の部分列に関連する生成集合とヒルベルト級数を持つか？
• RQ4 完全二分木、四分円上の格子道、および $u$-木に関連する部分代数は、パイプドリームホップ代数の全体的構造にどのように寄与するか？
• RQ5 これらの部分代数構造から生じる新しい組合せ的構造（例：タマリ順序におけるホップ鎖）は何か？ そして、多変数対角調和関数論とどのように関係するか？

主な発見

• 縮小パイプドリームのホップ代数は、階数付き代数として自由かつ余自由であることが証明された。
• パイプドリームホップ代数から置換の可換ホップ代数への上へのホップ代数同型写像が存在する。
• カタラン数の部分列に関連する生成集合とヒルベルト級数を持つ、複数のホップ部分代数が同定された。
• 完全二分木上のローダン＝ロンコホップ代数は、パイプドリームホップ代数のホップ部分代数として現れる。
• 四分円上の格子道に関連するホップ代数が部分代数として埋め込まれており、組合せ的パス数え上げと関連する。
• 部分代数構造に由来する動機付けに基づき、タマリ順序におけるホップ鎖の新しい概念が導入され、多変数対角調和関数論への応用が提案された。