OEIS/Harrows

In the early 1930s Erdős introduced a covering system (also called complete residue systems) as a collection

$\{a_{1}(\mathrm {mod} \ {n_{1}}),\ \ldots ,\ a_{k}(\mathrm {mod} \ {n_{k}})\}$

of finitely many residue classes $a_{i}(\mathrm {mod} \ {n_{i}})=\{a_{i}+n_{i}x:\ x\in \mathbb {Z} \}$

In the following we will use a slightly different definition:

1. negative integers and zero are excluded,
2. there may be infinitely many residue classes, and
3. any positive integer is covered by exactly one residue class only,
4. the residue classes that define the arithmetic progressions are ordered, and this order defines the permutation of the integers.

We will call such a modified covering system a harrow. An arithmetic progression with a residue class 0 mod k will start with k.

Level 4 - positive integers

• 1, 2, 3, 4, ... (OEIS sequence A000027)
• inverse permutation of itself

 0 mod 1

Level 3

• (0,) 2, 1, 4, 6, 8, 3, 10, 12, 14, 5, 16, 18, 20, 7, ... (A160016)
• signature (0,0,0,2,0,0,0,-1)

 2 mod 6
 1 mod 2
 4 mod 6
 0 mod 6

Inverse permutation:

• (0,) 2, 1, 6, 3, 10, 4, 14, 5, 18, 7, 22, 8, 26, ... (A338206)
• signature (0,1,0,0,0,1,0,-1)

 2 mod 12
 1 mod  4
 6 mod 12
 3 mod  4
10 mod 12
 0 mod  4