×

具有非负和的有限实数集的最小问题。 (英语) Zbl 1273.11045号

摘要:设\(n\)和\(r\)是两个整数,这样\(0<r\leqn\);我们用\(gamma(n,r)\)\([eta(n,r)]\)表示和\(sum^n{1=1}a_i\geq0)的非负部分和的最小[最大]个数,其中\(a_1,\dots,a_n\)是任意选择的实数,以使其中\(r)为非负,其余\(n-r)为负。我们研究了以下两个问题:
(P1)对于每个\(n)和\(r),\(0<r \leq n \),哪个是\(gamma(n,r)\)和\?
(P2)如果\(q)是一个整数,使得\(gamma(n,r)\leq q\leq eta(n,r)\),我们能找到\(n)实数\(a_1,\dots,a_n\)吗,使得其中\(r)是非负的,其余\(n-r)是负数,其中\(sum^n{1=1}a_i\geq 0?

MSC公司:

11B75号 其他组合数论
2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] N.Manickam和D.Miklós,“关于非负和的非负部分和的个数”,数学学会Janos Bolyai,第52卷,第385-392页,1987年·Zbl 0726.11014号
[2] C.Bisi和G.Chiaselotti,“与A相关的一类格和布尔函数”,Manickam-Miklös-Singhi猜想。新闻界·Zbl 1259.05178号
[3] C.Bisi和G.Chiaselotti,“布尔映射和一类线性不等式系统的推广结果,”http://arxiv.org/abs/1012.5486。 ·Zbl 1259.05178号
[4] G.Chiaselotti,“关于权重函数的问题”,《欧洲组合数学杂志》,第23卷,第1期,第15-22页,2002年·Zbl 0998.05064号 ·doi:10.1006/eujc.200.0470
[5] A.Bhattacharya,“关于Manickam和Singhi的猜想”,《离散数学》,第272卷,第2-3期,第259-261页,2003年·Zbl 1030.05116号 ·doi:10.1016/S0012-365X(03)00192-4
[6] A.Bhattacharya,《组合学中的一些问题》,印度理工学院博士论文,印度孟买,2004年。
[7] T.Bier和N.Manickam,“约翰逊模式的第一个分布不变量”,《东南亚数学公报》,第11卷,第1期,第61-68页,1987年·Zbl 0723.05120号
[8] G.Chiaselotti、G.Infante和G.Marino,“与Manickam和Singhi猜想相关的新结果”,《欧洲组合数学杂志》,第29卷,第2期,第361-368页,2008年·Zbl 1131.05093号 ·doi:10.1016/j.ejc.2007.03.002
[9] G.Marino和G.Chiaselotti,“用非负和计算一组实数中正3子集的方法”,《欧洲组合学杂志》,第23卷,第5期,第619-6292002页·Zbl 1021.05003号 ·doi:10.1006/eujc.2002.0587
[10] N.Manickam,“关联方案的分布不变量”,国会数字,第61卷,第121-131页,1988年·Zbl 0676.05026号
[11] N.Manickam,“双线性形式关联方案中的第一个分布集”,《数学学会Janos Bolyai学术讨论会》,第60卷,第465-468页,1992年·Zbl 0785.05088号
[12] B.A.Davey和H.A.Priestley,《格与秩序导论》,剑桥大学出版社,美国纽约州纽约市,第二版,2002年·兹比尔1002.06001
[13] P.Erdos,C.Ko和R.Rado,“有限集系统的交集定理”,《数学季刊》,第2卷,第12期,第313-320页,1961年·Zbl 0100.01902号 ·doi:10.1093/qmath/12.1313
[14] R.P.Stanley,《枚举组合数学》,第1卷,剑桥大学出版社,英国剑桥,1997年·Zbl 0889.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。