Wilf坍塌的两个例子第条作者:迈克尔·阿尔伯特;维特·杰利内克; 米查尔·奥普勒
空##0000-0003-4831-4079##00000-0002-4389-5807
迈克尔·艾伯特;维特·杰利内克;米查尔·奥普勒
两个置换类,X类和递增的亚置换振荡显示为指数Wilf崩塌。这意味着每个主子类的不同枚举数类的增长速度比类本身慢得多,而基于先验只有在类的对称性上,才没有理由期望如此。这个在这两种情况下,崩溃的根本原因是应用一些结合贪婪算法进行检测的局部对称形式这些类中的模式会产生Wilf崩溃。
卷:第22卷第2期,2019年排列模式
第节:特殊问题
发布日期:2021年8月19日
验收日期:2021年5月21日
提交日期:2019年12月18日
关键词:数学-组合数学,05A05,05A15