克里斯蒂安·比恩;埃米尔·纳多;海宁-阿尔法森-置换类的计数与加权标记独立集合

dmtcs:5995-离散数学与理论计算机科学,2021年3月29日,第22卷第2期,排列模式2019-https://doi.org/10.46298/dmtcs.5995
置换类的计数与加权标记独立集合第条

作者:Christian Bean;埃米尔·纳多;海宁-阿尔法森逆戟鲸

    在本文中,我们研究了排列的阶梯编码,它映射了一个用充满排列的单元格排列成阶梯网格。我们考虑许多情况,其中仅限于排列类,楼梯编码成为其图像的双向投影。我们描述了这些使用带置换加权的独立图集的限制。我们导出独立集的生成函数,然后导出它们的生成函数加权对应项。我们建立的双命题提供了置换类。我们用我们的结果来揭示一些不平衡置换类的Wilf等价性以及如何进行随机抽样在置换类中。特别是,我们涵盖了这些课程$\mathrm{Av}(23143124)$,$\mathrm{Av{(24133142)$,$\mathrm{Av}(24132134)$和$\mathrm{Avneneneep(23142143)$,以及许多子类。


    资料来源:arXiv.org:1912.07503
    卷:第22卷第2期,2019年排列模式
    第节:特殊问题
    发布日期:2021年3月29日
    验收日期:2021年3月13日
    提交日期:2019年12月20日
    关键词:数学-组合数学

    咨询统计

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