English

The wreath matrix

Combinatorics 2025-04-03 v2 Representation Theory

Abstract

Let knk\leq n be positive integers and Zn\mathbb{Z}_{n} be the set of integers modulo nn. A conjecture of Baranyai from 1974 asks for a decomposition of kk-element subsets of Zn\mathbb{Z}_{n} 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 MM. As our first result, we establish that Baranyai's conjecture is equivalent to the existence of a particular vector in the kernel of MM. We then employ results from representation theory to study MM and its spectrum in detail. In particular, we find all eigenvalues of MM and their multiplicities, and identify several families of vectors which lie in the kernel of MM.

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

R2 v1 2026-06-28T21:04:33.300Z