arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.02588math.CO
收藏

正方形非整数Heffter阵列的存在性

The existence of square non-integer Heffter arrays

Nicholas J. Cavenagh, Jeff Dinitz, Diane Donovan, Sule Yazıcı

摘要:

Heffter阵列$H(n;k)$是$n\times n$矩阵,使得每行和列包含$k$填充的单元,每行和列的和可被$2nk+1$整除,并且对于每个整数$1\leq x\leq nk$,$x$或$-x$出现在阵列中。Heffter数组对于将图$K_{2nk+1}$嵌入到可定向曲面上非常有用。整数Heffter阵列是其中每一行和每一列的和为$0$的阵列。整数Heffter数组$H(n;k)$存在的充要条件(关于$n$和$k$)由Archdeacon,Dinitz,Donovan和Yazıc\(2015)以及Dinitz和Wanless(2017)验证。在本文中,我们考虑平方Heffter阵列,不一定是整数。我们表明,这样的Heffter阵列存在时,$3\leq k<n$。

英文摘要:

A Heffter array $H(n;k)$ is an $n\times n$ matrix such that each row and column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$. Heffter arrays are useful for embedding the graph $K_{2nk+1}$ on an orientable surface. An integer Heffter array is one in which each row and column sum is $0$. Necessary and sufficient conditions (on $n$ and $k$) for the existence of an integer Heffter array $H(n;k)$ were verified by Archdeacon, Dinitz, Donovan and Yazıcı\ (2015) and Dinitz and Wanless (2017). In this paper we consider square Heffter arrays that are not necessarily integer. We show that such Heffter arrays exist whenever $3\leq k<n$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