登录
A007323号
亏格n的数值半群的个数;还推测了n个变量中对称函数的幂和基的个数。
(原名M1064)
6
1, 1, 2, 4, 7, 12, 23, 39, 67, 118, 204, 343, 592, 1001, 1693, 2857, 4806, 8045, 13467, 22464, 37396, 62194, 103246, 170963, 282828, 467224, 770832, 1270267, 2091030, 3437839, 5646773, 9266788, 15195070, 24896206, 40761087, 66687201, 109032500
抵消
0,3
评论
来自Don Zagier 1994年4月11日的电子邮件:(开始)
给定n,我们知道n个变量中的对称函数的域a_1,。..,a_n是字段Q(sigma_1,…,sigma_n),其中sigma_i是第i个初等对称多项式。这里没有选择,因为对于i>n和小于n的sigma,sigma_i=0是不够的。
但是,根据牛顿公式,该场也被给定为Q(s_1,…,s_n),其中s_i是第i次幂和,现在人们可以问是否还有其他序列s_{j_1},。..,s_{j_n}(0<j_1<…<j_n)也有效。
对于n=1,唯一的可能性显然是s_1,因为当i>1时,Q(s_i)=Q(a^i)与Q(a)不一致,但对于n=2,有两种可能性Q(s_1、s_2)或Q(s1、s_3),因为从s_1=a+b和s_3=a^3+b^3可以重建s_2=(s_1^3+2s_3,/3s_1。
类似地,对于n=3,有(123)、(124)、(125)和(135)的可能性(最后一种情况下的公式是s_2=(s_1^5+5s_1^2s_3-6s_5)/5(s_1 ^3-s_3);在其他情况下,可以很容易地找到相应的公式),对于n=4,有7:1234、1235、1236、1237、1245、1247和1357。
Kakutani的一个定理(我不知道参考文献)说,出现的序列正好是N的有限子集,其补码是可加半群(例如,{1,2,4,7}的补码是3,5,6,8,9,…,在加法下是闭合的)。
这是一个非常漂亮的定理。我编写了一个简单的程序来计算基数n的集合,这些集合具有n=1的问题属性。.., 16.(结束)
这个序列与数值半群有关,数值半群是基本的基本对象,但鲜为人知:数值半群S<N定义为:加法下闭,包含零,N\S是有限的。【约翰·麦凯,2011年6月9日】
Zagier在电子邮件中提到的定理是由于Kakeya,而不是Kakutani(见参考文献)。该定理指出,如果n个正整数序列k1,k2,。..,kn构成数值半群的补,然后幂和p_k1,p_k2,。..,pkn是n个变量中对称函数有理函数域的基础。卡基亚猜想对称函数的每一个幂和基都有这个性质,但这仍然是一个公开的问题。感谢用户Gjergji Zaimi对数学溢出的引用。【特雷弗·海德,2018年10月18日】
参考文献
Sean Clark、Anton Preslicka、Josh Schwartz和Radoslav Zlatev,关于复曲面理想族的一些组合猜想:来自MSRI 2011交换代数研究生研讨会的报告。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
玛丽亚·布拉斯·阿莫罗斯,n=0..77时的n,a(n)表
马修斯·贝尔纳迪尼,利用Kunz坐标向量按亏格和偶数间隙计算数值半群,arXiv:1906.07310[math.CO],2019年。
马修斯·贝尔纳迪尼和吉尔伯托·布里托,关于纯k稀疏间隙集,arXiv:2106.13296[math.CO],2021。
Matheus Bernardini和Fernando Torres,用亏格和偶数间隙计算数值半群,arXiv:1612.01212[math.CO],2016-2017。
马修斯·贝尔纳迪尼和费尔南多·托雷斯,用亏格和偶数间隙计算数值半群,《离散数学》340.12(2017):2853-2863。
马修斯·贝尔纳迪尼和帕特里克·梅洛,关于Eliahou和Fromentin的一个定理的简短注释,arXiv:22202.07694[math.CO],2022年。
维克托·布兰科和朱斯托·波多尔,用生成函数计算数值半群的个数,arXiv:0901.1228[math.CO],2009年。
玛丽亚·布拉斯·阿莫罗斯,主页[这些参考文献很多]
玛丽亚·布拉斯·阿莫罗斯,代数几何、编码和计算西班牙塞戈维亚,2007年。
玛丽亚·布拉斯·阿莫罗斯,2018年IMNS2008年,西班牙格拉纳达。
玛丽亚·布拉斯·阿莫罗斯,给定亏格数值半群数的类斐波那契行为《半群论坛》,76(2008),379-384。请参见,arXiv:1706.05230[math.NT],2017年。
玛丽亚·布拉斯·阿莫罗斯,给定亏格的数值半群个数的界《纯粹与应用代数杂志》,第213卷,第6期(2009年),第997-1001页。arXiv:0802.2175。
玛丽亚·布拉斯·阿莫罗斯,探索到给定亏格的数值半群的无向树,arXiv:2503.14664[math.CO],2025年。见第1、15页。
玛丽亚·布拉斯·阿莫罗斯,探索到给定亏格的数值半群的无向树,arXiv:2503.14664[math.CO],2025年。
玛丽亚·布拉斯·阿莫罗斯和s.布利金,更好地理解半群树,arXiv:08110.1619[math.CO],2008年;半群论坛79(2009)561-574.
玛丽亚·布拉斯·阿莫罗斯(Maria Bras-Amorós)和A.de Mier,数值半群的Dyck路表示,arXiv:math/0612634[math.CO],2006;半群论坛75(2007)676-681.
玛丽亚·布拉斯·阿莫罗斯(Maria Bras-Amorós)和J.费尔南德斯·冈萨雷斯(J.Fernández-González),arXiv版本,arXiv:1607.01545[math.CO],2016-2017年;用种子计算数值半群《计算数学》87(313),美国数学学会,2539-25502018年9月。
玛丽亚·布拉斯·阿莫罗斯(Maria Bras-Amorós)和J.费尔南德斯·冈萨雷斯(J.Fernández-González),数值半群的右生成子,数学。压缩机。 89 (2020), 2017-2030.arXiv:1911.03173[math.CO]。
吉尔伯托·布里托和斯特法尼·维埃拉,纯kappa-sparse间隙集上的一个序列,arXiv:2407.21563[math.CO],2024。见第2页。
CombOS-组合对象服务器,生成数值半群
曼努埃尔·德尔加多(Manuel Delgado)、沙洛姆·埃利亚胡(Shalom Eliahou)和让·弗罗门汀(Jean Fromentin),Wilf猜想到亏格100的证明,arXiv:2310.077422023年。
Shalom Eliahou和Jean Fromentin,半群Numériques et Nombre d’or《数学图像》,CNRS,2018年。法语。
Sergi Elizalde,给定亏格的数值半群数的改进界,arXiv:0905.0489[math.CO],2009年。【玛丽亚·布拉斯·阿莫罗斯,2009年9月1日】
G.Faila、C.Peterson和R.Utano,N^d中广义数值半群的算法和基本渐近性半集团论坛,2015年1月31日,DOI 10.1007/s00233-015-9690-8。
吉尔伯托·阿尔梅达·菲略和马修斯·贝尔纳迪尼,间隙集与k-广义Fibonacci序列,arXiv:2208.07692[math.CO],2022。
史蒂文·芬奇,自然数的幺半群[断开的链接]
史蒂文·芬奇,自然数的幺半群2009年3月17日。[经作者许可,缓存副本]
让·弗罗门汀,数值半群树的探索,arXiv:1305.3831[math.CO],2013-2015年。请参见,哈尔-00823339。
Jean Fromentin和Shalom Eliahou,半群numériques et nombre d’or(II),(法语),《数学图像》,CNRS,2018年。
Jean Fromentin和Florent Hivert,数值半群树的探索,数学。压缩机。 85 (2016), 2553-2568.
弗洛伦特·希弗特,枚举与代数组合数学中的高性能计算实验《2017年PASCO并行符号计算国际研讨会论文集》,第2条。
S.Kakeya,关于对称函数的基本系统,日本。数学杂志。, 2, (1925), 69-80.
S.Kakeya,关于对称函数的基本系统II,日本。数学杂志。, 4, (1927), 77-85.
内森·卡普兰,计数数值半群,arXiv:1707.02551[math.CO],2017年。也是Amer。数学。月刊,124(2017),862-875。
Jiryo Komeda,非Weierstrass数值半群半群论坛57(1998),第2期,第157-185页。【玛丽亚·布拉斯·阿莫罗斯,2009年9月1日】
尼瓦尔多·梅德罗斯,数值半群
Alex Zhai,给定亏格的数值半群的类Fibonacci增长《半群论坛》,86(2013),634-662。另请参见arXiv:1111.3142[math.CO],2011年。
Y.Zhao,构造给定亏格的数值半群,Semigroup Forum 80(2010)242-254。
Daniel G.Zhu,数值半群枚举中的子Fibonacci行为,梳。理论3(2)(2023),#10。arXiv:2202.05755[math.CO],2022-2023年。
配方奶粉
猜想:A)A(n)>=A(n-1)+A(n-2);B)a(n)/(a(n-1)+a(n-2))接近1;C)a(n)/a(n-1)接近黄金比率;D)a(n)>=a(n-1)。M.Bras-Amorós于2007年在西班牙塞戈维亚举行的代数几何、编码和计算研讨会上以及2008年在西班牙格拉纳达举行的2018年IMNS上提出了猜想A、B、C、D。猜测A、B、C随后在半群论坛上发表,76(2008),379-384。翟,2011在论文中证明了猜想B和C。 -玛丽亚·布拉斯·阿莫罗斯,2007年10月24日,2009年8月31日更正
例子
G.f.=x+2*x ^2+4*x ^3+7*x ^4+12*x ^5+23*x ^6+39*x ^7+67*x ^8+。..
a(1)=1,因为亏格为1的唯一数值半群是N\{1}
a(3)=4,因为亏格3的四个数值半群是N{1,2,3},N{1,2,4},N-{1,2,5}和N{1,3,5}
关键词
非n,美好的
作者
Don Zagier(Don.Zagier(AT)mpim-bonn.mpg.de),1994年4月11日
扩展
术语a(17)-a(52)由Maria Bras-Amorós于2007年10月24日贡献(在半群的上下文中)。计算是在Jordi Funollet和Josep M.Mondelo的帮助下完成的。
术语a(53)-a(60)摘自Fromentin(2013)论文。 -N.J.A.斯隆2013年9月5日
术语a(61)-a(70)取自https://github.com/hivert/NumericMonoid。
术语a(71)-a(72)由J.Fernández-González和玛丽亚·布拉斯·阿莫罗斯.
术语a(73)-a(75)摘自Delgado等人(2023)的论文。 -丹尼尔·朱2024年2月16日
术语a(76)-a(77)摘自Maria Bras-Amorós 2025论文。 -玛丽亚·布拉斯·阿莫罗斯2025年3月20日
状态
经核准的