×

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].

MSC:

05A16 Asymptotic enumeration
05A15 Exact enumeration problems, generating functions
05A18 Partitions of sets
11B75 Other combinatorial number theory
Full Text: DOI