Greedy Regular Convolutions
Abstract
We introduce a class of convolutions on arithmetical functions that are regular in the sense of of Narkiewicz, homogeneous in the sense of Burnett et al, and bounded, in the sense that there exists a common finite bound for the rank of primitive numbers. Among these "greedy convolutions" the unitary convolution and the "ternary convolution" are particularly interesting: they are the only regular, homogeneous convolutions where each primitive number have the same finite rank. While the greedy convolution of length 3, also described in detail, has primitive numbers of rank 3 and rank 1, it is still special in that the set of primitives can be generated by a simple recursive procedure that we name selective sifting.
Cite
@article{arxiv.2504.02795,
title = {Greedy Regular Convolutions},
author = {Jan Snellman},
journal= {arXiv preprint arXiv:2504.02795},
year = {2025}
}
Comments
26 pages, 9 figures. References the integer sequences OEIS A003159, A339690, A329575, A382744, A382745, A382746 and the proposed sequences A382747-9. version of 2025-04-27: corrected characterisation of primitive elements (Lemma 14). version of 2025-04-29: typographic improvements, included biblatex files so proper bibliography could be processed