<p>Two matrices are said to be non-overlapping when, regardless of the way one matrix is positioned on top of the other, the corresponding entries within the common region never coincide. In this paper, we present a new construction of fixed-dimension non-overlapping matrices, which generalizes the results due to Barcucci et al. in 2017. We analyze the asymptotic cardinality of the resulting set of matrices by generating functions. In comparison with the construction presented by Barcucci et al., the cardinality of the non-overlapping matrices yielded by our construction is significantly larger. Additionally, we also present a construction for variable-dimension non-overlapping matrices.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Constructions of two-dimensional non-overlapping codes

  • Chunyan Qin,
  • Zhizheng Zhang

摘要

Two matrices are said to be non-overlapping when, regardless of the way one matrix is positioned on top of the other, the corresponding entries within the common region never coincide. In this paper, we present a new construction of fixed-dimension non-overlapping matrices, which generalizes the results due to Barcucci et al. in 2017. We analyze the asymptotic cardinality of the resulting set of matrices by generating functions. In comparison with the construction presented by Barcucci et al., the cardinality of the non-overlapping matrices yielded by our construction is significantly larger. Additionally, we also present a construction for variable-dimension non-overlapping matrices.