中文

由精确覆盖系统构造的有向图

组合数学 2022-02-03 v3 数论

摘要

给定一个精确覆盖系统 S={aiS = \{a_i (mod did_i) :1ir}: 1 \leq i \leq r\},我们引入相应的精确覆盖系统有向图(ECSD)GS=G(d1n+a1,,drn+ar)G_S = G(d_1n+a_1, \ldots, d_rn+a_r)GSG_S 的顶点为整数,边为对每个 nZn \in \mathbb{Z} 以及覆盖系统中每个同余式所定义的 (n,din+ai)(n, d_in+a_i)。我们研究这些有向图的结构,它们具有有限多个连通分支、每个连通分支含一个圈,且每个顶点的入度为 1、出度为 rr。我们还探讨了具有单一连通分支的 ECSD 与整数的非标准数字表示之间的联系。

关键词

引用

@article{arxiv.2010.01743,
  title  = {Directed Graphs from Exact Covering Systems},
  author = {Dana Neidmann},
  journal= {arXiv preprint arXiv:2010.01743},
  year   = {2022}
}

备注

16 pages, 11 figures