Variable dimension non-overlapping matrices
arxiv(2020)
摘要
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.
更多查看译文
关键词
variable dimension,matrices,non-overlapping
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络