English

Almost periodic functions and an analytical method of solving the number partitioning problem

Classical Analysis and ODEs 2021-10-28 v1 Numerical Analysis Combinatorics Logic Numerical Analysis Number Theory

Abstract

In the present paper, we study the limit sets of the almost periodic functions f(x)f(x). It is interesting that the values r=inff(x)r=\inf|f(x)| and R=supf(x)R=\sup|f(x)| may be expressed in the exact form. We show that the ring rzRr\leq |z|\leq R is the limit set of the almost periodic function f(x)f(x) (under some natural conditions on ff). The exact expression for rr coincides with the well known partition problem formula and gives a new analytical method of solving the corresponding partition problem. Several interesting examples are considered. For instance, in the case of the five numbers, the well-known Karmarkar--Karp algorithm gives the value m=2m=2 as the solution of the partition problem in our example, and our method gives the correct answer m=0.m=0. The figures presented in Appendix illustrate our results.

Keywords

Cite

@article{arxiv.2110.14321,
  title  = {Almost periodic functions and an analytical method of solving the number partitioning problem},
  author = {Lev Sakhnovich},
  journal= {arXiv preprint arXiv:2110.14321},
  year   = {2021}
}