A minimum problem for finite sets of real numbers with nonnegative sum (Q443111)

From MaRDI portal





scientific article; zbMATH DE number 6063500
Language Label Description Also known as
default for all languages
No label defined
    English
    A minimum problem for finite sets of real numbers with nonnegative sum
    scientific article; zbMATH DE number 6063500

      Statements

      A minimum problem for finite sets of real numbers with nonnegative sum (English)
      0 references
      0 references
      0 references
      0 references
      6 August 2012
      0 references
      Summary: Let \(n\) and \(r\) be two integers such that \(0 < r \leq n\); we denote by \(\gamma(n, r)\) \([\eta(n, r)]\) the minimum [maximum] number of the nonnegative partial sums of a sum \(\sum^n_{1=1} a_i \geq 0\), where \(a_1, \dots, a_n\) are \(n\) real numbers arbitrarily chosen in such a way that \(r\) of them are nonnegative and the remaining \(n - r\) are negative. We study the following two problems: (P1) which are the values of \(\gamma(n, r)\) and \(\eta(n, r)\) for each \(n\) and \(r\), \(0 < r \leq n\)? (P2) if \(q\) is an integer such that \(\gamma(n, r) \leq q \leq \eta(n, r)\), can we find \(n\) real numbers \(a_1, \dots, a_n\), such that \(r\) of them are nonnegative and the remaining \(n - r\) are negative with \(\sum^n_{1=1} a_i \geq 0\), such that the number of the nonnegative sums formed from these numbers is exactly \(q\)?
      0 references

      Identifiers