A new sieve for restricted multiset counting
نویسندگان
چکیده
The Li–Wan sieve [11] is extended to multisets when the underlying set symmetric. main ingredient of proof Möbius inversion formula on poset partitions {1,2,…,k} ordered by refinement. As illustrative applications, we investigate problems over finite fields and zero-sum additive group Z/nZ.
منابع مشابه
a new approach to credibility premium for zero-inflated poisson models for panel data
هدف اصلی از این تحقیق به دست آوردن و مقایسه حق بیمه باورمندی در مدل های شمارشی گزارش نشده برای داده های طولی می باشد. در این تحقیق حق بیمه های پبش گویی بر اساس توابع ضرر مربع خطا و نمایی محاسبه شده و با هم مقایسه می شود. تمایل به گرفتن پاداش و جایزه یکی از دلایل مهم برای گزارش ندادن تصادفات می باشد و افراد برای استفاده از تخفیف اغلب از گزارش تصادفات با هزینه پائین خودداری می کنند، در این تحقیق ...
15 صفحه اولInductive Counting for Width-Restricted Branching Programs
As an application of the inductive counting technique to a circuit-like model, we prove that complementation on nondeterministic branching programs can be done without increasing the width too much. A consequence of this result is that the class of languages recognized by a generalization of nonuniform nite automata (Barrington (1989)) to non-constant space is closed under complement.
متن کاملMultiple comparative metagenomics using multiset k-mer counting
Background. Large scale metagenomic projects aim to extract biodiversity knowledge between different environmental conditions. Current methods for comparing microbial communities face important limitations. Those based on taxonomical or functional assignation rely on a small subset of the sequences that can be associated to known organisms. On the other hand, de novo methods, that compare the w...
متن کاملA New Restricted Earth Fault Relay Based on Artificial Intelligence
The restricted earth fault (REF) relay is a type of differential protection which is used for detection of internal ground faults of power transformers. But, during external faults and transformer energization conditions, the probability of current transformer (CT) saturation increases. Thus, the spurious differential current due to CT saturation, can lead to REF relay maloperation. In this pap...
متن کاملSieve Algorithm - A New Method for Optimization Problems
In this paper, we propose a new approach for solving combinatorial optimization problems as scheduling problems, traveling salesman problem, transport problems, and images segmentation which have exponential complexity and known as NPhard problems. This approach, known as Sieve approach is based on the sieving operation idea used to sift grains by translating it on an algorithmic tool. This app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112487