首页/论文/2102.00547

arXiv 2102.005472021-02math.CO

方阵中不相交对角线的最大个数

Maximum Number of Non-Intersecting Diagonals in Square Arrays

Marbarisha M. Kharkongor, Joseph Varghese Kureethara

备注：: 14 pages
发表信息：: International Journal of Mathematical Archive, Vol. 11, no. 2, pp. 13-21, 2020

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文导出了一个公式，用以表示在n × n方阵中可以画出的任意长度的不相交对角线的最大数目，其中n是l+1的倍数。

英文摘要：

In this paper, we derive a formula to express the maximum number of non-intersecting diagonals of arbitrary length that can be drawn in n x n square arrays, where n is a multiple of l+1.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

双色方阵的平衡对角线分解

Decomposition of bi-colored square arrays into balanced diagonals

给定一个$n\times n$数组$M$（$n\ge 7$），其中每个单元都被着色为两种颜色中的一种，我们给出了$M$划分为$n$对角线的一个充要条件，每个对角线至少包含每种颜色的一个单元.因此，如果每种颜色出现在至少$2n-1$单元中，则存在这样的分区。证明使用的结果完成部分拉丁方。

2015-08-15math.CO

部分覆盖数组与推广的Erdos-Ko-Rado性质

Partial covering arrays and a generalized Erdos-Ko-Rado property

经典的Erd \H os-Ko-Rado定理指出，如果$k\le\floor{n/2}$，则$[n]=\{0,1,...,n\}$的最大的成对相交$k$ -子集族的大小为${{n-1}\choose{k-1}}$。满足这种两两相交性质的$k$子集族称为EKR族。我们推广的EKR属性，并提供渐近下界的最大家庭${\cal A}$的$k$ -子集的$[n]$，满足以下属性的大小：对于每个$A,B,C\in{\cal A}$，每个四个集合$A\cap B\cap C;A\cap B\cap C^C; A\cap B^C\cap C; A^C\cap B\cap C$是非空的。这种广义EKR（GEKR）属性的动机，建议推广，并与固定重量3覆盖阵列的比较。我们的技术是概率性的。

2005-12-06math.CO

小的拉丁数组有一个近截线

Small Latin arrays have a near transversal

拉丁数组是一个符号矩阵，其中没有符号在一行或一列中出现超过一次。$n\times n$阵列的对角线是从阵列的不同行和列中选取的$n$单元。对角线的权是对角线上不同符号的个数，通过计算证明了每一个$n\le11$阶的拉丁数组都有一条权至少为$n-1$的对角线.一个推论是在这些阶的拉丁方中存在近横截。更一般地说，对于所有$k\le20$，我们计算任何没有至少$n-k$的对角线的拉丁数组的阶的下界。

2021-05-05math.CO

37至42阶主对角线对称Costas阵列的穷尽普查

An Exhaustive Census of Main-Diagonal Symmetric Costas Arrays of Orders 37-42

University of Bucharest（布加勒斯特大学）

本文穷尽枚举得到37-42阶主对角线对称Costas阵列数量，结合已有结果表明24-42阶无零散此类阵列，还提出随机对合的碰撞模型且新普查结果与模型预测一致。

2026-09-01math.CO

频率平方中的平衡对角线

Balanced diagonals in frequency squares

我们说数组中的对角线是{ \em $λ$ -balanced}，如果每个条目出现$λ$次。令$L$为$F(n;λ^m)$类型的频率平方，即$n\times n$数组，其中来自$\{1,2,\dots ,m\}$的每个条目每行出现$λ$次，每列出现$λ$次。我们表明，如果$m\leq 3$，$L$包含一个$λ$平衡的对角线，只有一个例外，当$m=2$等价。我们给出了$m\geq 4$的部分结果，并提出了Ryser猜想的推广，即每一个奇数阶的拉丁方都有一个断面.我们的方法依赖于首先确定一个小的子结构的频率平方，便于在整个阵列中定位一个平衡的对角线的任务。

2018-02-04math.CO

不含相交三角形/四边形作为 minor 的图的 $α$-指数

