A new sieve for distinct coordinate counting
A new sieve for distinct coordinate counting
复制标题
DOI：
10.1007/s11425-010-3121-9
复制
发表时间：
2010-09-01
影响因子：
1.4
通讯作者：
Wan DaQing
中科院分区：
文献类型：
--
作者：
Li JiYou;Wan DaQing
本文提出了一种新的筛子来解决不同坐标计数问题。这显著地改进了用于该问题的经典包含-排除筛，在这个意义上，项的数量从2（k2）减少到k1，并且在对称情况下进一步简化为p（k），其中p（k）表示k的分区数。作为应用的说明，我们给出了一个编码理论和图论中产生的基本例子的深入研究。
We present a new sieve for the distinct coordinate counting problem. This significantly improves the classical inclusion-exclusion sieve for this problem, in the sense that the number of terms is reduced from 2(k2) to k!, and reduced further to p(k) in the symmetric case, where p(k) denotes the number of partitions of k. As an illustration of applications, we give an in-depth study of a basic example arising from coding theory and graph theory.