On the number of nonnegative sums for certain function

• المؤلفون الرئيسيون: Ku, Cheng Yeaw, Wong, Kok Bin
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2022
• الموضوعات: Science::Mathematics; Subset Sums; Extremal Problems
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/161257
• المؤسسة: Nanyang Technological University

Let [n] = {1 , 2 , ⋯ , n}. For each i ∈ [k] and j ∈ [n], let wᵢ(j) be a real number. Suppose that ∑ i∈[k], j∈[n] wᵢ(j) ≥ 0. Let F be the set of all functions with domain [k] and codomain [n]. For each f ∈ F, let w(f) = w₁(f(1)) + w₂(f(2)) + ⋯ + wk (f(k)). A function f ∈ F is said to be nonnegative i...