×

枚举多路复用杂耍模式。 (英语) Zbl 1407.05011号

小结:杂耍数学中的一个经典问题是给出杂耍模式数量的基本计数。在一次最多抓到/投出一个球的情况下,这一问题得到了解决,最简单的证据是埃伦堡和雷迪使用卡片。
我们引入了一套新的卡片,可以用来计算多重杂耍模式(当一次可以抓到/扔出多个球时)。这组卡片模拟了正确的行为,避免了歧义问题;另一方面,这些卡片不再是独立的。利用传递矩阵法结合卡片,我们精确地列举了具有(b)个球和手容量(kappa)的多重杂耍模式,并包括(kappa=2,3)的数据,建立了卡片的一些组合性质。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
00A08号 娱乐数学

关键词:

杂耍传递矩阵法作文隔板
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] J.Buhler、D.Eisenbud、R.Graham和C.Wright,《笨拙的下降》,Amer。数学。月刊101(1994),507-519·Zbl 0814.05002号
[2] S.Butler、F.Chung、J.Cummings和R.Graham,《拼凑卡片序列》,J.Comb。8(2017), 507-539. ·Zbl 1370.05011号
[3] S.Butler和R.Graham,枚举(多重)杂耍序列,安·库姆。13 (2010), 413-424. ·兹比尔1231.05009
[4] R.Ehrenborg和M.Readdy,《将应用程序与q类比对峙》,《离散数学》。157 (1996), 107-125. ·Zbl 0859.05010号
[5] B.Polster,《拼凑的数学》,斯普林格出版社,2000年·Zbl 1116.00004号
[6] N.J.A.Sloane,整数序列在线百科全书,http://oeis.org。 ·Zbl 1044.11108号
[7] J.Stadler,Juggling and vector compositions,离散数学。258 (2002), 179-191. 20 ·Zbl 1009.05011号
[8] R.Stanley,《枚举组合数学》,第一卷,第二版,剑桥,2012年·Zbl 1247.05003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。