[논문 리뷰] THE CAMBRIAN AND BAXTER-CAMBRIAN HOPF ALGEBRAS

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

Advanced Combinatorial Mathematics참고 문헌 36인용 수 4

한 줄 요약

이 논문은 서명된 순열과 레벨이 부여된 캄브리아 나무 사이의 전단사 사상에 의해 Loday와 Ronco의 이진 나무 대수를 일반화하는 캄브리아 호프 대수를 소개한다. 제품과 코프로덕트에 대한 조합적 공식은 나무 연산을 사용하며, Reading의 백서터 호프 대수는 쌍둥이 이진 나무 해석을 통해 확장된다.

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의 백서터 호프 대수와 그 쌍둥이 이진 나무 해석을 캄브리아 설정으로 일반화하기.

제안 방법

• 서명된 순열과 레벨이 부여된 캄브리아 나무 사이의 전단사 사상을 활용하여 대수적 구조를 정의하기.
• 국소적 나무 변환과 접합 연산을 사용하여 캄브리아 호프 대수의 제품과 코프로덕트 연산을 정의하기.
• 역행 나무 연산과 쌍대성 원리를 통해 쌍대 대수를 특성화하기.
• 나무 분해에서 유도된 분해 불가능한 원소를 사용하여 곱셈 기저를 구성하기.
• 조합 기법을 적용하여 대수 내 분해 불가능한 원소의 구조를 분석하기.
• 쌍둥이 이진 나무 해석을 캄브리아 설정으로 일반화함으로써 백서터 호프 대수의 프레임워크를 확장하기.

실험 결과

연구 질문

• RQ1 어떻게 더 넓은 조합적 나무 클래스를 사용하여 Loday-Ronco의 이진 나무 호프 대수를 일반화할 수 있는가?
• RQ2 캄브리아 호프 대수에서 제품과 코프로덕트에 대한 명시적인 조합적 공식은 무엇인가?
• RQ3 캄브리아 대수의 곱셈 기저는 분해 불가능한 원소의 구조와 어떻게 관련이 있는가?
• RQ4 캄브리아 호프 대수의 구조는 N. Reading의 백서터 호프 대수를 어떻게 확장하는가?
• RQ5 백서터 대수의 쌍둥이 이진 나무 해석은 어떻게 캄브리아 설정으로 일반화할 수 있는가?

주요 결과

• 캄브리아 호프 대수는 서명된 순열과 레벨이 부여된 캄브리아 나무 사이의 전단사 사상에 의해 정의되며, Loday-Ronco 대수를 일반화한다.
• 캄브리아 대수의 제품과 코프로덕트는 국소적 나무 연산과 접합 규칙을 통해 완전히 기술된다.
• 곱셈 기저가 구성되었으며, 그 분해 불가능한 원소들은 조합적으로 특성화된다.
• 캄브리아 대수의 쌍대는 쌍대 나무 연산을 통해 기술되며, 호프 대수 구조를 유지한다.
• 쌍둥이 이진 나무 해석을 캄브리아 프레임워크로 일반화함으로써 백서터 호프 대수가 확장된다.
• 이 프레임워크는 나무 기반 연산을 통해 캄브리아와 백서터 호프 대수 모두를 통합된 조합적 모델로 제공한다.