Sylvester power and weighted sums on the Frobenius set in arithmetic progression

DOI10.1016/J.DAM.2022.03.011zbMATH Open1495.11051arXiv2204.07325OpenAlexW4224092906MaRDI QIDQ2133405FDOQ2133405

Authors: Yanyan Li 

Publication date: 29 April 2022

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

Abstract: Let $a_1,a_2,dots,a_k$ be positive integers with $gcd(a_1,a_2,dots,a_k)=1$. Frobenius number is the largest positive integer that is NOT representable in terms of $a_1,a_2,dots,a_k$. When $kge3$, there is no explicit formula in general, but some formulae may exist for special sequences $a_1,a_2,dots,a_k$, including, those forming arithmetic progressions and their modifications. In this paper, we give formulae for the power and weighted sum of nonrepresentable positive integers. As applications, we show explicit expressions of these sums for $a_1,a_2,dots,a_k$ forming arithmetic progressions.

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

Recommendations

• Weighted Sylvester sums on the Frobenius set
• Weighted Sylvester sums on the Frobenius set in more variables
• The Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
• scientific article; zbMATH DE number 722338
• General power sums of integers that are, and are not, represented in the two-element Frobenius problem

zbMATH Keywords

power sumsweighted sumsFrobenius numbersFrobenius problemSylvester sumsarithmetic sequencesSylvester numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) The Frobenius problem (11D07)

Cites Work

• Title not available (Why is that?)
• A Linear Diophantine Problem
• Title not available (Why is that?)
• On the linear diophantine problem of Frobenius.
• Title not available (Why is that?)
• On a Problem of Partitions
• Formulae for the Frobenius number in three variables
• Note on Linear Forms
• On formulas for the Frobenius number of a numerical semigroup.
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Sums of Positive Integers That Are Not of the Form ax + by
• Title not available (Why is that?)
• The polynomial part of a restricted partition function related to the Frobenius problem
• On linear forms whose coefficients are in arithmetic progression
• The Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
• Power sums related to semigroups \(S(d_1,d_2,d_3)\).
• The Frobenius number of geometric sequences
• Alternate Sylvester sums on the Frobenius set
• Title not available (Why is that?)
• Title not available (Why is that?)
• WEIGHTED SYLVESTER SUMS ON THE FROBENIUS SET IN MORE VARIABLES
• Title not available (Why is that?)
• A sum of negative degrees of the gaps values in 2 and 3-generated numerical semigroups

Cited In (11)

• A combinatorial approach to Frobenius numbers of some special sequences
• The \(p\)-Frobenius problems for the sequence of generalized repunits
• On integers nonrepresentable by a generalized arithmetic progression
• Alternate Sylvester sums on the Frobenius set
• Power sums related to semigroups \(S(d_1,d_2,d_3)\).
• \(p\)-numerical semigroups with \(p\)-symmetric properties
• Title not available (Why is that?)
• The Frobenius number associated with the number of representations for sequences of repunits
• On the determination of p-Frobenius and related numbers using the p-Apéry set
• The Frobenius formula for \(A=(a,ha+d,ha+b_2 d, \ldots, ha+b_k d)\)
• General power sums of integers that are, and are not, represented in the two-element Frobenius problem

This page was built for publication: Sylvester power and weighted sums on the Frobenius set in arithmetic progression

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