English
Related papers

Related papers: The quotient problem for linear recurrence sequenc…

200 papers

For an integer n, a set of m distinct nonzero integers {a_1,a_2,...,a_m} such that a_i a_j+n is a perfect square for all 0<i<j<m+1, is called a D(n)-m-tuple. In this paper, we show that there are infinitely many essentially different…

Number Theory · Mathematics 2021-08-30 Andrej Dujella , Matija Kazalicki , Vinko Petričević

An Ulam sequence U(1,n) is defined as the sequence starting with integers 1,n such that n > 1, and such that every subsequent term is the smallest integer that can be written as the sum of distinct previous terms in exactly one way. This…

Number Theory · Mathematics 2021-07-13 Arseniy Sheydvasser

The Orbit Problem consists of determining, given a matrix $A\in \mathbb{R}^{d\times d}$ and vectors $x,y\in \mathbb{R}^d$, whether there exists $n\in \mathbb{N}$ such that $A^n=y$. This problem was shown to be decidable in a seminal work of…

Computational Complexity · Computer Science 2016-11-07 Shaull Almagor , Joël Ouaknine , James Worrell

In this paper, we present a new algorithm for computing the linear recurrence relations of multi-dimensional sequences. Existing algorithms for computing these relations arise in computational algebra and include constructing structured…

Symbolic Computation · Computer Science 2024-10-23 Hamid Rahkooy

We consider real sequences $(f_n)$ that satisfy a linear recurrence with constant coefficients. We show that the density of the positivity set of such a sequence always exists. In the special case where the sequence has no positive…

Combinatorics · Mathematics 2007-05-23 Jason P. Bell , Stefan Gerhold

We are concerned with the study of the existence and multiplicity of solutions for Dirichlet boundary value problems, involving the $( p( m ), \, q( m ) )-$ equation and the nonlinearity is superlinear but does not fulfil the…

Differential Geometry · Mathematics 2022-04-21 A. Aberqi , J. Bennouna , O. Benslimane , M. A. Ragusa

In this paper, we find all integers $c$ having at least two representations as a difference between linear recurrent sequences. This problem is a pillai problem involving Padovan and Fibonacci sequence. The proof of our main theorem uses…

Number Theory · Mathematics 2022-07-28 Pagdame Tiebekabe , Serge Adonsou

We bound the greatest common divisor of two coprime multivariable polynomials evaluated at algebraic numbers, generalizing work of Levin, and going towards conjectured inequalities of Silverman and Vojta. As an application, we prove results…

Number Theory · Mathematics 2023-09-28 Zheng Xiao

A system of plane curves defined by prescribing n points of multiplicity m in general position is regular if n > (2m)^2. The proof uses computation of limits of linear systems acquiring fixed divisors, an interesting problem in itself.

Algebraic Geometry · Mathematics 2009-06-12 Joaquim Roe

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

We consider the identification of nonlinear diffusion coefficients of the form $a(t,u)$ or $a(u)$ in quasi-linear parabolic and elliptic equations. Uniqueness for this inverse problem is established under very general assumptions using…

Analysis of PDEs · Mathematics 2017-10-25 Herbert Egger , Jan-Frederik Pietschmann , Matthias Schlottbom

Let D_v the difference operator and q-difference operators defined by D_\omega p(x) = \frac{p(x+\omega)-p(x)}{\omega} and D_q p(x) = \frac{p(qx)-p(x)}{(q-1)x}, respectively. Let U and V be two moment regular linear functionals and let…

Classical Analysis and ODEs · Mathematics 2014-07-02 R. Alvarez-Nodarse , J. Petronilho , N. C. Pinzon-Cortes , R. Sevinik-Adiguzel

It was conjectured, twenty years ago, the following result that would generalize the so-called rank rigidity theorem for homogeneous Euclidean submanifolds: let M^n, n>=2, be a full and irreducible homogeneous submanifold of the sphere…

Differential Geometry · Mathematics 2013-06-11 Carlos Olmos , Richar Fernando Riaño-Riaño

A perfect number is a positive integer $N$ such that the sum of all the positive divisors of $N$ equals $2N$, denoted by $\sigma(N) = 2N$. The question of the existence of odd perfect numbers (OPNs) is one of the longest unsolved problems…

Number Theory · Mathematics 2014-07-04 Jose Arnaldo B. Dris

In this paper we consider the problem $$(P)\qquad \{{array}{rclll} u_t-\D u^m&=&|\n u|^q +\,f(x,t),&\quad u\ge 0 \hbox{in} \Omega_T\equiv \Omega\times (0,T), u(x,t)&=&0 &\quad \hbox{on} \partial\Omega\times (0,T) u(x,0)&=&u_0(x),&\quad x\in…

Analysis of PDEs · Mathematics 2012-10-19 Boumediene Abdellaoui , Ireneo Peral , Magdalena Walias

We study the growth behaviour of rational linear recurrence sequences. We show that for low-order sequences, divergence is decidable in polynomial time. We also exhibit a polynomial-time algorithm which takes as input a divergent rational…

Computational Complexity · Computer Science 2021-11-22 Shaull Almagor , Brynmor Chapman , Mehran Hosseini , Joël Ouaknine , James Worrell

Let $P$ be a polynomial with integer coefficients and degree at least two. We prove an upper bound on the number of integer solutions $n\leq N$ to $n! = P(x)$ which yields a power saving over the trivial bound. In particular, this applies…

Number Theory · Mathematics 2022-04-19 Hung M. Bui , Kyle Pratt , Alexandru Zaharescu

Let $D$ be an bounded region in ${\bf R}^n$. The regularity of solutions of a family of quasilinear elliptic partial differential equations is studied, one example being $\Delta_nu=Vu^{n-1}$. The coefficients are assumed to be in the space…

Analysis of PDEs · Mathematics 2019-11-21 Julian Edward , Steve Hudson , Mark Leckband

We prove a multiple recurrence result for arbitrary measure-preserving transformations along polynomials in two variables of the form $m+p_i(n)$, with rationally independent $p_i$'s with zero constant term. This is in contrast to the single…

Dynamical Systems · Mathematics 2019-02-20 Nikos Frantzikinakis , Pavel Zorin-Kranich

In this paper, we prove two results related to the solutions of norm form equations. Firstly, we give a finiteness result for sums of terms of linear recurrence sequences appearing in the coordinates of solutions of norm form equations.…

Number Theory · Mathematics 2024-10-03 Darsana N , S. S. Rout