Some unexpected connections between analysis and combinatorics. (English) Zbl 1317.05015
Rassias, Themistocles M. (ed.) et al., Mathematics without boundaries. Surveys in pure mathematics. New York, NY: Springer (ISBN 978-1-4939-1105-9/hbk; 978-1-4939-1106-6/ebook). 1-19 (2014).
Summary: We go through a series of results related to the \(k\)-signum equation \(\pm 1^k\pm 2^k\pm\dots\pm n^k=0\). We are investigating the number \(S_k(n)\) of possible writings and the asymptotic behavior of these numbers, as \(k\) is fixed and \(n\to\infty\). The results are presented in connections with the Erdős-Surányi sequences. Analytic methods and algebraic ones are employed in order to predict the asymptotic behavior in general and to study in detail various situations for small values of \(k\). Some simplifications and further ramifications are discussed in the end about the recent proof of Andrica-Tomescu conjecture.
For the entire collection see [Zbl 1300.00029].
For the entire collection see [Zbl 1300.00029].
MSC:
05A16 | Asymptotic enumeration |
05A15 | Exact enumeration problems, generating functions |
05A18 | Partitions of sets |
11B75 | Other combinatorial number theory |