English
Related papers

Related papers: Linear equations and recursively enumerable sets

200 papers

In this paper one shows if the number of natural solutions of a general linear equation is limited or not. Also, it is presented a method of solving the Diophantine equation $ax-by=c$ in the set of natural numbers, and an example of solving…

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

In this paper, we focus our attention on the positive solutions to second-order nonlinear ordinary differential equations of the form $u''+q(t)g(u)=0$, where $q$ is a sign-changing weight and $g$ is a superlinear function. We exploit the…

Analysis of PDEs · Mathematics 2025-04-24 Guglielmo Feltrin , Christophe Troestler

When a linear order has an order preserving surjection onto each of its suborders we say that it is strongly surjective. We prove that the set of countable strongly surjective linear orders is complete for the class of sets which are the…

Logic · Mathematics 2020-06-30 Riccardo Camerlo , Raphaël Carroy , Alberto Marcone

We identify a recursive structure among factorizations of polynomial values into two integer factors. Polynomials for which this recursive structure characterizes all non-trivial representations of integer factorizations of the polynomial…

Number Theory · Mathematics 2014-04-15 Jonathan Burns

Faithful representations of regular $\ast$-rings and modular complemented lattices with involution within orthosymmetric sesquilinear spaces are studied within the framework of Universal Algebra. In particular, the correspondence between…

Rings and Algebras · Mathematics 2016-04-26 Christian Herrmann , Marina Semenova

The connection between symmetries and linearizations of discrete-time dynamical systems is being inverstigated. It is shown, that existence of semigroup structures related to the vector field and having linear representations enables…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 P. Gralewicz

Lie group analysis of the difference equations of the form \begin{align*} x_{n+1} =\frac{x_{n-4}x_{n-3}}{x_{n}(a_n +b_nx_{n-4}x_{n-3}x_{n-2}x_{n-1})}, \end{align*} where $a_n$ and $b_n$ are real sequences, is performed and non-trivial…

Dynamical Systems · Mathematics 2019-02-19 D. Nyirenda , M. Folly-Gbetoula

Yu. I. Merzljakov developed a method of splittable coordinates which helps to verify the linearity of some groups, he established some fundamental results using this method. In this paper we use the method of splittable coordinates and find…

Group Theory · Mathematics 2007-05-23 V. G. Bardakov , O. V. Bryukhanov

We investigate $f$-Diophantine sets over finite fields via new explicit constructions of families of quasi-random hypergraphs from multivariate polynomials. In particular, our construction not only offers a systematic method for…

Combinatorics · Mathematics 2026-04-20 Seoyoung Kim , Chi Hoi Yip , Semin Yoo

Let $T_{k}$ be the $k^{\textrm{th}}$ Tribonacci number and $L_{n}$ be the $n^{\textrm{th}}$ Lucas number defined by their respective recurrence relation $T_{k}=T_{k-1}+T_{k-2}+T_{k-3}$ and $L_{n}=L_{n-1}+L_{n-2}$. In this study, we solve…

Number Theory · Mathematics 2026-02-17 Ama Ahenfoa Quansah

Our main result concerns a perturbation of a classic theorem of Khintchine in Diophantine approximation. We give sufficient conditions on a sequence of positive real numbers $(\psi_n)_{n \in \mathbb{N}}$ and differentiable functions…

Number Theory · Mathematics 2018-09-05 Daniel Glasscock

We consider the problem of Diophantine approximation on semisimple algebraic groups by rational points with restricted numerators and denominators and establish a quantitative approximation result for all real points in the group by…

Dynamical Systems · Mathematics 2014-11-04 Alexander Gorodnik , Shirali Kadyrov

We prove estimates and existence results for some fully nonlinear elliptic equations on Riemannian manifolds. These equations are not arbitrary, but arise naturally in the study of conformal geometry.

Differential Geometry · Mathematics 2009-08-26 Jeff Viaclovsky

We consider Delone sets with finite local complexity. We characterize validity of a subadditive ergodic theorem by uniform positivity of certain weights. The latter can be considered to be an averaged version of linear repetitivity. In this…

Combinatorics · Mathematics 2012-02-28 Adnene Besbes , Michael Boshernitzan , Daniel Lenz

We show that, if an integer sequence is given by a linear recurrence of constant rational coefficients, then it can be represented as the difference of two arithmetic terms with exponentiation, which do not contain any irrational constant.…

Logic · Mathematics 2025-06-09 Mihai Prunescu , Lorenzo Sauras-Altuzarra

An open problem about finite geometric progressions in syndetic sets leads to a family of diophantine equations related to the commutativity of translation and multiplication by squares.

Number Theory · Mathematics 2020-09-17 Melvyn B. Nathanson

We discuss a rational version of a conjecture of Matiyasevich, Davis, and Putnam on the relative decidability of the finiteness problem for Diophantine equations with respect to the existence problem. We formulate a suspicion that for…

Number Theory · Mathematics 2007-05-23 Minhyong Kim

There is a decomposition of a Lie algebra for open matrix chains akin to the triangular decomposition. We use this decomposition to construct unitary irreducible representations. All multiple meson states can be retrieved this way.…

Mathematical Physics · Physics 2015-06-26 H. P. Jakobsen , C. -W. H. Lee

We study certain typical semilinear elliptic equations in Euclidean space $\bR^{n}$ or on a closed manifold $M$ with nonnegative Ricci curvature. Our proof is based on a crucial integral identity constructed by the invariant tensor method.…

Analysis of PDEs · Mathematics 2025-07-16 Chen Guo , Zhengce Zhang