A minimum problem for finite sets of real numbers with nonnegative sum (Q443111): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Giampiero Chiaselotti / rank | |||
Property / author | |||
Property / author: Giampiero Chiaselotti / rank | |||
Normal rank | |||
Property / review text | |||
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\)? | |||
Property / review text: 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\)? / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B75 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6063500 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58907473 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2095631030 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1102.4761 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3348035 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A class of lattices and boolean functions related to the Manickam–Miklös–Singhi conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem concerning the weight functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a conjecture of Manickam and Singhi / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The first distribution invariant of the Johnson-scheme / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New results related to a conjecture of Manickam and Singhi / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A method to count the positive 3-subsets in a set of real numbers with non-negative sum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3831020 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3137202 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4530231 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4344108 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:18, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A minimum problem for finite sets of real numbers with nonnegative sum |
scientific article |
Statements
A minimum problem for finite sets of real numbers with nonnegative sum (English)
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
0 references
0 references