由精确覆盖系统构造的有向图
组合数学
2022-02-03 v3 数论
摘要
给定一个精确覆盖系统 (mod ) ,我们引入相应的精确覆盖系统有向图(ECSD)。 的顶点为整数,边为对每个 以及覆盖系统中每个同余式所定义的 。我们研究这些有向图的结构,它们具有有限多个连通分支、每个连通分支含一个圈,且每个顶点的入度为 1、出度为 。我们还探讨了具有单一连通分支的 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