本网站由以下捐款支持:OEIS基金会.

Riordan调整大小

来自OeisWiki
跳转到:航行,搜索

约翰·里奥登奖

  • 整数序列在线百科全书邀请您解决OEIS条目中的开放问题(网址:https://oeis.org). 将解决方案添加到OEIS条目后,通知secretary@oeisf.org主题为“Riordan奖提名”。(提名自己的作品是完全可以接受的。)提交截止日期是2015年12月1日。这一决定将由一个特别奖委员会作出,并将在2016年1月于西雅图举行的联合数学会议上宣布。
  • 要找到需要解决的问题,请在OEIS中搜索单词“推测”、“经验”、“证据建议”、“这很好”、“希望”等,或者为当前没有公式的序列找到公式或递归(当然要有证据)。
  • 该奖项以下列名称命名约翰·里奥丹(1903-1988;贝尔实验室,1926-1968),经典书籍的作者组合分析导论(1958)和组合恒等式(1968),这是数百个早期OEIS条目的来源。
  • 以下是2008年的一个示例:A145855号给出了{1,…,2n-1}的n元子集的个数,其和是n(1,1,4,9,26,76,246,…,对于n≥1)的倍数。Vladeta Jovovic推测第n项是(1/n)*Sum_{d除以n}(−1)^(n+d)phi(n/d)二项式(2d,d),Max Alekseyev找到了一个证明。(然而,这不是该奖项的候选人,因为只有2015年完成的工作才有资格获得该奖项。)
  • 以下是最近一个未解决的问题,即Alois P.Heinz的猜想(参见A216368型). 考虑x的n阶导数所取的值的数量x个↑…↑x(以所有可能的方式插入nx和括号,其中up-arrow表示求幂),在x=1处计算。证明这是由1、1、2、4、9、20……给出的。,n个节点上有根树的个数(A000081号).
  • 您的证明应在适当的OEIS条目,但(尤其是如果它很长)可能会在其他地方发布,例如,在arXiv公司.
  • OEIS的编辑有资格参加比赛。
  • 如果没有收到合适的申请,委员会可能会决定不在2015年颁发该奖项。
  • 我们希望这次比赛能够解决OEIS中的许多悬而未决的问题!
  • 本页由OEIS基金会主席Neil J.A.Sloane于2015年1月28日创建。
  • 2016年1月8日:由于我们无法控制的事件,2015年诺贝尔奖得主的宣布将稍有延迟。获胜者将在未来两周内在这里宣布-N.J.A.斯隆2016年1月8日08:53(UTC)

公告:2015年约翰·里奥丹奖授予马克斯·阿列克塞耶夫

  • 2016年1月20日。乔治华盛顿大学的马克斯·阿列克塞耶夫(Max A.Alekseyev)将因其论文中的结果获得OEIS基金会颁发的2015年约翰·里尔丹奖关于Dyck-Schröder路径的枚举(arXiv:1601.061582016;JCMCC 106:59-682018)。约翰·里奥丹奖由OEIS基金会颁发,奖金1000美元。
  • 在两类有向图中,经典的Catalan数和Large Schröder数分别计数在从(0,0)到(n,n)的对角线路径以下。在他的论文中,Max Alekseyev计算了一个图中的路径,该图看起来像对角线下方的加泰罗尼亚图,而对角线上方的薛定谔图。由此,他能够找到22个序列的生成函数(A026769号-A026779号,A026780美元-A026790号)已被列入整数序列在线百科全书(OEIS,网址:https://oeis.org)16年来没有发现任何公式。
  • 2015年约翰·里奥丹奖(John Riordan Prize)被授予2015年OEIS开放问题最佳解决方案奖。共收到23项提名,这一决定并不容易。将奖项授予Max Alekseyev的决定性因素是他的结果的出乎意料的性质(这远远不止是为一个已经推测的公式找到一个证据),它可以应用到的序列数,以及它们在OEIS中的使用年限。

后记

  • 由于2015年约翰·里奥丹奖的提名是通过电子邮件送达的,而且没有正式的表格需要填写,所以提交的材料采用了不同的风格。他们中的一些人使用了非常私人的语言。此外,一个人为自己的作品提交了多项提名(这当然是允许的)。出于所有这些原因,我们决定不公开提名名单。
  • 这是我们第一次颁发约翰·里奥丹奖。下一次(如果我们决定再做一次,这还不清楚),我们的做法会略有不同。我们将提供提交提名的正式表格,并提前明确声明提名名单将公开。
  • 如果我们决定再次颁奖,我们将在这里宣布。