冠状矩阵

The wreath matrix

摘要 Abstract

设$k\leq n$为正整数且$\mathbb{Z}_{n}$为模$n$的整数集合。Baranyai于1974年提出的一个猜想要求将$\mathbb{Z}_{n}$中的$k$-元子集分解为特定的集合族,称为“冠状结构”。我们从一个新的代数角度探讨这一猜想,引入本文的关键对象——冠状矩阵$M$。我们的第一个结果表明,Baranyai的猜想等价于矩阵$M$的核中存在特定向量。随后,我们利用表示论的结果详细研究$M$及其谱。特别地,我们找到了$M$的所有特征值及其重数,并确定了若干属于$M$核的向量族。

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