Directed graphs from exact covering systems

MaRDI QIDQ5026960zbMATH OpenFDO

Authors Dana Neidmann

Publication date 8 February 2022

Full work available at URL https://arxiv.org/abs/2010.01743, https://cs.uwaterloo.ca/journals/JIS/VOL25/Neidmann/neid4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

exact covering systeminfinite directed graphnon-standard digital representation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Infinite graphs (05C63) Congruences; primitive roots; residue systems (11A07) Radix representation; digital problems (11A63) Other number representations (11A67)

Abstract: Given an exact covering system $$ (mod $d_i$) $$, we introduce the corresponding exact covering system digraph (ECSD) $G_S=G(d_{1}n+a_1,ldots,d_{r}n+a_r)$. The vertices of $G_S$ are the integers and the edges are $(n,d_{i}n+a_i)$ for each $ninmathbbZ$ and for each congruence in the covering system. We study the structure of these directed graphs, which have finitely many components, one cycle per component, as well as indegree 1 and outdegree $r$ at each vertex. We also explore the link between ECSDs that have a single component and non-standard digital representations of integers.

Recommendations

• scientific article; zbMATH DE number 3304125
• On directed graphs with an independent covering set
• The structure of digraphs associated with the congruence x k ≡ y (mod n)
• On symmetric digraphs of the congruence x^k y n
• Structure of digraphs associated with quadratic congruences with composite moduli

Cites work

• A Symmetrical Notation for Numbers
• Automatic Sequences
• scientific article; zbMATH DE number 3140028 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• Regularity properties of the Stern enumeration of the rationals

Cited in

(3)

• scientific article; zbMATH DE number 1208730 (Why is no real title available?)
• scientific article; zbMATH DE number 5879503 (Why is no real title available?)
• Exact covering system digraphs of degree 2 and non-standard binary representations of integers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Directed graphs from exact covering systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5026960)