[논문 리뷰] Web worlds, web-colouring matrices, and web-mixing matrices

Mark Dukes, Einan Gardi외 2명|arXiv (Cornell University)|2013. 01. 28.

Black Holes and Theoretical Physics참고 문헌 9인용 수 6

한 줄 요약

이 논문은 웹 다이어그램에서 유도된 순서 높이를 가지는 모서리(edge)를 부여함으로써 그래프를 일반화하는 조합 구조인 웹 월드(web worlds)를 소개한다. 웹 색칠과 웹 혼합 행렬은 웹 월드 내에서 한 다이어그램을 다른 것으로 변환하는 모서리 색칠을 통해 정의되며, 이는 전이 가능한 웹 월드의 경우 이러한 행렬이 (2+2)-자유 부분순서집합(posets)과 상승 수열(ascent sequences)과 연결되어 있음을 보여주며, 생성함수와 부분순서집합 내림내림 다항식을 통해 정확한 수세기와 추적(trace) 계산이 가능하다.

ABSTRACT

We introduce a new combinatorial object called a web world that consists of a set of web diagrams. The diagrams of a web world are generalizations of graphs, and each is built on the same underlying graph. Instead of ordinary vertices the diagrams have pegs, and edges incident to a peg have different heights on the peg. The web world of a web diagram is the set of all web diagrams that result from permuting the order in which endpoints of edges appear on a peg. The motivation comes from particle physics, where web diagrams arise as particular types of Feynman diagrams describing scattering amplitudes in non-Abelian gauge (Yang-Mills) theories. To each web world we associate two matrices called the web-colouring matrix and web-mixing matrix. The entries of these matrices are indexed by ordered pairs of web diagrams (D_1,D_2), and are computed from those colourings of the edges of D_1 that yield D_2 under a transformation determined by each colouring. We show that colourings of a web diagram (whose constituent indecomposable diagrams are all unique) that lead to a reconstruction of the diagram are equivalent to order-preserving mappings of certain partially ordered sets (posets) that may be constructed from the web diagrams. For web worlds whose web graphs have all edge labels equal to 1, the diagonal entries of web-mixing and web-colouring matrices are obtained by summing certain polynomials determined by the descents in permutations in the Jordan-Holder set of all linear extensions of the associated poset. We derive tri-variate generating generating functions for the number of web worlds according to three statistics and enumerate the number of different web diagrams in a web world. Three special web worlds are examined in great detail, and the traces of the web-mixing matrices calculated in each case.

연구 동기 및 목표

• 비아벨 게이지 이론에서의 파인만 다이어그램에 영감을 받아, 모서리 순서를 고려한 페그(peg)에서의 순서를 바꾸어 얻을 수 있는 웹 다이어그램의 집합으로서 웹 월드를 형식화하는 것.
• 한 웹 월드 내에서 한 다이어그램을 다른 것으로 변환하는 모서리 색칠을 세는 두 가지 핵심 행렬인 웹 색칠 행렬과 웹 혼합 행렬을 정의하고 분석하는 것.
• 특히 전이 가능한 경우에, 웹 월드와 (2+2)-자유 부분순서집합, 상승 수열, 패턴을 피하는 순열과 같은 조합 구조 간의 연결 고리를 확립하는 것.
• 특정 클래스의 웹 월드에 대해 생성함수를 유도하고 웹 혼합 행렬의 추적을 계산함으로써 정확한 수세기와 QCD에서의 물리적 해석이 가능하도록 하는 것.

제안 방법

• 페그와 높이 순서로 배열된 모서리를 가진 그래프의 일반화로 웹 다이어그램을 정의하고, 각 페그에서 모서리 순서를 바꾸어 얻을 수 있는 모든 다이어그램의 집합으로 웹 월드를 정의한다.
• 색칠에 의해 정의된 변환을 통해 한 다이어그램에서 다른 다이어그램으로 가는 모서리 색칠의 수를 세어 웹 색칠 및 웹 혼합 행렬을 구성한다.
• 부분순서집합 이론을 적용: 각 웹 다이어그램을 부분순서집합(poset)으로 표현하고, 재구성 가능한 색칠이 이러한 부분순서집합 간의 순서를 유지하는 사상과 대응됨을 보인다.
• 전이 가능한 웹 월드의 경우, 이러한 행렬을 (2+2)-자유 부분순서집합과 연결하고, 상승 수열과 생성함수에 대한 기존 결과를 활용해 추적과 행렬 원소를 계산한다.
• 엣지 수, 페그 수, 연결된 페그 쌍 수를 기준으로 삼변수 생성함수를 유도한다.
• 조르당-홀더 이론을 적용하여 행렬의 대각선 원소를 관련 부분순서집합의 선형 확장에 대한 순열에서의 내림내림 다항식의 합으로 표현한다.

실험 결과

연구 질문

• RQ1 구성 요소로 이루어진 분해 불가능한 다이어그램이 유일하지 않은 경우, 웹 다이어그램의 재구성 정리(reconstruction theorem)는 어떻게 일반화될 수 있는가?
• RQ2 웹 색칠 및 웹 혼합 행렬의 비대각선 원소는 다이어그램과 관련된 부분순서집합 간의 사상으로 어떻게 기술될 수 있는가?
• RQ3 직접적인 다이어그램 수색 없이도 행렬 원소를 $\mathsf{Represent}(W)$의 표현 행렬을 사용하여 계산할 수 있는 직접적 방법이 존재하는가?
• RQ4 웹 혼합 행렬에서 추적이 1인 웹 월드는 무엇으로 특징지어지며, 이러한 경우의 물리적 의미는 무엇인가?
• RQ5 기타 정확하게 해를 구할 수 있는 웹 월드는 무엇이 존재하는가? 이 경우 행렬 $\mathfrak{M}^{(W)}(x)$와 $\mathfrak{R}^{(W)}$의 모든 원소가 명시적으로 계산 가능하다.

주요 결과

• 전이 가능한 웹 월드의 경우, 표현 행렬 $\mathsf{Represent}(W)$는 상삼각행렬과 일대일 대응되며, 이는 (2+2)-자유 부분순서집합과 상승 수열과의 이분기법(bijection)으로 알려져 있다.
• 웹 혼합 및 웹 색칠 행렬의 대각선 원소는 관련 부분순서집합의 조르당-홀더 집합에 속하는 순열의 내림내림에서 유도된 다항식의 합으로 표현된다.
• 전이 가능한 웹 월드의 웹 혼합 행렬의 추적은 생성함수를 통해 계산 가능하며, 특정 경우에서는 추적을 명시적으로 계산하였다 (예: 예제 9.2에서 추적 값은 각각 3, 3, 3, 2, 1이다).
• 한 웹 월드 내의 서로 다른 웹 다이어그램의 수는 페그들 간의 서로 다른 모서리 순서의 수에 의해 결정되며, 이는 기초가 되는 부분순서집합의 구조와 그 선형 확장에 의해 지배된다.
• 엣지 수, 페그 수, 연결된 페그 쌍 수에 따라 전이 가능한 웹 월드의 생성함수는 알려져 있으며, 이는 [5]의 정리 11에 의해 주어지며, 완전한 수세기 프레임워크를 제공한다.
• 이 논문은 $\mathsf{Represent}(W)$의 구조와 상승 수열과 같은 조합 구조 간의 직접적인 연결 고리를 확립하여 추적 계산의 단순화와 이케오날 진폭 지수에 대한 잠재적 물리적 통찰을 가능하게 한다.