迈克尔·阿尔伯特;维特·杰利内克;米查尔·奥普勒-威尔夫坍塌的两个例子

dmtcs:5986-离散数学与理论计算机科学,2021年8月19日,第22卷第2期,2019年排列模式-https://doi.org/10.46298/dmtcs.5986
Wilf坍塌的两个例子第条

作者:迈克尔·阿尔伯特;维特·杰利内克ORCID公司; 米查尔·奥普勒ORCID公司

    两个置换类,X类和递增的亚置换振荡显示为指数Wilf崩塌。这意味着每个主子类的不同枚举数类的增长速度比类本身慢得多,而基于先验只有在类的对称性上,才没有理由期望如此。这个在这两种情况下,崩溃的根本原因是应用一些结合贪婪算法进行检测的局部对称形式这些类中的模式会产生Wilf崩溃。


    资料来源:arXiv.org:1912.07713
    卷:第22卷第2期,2019年排列模式
    第节:特殊问题
    发布日期:2021年8月19日
    验收日期:2021年5月21日
    提交日期:2019年12月18日
    关键词:数学-组合数学,05A05,05A15

    咨询统计

    这个页面已经被浏览了471次。
    本文的PDF已被下载189次。