[论文解读] Web worlds, web-colouring matrices, and web-mixing matrices

Mark Dukes, Einan Gardi+2 more|arXiv (Cornell University)|Jan 28, 2013

Black Holes and Theoretical Physics参考文献 9被引用 6

一句话总结

本文引入了网络世界——一种由网络图构成的组合结构，通过在钉子（顶点）处为边分配有序高度而对图进行推广。通过定义边着色来实现网络世界内一个图到另一个图的变换，提出了网络着色矩阵与网络混合矩阵。对于传递性网络世界，这些矩阵与(2+2)-自由偏序集（posets）及上升序列相关联，从而可通过生成函数与偏序集下降多项式实现精确计数与迹的计算。

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.

研究动机与目标

• 将网络世界形式化为通过在钉子上置换边的顺序而得到的网络图集合，其动机源于非阿贝尔规范场论中的费曼图。
• 定义并分析两种关键矩阵——网络着色矩阵与网络混合矩阵，其条目表示将一个图通过着色变换为另一个图的边着色数量。
• 建立网络世界与(2+2)-自由偏序集、上升序列及模式避免排列等组合对象之间的联系，尤其关注传递性情形。
• 推导特定类别的网络世界的生成函数，并计算网络混合矩阵的迹，实现精确计数，并在量子色动力学中提供物理解释。

提出的方法

• 将网络图定义为在钉子和高度有序边上的一般图，将网络世界定义为通过在每个钉子上置换边的顺序而得到的所有图的集合。
• 通过计数将一个图通过着色变换为另一个图的边着色，构建网络着色矩阵与网络混合矩阵。
• 运用偏序集理论：将每个网络图表示为偏序集（poset），并证明重构着色对应于这些偏序集之间的保序映射。
• 对于传递性网络世界，将矩阵与(2+2)-自由偏序集相关联，并利用关于上升序列与生成函数的已知结果，计算迹与条目。
• 基于边数、钉子数及相连钉子对数，推导网络世界的三元生成函数。
• 应用若尔当代数-霍尔德理论，将矩阵的对角条目标示为关联偏序集的线性扩展排列中下降多项式的和。

实验结果

研究问题

• RQ1 当构成不可约图不唯一时，网络图的重构定理能否推广到更一般的情形？
• RQ2 网络着色矩阵与网络混合矩阵的非对角条目能否通过关联图的偏序集之间的映射来表征？
• RQ3 是否存在一种直接方法，通过表示矩阵 $\mathsf{Represent}(W)$ 计算矩阵条目，而无需显式枚举图？
• RQ4 网络混合矩阵中迹为1的网络世界具有何种特征？此类情况在物理上有何意义？
• RQ5 能否识别出其他精确可解的网络世界，使得矩阵 $\mathfrak{M}^{(W)}(x)$ 与 $\mathfrak{R}^{(W)}$ 的所有条目均可显式计算？

主要发现

• 对于传递性网络世界，表示矩阵 $\mathsf{Represent}(W)$ 与上三角矩阵一一对应，而后者已知与(2+2)-自由偏序集及上升序列存在双射关系。
• 网络混合矩阵与网络着色矩阵的对角条目可表示为关联偏序集的若尔当代数-霍尔德集的线性扩展排列中下降项的多项式之和。
• 传递性网络世界的网络混合矩阵的迹可通过生成函数计算；在特定情形下，迹可显式计算（例如，在例9.2中，迹分别为3, 3, 3, 2, 1）。
• 一个网络世界中不同网络图的数量由钉子上不同边顺序的数量决定，其受底层偏序集及其线性扩展结构的制约。
• 根据边数、钉子数及相连钉子对数的传递性网络世界的生成函数已知，并在文献[5]的定理11中给出，提供了完整的计数框架。
• 本文建立了 $\mathsf{Represent}(W)$ 结构与上升序列等组合对象之间的直接联系，简化了迹的计算，并为埃克昂幅指数的物理理解提供了潜在洞见。