English
Related papers

Related papers: A geometric approach to the diophantine Frobenius …

200 papers

The subject matter of this work are the linear, three variable diophantine equation ax+by+cz=d (1), and the diophantine system ax+by+cz=d (2) ex+fy+gz=h with the coefficients a,b,c,d,e,f,g,h being integers. Introductory number theory books,…

General Mathematics · Mathematics 2008-05-13 Konstantine Zelator

The nonlinear equation which is connected with the main term of the Hardy-Littlewood formula for $\zeta^2(1/2+it)$ is studied. In this direction I obtain the fine results which cannot be reached by published methods of Balasubramanian,…

Classical Analysis and ODEs · Mathematics 2010-01-19 Jan Moser

We announce two breakthrough results concerning important questions in the Theory of Computational Complexity. In this expository paper, a systematic and comprehensive geometric characterization of the Subset Sum Problem is presented. We…

Computational Complexity · Computer Science 2025-11-21 Srinivas Balaji Bollepalli

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…

Number Theory · Mathematics 2014-09-16 Ricardo Conceição , Rodrigo Gondim , Miguel Rodriguez

We study the max-algebraic analogue of equations involving Z-matrices and M-matrices, with an outlook to a more general algebraic setting. We show that these equations can be solved using the Frobenius trace down method in a way similar to…

Rings and Algebras · Mathematics 2014-01-16 Peter Butkovic , Hans Schneider , Sergei Sergeev

This article is devoted to the study of solutions of non-homogenous linear differential equations having entire coefficients. We get all non-trivial solutions of infinite order of equation $f^{(n)}+a_{n-1}(z)f^{(n-1)}+\ldots…

Complex Variables · Mathematics 2022-08-24 Naveen Mehra , S. K. Chanyal

The paper is concerned with three types of cubic splines over a triangulation that are characterized by three degrees of freedom associated with each vertex of the triangulation. The splines differ in computational complexity, polynomial…

We establish an explicit asymptotic formula for the number of rational solutions of intrinsic Diophantine inequalities on simply-connected simple algebraic groups, at arbitrarily small scales.

Number Theory · Mathematics 2021-01-05 Anish Ghosh , Alex Gorodnik , Amos Nevo

The Frobenius Coin Problem is a classic question in mathematics: given coins of specified denominations, what is the largest amount that cannot be formed using only those coins? This brief work covers a variation of such question, posing a…

Discrete Mathematics · Computer Science 2025-08-13 Lorenzo De Gaspari , Marco Ronzani

In this paper, we completely solve the Diophantine equations $F_{n_1} + F_{n_2} = 2^{a_1} + 2^{a_2} + 2^{a_3}$ and $ F_{m_1} + F_{m_2} + F_{m_3} =2^{t_1} + 2^{t_2} $, where $F_k$ denotes the $k$-th Fibonacci number. In particular, we prove…

Number Theory · Mathematics 2017-05-19 Kwok Chi Chim , Volker Ziegler

We use the Brauer-Manin obstruction to strong approximation on a punctured affine cone to explain a curious property of coprime integer solutions to a homogeneous Diophantine equation.

Number Theory · Mathematics 2018-10-17 Martin Bright , Ivo Kok

We compute the sequence of best Diophantine approximations for some pairs of cubic Pisot numbers which do not satisfy the Property (F).

Number Theory · Mathematics 2021-09-21 Gustavo Antonio Pavani

The positive existential theories of the sets $M_n(\mathbb N)$ without parameters build an inclusion lattice isomorhic with the lattice of divisibility. All these sets are algorithmically undecidable. In further sections some easier…

Logic · Mathematics 2025-07-22 Mihai Prunescu

We present structural results on solutions to the Diophantine system $A{\boldsymbol y} = {\boldsymbol b}$, ${\boldsymbol y} \in \mathbb Z^t_{\ge 0}$ with the smallest number of non-zero entries. Our tools are algebraic and number theoretic…

Optimization and Control · Mathematics 2018-08-15 Iskander Aliev , Jesus A. De Loera , Timm Oertel , Christopher O'Neill

The usual language of algebraic geometry is not appropriate for Arithmetical geometry: addition is singular at the real prime. We developed two languages that overcome this problem: one replace rings by the collection of "vectors" or by…

Algebraic Geometry · Mathematics 2023-02-28 Shai Haran

This paper studies integer solutions to the Diophantine equation A+B=C in which none of A, B, C have a large prime factor. We set H(A, B,C) = max(|A|, |B|, |C|), and consider primitive solutions (gcd}(A, B, C)=1) having no prime factor p…

Number Theory · Mathematics 2014-02-26 J. C. Lagarias , K. Soundararajan

The behavior of the images of a fixed element of order p in irreducible representations of a classical algebraic group in odd characteristic p with highest weights large enough with respect to p and this element is investigated. Lower…

Representation Theory · Mathematics 2007-05-23 I. D. Suprunenko

In this paper, we develop a method to obtain the algebraic classification of noncommutative Jordan algebras from the classification of Jordan algebras of the same dimension. We use this method to obtain the algebraic classification of…

Rings and Algebras · Mathematics 2025-01-10 Hani Abdelwahab , Kobiljon Abdurasulov , Ivan Kaygorodov

Let A be a pre-defined set of rational numbers. We say a set of natural numbers S is an A-quotient-free set if no ratio of two elements in S belongs to A. We find the maximal asymptotic density and the maximal upper asymptotic density of…

Combinatorics · Mathematics 2013-06-25 Tanya Khovanova , Sergei Konyagin

Let f(n)=1 if n=1, 2^(2^(n-2)) if n \in {2,3,4,5}, (2+2^(2^(n-4)))^(2^(n-4)) if n \in {6,7,8,...}. We conjecture that if a system T \subseteq {x_i+1=x_k, x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} has only finitely many solutions in positive…

Number Theory · Mathematics 2015-10-14 Apoloniusz Tyszka
‹ Prev 1 8 9 10 Next ›