English
Related papers

Related papers: On Squares in Lucas Sequences

200 papers

In this note we classify sequences according to whether they are morphic, pure morphic, uniform morphic, pure uniform morphic, primitive morphic, or pure primitive morphic, and for each possibility we either give an example or prove that no…

Formal Languages and Automata Theory · Computer Science 2017-11-30 Jean-Paul Allouche , Julien Cassaigne , Jeffrey Shallit , Luca Q. Zamboni

Given a set of n unit squares in the plane, the goal is to rank them in space in such a way that only few squares see each other vertically. We prove that ranking the squares according to the lexicographic order of their centers results in…

Computational Geometry · Computer Science 2008-07-15 Bernd Gärtner

Given two variables $s$ and $t$, the associated sequence of Lucas polynomials is defined inductively by $\{0\}=0$, $\{1\}=1$, and $\{n\}=s\{n-1\}+t\{n-2\}$ for $n\ge2$. An integer (e.g., a Catalan number) defined by an expression of the…

Combinatorics · Mathematics 2019-09-09 Bruce E. Sagan , Jordan Tirrell

Let S be a complex smooth projective surface and L be a line bundle on S. For any given collection of isolated topological or analytic singularity types, we show the number of curves in the linear system |L| with prescribed singularities is…

Algebraic Geometry · Mathematics 2019-02-20 Jun Li , Yu-jong Tzeng

Let $U = (U_n)_{n \geq 0}$ be a Lucas sequence and, for every prime number $p$, let $\rho_U(p)$ be the rank of appearance of $p$ in $U$, that is, the smallest positive integer $k$ such that $p$ divides $U_k$, whenever it exists.…

Number Theory · Mathematics 2020-09-08 Carlo Sanna

We give a generalization of Wolstenholme's harmonic series congruence for the Lucas sequences.

Number Theory · Mathematics 2007-05-23 Hao Pan

We generalise our earlier work on the number of squares in binary recurrence sequences, $\left\{ y_{k} \right\}_{k \geq -\infty}$. In the notation of our previous papers, here we consider the case when $N_{\alpha}$ is any negative integer…

Number Theory · Mathematics 2025-04-10 Paul M Voutier

Fix a finite set $S \subset {GL}(k,\mathbb{Z})$. Denote by $a_n$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence $\{a_n\}$ is not always P-recursive. This answers a question of…

Combinatorics · Mathematics 2015-02-25 Scott Garrabrant , Igor Pak

In study the generalized Jacobsthal and Jaco-Lucas polynomials, Sun introduced the interesting numerical triangle Jaco-Lucas sequence $\{JL_{n,k}\}_{n\geq k\geq0}$. In this paper, we proved this sequence is log-concave with the only mode by…

Combinatorics · Mathematics 2024-03-13 Jun Wan , Zuo-Ru Zhang

In the manuscript [v4], we prove the uniqueness of a generalized quadrangle of order (4,16).

Combinatorics · Mathematics 2026-04-21 Koichi Inoue

In this note, we study large deviations of the number $\mathbf{N}$ of intercalates ($2\times2$ combinatorial subsquares which are themselves Latin squares) in a random $n\times n$ Latin square. In particular, for constant $\delta>0$ we…

Combinatorics · Mathematics 2021-12-23 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

Let $\mathbf{u} = (u_n)_{n \geq 0}$ be a Lucas sequence, that is, a sequence of integers satisfying $u_0 = 0$, $u_1 = 1$, and $u_n = a_1 u_{n - 1} + a_2 u_{n - 2}$ for every integer $n \geq 2$, where $a_1$ and $a_2$ are fixed nonzero…

Number Theory · Mathematics 2022-12-13 Carlo Sanna

The linear complexity of a periodic sequence over $GF(p^m)$ plays an important role in cryptography and communication [12]. In this correspondence, we prove a result which reduces the computation of the linear complexity and minimal…

Cryptography and Security · Computer Science 2016-08-31 Hao Chen

It is proved that for any non-empty finite subset $Q$ of the square numbers, $ |Q+Q|\geq C'|Q|(\log |Q|)^{1/3+o(1)} $. This result essentially is proved -- with the same tools -- by Mei-Chu Chang. See in J. Funct. Anal. 207 (2004), no 2,…

Combinatorics · Mathematics 2025-04-24 Norbert Hegyvári

We give a new method to calculate the universal cohomology classes of coincident root loci. We show a polynomial behavior of them and apply this result to prove that generalized Pl\"ucker formulas are polynomials in the degree, just as the…

Algebraic Geometry · Mathematics 2025-03-28 László M. Fehér , András P. Juhász

We show that for the classical Fibonacci sequence (Fn) and the Lucas sequence (Ln) the following identity holds for every integer n >= 2: (n-1)Fn equals the sum from k=1 to n-1 of Lk multiplied by F(n-k). Equivalently, this gives a…

Number Theory · Mathematics 2025-09-03 Tapan Suthar

The main purpose of this paper is to establish some new properties of Horadam numbers in terms of binomial sums. By that, we can obtain these special numbers in a new and direct way. Moreover, some connections between Horadam and…

Combinatorics · Mathematics 2016-01-01 Nazmiye Yilmaz , Necati Taskara

We prove universal recursive formulas for Branson's $Q$-curvatures in terms of respective lower-order $Q$-curvatures, lower-order GJMS-operators and holographic coefficients.

Differential Geometry · Mathematics 2011-06-10 Andreas Juhl

For $p, q\in \mathbb{N}$, a finite nonempty set $F$ is said to be $(p,q)$-Schreier (or maximal $(p,q)$-Schreier, respectively) if $q\min F\ge p|F|$ (or $q\min F = p|F|$, respectively). For $n\in \mathbb{N}$, let $$\mathcal{S}^{p/q}_{n}\ :=\…

Combinatorics · Mathematics 2026-02-17 Hung Viet Chu , Zachary Louis Vasseur

We consider the linear vector space formed by the elements of the finite fields $\mathbb{F}_q$ with $q=p^r$ over $\mathbb{F}_p$. Let $\{a_1,\ldots,a_r\}$ be a basis of this space. Then the elements $x$ of $\mathbb{F}_q$ have a unique…

Number Theory · Mathematics 2016-10-18 Mikhail Gabdullin