论文标题

可变尺寸非重叠矩阵

Variable dimension non-overlapping matrices

论文作者

Barcucci, Elena, Bernini, Antonio, Pinzani, Renzo

论文摘要

自几年以来,非重叠的字符串集(也称为跨轴承的集合)对有关代码理论的研究的框架越来越兴趣。最近引入了一些具有可变长度的字符串。此外,非重叠字符串的概念自然扩展到了两个维度的情况,导致了非重叠矩阵(或图片)的几个定义。从这些结果开始,在本文中,我们引入了具有可变维度的非重叠二进制矩阵集。确实,我们使用非重叠的变量长度字符串作为矩阵的行,并避免了两个连续的长度k的模式,我们得到了带有可变维度的所需的非驱动矩阵。

Since some years, non-overlapping sets of strings (also called cross-bifix-free sets) have had an increasing interest in the frame of the researches about Theory of Codes. Recently some non-overlapping sets of strings with variable length were introduced. Moreover, the notion of non-overlapping strings has been naturally extended to the two dimensional case leading to several definitions of non-overlapping sets of matrices (or pictures). Starting from these results, in this paper we introduce non-overlapping sets of binary matrices having variable dimension. Indeed, we use non-overlapping variable length strings as rows of the matrices and imposing the avoidance of two consecutive patterns of length k, we get the desired sets of non-ovelapping matrices with variable dimension.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源