English
Related papers

Related papers: Resolution of the Skolem Problem for $k$-Generaliz…

200 papers

A problem in zero-sum theory is to determine all pairs $(k,n)$ for which every minimal zero-sum sequence of length $k$ modulo $n$ has index $1$. While all other cases have been solved more than a decade ago, the case when $k$ equals $4$ and…

Combinatorics · Mathematics 2020-11-20 Fan Ge

(Below, \Box means "perfect square") Let $P$ and $Q$ be non-zero integers. The Lucas sequence $\{U_n(P,Q)\}$ is defined by $U_0=0$, $U_1=1$, $U_n=P U_{n-1}-Q U_{n-2}$, $(n \geq 2)$. Historically, there has been much interest in when the…

Number Theory · Mathematics 2007-05-23 A. Bremner N. Tzanakis

Let $(L_n^{(k)})_{n\geq 2-k}$ be the sequence of $k$--generalized Lucas numbers for some fixed integer $k\ge 2$ whose first $k$ terms are $0,\ldots,0,2,1$ and each term afterwards is the sum of the preceding $k$ terms. For an integer $m$,…

Number Theory · Mathematics 2023-11-23 Herbert Batte , Florian Luca

A Skolem sequence is a linear arrangement of the multiset, {1, 1, 2, 2, ..., n, n} such that if r in [n] appears in positions i and j, then |i-j| = r. We first translate the problem to a particular set of perfect matchings, then apply the…

Combinatorics · Mathematics 2013-01-29 Sophie Burrill , Lily Yen

It has been shown that zeros of Kac polynomials $K_n(z)$ of degree $n$ cluster asymptotically near the unit circle as $n\to\infty$ under some assumptions. This property remains unchanged for the $l$-th derivative of the Kac polynomials…

Probability · Mathematics 2019-08-05 Renjie Feng , Dong Yao

We generalize Coincidence theorem due to Walsh for symmetric and linear polynomial in n complex variables, that is linear in each of them having total degre n. We discuss case when total degree is smaller then n. This case has been already…

Complex Variables · Mathematics 2023-05-29 Rados Bakic

Here, we find all positive integer solutions of the Diophantine equation in the title, where $(\mathcal{U}_n)_{n\geqslant 0}$ is the generalized Lucas sequence $\mathcal{U}_0=0, \ \mathcal{U}_1=1$ and $\mathcal{U}_{n+1}=r \mathcal{U}_n +s…

Number Theory · Mathematics 2023-06-08 P. Tiebekabe , I. Diouf , A. Tall , K. R. Kakanou

In this paper, we investigate the combinatorial structure and asymptotic distribution of the solution set of the equation $\sigma(n+1) = k\sigma(n)$ for a given integer $k>1$. From a combinatorial perspective, the solutions to this equation…

Number Theory · Mathematics 2026-05-22 Amirali Fatehizadeh

Let P and Q be non-zero integers. The Lucas sequence U_n(P,Q), n=0,1,2,... is defined by U_0=0, U_1=1, U_n= P U_{n-1}-Q U_{n-2} for n>1. For each positive integer n<8 we describe all Lucas sequences with (P,Q)=1 having the property that…

Number Theory · Mathematics 2007-05-23 Andrew Bremner , Nikos Tzanakis

The family of Shallit sequences consists of the Lucas sequences satisfying the recurrence $U_{n+2}(k)=(4k+2)U_{n+1}(k) -U_n(k),$ with initial values $U_0(k)=0$ and $U_1(k)=1$ and with $k\ge 1$ arbitrary. For every fixed $k$ the integers…

Number Theory · Mathematics 2023-09-25 Matteo Ferrari , Florian Luca , Pieter Moree

The Skolem Problem asks to determine whether a given linear recurrence sequence (LRS) has a zero term. Showing decidability of this problem is equivalent to giving an effective proof of the Skolem-Mahler-Lech Theorem, which asserts that a…

Logic in Computer Science · Computer Science 2026-05-12 Piotr Bacik , Joël Ouaknine , David Purser , James Worrell

We consider the family of Lucas sequences uniquely determined by $U_{n+2}(k)=(4k+2)U_{n+1}(k) -U_n(k),$ with initial values $U_0(k)=0$ and $U_1(k)=1$ and $k\ge 1$ an arbitrary integer. For any integer $n\ge 1$ the discriminator function…

Number Theory · Mathematics 2020-08-27 Bernadette Faye , Florian Luca , Pieter Moree

We improve unconditional estimates on $\Delta_k(x)$, the remainder term of the generalised divisor function, for large $k$. In particular, we show that $\Delta_k(x) \ll x^{1 - 1.889k^{-2/3}}$ for all sufficiently large fixed $k$.

Number Theory · Mathematics 2023-04-07 Chiara Bellotti , Andrew Yang

Let L_t denote the t-th Lucas number. We prove that the Diophantine equation L_m^{n+k} + L_m^n = L_r has no solutions in positive integers r, m, n, and k with m >= 2. In the case n = 1, the proof is based on a precise factorization formula…

Number Theory · Mathematics 2026-02-19 Seyran S. Ibrahimov , Nazim I. Mahmudov

We consider the damped nonlinear Klein-Gordon equation with a delta potential \begin{align*} \partial_{t}^2u-\partial_{x}^2u+2\alpha \partial_{t}u+u-\gamma {\delta}_0u-|u|^{p-1}u=0, \ & (t,x) \in \mathbb{R} \times \mathbb{R}, \end{align*}…

Analysis of PDEs · Mathematics 2024-02-27 Kenjiro Ishizuka

For an arbitrary homogeneous linear recurrence sequence of order d with constant coefficients, we derive recurrence relations for all subsequences with indices in arithmetic progression. The coefficients of these recurrences are given…

Number Theory · Mathematics 2016-11-29 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

Binary Sidel'nikov-Lempel-Cohn-Eastman sequences (or SLCE sequences) over F 2 have even period and almost perfect autocorrelation. However, the evaluation of the linear complexity of these sequences is really difficult. In this paper, we…

Information Theory · Computer Science 2017-02-21 Qi Zhang , Jing Yang

Let $k\ge 2$ and $\{L_n^{(k)}\}_{n\geq 2-k}$ be the sequence of $k$-generalized Lucas numbers whose first $k$ terms are $0,\ldots,0,2,1$ and each term afterwards is the sum of the preceding $k$ terms. In this paper, we show that this…

Number Theory · Mathematics 2025-04-04 Herbert Batte , Florian Luca

In bounded smooth domains $\Omega\subset\mathbb{R}^N$, $N\in\{2,3\}$, we consider the Keller-Segel-Stokes system \begin{align*} n_t + u\cdot \nabla n &= \Delta n - \chi \nabla \cdot(\frac{n}{c}\nabla c),\\ c_t + u\cdot \nabla c &= \Delta c…

Analysis of PDEs · Mathematics 2019-05-22 Tobias Black , Johannes Lankeit , Masaaki Mizukami

We consider the Markoff-Rosenberger equation $$ax^2+by^2+cz^2=dxyz$$ with $(x,y,z)=(U_i,U_j,U_k),$ where $U_i$ denotes the $i$-th generalized Lucas number of first/second kind. We provide upper bound for the minimum of the indices and we…

Number Theory · Mathematics 2020-05-29 Hayder Hashim , László Szalay , Szabolcs Tengely