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
Non-zero sum Heffter arrays and their applications
在本文中,我们引入了一类新的部分填充数组,Heffter阵列,涉及到不同的家庭,图分解和双嵌入。非零和Heffter阵列$\mathrm{N}\mathrm{H}(m,n; h,k)$是$m \times n$ p.f.在$\mathbb{Z}_{2nk+1}$中具有条目的数组,使得:每行包含$h$填充的单元格,每列包含$k$填充的单元格;对于每个$x\in \mathbb{Z}_{2nk+1}\setminus\{0\}$,$x$或$-x$出现在数组中;每行和列中的元素之和不同于$0$(在$\mathbb{Z}_{2nk+1}$中)。在这里,我们首先解释与相对差族和完全多部图的路分解的联系。然后,我们提出了一个完整的解决方案的存在性问题和建设性的完整解决方的情况下,矩形的情况下,没有空的细胞时,额外的,非常严格的,“全球简单”的属性是必需的。最后,我们展示了如何使用这些数组来构造完全图的双嵌入。
2022-03-04 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
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
An update on the existence of integer Heffter arrays
本文针对整数 Heffter 阵列的存在性猜想,提出新构造方法,证明了除少数例外情形外,Archdeacon 猜想在允许条件下均成立。
2025-10-09 math.CO
Heffter Spaces
本文提出 Heffter 空间这一新组合设计,并利用有限域构造区组大小为奇数且度任意大的 Heffter 空间,进而证明特定条件下相互正交 k-圈系统的存在性。
2024-06-15 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
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
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
Integer Sequences: Irregular Arrays and Intra-Block Permutations
本文研究不规则数组的整数序列,给出编号显式公式,推广康托尔对角线方法,并定义块内置换及广义不情愿序列。
2023-10-27 math.CO
A Note on d-Hankel Transforms, Continued Fractions, and Riordan Arrays
整数序列的汉克尔变换是一种研究较多且应用较多的数学运算。在本文中,我们以一种自然的方式将这个概念推广到$d$整数序列的序列。我们探讨的背景下,$d$ -正交序列的广义连分数的链接。
2017-02-13 math.CO
Integer Programming for Classifying Orthogonal Arrays
正交表分类是一类重要的问题,它要求求出一类约束系统的所有非同构、非负整数解。解决的例子很少。给出了两个新的整数线性规划公式,并给出了两个新的整数规划公式的所有非同构解,给出了一组所有非同构OA(N,k-1,s,t),并给出了两个新的方法对所有非同构OA(N,k,s,t)进行分类.我们还建立了OA(N,k,2,t)的正交设计等价的概念,以减少需要用我们的方法枚举所有非同构解的整数线性规划(ILP)的数目。对于每个ILP,我们确定可以利用Margot [Discrete Optim~4(2007),40-62]的具有同构修剪算法的分支定界(B&B)而不丢失OA(N,k,2,t)的同构类的最大排列组。我们的贡献带来了所有非同构的OA(160,k,2,4),k= 9,10和OA(176,k,2,4),k= 5,6,7,8,9,10的分类在计算范围内。这些是文献中无法获得分类结果的最小s=2,t=4例病例。
2021-04-22 math.CO
An Aearated Triangular Array of Integers
涉及广义调和数的模素数幂的同余是已知的。在寻找类似的同余式时,我们遇到了一个奇怪的三角形数组,数组中的数字都是以正整数$n,k$为索引的,其中包括伯努利数和循环斯特林数。这些数字都是整数,当$n-k$是奇数时,它们消失。这个三角形与斯特林三角形有许多相似之处。特别是,我们展示了它如何可以扩展到负指数,以及这种扩展如何产生{ \it第二类}这样的整数,可以被认为是一个新的推广的Genocchi数,并为它的生成函数很容易获得。但我们对这些整数的知识仍然有限,特别是对{ \it第一类}整数。
2020-08-03 math.CO math.NT
Integer Sequences and Output Arrays
第一作者最近在OEIS中引入了一个现在编号为A355519的整数序列。这个数列是从计数括号竞赛中产生的;它的研究唤起了对加泰罗尼亚三角形(OEIS中的数列A009766)和相关加泰罗尼亚数(OEIS中的数列A000108)的分析。因此,我们介绍了一个一般的建设,这些序列放在同一个立足点,并提出了许多新的整数序列。我们提供了执行这种构造的代码和一个很长的示例列表。该构造确定从输入序列到输出序列的函数。一些结果输出序列在OEIS中,而另一些则不在。
2022-08-19 math.CO math.NT
A Riordan array family for some integrable lattice models
本文研究一类 Riordan 阵列,通过平方对称化得到 Robbins 数及 $20$ 顶点模型相关数列,并给出阵列元素闭式表达、规范 Catalan 分解及相关阵列族。
2024-09-14 math.CO
Latin transversals of rectangular arrays
设m和n为整数,$2 \leq m \leq n$。一个m × n阵列由mn个单元组成,排列成m行和n列,每个单元恰好包含一个符号。一个数组的横截由m个单元组成,每行一个,同一列没有两个。一个拉丁横切面是一个横切面,其中没有一个符号出现超过一次。我们将建立一个3 × n数组有拉丁断面的充分条件。
2001-09-18 math.CO
The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program
$S_s\wr S_k$总是自然地嵌入到具有等式约束的正交阵列整数线性规划(ILP)公式的线性规划(LP)松弛置换对称群中。本文的目的是证明在$2$水平上,强度$1$情形下,该公式的LP松弛置换对称群对所有的$k$同构于$S_2\wr S_k$;在$2$水平上,强度$2$情形下,对$k\geq 4$同构于$S_2^k\rtimes S_{k+1}$.强度$2$结果揭示了以前未知的排列对称性,这些对称性不能通过$S_2\wr S_k$的自然嵌入来捕获。我们还推测一个完整的表征LP松弛置换对称群的ILP制定。
2021-04-22 math.CO math.OC
Signed magic arrays: existence and constructions
Università di Parma(帕尔马大学);Università Cattolica del Sacro Cuore(天主教撒心大学)
本文研究有符号幻方阵SMA(m,n;s,k)的存在性,当n为偶数且s,k≥5为互素奇数时给出构造,并得到所有参数下存在的充要条件。
2026-06-26 math.CO
Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids
我们构造保权双射列严格移位平面分区与一行和交替符号的双射,正好有一列在左半部分,总和为$1$。除其他事项外,他们将交替符号数组中的$-1$的数量与列严格移位平面分区中的某些元素相关联,这些列严格移位平面分区概括了下行平面分区中特殊部分的概念。这些双射的优点是它们包括具有$-1$的配置,这是交替符号阵列领域中的许多双射所缺乏的特征。
2022-09-09 math.CO
Fibonacci connection between Huffman codes and Wythoff array
证明了产生最大高度Huffman树的非减正整数序列与Wythoff数组之间的Fibonacci连通性。
2005-10-08 cs.DM cs.DS math.CO
Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays
对于给定的线性规划(LP),将可行点发送到可行点并保持其每个可行点的目标函数值的变量的置换是LP的对称性。LP的所有对称的集合,记为$G^{\rm LP}$,是LP的对称群。Margot [F. Margot,50 Years整数规划1958-2008(2010),647-686]描述了一种用于计算LP的对称群$G^{\rm LP}$的子群的方法。该方法在线性规划只有非冗余不等式且其可行集不满足等式约束的情况下计算$G^{\rm LP}$。然而,当LP的可行集满足等式约束时,该方法仅找到$G^{\rm LP}$的子群,并且可能错过对称性。我们发展了一种方法来寻找对称群的可行LP的可行集满足等式约束。我们应用这种方法来寻找和利用以前未利用的对称性的正交阵列定义整数线性规划(ILP)内的分支和界限(B\&B)与同构修剪算法[F。Margot,对称ILP:着色和小整数,离散最优化4(1)(2007),40-62]。与已知的最快的方法相比,我们的方法将查找OA $(160,8,2,4)$和OA $(176,8,2,4)$的所有OD等价类的运行时间减少了$1/(2.16)$和$1/(1.36)$的因子[D. A. Bulutoglu和K. J. Ryan,正交数组分类的整数规划,Australasian Journal of Combinatorics 70(3)(2018),362-385…
2021-04-22 math.CO math.OC
Asymptotics of the Tchoukaillon array and a conjecture of Beluhov
University of Science and Technology of China(中国科学技术大学)
本文证明了Beluhov关于Tchoukaillon数组一般项渐近性质的猜想,建立了更强的一致估计,并给出了水平区域的结构结论与定位整数的O(√M)算法。
2026-08-19 math.CO math.NT
Labeled Fibonacci Trees
研究了Fibonacci树的一类整数标号,Fibonacci树是由Fibonacci引入的下降树。在这些标签中,斐波那契序列沿着树的上升分支出现,并且表明任何级别的标签都是连续的整数。标号树的集合是一个同构于$\mathbb{Z}^2$的交换群,并被赋予一个序关系。作为一个特殊的实例恢复的Wythoff阵列的属性,并进一步的标记Fibonacci树的属性进行了说明。这些树可以看作是Wythoff数组的推广。
2015-05-20 math.CO math.NT
Parallelizing the branch-and-bound with isomorphism pruning algorithm for classifying orthogonal arrays
Air Force Institute of Technology(空军理工学院)
本文提出并行化分支限界与同构剪枝算法,用于分类正交数组,实现线性加速并首次完成特定参数的分类任务。
2026-04-17 cs.DS math.CO
Doubly stochastic arrays with small support
本文研究双随机矩阵的最小支撑问题,刻画了一般情形下最小支撑与极矩阵的关系,并证明 n、m 互质时二者等价。
2022-07-22 math.CO math.GR
On the Existence of Retransmission Permutation Arrays
我们调查重传置换阵列(RPA)的动机是在重叠信道传输的应用程序。RPA是一个$n\times n$阵列,其中每一行都是${1, ..., n}$的排列,对于$1\leq i\leq n$,所有$n$符号都出现在阵列指定角的每个$i\times\lceil\frac{n}{i}\rceil$矩形中。如果所述属性分别在左上角、右上角、左下角和右下角成立,则数组具有类型1、2、3和4。如果它是一个拉丁方,则称为拉丁方。证明了对所有正整数$n$,存在一个$1,2,3,4$型$\RPA(n)$和一个1,2型拉丁$\RPA(n)$ .
2012-10-31 cs.IT math.CO math.IT
Parity properties of Costas arrays defined via finite fields
$n$阶科斯塔斯阵列是将点和空白排列成$n$行和$n$列,每行和每列中正好有一个点,该排列满足某些特定条件。如果出现在第$i$行和第$j$列中,则出现在这种阵列中的点是偶/偶的,其中$i$和$j$都是偶整数,并且存在奇/奇、偶/奇和奇/偶点的类似定义。可以使用有限域定义两种类型的Costas阵列,称为Golomb-Costas阵列和Welch-Costas阵列。当$q$是奇素数的幂时,我们枚举Golomb-Costas阵列中的偶/偶奇/奇,偶/奇和奇/偶点的数量。我们表明,这些数字中的三个是相等的,他们从第四个不同的$\pm 1$。对于一个Welch-Costas阵列的顺序$p-1$,其中$p$是一个奇素数,上述四个数字都等于$(p-1)/4$时$p\equiv 1\pmod{4}$,但当$p\equiv 3\pmod{4}$,我们表明,这四个数字定义的类数的虚二次域$\mathbb{Q}(\sqrt{-p})$,从而表现在一个更不可预测的方式。
2007-06-22 math.CO math.NT
Optimizing alphabet reduction pairs of arrays
MEMIAD, UA, Crec Saint-Cyr(MEMIAD,UA,克雷克圣西尔);LIPN (UMR CNRS 7030), Institut Galilée, Université Paris 13(LIPN(UMR CNRS 7030),加利莱研究所,巴黎第十三大学)
研究数组的字母表缩减对(ARPAs),引入更简单的数组覆盖对(CPAs),证明二者在最大化目标单词频率上等价,计算最优ARPAs中目标单词频率可简化为线性规划,还证明了特定情况下ARPAs的最优性并给出相应最优解。
2026-07-21 cs.DM math.CO
The Hurt-Sada Array and Zeckendorf Representations
本文研究Hurt-Sada无限阵列及相关Sada序列,揭示其与黄金比例φ、Zeckendorf表示的紧密关联,并探讨了若干相关序列,为数论相关研究提供了新的联系视角。
2025-01-15 cs.DM cs.FL math.CO
Proof of the Kresch-Tamvakis Conjecture
本文通过 Biedenharn-Elliott 恒等式、Leonard 对理论和 Perron-Frobenius 定理,证明了 Kresch-Tamvakis 猜想:一类特定参数下的 ${_4F_3}$ 超几何级数绝对值不超过 1。
2023-09-16 math.AG math.CA math.CO