×

预期为Frobenius数字。 (英文) Zbl 1237.11013号

设(a=(a_1,a_2,dots,a_n){Z}(Z)_{>0}^n\),其中(\gcd(a_1,a_2,\dots,a_n)=1\)。(a)的Frobenius数,用(F(a)表示,是不能用(a_1,a_2,dots,a_n)的非负积分组合表示的最大数。
V.I.阿诺尔[阿诺德的问题。2000年俄文原版的翻译和修订版。柏林:施普林格出版社(2004;兹比尔1051.00002)]我猜想\[F(a)\sim((n-1)!a_1a_2\cdots a_n)^{1/(n-1)}。\]本文的主要结果表明,“平均”Frobenius数具有猜想所预测的数量级,即:,\[\G(T)}中的sup_T\frac{\sum_{a\,\]哪里\[G(T)={a\in\mathbb{Z}(Z)_{>0}^n\mid\gcd(a_1,a_2,\dots,a_n)=1,\,|a|_\infty\leq T\},\]和\(\ll_n\)表示Vinogradov符号,其常数仅取决于\(n\)。

MSC公司:

2007年11月 Frobenius问题
2004年11月 线性丢番图方程
11点45分 丢番图方程的计数解
2006年11月 晶格和凸体(数论方面)

软件:

青蛙
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔达尔,K。;Lenstra,A.K.,硬等式约束整数背包,计算机课堂讲稿。科学。,2337, 350-366 (2002) ·Zbl 1049.90042号
[2] Ramírez Alfonsín,J.L.,《Diophantine Frobenius问题》,牛津大学讲师。数学。申请。,第30卷(2005)·Zbl 1134.11012号
[3] 阿利耶夫,I.M。;Gruber,P.M.,Frobenius问题的最优下界,《数论》,123,1,71-79(2007)·Zbl 1114.11025号
[4] 阿利耶夫,I.M。;Henk,M.,《整数背包:Frobenius数的平均行为》,数学。操作。第34、3、698-705号决议(2009年)·Zbl 1218.90116号
[5] Arnold,V.I.,丢番图问题解数的弱渐近性,Funct。分析。申请。,33, 4, 292-293 (1999) ·Zbl 1042.11064号
[6] 阿诺德,V.I.,阿诺德的问题(2004),《施普林格-弗拉格:柏林施普林格》·兹比尔1051.00002
[7] 阿诺德,V.I.,可加半群的Frobenius数的几何和增长率,数学。物理学。分析。地理。,95-108年9月2日(2006年)·Zbl 1141.11020号
[8] Arnold,V.I.,自相似涨落的算术湍流,整数加法半群的大Frobenius数的统计,Mosc。数学。J.,7,2,173-193(2007),349·Zbl 1232.11046号
[9] Beihoffer,D。;亨德利,J。;Nijenhuis,A。;Wagon,S.,Frobenius数的更快算法,Electron。J.Combina.,12(2005),研究论文27,38页(电子版)·Zbl 1077.11085号
[10] Bourgain,J。;西奈,Y.G.,大Frobenius数的极限行为,俄罗斯数学。调查,62,4713-725(2007)·Zbl 1151.11046号
[11] S Cassels,J.W.,《数字几何导论》,格兰德伦数学。威斯。(1971年),《施普林格·弗拉格:施普林格尔·弗拉格柏林》,纽约·Zbl 0209.34401号
[12] Davison,J.L.,《关于Frobenius的线性丢番图问题》,J.数论,48,353-364(1994)·Zbl 0805.11025号
[13] 爱因斯坦,D。;Lichtblau,D。;Strzebonski,A。;Wagon,St.,《格点枚举的Frobenius数》,《整数》,7(2007),63页·Zbl 1229.11049号
[14] Erdős,P。;Graham,R.L.,《关于Frobenius的线性丢番图问题》,《阿里斯学报》。,1939年9月21日至408日(1972年)·Zbl 0246.10010号
[15] Fukshansky,L。;Robins,S.,Frobenius问题和格的覆盖半径,离散计算。地理。,37, 3, 471-483 (2007) ·Zbl 1136.11307号
[16] Gluskin,E。;Milman,V.,《关于几何算术平均不等式的注释》,(函数分析的几何方面,函数分析的几何学方面,数学课堂笔记,第1807卷(2003)),131-135·Zbl 1035.26020号
[17] Hansen,P。;Ryan,J.,《测试整数背包的可行性》,欧洲J.Oper。决议,88,3578-582(1996)·兹比尔0908.90192
[18] Klenke,A.,概率论(2008),Springer-Verlag:Springer-Verlag London·兹比尔1146.60001
[19] Lee,J。;Onn,S。;Weismantel,R.,《关于非线性整数最大化的测试集》,Oper。Res.Lett.公司。,36, 4, 439-443 (2008) ·Zbl 1155.90434号
[20] Marklof,J.,《Frobenius数的渐近分布》(2009),第14页
[21] Hammersholt Roune,B.,使用Gröbner基解决千位数Frobenius问题,J.符号计算。,43, 1, 1-7 (2008) ·Zbl 1132.13311号
[22] 围巾,H.E。;Shallcross,D.F.,《Frobenius问题和最大晶格自由体》,数学。操作。研究,18,3,511-515(1993)·Zbl 0782.11009号
[23] Schlage-Puchta,J.-C.,三维Frobenius丢番图问题的估计,J.整数序列。,8,1(2005),第05.1.7条,第4页(电子版)·Zbl 1068.11018号
[24] 舒尔,V。;西奈,Y。;Ustinov,A.,Frobenius数的极限分布(n=3(2008),13)pp
[25] Sturmfels,B.,Gröbner基和凸多面体,大学讲师。,第8卷(1996),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 0856.13020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。