[논문 리뷰] Combalgebraic structures on decorated cliques

Samuele Giraudo|arXiv (Cornell University)|2017. 09. 25.

Advanced Topics in Algebra참고 문헌 15인용 수 4

한 줄 요약

이 논문은 단위 마그마에서 작용하는 함자적 구성 C를 제시하며, 장식된 클리크—완전 그래프에 단위 마그마의 원소로 간선이 레이블링된 그래프—위에 조합적 작용소를 생성한다. 주요 기여는 비교형 장식된 클리크 작용소 NCℳ의 식별과 상세한 연구로, 이는 코시큘러스임이 입증되었으며 명시적인 표현과 코시큘러스 쌍대 작용소를 지닌다. 또한 기존의 알려진 구조들인 슈뢰더 트리, 모츠킨 객체, 이색 비교형 구성 등을 몫으로 포함한다.

ABSTRACT

A new hierarchy of combinatorial operads is introduced, involving families of regular polygons with configurations of arcs, called decorated cliques. This hierarchy contains, among others, operads on noncrossing configurations, Motzkin objects, forests, dissections of polygons, and involutions. All this is a consequence of the definition of a general functorial construction from unitary magmas to operads. We study some of its main properties and show that this construction includes the operad of bicolored noncrossing configurations and the operads of simple and double multi-tildes. We focus in more details on a suboperad of noncrossing decorated cliques by computing its presentation, its Koszul dual, and showing that it is a Koszul operad.

연구 동기 및 목표

• 다각형 내에서 간선으로 구성된 조합적 구성에 대한 일반적인 대수적 프레임워크를 개발하기 위해.
• 비교형 분할, 모츠킨 경로, 다중 틸드 등 기존의 알려진 작용소들을 하나의 함자적 구성으로 통합하고 일반화하기 위해.
• 비교형 장식된 클리크의 부분작용소를 코시큘러스 작용소로 식별하고, 명시적인 대수적·조합적 성질을 연구하기 위해.
• BNC, MT, DMT와 같은 기존의 작용소들이 이 새로운 계층 구조 안에서 어떻게 포함되는지 재해석하고 회수하기 위해.

제안 방법

• 단위 마그마의 범주에서 비대칭 작용소의 범주로 가는 함자 C를 정의하여, M-장식 클리크 위의 작용소를 구성한다.
• M-장식 클리크 위의 부분순서를 이용해 두 가지 대체 기저(H-기저 및 K-기저)를 도입하여 작용소의 구조를 분석한다.
• 정점의 차수, 교차, 내포에 대한 제약 조건을 도입하여 Cℳ의 몫을 구성함으로써, Invℳ, Degkℳ, NCℳ 등의 부분작용소를 생성한다.
• 재귀적 변환 이론을 사용하여, 비교형 작용소 NCℳ가 수렴하는 재귀적 변환 체계를 지닌다는 것을 증명함으로써, 그 코시큘러스 성질을 확립한다.
• 기존의 관계를 이중성에 따라 유도한 관계를 포함하는 표현을 통해, NCℳ!의 코시큘러스 쌍대를 계산한다.
• 기능적 방정식을 사용하여 NCℳ!의 힐베르트 급수를 유도함으로써, 그 원소들의 조합적 해석을 제공한다.

실험 결과

연구 질문

• RQ1 비교형 분할, 모츠킨 경로 등 다각형 내 간선 구성에 대한 다양한 작용소를 통합할 수 있는 일반적인 함자적 구성이 존재하는가?
• RQ2 비교형 장식 클리크의 부분작용소 NCℳ는 코시큘러스인가? 그 표현과 코시큘러스 쌍대는 무엇인가?
• RQ3 BNC, MT, DMT와 같은 기존의 작용소들이 함자 C에 의해 생성된 계층 구조에 어떻게 포함되는가?
• RQ4 코시큘러스 쌍대 작용소 NCℳ!의 원소들에 대한 조합적 해석은 무엇인가?
• RQ5 NCℳ!의 힐베르트 급수는 그 기반 조합론을 반영하는 기능적 방정식으로 표현할 수 있는가?

주요 결과

• 작용소 NCℳ는 생성자들에 대한 수렴하는 재귀적 변환 체계가 존재하므로 코시큘러스임이 입증되었다.
• NCℳ는 두 차수의 생성자와 세 차수에 집중된 관계를 지닌 표현을 갖는다. 관계는 식 (3.2.1a)–(3.2.1c)로 주어진다.
• 코시큘러스 쌍대 작용소 NCℳ!는 원래 관계의 수직성에 기반한 관계 (3.2.2a)–(3.2.2c)를 갖는 표현을 지닌다.
• NCℳ!의 힐베르트 급수는 기능적 방정식 (3.2.3)을 만족하며, |ℳ| = 2일 때 수열 1, 8, 80, 992, 13760를 생성하며, 이는 수열 A234596와 일치한다.
• |ℳ| = 2일 때, NCℳ!의 차원은 BNC 작용소의 차원과 일치하여, 비교형 작용소의 쌍대와 이색 비교형 구성 간의 조합적 연결을 확인한다.
• 작용소 NCℳ는 특정 호환 조건을 만족하는 간선에 레이블이 부여된 슈뢰더 트리의 작용소와 동형이다.