arXiv 0810.22142008-10math.CO

关于k-齐次拉丁双阶的存在性

On the existence of k-homogeneous Latin bitrades

Behrooz Bagheri Gh., E. S. Mahmoodian

摘要：

在Cavenagh，Donovan，and Dr'apal（2003 and 2004）Bean，Bidkhori，Khosravi，and E. S. Mahmoodian（2005）证明了以下结果。存在体积km的所有k-齐次拉丁比特率，对于1）所有奇数k并且m大于或等于k，2）所有偶数k > 2并且m大于或等于min{k +u，3 k/2}，其中u是除k的任何奇数，3）所有m大于或等于k，其中k大于或等于3并且小于或等于37。

英文摘要：

Following the earlier work on {homogeneous Latin bitrades by Cavenagh, Donovan, and Dr'apal (2003 and 2004) Bean, Bidkhori, Khosravi, and E. S. Mahmoodian (2005) we prove the following results. All k-homogeneous Latin bitrades of volume km exist, for 1) all odd number k and m is greater than or equal to k, 2) all even number k > 2 and m is greater than or equal to min{k +u,3k/2}, where u is any odd number which divides k, 3) all m is greater than or equal to k, where k is greater than or equal to 3 and is lesser than or equal to 37.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

多维拉丁文Bitrade

Multidimensional Latin Bitrade

$k$元$n$维超立方体的子集$S$称为拉丁比特，如果对于每个1面$F$有$|S\cap F|\in\{0,2\} $.我们发现所有容许的小（小于$2^{n+1}$）基数拉丁bitrades。$k$ -元$n$ -维超立方体的一个子集$M$称为$t$ -折MDS码，如果对于每个1-面$F$有$|M\cap F|=t $.两个1倍MDS码的对称差总是拉丁比特。两个$t$折叠MDS码的对称差也可以是拉丁比特率。在这种情况下，我们说，这个拉丁bitrade嵌入到$t$倍MDS代码。$t$ -fold MDS码和嵌入其中的拉丁比特率的交集被称为码的分量。我们研究了拉丁比特串嵌入到$t$ -fold MDS中的问题以及$t$ -fold MDS分量的可接受基数。关键词：MDS码，拉丁比特，分量。

2014-04-15math.CO

球形拉丁比特率的enumeration

An enumeration of spherical latin bitrades

拉丁比特（T1，T2）是一对不相交的部分拉丁方，占据相同的非空单元格集合，并且其对应的行和列包含相同的条目集合。一个亏格可以通过在一个定向曲面中构造一个底层图的嵌入来与一个拉丁比特率相关联。我们报告的球形（属0）拉丁bitrades的数量计算枚举结果的大小为24。

2009-09-16math.CO

从群派生的拉丁语bitrades

Latin bitrades derived from groups

拉丁比特是一对不相交的部分拉丁方，占据相同的非空单元格集合，并且其对应的行和列包含相同的条目集合。Drápal（\cite{Dr9}）证明了一个拉丁bitrade等价于三个乱序，它们的乘积是恒等式，并且它们的循环成对最多有一个公共点。通过让一个组作用于自身的右平移，我们展示了一些拉丁bitrades可以从没有指定一个独立的群作用的群体。拉丁贸易的属性，如灵活性，最小性（通过薄）和正交性也可以在组结构中简洁地编码。我们将该构造应用于一些著名的群，构造了以前未知的拉丁比特数。特别是，我们表明存在最小的，$k$ -均匀拉丁贸易为每个奇数$k\geq 3$。在某些情况下，这些是已知的最小的此类示例。

2008-03-08math.CO

传递拉丁比特率

Transitive latin bitrades

本文给出了两个结果。首先，如果拉丁比特流$(T_1, T_2)$是主要的、精简的、分离的，并且$T_1$的自映射组定期地作用于$T_1$，则$(T_1, T_2)$可以从基于组的构造中导出。第二，如果拉丁比特数$(T_1, T_2)$的亏格为0，则不相交的配偶$T_2$是唯一的，并且$T_1$的自同构群等于$T_2$的自同构群。

2008-04-29math.CO

划分3-齐次拉丁比特

Partitioning 3-homogeneous latin bitrades

拉丁位交易$(T^{\diamond}, T^{\otimes})$是一对部分拉丁方，其定义了相同阶的两个任意拉丁方$L^{\diamond} \supseteq T^{\diamond}$和$L^{\diamond} \supseteq T^{\otimes}$之间的差。3齐次比特率$(T^{\diamond}, T^{\otimes})$在每行中具有三个条目，在每列中具有三个条目，并且每个符号在$T^{\diamond}$中出现三次。Cavenagh（2006）表明，任何3-齐次比特率都可以划分为三个横截。本文利用几何方法对Cavenagh的结果给出了一个独立的证明。在这样做的过程中，我们提供了一个研究bitrades的球面，欧几里得或双曲空间的镶嵌的框架。

2008-03-08math.CO

拉丁bitrades、等边三角形和阿贝尔群的剖析

Latin bitrades, dissections of equilateral triangles and abelian groups

令$T = (T^{\textstyle \ast}, T^{\scriptscriptstyle \triangle})$为球形拉丁比特率。每个$a=(a_1,a_2,a_3)\in T^{\textstyle \ast}$与一组形式为$b_1+b_2=b_3$的线性方程$\eq(T,a)$相关联，其中$b = (b_1,b_2,b_3)$贯穿$T^{\textstyle \ast} \setminus \{a\}$。假设$a_1 = 0 = a_2$和$a_3 = 1$。那么$\eq(T,a)$在有理数中有唯一解$b_i = \bar b_i$。假设对于所有$b,c \in T^{\textstyle \ast}$，$\bar b_i \ne \bar c_i$使得$b_i \ne c_i$和$i \in \{1,2,3\}$。我们证明，然后$T^{\scriptscriptstyle \triangle}$可以被解释为一个等边三角形的解剖。我们还考虑拉丁bitrades组修改，并表明，用于生成的解剖的方法可以用于证明，$T^{\textstyle \ast}$可以嵌入到一个有限的阿贝尔群的操作表，为每个球形拉丁bitrade $T$。

2009-07-10math.CO

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

On the cardinality spectrum and the number of latin bitrades of order 3

By a (latin) unitrade, we call a set of vertices of the Hamming graph that is intersects with every maximal clique in $0$ or $2$ vertices. A bitrade is a bipartite unitrade, that is, a unitrade splittable into two independent sets. We study the cardinality spectrum of the bitrades in the Hamming graph $H(n,k)$ with $k=3$ (ternary hypercube) and the growth of the number of such bitrades as $n$ grows. In particular, we determine all possible (up to $2.5\cdot 2^n$) and large (from $14\cdot 3^{n-3}$) cardinatities of bitrades and prove that the cardinality of a bitrade is compartible to $0$ or $2^…

2018-12-02math.CO

On which groups can arise as the canonical group of a spherical latin bitrade

We address a question of Cavenagh and Wanless asking: which finite abelian groups arise as the canonical group of a spherical latin bitrade? We prove the existence of an infinite family of finite abelian groups that do not arise as canonical groups of spherical latin bitrades. Using a connection between abelian sandpile groups of digraphs underlying directed Eulerian spherical embeddings, we go on to provide several, general, families of finite abelian groups that do arise as canonical groups. These families include: any abelian group in which each component of the Smith Normal Form has compos…

2016-06-27math.CO

由拟群自仿射同态导出的拉丁位贸易

Latin bitrades derived from quasigroup autoparatopisms

本文推广了基于群的拉丁贸易构造方法，通过拟群自仿射同态群构造嵌入特定拉丁方的拉丁贸易，并在群运算表和二次正交态射拉丁方中识别出非平凡条目传递贸易。

2023-08-29math.CO

3路k-齐次拉丁交易的存在性

On the existence of 3-way k-homogeneous Latin trades

卷$s$的{ \sf $μ$ -way Latin trade}是$μ$部分拉丁方块$T_1,T_2,...,T_μ$的集合，包含完全相同的$s$填充单元格，使得如果单元格$(i, j)$被填充，则它在每个$μ$部分拉丁方块中包含不同的条目，并且使得每个$μ$部分拉丁方块中的行$i$按组包含：同样的符号和列$j$。%如果是$μ=2$，则$(T_1,T_2)$称为{ \sf Latin bitrade}。它被称为{ \sf $μ$ -方式$k$ -均匀拉丁贸易}，如果在每一行和每一列$T_r$，为$1\le r\le μ,$包含正好$k$元素，和每个元素出现在$T_r$正好$k$倍.它也表示为$(μ,k,m)$拉丁贸易，其中$m$是部分拉丁方的大小。我们介绍了一些一般的构造$μ$ -路$k$ -同质拉丁贸易，并特别表明，对于所有的$k \le m$，$6\le k \le 13$和k=15，和所有的$k \le m$，$k = 4, \ 5$（除了四个特定的值），一个3路$k$ -同质拉丁贸易量$km$存在。我们还表明，没有（3，4，6）拉丁贸易和（3，4，7）拉丁贸易。最后，我们提出了一般结果的存在3路$k$ -齐次拉丁贸易的一些模类的$m$。

2012-07-09math.CO

关于后循环拉丁方B_n的三条或四条横断面的相交

On the intersection of three or four transversals of the back circulant latin square B_n

Cavenagh和Wanless的一篇论文诊断了后循环拉丁方B_n的任意两个断面的可能相交，并利用该结果完全确定了双向k-齐次拉丁交易的谱。本文将此问题推广到B_n的μ断面的交，给出了此问题的一个构造，并给出了在计算搜索中发现的μ= 3，4的情形下构造的基设计。这个结果然后被应用到寻找μ-路k-齐次拉丁交易的问题。本文将这个问题推广到B_n的μ断面的交，使得断面稳定相交（即任何断面对的交与断面对的选择无关），并证明了这些结构可以用来构造奇阶的μ路k齐次循环拉丁交换.我们给出了B_n中稳定相交的μ断面的存在性和不存在性的一些基本结果，以及对小n的计算搜索结果.其次是本文的主要结果;一个建设，涵盖了很大一部分的频谱时，n是足够大的，这需要一定的基础设计。这些基本设计是在μ= 3，4的情况下提供的，它们是通过计算搜索找到的。我们利用这个结果找到了奇数阶的μ-路k-齐次循环拉丁交易的存在性，其中μ= 3，4。

2015-03-16math.CO