# The perfect matching association scheme

Source: [The perfect matching association scheme](<https://www.sota2.com/research/paper/68fa54ff1e209131ce990537>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T13:19:37.219Z

Authors: Murali K. Srinivasan

Published: 2018-07-02T06:25:35.000Z

## Abstract

We revisit the Bose-Mesner algebra of the perfect matching association scheme. Our main results are:   1. An inductive algorithm, based on solving linear equations, to compute the eigenvalues of the orbital basis elements given the central characters of the symmetric groups.   2. Universal formulas, as content evaluations of symmetric functions, for the eigenvalues of fixed orbitals.   3. An inductive construction of an eigenvector (the so called first Gelfand-Tsetlin vector) in each eigenspace leading to a different inductive algorithm (not using central characters) for the eigenvalues of the orbital basis elements.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1807.00481>)

[PDF](<https://arxiv.org/pdf/1807.00481.pdf>)
