On the number of subsequences with given sum

DOI10.1016/S0012-365X(98)00121-6zbMATH Open0979.20048OpenAlexW2075595795MaRDI QIDQ1296977FDOQ1296977

Weidong Gao

Publication date: 3 March 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00121-6

Recommendations

• On the number of subsequences with a given sum in a finite abelian group
• On the number of subsequences with given sum of sequences over finite abelian \(p\)-groups
• On the number of zero-sum subsequences
• On zero-sum subsequences of length not exceeding a given number
• On zero sum subsequences of restricted size

zbMATH Keywords

finite Abelian groupssubsequence sums

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Cites Work

• Title not available (Why is that?)
• Zero-sum problems -- a survey
• Two addition theorems
• An addition theorem for finite cyclic groups
• On the number of zero sum subsequences
• Title not available (Why is that?)
• On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
• On a combinatorial problem of Erdős, Ginzburg, and Ziv
• A Generalization of an Addition Theorem for Solvable Groups
• The number of zero sums modulo m in a sequence of length n
• Title not available (Why is that?)
• Bounds for counter-examples to addition theorems in solvable groups
• A problem of Erdős on Abelian groups
• Two addition theorems on groups of prime order

Cited In (11)

• The Largest Sum-Free Subsequence from a Sequence of n Numbers
• An extremal problem in subsequence sum
• All sums of \(h\) distinct terms of a sequence
• Approximating the maximum consecutive subsums of a sequence
• On the number of fully weighted zero-sum subsequences
• Title not available (Why is that?)
• Onn-Sums in an Abelian Group
• On the number of subsequences with given sum of sequences over finite abelian \(p\)-groups
• Formulas for the numbers of sequences containing a given pattern given number of times
• Zero-sum problems in finite Abelian groups: a survey
• Subsequence summation and the \(m\) function

This page was built for publication: On the number of subsequences with given sum

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