The $α$-index of graphs without intersecting triangles/quadrangles as a minor

本文推广已有邻接谱极值结果，刻画任意 $0<α<1$ 时不含相交三角形或四边形作为 minor 的充分高阶图中的最大 $α$-指数极值图，并得到无符号 Laplacian 半径极值图。

2023-08-15math.CO

更多相关论文收起更多论文

对角线上具有非zero elements且其最小秩实现在复数上不可对角化的符号模式

A sign pattern with non-zero elements on the diagonal whose minimal rank realizations are not diagonalizable over the complex numbers

$9\times 9$矩阵$$ \left( \begin{array}{cccc|c|cccc} 1&1&0&0&1&0&0&0&0\\ 1&1&0&0&0&0&0&0&0\\ 0&0&1&1&1&0&0&0&0\\ 0&0&1&1&0&0&0&0&0\\\hline 0&0&0&0&1&0&1&0&1\\\hline 0&0&0&0&0&1&1&0&0\\ 0&0&0&0&0&1&1&0&0\\ 0&0&0&0&0&0&0&1&1\\ 0&0&0&0&0&0&0&1&1 \end{array} \right) $$的秩是$6$。如果我们用任意非零的数替换1，我们得到一个矩阵$B$，其中$\operatorname{rank} B\geqslant6$，如果是$\operatorname{rank} B=6$，则$B$的$6\times 6$主子式消失。

2020-02-03math.CO

一个与电路有关的无限二维数组

An Infinite 2-Dimensional Array Associated With Electric Circuits

除了Koshy谁致力于七页的应用斐波那契数的电路，大多数书籍和斐波那契季刊一直相对沉默的应用图形和电路的斐波那契数。本文继续最近的趋势，论文研究的相互作用的图形，电路，和斐波那契数提出和研究的电路阵列，一个无限的2维阵列的条目是电阻标签的边缘值与一个家庭的图形电路。电路阵列有几个特点区别于其他更熟悉的阵列，如二项式阵列和Wythoff阵列。例如，它可以证明模一个强有力的支持猜想，其最左边的对角线的分子不满足任何线性，齐次，递归，常系数（LHRCC）。然而，我们推测支持的数值证据涉及$π$满足的电路阵列的最左边的对角线的渐近公式。

2022-07-26math.CO

用于数据隐藏的部分覆盖数组和quantization

Partial covering arrays for data hiding and quantization

我们考虑的问题，找到一个集（部分覆盖数组）$S$的顶点的布尔$n$ -立方体具有基数$2^{n-k}$和相交的最大数量的$k$维面。我们证明了对于足够大的$k$，包含$S$的元素的$k$ -面与$k$ -面的个数之比小于$1-\frac{1+o(1)}{\sqrt{2πk}}$和$n\rightarrow\infty$.在线性码类中找到了该问题的解，并讨论了该问题与密码学和量子化效率之间的联系。

2017-08-05cs.ITmath.COmath.IT

整数序列：不规则数组与块内置换

Integer Sequences: Irregular Arrays and Intra-Block Permutations

本文研究不规则数组的整数序列，给出编号显式公式，推广康托尔对角线方法，并定义块内置换及广义不情愿序列。

2023-10-27math.CO

利用格路组合证明Aztec钻石定理的双射

A bijection proving the Aztec diamond theorem by combing lattice paths

我们给出了阿兹特克钻石定理的一个双射证明，说明有$2^{n(n+1)/2}$多米诺骨牌镶嵌的阿兹特克钻石顺序$n$。事实上，这个证明为不相交的$n+1$施罗德路径族建立了类似的结果，这些路径族有水平、对角或垂直的台阶，连接$n\times n$正方形网格两个邻边的网格点;众所周知，这些族与阿兹特克钻石的镶嵌是双射的。我们的双射是由一个可逆的“梳理”算法产生的，该算法对没有非相交条件的路径族进行操作，但要求任何垂直步骤都在路径的末端，并且在数量上明显是$2^{n(n+1)/2}$;它将它们转换为非相交的族。

2012-09-24math.COmath.PR