Web matrices: structural properties and generating combinatorial identities

TL;DR

This paper explores the combinatorial structure of web diagrams used in physics, introduces a new product on power series to generate identities, and proves properties of web matrices with implications for scattering amplitude calculations.

Contribution

It introduces the black diamond product on power series and applies it to web matrices, providing new methods for generating combinatorial identities and analyzing web diagram properties.

Findings

Diagonal web matrix entries depend on comparability graphs.

Idempotency of web-mixing matrices is proven combinatorially.

Web-colouring matrix entries relate to permutations and words.

Abstract

In this paper we present new results for the combinatorics of web diagrams and web worlds. These are discrete objects that arise in the physics of calculating scattering amplitudes in non-abelian gauge theories. Web-colouring and web-mixing matrices (collectively known as web matrices) are indexed by ordered pairs of web-diagrams and contain information relating the number of colourings of the first web diagram that will produce the second diagram. We introduce the black diamond product on power series and show how it determines the web-colouring matrix of disjoint web worlds. Furthermore, we show that combining known physical results with the black diamond product gives a new technique for generating combinatorial identities. Due to the complicated action of the product on power series, the resulting identities appear highly non-trivial. We present two results to explain repeated entries that appear in the web matrices. The first of these shows how diagonal web matrix entries will be the same if the comparability graphs of their associated decomposition posets are the same. The second result concerns general repeated entries in conjunction with a flipping operation on web diagrams. We present a combinatorial proof of idempotency of the web-mixing matrices, previously established using physical arguments only. We also show how the entries of the square of the web-colouring matrix can be achieved by a linear transformation that maps the standard basis for formal power series in one variable to a sequence of polynomials. We look at one parameterized web world that is related to indecomposable permutations and show how determining the web-colouring matrix entries in this case is equivalent to a combinatorics on words problem.