On the number of solutions to linear Diophantine equation and Frobenius problem

DOI10.1134/S0965542522090044MaRDI QIDQ2088674OpenAlexFDO

Authors Eh. N. Gordeev, V. K. Leont'ev

Publication date 6 October 2022

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542522090044

zbMATH Keywords

partitionsDiophantine equationFrobenius numberFrobenius problemBoolean equations

Mathematics Subject Classification ID

Linear Diophantine equations (11D04)

Recommendations

• scientific article; zbMATH DE number 2051803
• On the number of Solutions of a Diophantine equation of Frobenius
• scientific article; zbMATH DE number 700537
• Analogues of the Frobenius problem
• scientific article; zbMATH DE number 2084918

Cites work

• scientific article; zbMATH DE number 7233012 (Why is no real title available?)
• scientific article; zbMATH DE number 3708409 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• scientific article; zbMATH DE number 7310235 (Why is no real title available?)
• scientific article; zbMATH DE number 7310252 (Why is no real title available?)
• scientific article; zbMATH DE number 2229032 (Why is no real title available?)
• A Minimal-Path Algorithm for the "Money Changing Problem"
• An efficient algorithm for solving the problem of minimizing polynomials in Boolean variables with the connectedness property
• Arithmetical turbulence of selfsimilar fluctuations statistics of large Frobenius numbers of additive semigroups of integers
• Committees of systems of linear inequalities
• Formulae for the Frobenius number in three variables
• Generating functions in the knapsack problem
• On a linear diophantine problem of Frobenius
• On combinatorial properties of the knapsack problem
• On formulas for the Frobenius number of a numerical semigroup.
• On the Frobenius problem
• The Frobenius problem for Mersenne numerical semigroups
• The Frobenius problem for Thabit numerical semigroups
• The Frobenius problem for repunit numerical semigroups.
• Weak asymptotics for the numbers of solutions of Diophantine problems

Cited in

(13)

• scientific article; zbMATH DE number 3259150 (Why is no real title available?)
• A study of the ambiguity in the solutions to the Diophantine equation for Chern numbers
• scientific article; zbMATH DE number 7283881 (Why is no real title available?)
• On a linear Diophantine problem of Frobenius.
• On the number of Solutions of a Diophantine equation of Frobenius
• On a Problem of Partitions
• Length of integer solutions of linear Diophantine equations and related problems
• Relative symmetric polynomials and money change problem
• On a cube and subspace projections
• On the linear diophantine problem of Frobenius
• Lower bounds for the rank of a matrix with zeros and ones outside the leading diagonal
• scientific article; zbMATH DE number 5041220 (Why is no real title available?)
• scientific article; zbMATH DE number 2051803 (Why is no real title available?)

This page was built for publication: On the number of solutions to linear Diophantine equation and Frobenius problem

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