The wreath matrix
Abstract
Let be positive integers and be the set of integers modulo . A conjecture of Baranyai from 1974 asks for a decomposition of -element subsets of into particular families of sets called "wreaths". We approach this conjecture from a new algebraic angle by introducing the key object of this paper, the wreath matrix . As our first result, we establish that Baranyai's conjecture is equivalent to the existence of a particular vector in the kernel of . We then employ results from representation theory to study and its spectrum in detail. In particular, we find all eigenvalues of and their multiplicities, and identify several families of vectors which lie in the kernel of .
Keywords
Cite
@article{arxiv.2501.07269,
title = {The wreath matrix},
author = {Jan Petr and Pavel Turek},
journal= {arXiv preprint arXiv:2501.07269},
year = {2025}
}
Comments
18 pages, 3 figures v2: discussed case k|n in more detail, added affiliations, fixed typos