[논문 리뷰] Cambrian Lattices

Nathan Reading|arXiv (Cornell University)|2004. 02. 05.

Advanced Combinatorial Mathematics인용 수 162

한 줄 요약

이 논문은 유한 코xeter 군 위의 약한 순서에 대한 격자 동치를 통해 Cambrian 격자를 도입하고, 이 격자들과 관련된 완전한 팬을 구성하며, 일반화된 아소시아헤드론의 정규 팬과 그들이 조합적으로 이sov메트릭임을 추측한다. A형과 B형에서 삼등분과 순열을 통해 조합적 실현을 제공하며, 이 팬들이 일반화된 아소시아헤드론과 동일시되며, Fomin과 Zelevinsky의 클러스터 팬과 선형적으로 이sov메트릭임을 증명한다.

ABSTRACT

For an arbitrary finite Coxeter group W we define the family of Cambrian lattices for W as quotients of the weak order on W with respect to certain lattice congruences. We associate to each Cambrian lattice a complete fan, which we conjecture is the normal fan of a polytope combinatorially isomorphic to the generalized associahedron for W. In types A and B we obtain, by means of a fiber-polytope construction, combinatorial realizations of the Cambrian lattices in terms of triangulations and in terms of permutations. Using this combinatorial information, we prove in types A and B that the Cambrian fans are combinatorially isomorphic to the normal fans of the generalized associahedra and that one of the Cambrian fans is linearly isomorphic to Fomin and Zelevinsky's construction of the normal fan as a cluster fan. Our construction does not require a crystallographic Coxeter group and therefore suggests a definition, at least on the level of cellular spheres, of a generalized associahedron for any finite Coxeter group. The lattice is one of the Cambrian lattices of type A, and two Tamari lattices in type B are identified and characterized in terms of signed pattern avoidance. We also show that open intervals in Cambrian lattices are either contractible or homotopy equivalent to spheres.

연구 동기 및 목표

• 유한 코xeter 군 위의 약한 순서에 대한 격자 동치를 통해 Cambrian 격자를 정의하는 것.
• 각 Cambrian 격자에 대해 완전한 팬을 부여하고, 이것이 일반화된 아소시아헤드론의 정규 팬과 조합적으로 이sov메트릭일 것이라 추측하는 것.
• 삼등분과 순열을 이용해 A형과 B형에서 Cambrian 격자의 조합적 실현을 제공하는 것.
• 일부 Cambrian 팬이 Fomin과 Zelevinsky의 클러스터 팬 구조와 선형적으로 이sov메트릭임을 확립하는 것.
• 세포 구면 모델을 통해 비결정성 코xeter 군에 대한 일반화된 아소시아헤드론의 개념을 확장하는 것.

제안 방법

• 특정 격자 동치에 대한 유한 코xeter 군 W 위의 약한 순서에 대한 몫으로서 Cambrian 격자를 정의하는 것.
• 각 Cambrian 격자에 대해 완전한 팬을 구성하고, 이를 일반화된 아소시아헤드론의 후보 정규 팬으로 해석하는 것.
• 섬유-다면체 구성법을 사용하여 A형과 B형에서 삼등분과 순열을 통해 Cambrian 격자를 조합적으로 실현하는 것.
• Cambrian 격자 내 개방 구간이 수축 가능하거나 구면과 호모토피적으로 동치임을 보이는 것.
• A형과 B형에서 Cambrian 팬과 일반화된 아소시아헤드론의 정규 팬 사이의 조합적 이sov메트릭성을 확립하는 것.
• A형과 B형에서 일부 Cambrian 팬이 Fomin과 Zelevinsky의 클러스터 팬과 선형적으로 이sov메트릭임을 증명하는 것.

실험 결과

연구 질문

• RQ1 Cambrian 격자는 결정성 코xeter 군이 아닌 모든 유한 코xeter 군에 대해 정의될 수 있는가?
• RQ2 Cambrian 격자와 관련된 팬이 일반화된 아소시아헤드론의 정규 팬과 조합적으로 이sov메트릭인가?
• RQ3 삼등분과 순열을 통한 A형과 B형에서 Cambrian 격자의 조합적 실현이 올바른 격자 구조를 제공하는가?
• RQ4 A형과 B형에서 Cambrian 팬과 Fomin과 Zelevinsky의 클러스터 팬 사이에 선형 이sov메트릭이 존재하는가?
• RQ5 Cambrian 격자 내 개방 구간의 호모토피 유형은 무엇인가?

주요 결과

• Cambrian 격자는 모든 유한 코xeter 군에 대해 약한 순서 몫과 격자 동치를 통해 정의된다.
• 각 Cambrian 격자와 관련된 팬은 완전한 팬이며, 일반화된 아소시아헤드론의 정규 팬과 조합적으로 이sov메트릭일 것이라 추측된다.
• A형에서 Cambrian 격자는 다각형의 삼등분을 통해 조합적으로 실현된다.
• B형에서 Cambrian 격자는 부호가 붙은 순열과 부호 패턴 회피 조건을 통해 실현되며, 두 개의 탐마리 격자가 식별되고 특성화된다.
• Cambrian 격자 내 개방 구간은 수축 가능하거나 구면과 호모토피적으로 동치이다.
• A형과 B형에서 일부 Cambrian 팬은 Fomin과 Zelevinsky의 클러스터 팬과 선형적으로 이sov메트릭이며, 핵심 추측을 확인한다.