[论文解读] THE CAMBRIAN AND BAXTER-CAMBRIAN HOPF ALGEBRAS

Gr Egory Chatel, Vincent Pilaud|arXiv (Cornell University)|Nov 13, 2014

Advanced Combinatorial Mathematics参考文献 36被引用 4

一句话总结

本文引入了坎布里安霍普夫代数，通过签名排列与分层坎布里安树之间的双射，将Loday和Ronco的二叉树代数进行推广。该研究提供了基于树运算的乘积与余乘积的组合公式，并利用孪生二叉树解释扩展了N. Reading的Baxter霍普夫代数。

ABSTRACT

Cambrian trees are oriented and labeled trees which fulll local conditions around each node generalizing the conditions for standard binary search trees. Based on the bijec- tive correspondence between signed permutations and leveled Cambrian trees, we dene the Cambrian Hopf algebra generalizing the algebra of binary trees of J.-L. Loday and M. Ronco. We describe combinatorially the products and coproducts of both the Cambrian algebra and its dual in terms of operations on Cambrian trees. We also dene multiplicative bases of the Cambrian algebra and study structural and combinatorial properties of their indecomposable elements. Finally, we extend the Baxter Hopf algebra of N. Reading and its interpretation with twin binary trees by S. Giraudo.

研究动机与目标

• 通过坎布里安树将Loday-Ronco的二叉树霍普夫代数推广到更广泛的组合对象类别。
• 通过与签名排列的双射，在分层坎布里安树上建立霍普夫代数结构。
• 以树运算为基准，组合性地描述代数运算（乘积与余乘积）。
• 定义乘法基，并分析坎布里安代数中的不可约元素。
• 通过Giraudo的框架，将N. Reading的Baxter霍普夫代数及其孪生二叉树解释进行推广。

提出的方法

• 利用签名排列与分层坎布里安树之间的双射来定义代数结构。
• 通过局部树变换与粘合运算来定义坎布里安霍普夫代数上的乘积与余乘积运算。
• 通过相反的树运算与对偶性原理来刻画对偶代数。
• 通过从树分解中导出的不可约元素来构造乘法基。
• 应用组合技术分析代数中不可约元素的结构。
• 通过将孪生二叉树解释推广至坎布里安框架，扩展Baxter霍普夫代数的框架。

实验结果

研究问题

• RQ1 如何通过更广泛的组合树类来推广Loday-Ronco的二叉树霍普夫代数？
• RQ2 坎布里安霍普夫代数中乘积与余乘积的显式组合公式是什么？
• RQ3 坎布里安代数中的乘法基如何与不可约元素的结构相关联？
• RQ4 坎布里安霍普夫代数在何种方式上扩展了N. Reading的Baxter霍普夫代数？
• RQ5 Baxter代数的孪生二叉树解释如何推广至坎布里安框架？

主要发现

• 坎布里安霍普夫代数通过签名排列与分层坎布里安树之间的双射定义，推广了Loday-Ronco代数。
• 坎布里安代数中的乘积与余乘积完全通过局部树运算与粘合规则来描述。
• 构造了乘法基，其不可约元素通过组合方式被表征。
• 通过对偶树运算描述了坎布里安代数的对偶代数，保持了霍普夫代数结构。
• 通过将孪生二叉树解释推广至坎布里安框架，扩展了Baxter霍普夫代数。
• 该框架通过基于树的运算，为坎布里安与Baxter霍普夫代数提供了统一的组合模型。