Tight Heffter Arrays Exist for all Possible Values: The Research Report
紧Heffter阵列H(m,n)是具有来自Z_{2mn+1}的非零条目的m × n矩阵,使得i)每行和每列中的元素的和为0,并且ii)来自{x,-x}的元素不出现两次。我们证明了H(m,n)存在的充要条件是m和n都至少为3.如果所有条目都是整数的大小最多mn满足每行和列的总和是0的整数,也满足ii)我们称H为整数Heffter阵列。我们证明了整数Heffter阵列存在的充要条件是mn \equiv 0,3(mod 4).最后,整数Heffter数组是可移位的,如果每行和每列包含相同数量的正整数和负整数。我们证明了当两个$m,n$都是偶数时,可移位整数数组的存在性。这份研究报告包含了证据的所有细节。它是为了伴随这篇论文的期刊版本。
2015-09-01 math.CO
Heffter arrays over partial loops
本文将加法群上满足行列和为零、非零元与其逆元恰出现一次的Heffter阵列概念,自然推广为偏拟群上基于仿射1-设计块和多项式的$\mathcal{B}$-Heffter阵列。
2024-10-30 math.CO
Further constructions of square integer relative Heffter arrays
The University of Queensland(昆士兰大学)
针对平方整数相对Heffter数组存在性的开放问题,本文构造了两个具有可剥离性质的新无限族,完善了k=3且n为素数时该数组的存在性理论。
2025-11-11 math.CO
Tight globally simple non-zero sum Heffter arrays and biembeddings
平方相对非零和Heffter阵列,记为$\mathrm{N}\mathrm{H}_t(n;k)$,已被引入作为Heffter阵列的经典概念的变体。一个$\mathrm{N}\mathrm{H}_t(n; k)$是一个$n\times n$部分填充的数组,其中元素为$\mathbb{Z}_v$,其中$v=2nk+t$,其行和列包含$k$填充的单元格,使得每行和每列中元素的总和不同于$0$(模$v$),并且对于不属于$t$阶子群的每个$x\in \mathbb{Z}_v$,$x$或$-x$出现在数组中。本文给出了当$t$是$n$的除数且当$t\in\{2,2n,n^2,2n^2\}$是$n$的除数时,对$n$为奇数的无空单元的平方非零和Heffter阵列$\mathrm{N}\mathrm{H}_t(n;n)$的直接构造.构造的数组也有非常严格的属性是“全球简单”,这使我们能够得到新的正交路径分解和新的双嵌入的完全多部图。
2022-05-20 math.CO
Weak Heffter Arrays and biembedding graphs on non-orientable surfaces
2015年,Archdeacon提出了Heffter数组的概念,因为它与其他几个组合对象有关。在同一份文件中,他还提出了以下变式。弱Heffter阵列$\mathrm{W}\mathrm{H}(m,n;h,k)$是$m \times n$矩阵$A$,使得:每行包含$h$填充的单元,并且每列包含$k$填充的单元;对于每个$x \in \mathbb{Z}_{2nk+1} \setminus \{0\}$,恰好有一个$A$的单元,其元素是以下之一:$x,-x,\pm x,\mp x$,其中$\pm$或$\mp$上的上部符号是行符号,下部符号是列符号;每行和每列中的元素(具有相应的符号)相加为$\mathbb{Z}_{2nk+1}$中的$0$。“弱概念”作为一个经典的概念,还涉及到其他一些问题,如差族、圈系和双嵌入。关于Heffter阵列的论文已经发表了很多,但是关于弱Heffter阵列的论文还没有发表。这是第一个,在这里,我们探讨必要条件,存在和不存在的结果,并连接到biembeddings到非可定向曲面。
2023-02-21 math.CO
Square Integer Heffter Arrays with Empty Cells
Heffter阵列$H(m,n;s,t)$是具有来自$\mathbb{Z}_{2ms+1}$的非零条目的$m \times n$矩阵,使得$i)$每行包含$s$填充的单元并且每列包含$t$填充的单元,$ii)$每行和列总和为0,并且$iii)$没有来自$\{x,-x\}$的元素出现两次。Heffter数组在将完全图$K_{2nm+1}$嵌入到可定向曲面上时非常有用,其中嵌入具有每条边恰好与一个$s-$循环和一个$t-$循环相邻的属性。Archdeacon,Boothby和Dinitz证明了这些数组可以在$s=m$的情况下构造,即每个单元格都被填充。在本文中,我们集中在方形阵列的空单元,其中每行和每列是$0$在$\mathbb{Z}$。我们解决了这个案子的大部分案例。
2014-12-29 math.CO
Globally simple Heffter arrays $H(n;k)$ when $k\equiv 0,3\mod 4$
正方形Heffter阵列是$n\times n$阵列,每行和每列包含$k$填充的单元格,每行和列的和可被$2nk+1$整除,并且对于每个整数$1\leq x\leq nk$,$x$或$-x$出现在阵列中。Archdeacon指出,Heffter阵列,满足两个额外的条件,产生一个面$2$ -colonial嵌入的完全图$K_{2nk+1}$上的定向表面,其中对于每一种颜色,面给出一个$k$ -循环系统。此外,顶点上的循环置换充当嵌入的自同构。这些必要条件与Heffter阵列的每行和每列中的条目的循环排序有关,并且是:(1)对于每行和每列,由循环排序确定的顺序部分和必须是不同的模$2nk+1$ ;(2)行和列的循环排序的组合等效于阵列中的条目上的单个循环置换。我们构造满足条件(1)的Heffter阵列,无论何时(a)$k\equiv 0\mod 4$ ;或(b)$n\equiv 1\mod 4$和$k\equiv 3\mod 4$ ;或(c)$n\equiv 0\mod 4$、$k\equiv3\mod 4$和$n\gg k$。作为推论,我们得到了$K_{2nk+1}$的正交$k$ -循环分解对.
2019-07-26 math.CO
A generalization of Heffter arrays
在本文中,我们定义了一类新的部分填充数组,称为相对Heffter数组,它是Archdeacon在2015年引入的Heffter数组的推广。令$v=2nk+t$为正整数,其中$t$整除$2nk$,且令$J$为阶为$t$的$\mathbb{Z}_v$的子群。相对于$J$的$\mathbb{Z}_v$上的$H_t(m,n; s,k)$ Heffter阵列是具有$\mathbb{Z}_v$中的元素的$m\times n$部分填充阵列,使得:(a)每行包含$s$填充的单元,并且每列包含$k$填充的单元;(b)对于每个$x\in \mathbb{Z}_v\setminus J$,$x$或$-x$出现在阵列中;(c)每行和列中的元素总和为$0$。本文研究了$t=k$(记为$H_k(n;k)$)的平方整数(即在$\pm\left\{1,\dots,\left\lfloor \frac{2nk+t}{2}\right\rfloor \right\}$中选择元素,且在$\mathbb{Z}$中元素和为零)相对Heffter阵列的存在性.特别是,我们证明了,对于$3\leq k\leq n$,与$k\neq 5$,存在一个整数$H_k(n;k)$当且仅当以下之一成立:(a)$k$是奇数和$n\equiv 0,3\pmod 4$ ;(b)$k\equiv 2\pmod 4$和$n$是偶数;(c)$k\eq…
2019-10-16 math.CO
On relative simple Heffter spaces
本文引入相对Heffter空间概念以统一推广相对Heffter阵列与Heffter空间,构造了两类满足简单性条件的无限族,并由此导出关于全局简单相对Heffter阵列、相互正交圈分解及完全多部图循环圈分解双嵌入的新结果。
2025-03-10 math.CO
Rectangular Heffter arrays: a reduction theorem
令$m,n,s,k$为四个整数,使得$3\leq s \leq n$、$3\leq k\leq m$和$ms=nk$。设置$d=\gcd(s,k)$。在本文中,我们展示了如何可以构建一个Heffter阵列$H(m,n;s,k)$从正方形Heffter阵列$H(nk/d;d)$的元素属于$d$连续对角线。作为应用该方法的一个例子,我们证明了在下列每一种情况下都存在整数$H(m,n;s,k)$:$(i)$ $d\equiv 0 \pmod 4$ ; $(ii)$ $5\leq d\equiv 1 \pmod 4$ and $n k\equiv 3\pmod 4$ ; $(iii)$ $d\equiv 2 \pmod 4$ and $nk\equiv 0 \pmod 4$ ; $(iv)$ $d\equiv 3 \pmod 4$ and $n k\equiv 0,3\pmod 4$ .同样的方法也可以应用于带符号的魔术阵列$SMA(m,n;s,k)$和魔术矩形$MR(m,n;s,k)$。事实上,我们证明了当$d\geq 2$时存在$SMA(m,n;s,k)$,当$d\geq 2$是偶数或$d\geq 3$和$nk$是奇数时存在$MR(m,n;s,k)$。给出了$k$为奇数和$s\equiv 0 \pmod 4$为奇数时整数Heffter数组和带符号幻数数组的构造方法.
2021-09-09 math.CO
Completing the Existence Problem for Integer Relative Heffter Arrays $\mathrm{H}_k(n;k)$
本文解决了整数相对 Heffter 数组存在性问题中最后一个未解决的情况,通过为所有 $n\equiv 0 \pmod{4}$ 且 $n\geq 12$ 构造 $\mathrm{H}_5(n;5)$,从而完全解决了该问题。
2026-09-22 math.CO
Tight Heffter arrays from finite fields
在将紧Heffter阵列H $(m,n)$的经典概念推广到任何阶为$2mn+1$的群之后,我们给出了初等交换紧Heffter阵列的直接构造,特别是素紧Heffter阵列.如果$q=2mn+1$是一个素数幂,我们说一个初等阿贝尔H $(m,n)$是"在$\mathbb{F}_q$上“,因为对于它的构造,我们利用了$q$阶域的加法和乘法结构。我们表明,在许多情况下,一个直接建设H $(m,n)$在$\mathbb{F}_q$,说$A$,可以很容易地通过实施,$A$具有秩1,并可能是一个丰富的组{ \it乘数},这是元素$u$的$\mathbb{F}_q$,使$u A=A$的行和列的排列。一个H $(m,n)$在$\mathbb{F}_q$上将被称为{ \it optimal},如果它的乘法器组的阶是$m$和$n$的奇数部分的最小公倍数,因为这是它的最大可能阶数。主要结果是一个显式构造的秩一H $(m,n)$ -几乎总是达到最优-对于所有允许的对$(m,n)$,其中存在两个不同的奇素数$p$,$p'$分别划分$m$和$n$。
2023-02-12 math.CO
Towards a solution of Archdeacon's conjecture on integer Heffter arrays
本文通过构造整数 Heffter 数组集,证明了 Archdeacon 猜想在特定条件下成立,即当 $k\geqslant 7\cdot \gcd(s,k)$ 为奇数且 $s\neq 3,5,6,10$ 时,整数 Heffter 数组 $H(m,n;s,k)$ 存在。
2024-07-21 math.CO
Globally Simple Heffter Arrays $H(n;k)$ with $k \equiv 1 \pmod{4}$
Koç University(科奇大学)
本文研究了当k≡1 mod4且n≡0,3 mod4时,构造全局简单整数Heffter数组H(n;k)的方法,并证明了其存在性,从而保证了完全图K_{2nk+1}的正交循环k-圈分解的存在。
2026-08-26 math.CO
Existence of $λ$-Fold Non-zero sum Heffter arrays through local considerations
在[12]中,对于循环群,引入了非零和Heffter阵列的部分填充阵列类,它们与Heffter阵列一样,与差族、图分解和双嵌入有关。在这里,我们将这个定义推广到任何有限群。给定群$G$的一个阶为$t$的子群$J$,$G$上相对于$J$的$λ$重非零和Heffter阵列$^λ\mathrm{N}\mathrm{H}_t(m,n; h,k)$是一个$m \times n$ p. f.在$G$中具有条目的数组,使得:每行包含$h$填充的单元格,每列包含$k$填充的单元格;对于每个$x\in G\setminus J$,$x$和$-x$的出现之和是$λ$ ;每行和每列中的元素之和,遵循从左到右的自然顺序,对于行从上到下,不同于$0$(在$G$中)。在[12]中,给出了$λ=1$和$G=\mathbb{Z}_v$情况下存在性问题的完整概率解,这是本研究的起点。本文考虑$λ$的一般值和一般有限群$G$的存在性问题,并给出了这个问题的几乎完全解。特别地,我们将证明,通过局部考虑(灵感来自Lovász局部引理),存在一个$λ$ -倍非零和Heffter阵列在$G$相对于$J$只要满足平凡的必要条件和$|G|=v\geq 41$。如果数组不包含空单元格,则可以将此值降低为$29$。最后,我们将表明,这些数组产生双嵌入的多重图到定向表面,我们提供了新的无限家庭这样的嵌入。
2022-09-06 math.CO
Magic rectangles, signed magic arrays and integer $λ$-fold relative Heffter arrays
令$m,n,s,k$为整数,使得$4\leq s\leq n$、$4\leq k \leq m$和$ms=nk$。令$λ$是$2ms$的除数,令$t$是$\frac{2ms}λ$的除数。本文构造了幻矩形$MR(m,n;s,k)$、符号幻数组$SMA(m,n;s,k)$和整数$λ$ -倍相对Heffter数组${}^λH_t(m,n;s,k)$,其中$s,k$为偶数.特别是,我们证明了存在一个$SMA(m,n;s,k)$的所有$m,n,s,k$满足前面的假设。进一步证明了在下列情况下都存在一个$MR(m,n;s,k)$和一个整数${}^λH_t(m,n;s,k)$:$(i)$ $s,k \equiv 0 \pmod 4$ ; $(ii)$ $s\equiv 2\pmod 4$和$k\equiv 0 \pmod 4$ ; $(iii)$ $s\equiv 0\pmod 4$和$k\equiv 2 \pmod 4$ ; $(iv)$ $s,k\equiv 2 \pmod 4$和$m,n$都是偶数.
2020-10-22 math.CO
Biembeddings of cycle systems using integer Heffter arrays
本文证明了完全图在可定向曲面上的面$2$ -列双嵌入的存在性,其中每个面是一个定长$k$的圈,对于无穷多个$k$值。特别地,在一定条件下,我们证明了至少存在$(n-2)[(p-2)!]^2/(e^2 kn)$非同构面$2$ -$K_{2nk+1}$的列双嵌入,其中所有面都是长度为$k=4p+3$的圈。这些条件是:$n\equiv 1\mod 4$、$k\equiv 3\mod 4$和$n$是素数或$n\gg k$和$n\equiv 0\mod 3$意味着$p\equiv 1\mod 3$。为了实现这一结果,我们首先验证存在的$(n-2)[(p-2)!/e]^2$非等价Heffter阵列,$H(n;k)$,它满足以下条件:(1)对于每一行和每一列的顺序部分和确定的自然顺序必须是不同的模$2nk+1$ ;(2)组成的自然顺序的行和列是等价于一个单一的循环排列的项目在阵列中。满足条件(1)的Heffter阵列$H(n;k)$的存在性是在\cite{BCDY}中建立的,在本文中,我们改变了这种结构,并表明至少有$(n-2)[(p-2)!/e]^2$这样的非等价$H(n;k)$满足条件(1),然后表明这些Heffter阵列中的每一个在一定条件下也满足条件(2)。
2019-08-09 math.CO
Shiftable Heffter spaces
本文将可移Heffter数组推广为可移Heffter空间,提出了生成无穷多同次数空间的递归构造法,并利用泛对角幻方给出直接构造法,结合两者获得了特定参数下的可移Heffter空间。
2024-12-20 math.CO
An update on the existence of integer Heffter arrays
本文针对整数 Heffter 阵列的存在性猜想,提出新构造方法,证明了除少数例外情形外,Archdeacon 猜想在允许条件下均成立。
2025-10-09 math.CO
On the existence of integer relative Heffter arrays
令$v=2ms+t$为正整数,其中$t$整除$2ms$,且令$J$为循环群$\mathbb{Z}_v$的阶$t$的子群。$\mathbb{Z}_v$上相对于$J$的整数Heffter阵列$H_t(m,n;s,k)$是$\mathbb{Z}_v$中具有元素的$m\times n$部分填充阵列,使得:(a)每行包含$s$填充的单元,并且每列包含$k$填充的单元;(b)对于每个$x\in \mathbb{Z}_v \setminus J$,$x$或$-x$出现在阵列中;(c)每行和每列中的元素,在$\pm\left\{ 1, \ldots, \left\lfloor \frac{v}{2}\right\rfloor \right\}$中被视为整数,在$\mathbb{Z}$中求和为$0$。本文研究了当$s$和$k$都是偶数时,整数$H_t(m,n;s,k)$的存在性,证明了以下结果。假设$4\leq s\leq n$和$4\leq k \leq m$使得$ms=nk$。设$t$是$2ms$的除数。(a)如果为$s,k \equiv 0 \pmod 4$,则存在整数$H_t(m,n;s,k)$。(b)如果$s\equiv 2\pmod 4$和$k\equiv 0 \pmod 4$,则存在整数$H_t(m,n;s,k)$当且仅当$m$是偶数。(c)如果$s\equiv 0\pmod 4$和$…
2020-03-19 math.CO
Biembedding Steiner Triple Systems and n-cycle Systems on Orientable Surfaces
2015年,Archdeacon引入了Heffter阵列的概念,并展示了Heffter阵列与曲面上的双嵌入m-循环和n-循环系统之间的联系。本文利用这一联系,证明了对任意n>= 3,存在完全图在6 n +1个顶点上的可定向嵌入,且其每条边都在3-圈和$n$-圈上.我们也给出了一个类似的(但部分)biembedding一个5-循环系统和一个n-循环系统的结果。
2015-05-15 math.CO
Constructing generalized Heffter arrays via near alternating sign matrices
该研究利用近交替符号矩阵构造循环群上具备简单性的零和与非零和广义Heffter阵列,推广了已有构造结果,并阐述了其在凯莱图正交分解与曲面双嵌入中的应用。
2024-01-30 math.CO
A tour problem on a toroidal board
在本文中,我们研究了我们在研究双嵌入和Heffter阵列时遇到的一个旅游问题,见[D. S.张文,张文,等. 22(2015)#P1.74]。令$A$是由填充单元和空单元组成的$n\times m$环形阵列。假设$A$的每行的方向$R=(r_1,\dots,r_n)$和每列的方向$C=(c_1,\dots,c_m)$是固定的。给定初始填充单元格$(i_1,j_1)$,考虑列表$ L_{R,C}=((i_1,j_1),(i_2,j_2),\ldots,(i_k,j_k),$ $(i_{k+1},j_{k+1}),\ldots)$,其中$j_{k+1}$是在方向$r_{i_k}$上紧挨着$(i_k,j_k)$的行$R_{i_k}$的填充单元格$(i_k,j_{k+1})$的列索引,并且其中$i_{k+1}$是在方向$c_{j_{k+1}}$上紧挨着$(i_k,j_{k+1})$的列$C_{j_{k+1}}$的填充单元格的行索引。我们提出了如下的“疯狂骑士之旅问题”:是否存在$R$和$C$,使得列表$L_{R,C}$覆盖$A$的所有填充单元格?在这里,我们提供了一个完整的解决方案的情况下,没有空的细胞,我们得到部分结果的正方形阵列中填充的细胞遵循一些特定的规则模式。
2019-08-29 math.CO
Biembeddings of Archdeacon type: their full automorphism group and their number
本文研究了阿奇德森型双嵌入的完整自同构群及其数量,证明了其自同构群几乎总是Z_v,并给出了非同构双嵌入的数量下界。
2025-11-25 math.CO
On the Crazy Knight's Tour Problem
本文研究疯狂骑士巡游问题,针对一类特定方形数组,在若干无限族中构造了满足条件的解,为曲面图正则嵌入提供工具。
2023-11-15 math.CO
Magic partially filled arrays on abelian groups
本文介绍了一类特殊的部分填充数组。阿贝尔群$(Γ,+)$的子集$Ω$上的幻部分填充阵列$\mathrm{MPF}_Ω(m,n; s,k)$是大小为$m\times n$的部分填充阵列,其中条目在$Ω$中,使得$(i)$每$ω\in Ω$在阵列中出现一次; $(ii)$每行包含$s$填充单元并且每列包含$k$填充单元;存在(不一定是不同的)元素$x,y\in Γ$,使得每行中的元素的和是$x$,并且每列中的元素的和是$y$。特别是,如果$x=y=0_Γ$,我们有一个零和魔术部分填充数组${}^0\mathrm{MPF}_Ω(m,n; s,k)$。这些对象的例子是魔术矩形,$Γ$ -魔术矩形,有符号魔术数组,(整数或非整数)Heffter数组。在这里,我们给出了空单元幻矩形存在的充分必要条件,即,其中$\mathrm{MPF}_Ω(m,n;s,k)$.当$Ω$是交换群$Γ$或其非零元素的集合时,我们还构造了零和幻部分填充数组。
2022-09-21 math.CO
A class of highly symmetric Archdeacon embeddings
本文证明Archdeacon嵌入可容许严格大于$\mathbb{Z}_{v}$的自同构群,并利用Buratti引入的数组类,对无穷多个$v$值构造出具有最大可能自同构群(大小为${v \choose 2}$)的此类嵌入。
2023-04-04 math.CO
On the number of non-isomorphic (simple) $k$-gonal biembeddings of complete multipartite graphs
本文的目的是给出完全多部图到可定向曲面的非同构$k$ -$k$双嵌入个数的指数下界。为此,我们使用Archdeacon在2015年引入的Heffer数组及其与图嵌入的关系的概念。特别是,我们表明,在一定的假设下,从一个单一的Heffter阵列,我们可以获得指数数量的不同的图形嵌入。从Cavenagh,Donovan和Yazici在2020年构造的数组开始利用这一思想,我们得到,对于$k$和$v$的无穷多个值,至少存在$K_v$的$k^{\frac{k}{2}+o(k)} \cdot 2^{v\cdot \frac{H(1/4)}{(2k)^2}+o(v)}$非同构$k$ -双嵌入,其中$H(\cdot)$是二进制熵。对于$K_{\frac{v}{t}\times t}$的嵌入,当$k$为奇数且$v$属于一个无限大的值族时,我们给出了一个构造$2^{v\cdot \frac{H(1/4)}{2k(k-1)}+o(v,k)}$的非同构$k$ -双嵌入.
2022-03-02 math.CO
Criteria of valid line sum arrays for multidimensional matrices
Gale和Ryser发现了一个具有给定行和列和的二元矩阵存在的准则。Mirsky将Gale和Ryser的定理推广到$q$ -元矩阵。在本文中,我们感兴趣的是这些定理的高维推广。我们首先介绍多维矩阵作为矩阵的高维推广。接下来,我们用多维矩阵中的线来代替矩阵中的行和列的概念。最后给出了具有给定线和的$q$ -元多维矩阵存在性的一个判别准则。
2013-04-29 math.CO
Yet another criterion for the total positivity of Riordan arrays
令$R=\mathcal{R}(d(t),h(t))$为Riordan数组,其中$d(t)=\sum_{n\ge 0}d_nt^n$和$h(t)=\sum_{n\ge 0}h_nt^n$。我们证明了如果矩阵\begin{equation*} \left[\begin{array}{ccccc} d_0 & h_0 & 0 & 0 &\cdots\\ d_1 & h_1 & h_0 & 0 &\\ d_2 & h_2 & h_1 & h_0 &\\ \vdots&\vdots&&&\ddots \end{array}\right] \end{equation*}是全正的,那么Riordan阵列$R$也是全正的。
2021-07-18 math.CO
A Bijective Proof of Richard Stanley's Observation that the sum of the cubes of the n-th row of Stern's Diatomic array equals 3 times 7 to the power n-1
在一篇令人愉快的文章中,理查德·斯坦利用代数方法推导出了一个令人惊讶的简单公式,即3乘以7的n-1次方,用于计算斯特恩双原子阵列第n行的立方体之和。在这篇文章中,我们找到了这个令人惊讶的事实的一个优雅的双射证明,解释了它并给出了见解。新颖之处在于,这种华丽的双射是由计算机(SBE)发现的,人类(DZ)的指导很少。这就推翻了一些人类至上主义者所持有的传统智慧,即计算机只能计算,但不能提供洞察力
2021-03-23 math.CO
On Sums, Derivatives, and Flips of Riordan Arrays
该研究针对Riordan阵列开展三类运算研究,明确和运算对应阵列的序列特征、定义两种新运算并刻画其在子群上的作用结果,还生成了大量组合恒等式。
2022-10-05 math.CO math.RA
Existence of Some Signed Magic Arrays
我们考虑一个有符号的魔术数组的概念,这是一个$m \times n$矩形阵列,每行中有相同数量的填充单元$s$,每列中有相同数量的填充单元$t$,填充有一组关于数字零对称的数字,使得每行和每列都有零和。我们试图取得进展的表征$(m, n, s, t)$存在这样的数组。这种表征是完整的情况下,$n = s$和$n = m$的情况下,我们还表征四分之三的情况下,其中$n = 2m$。
2017-01-06 math.CO
Doubly stochastic arrays with small support
本文研究双随机矩阵的最小支撑问题,刻画了一般情形下最小支撑与极矩阵的关系,并证明 n、m 互质时二者等价。
2022-07-22 math.CO math.GR
Costas cubes
Costas数组是一个置换数组,其中连接$1$对的向量都是不同的。我们提出了一个新的三维组合对象相关的Costas阵列:一个顺序$n$ Costas立方体是一个阵列$(d_{i,j,k})$的大小$n \times n \times n$在$\mathbb{Z}_2$的三个投影到二维,即$(\sum_i d_{i,j,k})$和$(\sum_j d_{i,j,k})$和$(\sum_k d_{i,j,k})$,是一个顺序$n$ Costas阵列。我们确定所有的Costas立方体的顺序最多$29$,表明Costas立方体存在的所有这些订单,除了$18$和$19$和一个显着比例的Costas阵列的某些订单发生的Costas立方体的投影。然后,我们提出了四个无限家庭的Costas立方体的建设。
2017-08-03 cs.IT math.CO math.IT
The ring $\mathrm{M}_{8k+4}(\mathbb{Z}_2)$ is nil-clean of index four
证明了奇数个矩阵的直和$$C=\left(\begin{array}{cccc} 0&0&0&1\\ 1&0&0&0\\ 0&1&0&0\\ 0&0&1&1 \end{array}\right)$$不可能是满足$P^2=P$和$Q^3=O$的$\mathbb{F}_2$上矩阵的和$P+Q$.
2019-04-24 math.CO math.RA