English
Related papers

Related papers: Shifted powers in binary recurrence sequences

200 papers

In this work, we prove that for every $k\geq 3$ there exist arbitrarily long bicrucial $k$-power-free permutations. We also show that for every $k\geq 3$ there exist right-crucial $k$-power-free permutations of any length at least…

Combinatorics · Mathematics 2024-09-04 Margarita Akhmejanova , Aiya Kuchukova , Alexandr Valyuzhenich , Ilya Vorobyev

We prove Kitaoka's conjecture for all totally real number fields of degree 4 -- namely, there is no positive definite classical quadratic form in three variables which is universal. To achieve this, we study the fields (often without…

Number Theory · Mathematics 2026-01-23 Kristyna Kramer , Jakub Krasensky

Free massless scalars have a shift symmetry. This is usually broken by gauge and Yukawa interactions, such that quantum corrections induce a quadratically divergent mass term. In the Standard Model this leads to the hierarchy problem of the…

High Energy Physics - Theory · Physics 2018-09-26 Wilfried Buchmuller , Markus Dierigl , Emilian Dudas

Let $M$ be a random matrix chosen according to Haar measure from the unitary group $\mathrm{U}(n,\mathbb{C})$. Diaconis and Shahshahani proved that the traces of $M,M^2,\ldots,M^k$ converge in distribution to independent normal variables as…

Group Theory · Mathematics 2024-10-15 Ofir Gorodetsky , Brad Rodgers

George Voronoi (1908-09) introduced two important reduction methods for positive quadratic forms: the reduction with perfect forms, and the reduction with L-type domains. A form is perfect if can be reconstructed from all representations of…

Metric Geometry · Mathematics 2007-05-23 Robert Erdahl , Konstantin Rybnikov

For ill-posed inverse problems, a regularised solution can be interpreted as a mode of the posterior distribution in a Bayesian framework. This framework enriches the set the solutions, as other posterior estimates can be used as a solution…

Statistics Theory · Mathematics 2013-04-22 Natalia Bochkina

A conjecture of N. Terai states that for any integer $k>1$, the equation $x^2+(2k-1)^y =k^z$ has only one solution, namely, $(x, y, z) = (k-1, 1, 2).$ Using the structure of class groups of binary quadratic forms, we prove the conjecture…

Number Theory · Mathematics 2023-12-05 Maohua Le , Anitha Srinivasan

Let $k\ge 2$ and $\{L_n^{(k)}\}_{n\geq 2-k}$ be the sequence of $k$-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 solve the Diophantine equation…

Number Theory · Mathematics 2026-03-25 Herbert Batte , Florian Luca , Pantelimon Stănică

Let $N$ be an odd perfect number. Then, Euler proved that there exist some integers $n, \alpha$ and a prime $q$ such that $N = n^{2}q^{\alpha}$, $q \nmid n$, and $q \equiv \alpha \equiv 1 \bmod 4$. In this note, we prove that the ratio…

Number Theory · Mathematics 2023-12-01 Yoshinosuke Hirakawa

We present a new approach to the problem of mutually unbiased bases (MUBs), based on positive definite functions on the unitary group. The method provides a new proof of the fact that there are at most $d+1$ MUBs in ${\mathbb C}^d$. It may…

Quantum Physics · Physics 2016-12-30 Mihail N. Kolountzakis , Máté Matolcsi , Mihály Weiner

A combination of direct and inverse Fourier transforms on the unitary group $U(N)$ identifies normalized characters with probability measures on $N$-tuples of integers. We develop the $N\to\infty$ version of this correspondence by matching…

Probability · Mathematics 2019-12-19 Alexey Bufetov , Vadim Gorin

Power law or generalized polynomial regressions with unknown real-valued exponents and coefficients, and weakly dependent errors, are considered for observations over time, space or space--time. Consistency and asymptotic normality of…

Statistics Theory · Mathematics 2012-05-14 Peter M. Robinson

Given a recurrent sequence ${\bf U}:=\{U_n\}_{n\ge 0}$ we consider the problem of counting ${\mathcal M}_U(x)$, the number of integers $n\le x$ such that $U_n=u^2+nv^2$ for some integers $u,v$. We will show that ${\mathcal M}_U(x)\ll x(\log…

Number Theory · Mathematics 2020-08-27 Emil-Alexandru Ciolan , Florian Luca , Pieter Moree

This thesis is about the study of Diophantine equations involving binary recurrent sequences with arithmetic functions. Various Diophantine problems are investigated and new results are found out of this study. Firstly, we study several…

Number Theory · Mathematics 2017-12-13 Bernadette Faye

We say that an arithmetical function $S:\mathbb{N}\rightarrow\mathbb{Z}$ has Lucas property if for any prime $p$, \begin{equation*} S(n)\equiv S(n_{0})S(n_{1})\ldots S(n_{r})\pmod p, \end{equation*} where $n=\sum_{i=0}^{r}n_{i}p^{i}$, with…

Number Theory · Mathematics 2016-12-22 Hao Zhong , Tianxin Cai

Let $(u_n)_{n\ge 0}$ denote the Thue-Morse sequence with values $\pm 1$. The Woods-Robbins identity below and several of its generalisations are well-known in the literature…

Number Theory · Mathematics 2018-05-17 Samin Riasat

For integers $k \geq 2$ and $n \neq 0$, let $v_k(n)$ denotes the greatest nonnegative integer $e$ such that $k^e$ divides $n$. Moreover, let $u_n$ be a nondegenerate Lucas sequence satisfying $u_0 = 0$, $u_1 = 1$, and $u_{n + 2} = a u_{n +…

Number Theory · Mathematics 2020-12-15 Nadir Murru , Carlo Sanna

We study two types of dynamical extensions of Lucas sequences and give elliptic solutions for them. The first type concerns a level-dependent (or discrete time-dependent) version involving commuting variables. We show that a nice solution…

Combinatorics · Mathematics 2021-02-24 Michael J. Schlosser , Meesue Yoo

We study the expressive power of polynomial recursive sequences, a nonlinear extension of the well-known class of linear recursive sequences. These sequences arise naturally in the study of nonlinear extensions of weighted automata, where…

Formal Languages and Automata Theory · Computer Science 2020-02-21 Michaël Cadilhac , Filip Mazowiecki , Charles Paperman , Michał Pilipczuk , Géraud Sénizergues

In this paper we consider the Diophantine equation \begin{align*}b^k +\left(a+b\right)^k &+ \cdots + \left(a\left(x-1\right) + b\right)^k=\\ &=d^l + \left(c+d\right)^l + \cdots + \left(c\left(y-1\right) + d\right)^l, \end{align*} where…

Number Theory · Mathematics 2013-12-13 A. Bazsó , D. Kreso , F. Luca , Á. Pintér
‹ Prev 1 8 9 10 Next ›