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
An Exhaustive Census of Main-Diagonal Symmetric Costas Arrays of Orders 37-42
University of Bucharest(布加勒斯特大学)
本文穷尽枚举得到37-42阶主对角线对称Costas阵列数量,结合已有结果表明24-42阶无零散此类阵列,还提出随机对合的碰撞模型且新普查结果与模型预测一致。
2026-09-01 math.CO
On the generalization of the Costas property in the continuum
我们扩展定义的Costas属性的功能在连续,即间隔的实数或有理数,并认为,这些功能可以用于相同的应用程序作为离散Costas阵列。我们在实连续统中的分段连续可微函数类中构造Costas双射,但我们在那里构造分形Costas双射的尝试只有在与通常的算术定律有微小但必要的偏差的情况下才是成功的。此外,我们能够,视乎阿廷猜想的有效性,以建立一个限制过程,根据该序列的Welch Costas阵列收敛到平滑Costas双射的实数。在有理数的情况是不同的:在那里,我们提出了一个算法,具有很大的通用性和灵活性的建设科斯塔斯分形双射。然而,它的成功在很大程度上依赖于有理数的可枚举性,因此它不能以明显的方式推广到实数上。
2007-06-10 math.CO
Constructions of Pairs of Orthogonal Latin Cubes
一对$q$阶的正交拉丁立方体等价于具有距离$3$的MDS码或等价于${\rm OA}_1(3,5,q)$正交阵列。我们构造了一个序列的正交拉丁立方体对以前未知的订单$q_i=16(18i-1)+4$和$q'_i=16(18i+5)+4$。正交表的最小新获得的参数是${\rm OA}_1(3,5,84)$。关键词:拉丁方,拉丁立方体,MOLS,MDS码,区组设计,Steiner系统,正交表
2020-03-12 cs.IT math.CO math.IT
Honeycomb arrays
蜂窝阵列是一种类似于六角网格中的科斯塔斯阵列的阵列;它们首先由Golomb和Taylor在1984年研究。Blackburn、Etzion、Martin和Paterson最近的一个结果表明(与Costas阵列的情况相反),蜂窝阵列的例子只有200多个,尽管它们对蜂窝阵列的最大尺寸的限制太大,不允许对所有可能性进行穷举搜索。本文包含一个定理,大大限制了蜂窝阵列的可能性的数量(特别是,该定理意味着蜂窝阵列中的点的数量必须是奇数)。本文总结了蜂窝阵列的计算机搜索,并给出了两个新的15点蜂窝阵列的例子。
2009-11-12 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
Latin Cubes with Forbidden Entries
我们考虑的问题,建设拉丁立方体的条件下,一些符号可能不会出现在某些细胞。证明了存在一个常数$γ> 0$使得如果$n=2^k$和$A$是$3$维$n\times n\times n$数组,其中每个单元至多包含$γn$符号,并且每个符号在$A$的每行中至多出现$γn$次,则$A$是{ \em可避免};即,存在顺序为$n$拉丁立方体$L$,使得对于每个$1\leq i,j,k\leq n$,$L$的位置$(i,j,k)$中的符号不出现在$A$的相应单元中。
2018-09-07 math.CO
Latin cubes of even order with forbidden entries
我们考虑的问题,建设拉丁立方体的条件下,一些符号可能不会出现在某些细胞。我们证明了存在一个常数$γ> 0$使得如果$n=2t$和$A$是一个$3$维$n\times n\times n$数组,其中每个单元最多包含$γn$符号,并且每个符号在$A$的每行中最多出现$γn$次,则$A$是{ \em可避免};即,存在顺序为$n$拉丁立方体$L$,使得对于每个$1\leq i,j,k\leq n$,$L$的位置$(i,j,k)$中的符号不出现在$A$的相应单元中。
2019-04-15 math.CO
An upper bound on the number of frequency hypercubes
本文通过构造规模为 $s^n$($s<q-1$)的更小测试集,改进了频率 $n$-立方体数量的上界,并为广义频率 $n$-立方体(相关免疫函数)构造了基数更小的新测试集。
2024-06-12 cs.DM math.CO
The classification of orthogonal arrays OA(2048,14,2,7) and some completely regular codes
本文对 OA(2048,14,2,7) 及其等价的 14 维立方体完全正则码进行完全分类,并确定派生正交表和相关完全正则码的等价类数量。
2024-06-12 cs.DM math.CO
On the OA(1536,13,2,7) and related orthogonal arrays
利用计算机辅助的方法,建立了[D. G. Fon-Der-Flaass.]中构造的正交表OA $(1536,13,2,7)$的唯一性.完美的$2$ -超立方体的着色,兄弟。48(2007),740-745]作为具有商矩阵$[[0,13],[3,10]]$的$13$立方体的公平划分。通过缩短OA $(1536,13,2,7)$,得到了$3$的等价正交表OA $(768,12,2,6)$,它也是对这些参数的一个完整分类.经过计算,未分类二元正交表OAPDMATHABMS的第一个参加Friedman界$N\ge 2^n(1-n/2(t+1))$的参数是$(2048,14,2,7)$ .这样的阵列可以通过对长度为$15$的任何二进制$1$ -完美码进行打孔来获得。我们构造正交表与这些和类似的参数OA $(N=2^{n-m+1},n=2^m-2,2,t=2^{m-1}-1)$,$m\ge 4$,这不是打孔$1$完美的代码。此外,我们证明了任何正交阵列OA $(N,n,2,t)$甚至$t$出席绑定$N \ge 2^n(1-(n+1)/2(t+2))$诱导公平$3$ -分区的$n$ -立方体。
2019-12-09 cs.DM math.CO
Symmetric Layer-Rainbow Colorations of Cubes
我们是否可以用$n^2$颜色对$n\times n\times n$立方体的$n^3$单元进行着色,使得平行于每个面的每一层都只包含一种颜色,并且着色是对称的,使得$L_{ij\ell}=L_{j\ell i}=L_{\ell ij}$用于不同的$i,j,\ell \in \{1,\dots,n\}$,而$L_{iij}=L_{jj i}, L_{iji}=L_{jij}, L_{ij j}=L_{jii}$用于$i,j\in \{1,\dots,n\}$?使用运输网络,我们表明,这样的着色是可能的,当且仅当$n\equiv 0,2 \mod 3$(有两个例外,$n=1$和$n\neq 3$)。受实验设计的启发,Kishen和Fisher在20世纪40年代开始研究这些物体(不对称)。这些物体也与正交表密切相关,正交表的存在已被广泛研究,它们是对称拉丁方的自然三维类似物。
2022-05-04 cs.DM math.CO
Word Representations of m x n x p Proper Arrays
令$m\neq n$。一个$m\times n\times p$真数组是一个三维数组,由服从某些约束的有向立方体组成。由于这些约束,$m\times n\times p$适当阵列可经由其中每一$m\times n\times p$适当阵列与特定$m\times n$平面相关联的模式来分类。通过用不同的字母表示存在于$m\times n$平面中的每个连接部件,并且用圆圈表示每个指向外的连接器的位置,形成了圆圈字母的$m\times n$阵列。这个带圈字母的$m\times n$数组是与$m\times n\times p$正确数组相关联的单词表示。本文的主要结果涉及枚举所有$m\times n$字表示模对称,其中的对称性是来自于组$D_2 = C_2\times C_2$作用于一组字表示。这种枚举是通过形成四个指数母函数的线性组合来实现的,每个指数母函数都是从特定的对称运算导出的。该线性组合对在$D_2$下不等价的一组$m\times n$单词表示的分区的数目进行计数。
2006-06-26 math.CO
Letter Representations of m x n x p Proper Arrays
令$m\neq n$。$m\times n\times p$ { \it proper array}是由服从某些约束的有向立方体组成的三维矩形阵列。由于这些约束,$m\times n\times p$适当阵列可经由其中每一$m\times n\times p$适当阵列与特定$m\times n$平面相关联的模式来分类。通过用不同的字母表示存在于$m\times n$平面中的每个连通分量,形成字母的$m\times n$阵列。此$m\times n$字母数组是与$m\times n\times p$正确数组关联的{ \it字母表示}。本文的主要结果涉及所有$m\times n$字母表示模对称的枚举,其中的对称性来自于组$D_2 = C_2\times C_2$作用于字母表示的集合。枚举是通过形成四个指数母函数的线性组合来实现的,每个指数母函数都是从特定的对称运算导出的。该线性组合计算在$D_2$下不等价的一组$m\times n$字母表示的分区数。这是通过形成四个生成函数来完成的,每个生成函数都来自特定的对称运算。
2006-06-26 math.CO
Extending Symmetric Layer-Rainbow Latin Cubes
Illinois State University(伊利诺伊州立大学)
本文确定了对称层彩虹拉丁立方体嵌入的充要条件,给出三维Cruse定理类比,并通过公平分离和整数分配证明,构造了八阶具有PSL(2,7)对称性的例子。
2026-09-10 math.CO
On the number of frequency hypercubes $F^n(4;2,2)$
频率$n$ -立方体$F^n(4;2,2)$是$n$ -维$4$ -乘. -由$0$和$1$填充的- $4$数组,使得每行恰好包含两个$1$。我们对频率$4$立方体$F^4(4;2,2)$进行分类,找到$F^3(4;2,2)$的一个大小为$25$的测试集,并推导出$F^n(4;2,2)$个数的上界.此外,对于任何大于$2$的$n$,我们构造了一个不能被细化为拉丁超立方体的$F^n(4;2,2)$,而它的每个子$F^{n-1}(4;2,2)$可以。关键词:频率超立方体,频率平方,拉丁超立方体,测试集,MDS码
2021-04-21 cs.DM math.CO
Previous Player's Positions of Impartial Three-Dimensional Chocolate-Bar Games
在这项研究中,我们研究三维巧克力棒游戏,这是Chomp游戏的变体。三维巧克力棒是一个三维立方体阵列,其中苦立方体盒存在于棒的某些部分中。两名球员轮流和削减酒吧水平或垂直沿凹槽。谁能给对手留下一个痛苦的拦网,谁就是赢家。我们考虑这个博弈的P-位置,其中P-位置是博弈的位置,前一个玩家(下一个玩家之后的玩家)可以迫使获胜,只要他们在每个阶段都正确地发挥作用。我们给出了位置{p,q,r}是P-位置的充分条件当且仅当p-1,q-1,r-1的位异或,其中p,q和r分别是巧克力棒的长度,高度和宽度.
2022-05-24 math.CO