The Setting
Functions on perfect matchings carry the action of vertex permutations. The dimension question concerns invariant subspaces that avoid products of a bounded number of edge indicators, and eigenspaces of equivariant operators after orthogonal compression.
Fix and let , with vertices.✦ A matching involution on is a permutation satisfying (1); write for the set of these involutions. (1)✦
The real matching function space is the vector space of real functions on . The Euclidean matching function space consists of the real functions on with the inner product in (2); its canonical linear identification preserves every function value. (2)
Write for the matching relabelling permutation given by conjugation by a permutation of .✦ The matching function action on is the linear map defined in (3). (3)✦
For a permutation of a finite set , the coordinate permutation isometry of with its Euclidean inner product is the linear isometry given by .✦ The matching relabelling isometry on is .✦
Edge Products and Compression
The edge indicator of an ordered pair is .✦ For a nonnegative integer and a family of real functions on a set , the degree-bounded span is the real linear span in (4), with the empty product equal to the constant function . (4)✦
The edge-product span is the matching polynomial space defined by (5), using the family of edge indicators; let denote orthogonal projection onto . (5)✦
For a linear operator on a finite-dimensional real inner product space and a linear subspace , the orthogonal compression is the operator on defined in (6), where is orthogonal projection onto . (6)✦
The Claim
Theorem 1. Let satisfy , and set .
Let be a nonzero real linear subspace invariant under every , and suppose . Then (7)✦
Let be a nonzero real linear subspace invariant under every , and suppose . Then (8)✦
Let be a real linear operator commuting with every , and let be an eigenvalue of . Then (9)✦
In the paper, the result reads: for each fixed integer and all sufficiently large , every irreducible constituent of the complexification of has dimension at least , where .
What Is Checked
Bounds (7) and (8) concern invariant real matching subspaces, with disjointness from and containment in , respectively, while (9) concerns the eigenspaces of orthogonal compressions of equivariant real linear operators.