Explicit solutions to certain inf max problems from Turán power sum theory

DOI10.1016/S0019-3577(07)00009-2MaRDI QIDQ2465610zbMATH OpenOpenAlexFDO

Authors J. Andersson

Publication date 7 January 2008

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0607238

zbMATH Keywords

estimation of power sums of complex numbers of modulus \(\geq 1\)exact evaluation of certain min-max-problemsexistence of perfect difference setsTurán power sum theory

Mathematics Subject Classification ID

Turán theory (11N30)

Abstract: Let s_v denote the pure power sum sum_{k=1}^n z_k^v. In a previous paper we proved that sqrt n <= inf_{|z_k| => 1} max_{v=1,...,n^2} |s_v| <= sqrt{n+1} when n+1 is prime. In this paper we prove that inf_{|z_k| = 1} max_{v=1,...,n^2-n} |s_v| = sqrt{n-1} when n-1 is a prime power, and if 2 <= i <= n-1 and n => 3 is a prime power then inf_{|z_k| => 1} max_{v=1,...,n^2-i} |s_v| =sqrt n. We give explicit constructions of n-tuples (z_1,...,z_n) which we prove are global minima for these problems. These are two of the few times in Turan power sum theory where solutions in the inf max problem can be explicitly calculated.

Review text

The author is concerned with certain problems from Turán's power sum theory; his aim is to give best-possible estimates for certain sums \(\inf_{\dots}\;\max_{\dots} |\sum_{k=1}^n z_k^\nu|\). In [Acta Math. Hung. 70, No. 4, 305--316 (1996; Zbl 0853.11080)], for \(n+1\) prime, the author gave the rather precise estimate \[ \sqrt{n\,} \leq \inf_{|z_k| \geq 1}\;\max_{\nu=1,\dots,n^2} \left| \sum_{k=1}^n z_k^\nu \right| \leq \sqrt{n+1\,}. \] Using results of \textit{J. Singer} [Trans. Am. Math. Soc. 43, 377--385 (1938; Zbl 0019.00502)] on perfect difference sets (if \(n-1\) is prime, there exist integers \(a_1,\dots, a_n\) such that the integers \(a_i-a_j\) (\(i\not=j\)) form all non-zero residues \(\operatorname{mod}n^2-n+1\)) and \textit{R. C. Bose} [J. Indian Math. Soc., New Ser. 6, 1--15 (1942; Zbl 0063.00542)], the author now proves the exact equalities \[ \inf_{|z_k|=1}\;\max_{\nu=1,\dots, n^2-n} \left| \sum_{k=1}^n z_k^\nu \right|= \sqrt{n-1\,}, \] if \(n-1\) is a prime power, and \[ \inf_{|z_k|\geq 1}\;\max_{\nu=1,\dots, n^2-i} \left| \sum_{k=1}^n z_k^\nu \right|=\sqrt{n\,}, \] if \(n\geq 3\) is a prime power, and if \(2\leq i\leq n-1\). \(n\)-tuples giving the global minimum are constructed from the results of Singer resp. Bose. Finally four open problems are mentioned.

Recommendations

• On the solutions to a power sum problem
• On some power sum problems of Turán and Erdös
• On a problem of Turán concerning sums of powers of complex numbers
• On Some Power Sum Problems of Montgomery and Turán
• On some problems of P. Turán concerning power sums of complex numbers

Cites work

• A note on sums of powers of complex numbers
• An improved estimate in a power sum problem of Turán
• An upper estimate in Turán's pure power sum problem.
• scientific article; zbMATH DE number 3865403 (Why is no real title available?)
• scientific article; zbMATH DE number 3212155 (Why is no real title available?)
• scientific article; zbMATH DE number 3103352 (Why is no real title available?)
• On a certain limitation of eigenvalues of matrices
• On some power sum problems of Turán and Erdös
• On sums of powers of complex numbers
• On the sums of powers of complex numbers
• Solving a linear equation in a set of integers I
• Sums of Powers of Conjugates of Algebraic Numbers
• Turán’s pure power sum problem

Cited in

(4)

• Solution counts and sums of roots of unity
• scientific article; zbMATH DE number 3771733 (Why is no real title available?)
• On the solutions to a power sum problem
• Explicit constructions of RIP matrices and related problems

This page was built for publication: Explicit solutions to certain inf max problems from Turán power sum theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465610)