The multisubset sum problem for finite abelian groups

DOI10.26493/1855-3974.566.0DAMaRDI QIDQ2950082zbMATH OpenOpenAlexWikidataFDO

Authors Amela Muratović-Ribić, Qiang Wang

Publication date 5 October 2015

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.3259

zbMATH Keywords

charactercompositionfinite abelian groupsfinite fieldspartitionpolynomialssubset sum

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Arithmetic combinatorics; higher degree uniformity (11B30) Polynomials over finite fields (11T06) Finite abelian groups (20K01)

Abstract: In this note, we give the explicit formula for the number of multisubsets of a finite abelian group $G$ with any given size such that the sum is equal to a given element $ginG$. This also gives the number of partitions of $g$ into a given number of parts over a finite abelian group. An inclusion-exclusion formula for the number of multisubsets of a subset of $G$ with a given size and a given sum is also obtained.

Recommendations

• The subset sum problem for finite abelian groups
• scientific article; zbMATH DE number 510066
• Subset sums in abelian groups
• Estimates of the number of \((k,l)\)-sumsets in the finite abelian group
• The number of k-sumsets in an abelian group

Cited in

(10)

• Counting compositions over finite abelian groups
• The subset sum problem for finite abelian groups
• Number of \(A + B \neq C\) solutions in abelian groups and application to counting independent sets in hypergraphs
• A reciprocity on finite abelian groups involving zero-sum sequences
• scientific article; zbMATH DE number 7297830 (Why is no real title available?)
• The number of additive triples in subsets of abelian groups
• Spanning subset sums for finite Abelian groups
• Applications of the multisubset sum problem over finite abelian groups
• The group permanent determines the finite abelian group
• On immanants of the Cayley table of finite abelian groups

This page was built for publication: The multisubset sum problem for finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2950082)