Approximation by Egyptian Fractions and the Weak Greedy Algorithm
Number Theory
2023-05-31 v2
Abstract
Let . A sequence of positive integers is called a weak greedy approximation of if . We introduce the weak greedy approximation algorithm (WGAA), which, for each , produces two sequences of positive integers and such that a) ; b) for all ; c) there exists such that infinitely often. We then investigate when a given weak greedy approximation can be produced by the WGAA. Furthermore, we show that for any non-decreasing with and , there exist and such that a) and b) are satisfied; whether c) is also satisfied depends on the sequence . Finally, we address the uniqueness of and and apply our framework to specific sequences.
Cite
@article{arxiv.2302.01747,
title = {Approximation by Egyptian Fractions and the Weak Greedy Algorithm},
author = {Hung Viet Chu},
journal= {arXiv preprint arXiv:2302.01747},
year = {2023}
}
Comments
14 pages, to appear in Indag. Math. (N.S.)