On a Frobenius problem for polynomials

DOI10.1216/RMJ-2017-47-5-1427MaRDI QIDQ2409607zbMATH OpenFDO

Authors Yanyan Li

Publication date 12 October 2017

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.4129, https://projecteuclid.org/euclid.rmjm/1506045620

zbMATH Keywords

polynomialsFrobenius problemarithmetic of function fields

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) The Frobenius problem (11D07)

Abstract: We extend the famous diophantine Frobenius problem to the case of polynomials over a field $k$. Similar to the classical problem, we show that the $n=2$ case of the Frobenius problem for polynomials is easy to solve. In addition, we translate a few results from the Frobenius problem over $mathbbZ$ to $k[t]$ and give an algorithm to solve the Frobenius problem for polynomials over a field $k$ of sufficiently large size.

Recommendations

• Frobenius problems in integral domains
• Lattice translates of a polytope and the Frobenius problem
• On the linear diophantine problem of Frobenius
• The Diophantine problem of Frobenius
• The parametric Frobenius problem

Cited in

(9)

• The polynomial part of a restricted partition function related to the Frobenius problem
• Frobenius problems in integral domains
• scientific article; zbMATH DE number 5798475 (Why is no real title available?)
• Kronecker's theorem and Lehmer's problem for polynomials in several variables
• scientific article; zbMATH DE number 5082324 (Why is no real title available?)
• The parametric Frobenius problem
• New Computational Paradigms
• Solving thousand-digit Frobenius problems using Gröbner bases
• The Frobenius problem over number fields with a real embedding

This page was built for publication: On a Frobenius problem for polynomials

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