English
Related papers

Related papers: On Pillai's problem involving two linear recurrent…

200 papers

Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we study the integer sequences arising as the enumerations of…

Combinatorics · Mathematics 2017-06-12 Christian Bean , Anders Claesson , Henning Ulfarsson

Positive integers with all digits equal are called repdigits. In this paper, we find all balancing and Lucas-balancing numbers, which can be expressed as the difference of two repdigits. The method of proof involves the application of…

Number Theory · Mathematics 2025-03-06 Monalisa Mohapatra , Pritam Kumar Bhoi , Gopal Krishna Panda

Seriation is a problem consisting of seeking the best enumeration order of a set of units whose interrelationship is described by a bipartite graph, that is, a graph whose nodes are partitioned in two sets and arcs only connect nodes in…

Numerical Analysis · Mathematics 2022-04-08 Anna Concas , Caterina Fenu , Giuseppe Rodriguez , Raf Vandebril

For a set $A$ of positive integers with $\gcd(A)=1$, let $\langle A \rangle$ denote the set of all finite linear combinations of elements of $A$ over the non-negative integers. The it is well known that only finitely many positive integers…

Number Theory · Mathematics 2024-11-08 Santak Panda , Kartikeya Rai , Amitabha Tripathi

Generalizing an argument of Matiyasevich, we illustrate a method to generate infinitely many diophantine equations whose solutions can be completely described by linear recurrences. In particular, we provide an integer-coefficient…

Number Theory · Mathematics 2024-06-11 Robert Dougherty-Bliss , Charles Kenney , Doron Zeilberger

In 2012, Sagan and Savage introduced the notion of $st$-Wilf equivalence for a statistic $st$ and for sets of permutations that avoid particular permutation patterns which can be extended to generalized permutation patterns. In this paper…

Combinatorics · Mathematics 2014-02-24 Naiomi Cameron , Kendra Killpatrick

One of my recent papers transforms an NP-Complete problem into the question of whether or not a feasible real solution exists to some Linear Program. The unique feature of this Linear Program is that though there is no explicit bound on the…

Computational Complexity · Computer Science 2010-03-08 Deepak Ponvel Chermakani

In \cite{Choi-Jo}, the $am+b$ ($0\leq b<a$) subscripted Tribonacci numbers are studied. This work is devoted to study a new generalization of Fibonacci numbers called Padovan numbers. In particular, the $am+b$ subscripted Padovan numbers…

Combinatorics · Mathematics 2019-04-12 Gamaliel Cerda-Morales

We consider the structure of a variation of the Fibonacci sequence which is determined by a Bernoulli process. The associated structure of all Bernoulli variations of the Fibonacci sequence can be represented by a directed binary tree,…

History and Overview · Mathematics 2007-12-04 Brian A. Benson

Let $\beta$ be a non-unit real algebraic integer greater than one and $\{a_{n}\}_{n \geq 0}$ be a sequence satisfying a linear recurrence relation $a_{n+3}=aa_{n+2}+ba_{n+1}+ca_{n}$. Under certain conditions, we prove that the number of…

Number Theory · Mathematics 2026-04-13 Ruofan Li

In this paper, we consider a variant of Pillai's problem over function fields $ F $ in one variable over $ \mathbb{C} $. For given simple linear recurrence sequences $ G_n $ and $ H_m $, defined over $ F $ and satisfying some weak…

Number Theory · Mathematics 2023-04-12 Clemens Fuchs , Sebastian Heintze

The famous linear diophantine problem of Frobenius is the problem to determine the largest integer (Frobenius number) whose number of representations in terms of $a_1,\dots,a_k$ is at most zero, that is not representable. In other words,…

Number Theory · Mathematics 2022-07-20 Takao Komatsu

Linear recursions with integer coefficients, such as the one generating the Fibonacci sequence, have been intensely studied over millennia and yet still hide new mathematics. Such a recursion was used by Ap\'ery in his proof of the…

Number Theory · Mathematics 2026-01-30 Nadav Ben David , Guy Nimri , Uri Mendlovic , Yahel Manor , Carlos De la Cruz Mengual , Ido Kaminer

It is conjectured that for any fixed relatively prime positive integers $a,b$ and $c$ all greater than 1 there is at most one solution to the equation $a^x+b^y=c^z$ in positive integers $x,y$ and $z$, except for specific cases. We develop…

Number Theory · Mathematics 2025-04-15 Takafumi Miyazaki , István Pink

A scalar integer partition problem asks for a number of nonnegative integer solutions to a linear Diophantine equation with integer positive coefficients. The manuscript discusses an algorithm of derivation of linear relations involving the…

Number Theory · Mathematics 2025-09-16 Boris Y. Rubinstein

A limiting property of the nearest-neighbor recurrence coefficients for multiple orthogonal polynomials from a Nevai class is investigated. Namely, assuming that the nearest-neighbor coefficients have a limit along rays of the lattice, we…

Classical Analysis and ODEs · Mathematics 2020-04-13 Alexander I. Aptekarev , Rostyslav Kozhan

Dynamical sampling deals with frames of the form $\{T^n\varphi\}_{n=0}^\infty$, where $T \in B(\mathcal{H})$ belongs to certain classes of linear operators and $\varphi\in\mathcal{H}$. The purpose of this paper is to investigate a new…

Functional Analysis · Mathematics 2020-03-23 J. Sedghi Moghaddam , A. Najati , Y. Khedmati

In Diophantine approximation, inhomogeneous problems are linked with homogeneous ones by means of the so-called Transference Theorems. We revisit this classical topic by introducing new exponents of Diophantine approximation. We prove that…

Number Theory · Mathematics 2007-05-23 Yann Bugeaud , Michel Laurent

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

Let $P(m)$ denote the largest prime factor of an integer $m\geq 2$, and put $P(0)=P(1)=1$. For an integer $k\geq 2$, let $(F_{n}^{(k)})_{n\geq 2-k}$ be the $k-$generalized Fibonacci sequence which starts with $0,...,0,1$ ($k$ terms) and…

Number Theory · Mathematics 2012-10-16 Jhon J. Bravo , Florian Luca
‹ Prev 1 8 9 10 Next ›