English
Related papers

Related papers: A Recursive Block Pillar Structure in the Kolakosk…

200 papers

We investigate the arithmetic nature of P-recursive sequences through the lens of their D-finite generating functions. Building on classical tools from differential algebra, we revisit the integrality criterion for Motzkin-type sequences…

Number Theory · Mathematics 2025-11-05 Anastasia Matveeva

We study Piatetski-Shapiro sequences $(\lfloor n^c\rfloor)_n$ modulo m, for non-integer $c >1$ and positive $m$, and we are particularly interested in subword occurrences in those sequences. We prove that each block $\in\{0,1\}^k$ of length…

Number Theory · Mathematics 2019-08-15 Jean-Marc Deshouillers , Michael Drmota , Clemens Müllner , Lukas Spiegelhofer

We prove that if $p\ge n^{-\frac{1}{3}+\beta}$ for some $\beta > 0$, then asymptotically almost surely the binomial random graph $G(n,p)$ has a $K_3$-packing containing all but at most $n + O(1)$ edges. Similarly, we prove that if $d \ge…

Combinatorics · Mathematics 2024-02-29 Michelle Delcourt , Tom Kelly , Luke Postle

Golomb's sequence is the unique nondecreasing sequence of positive integers in which each $n$ appears exactly $a(n)$ times. It satisfies the global self-referential rule \[ a\bigl(a(n)+a(n-1)+\cdots+a(1)\bigr)=n, \] grows smoothly like a…

Number Theory · Mathematics 2026-04-06 Benoit Cloitre

Let (U \subset {\mathbb R}^3) be an open set and (f:U \to f(U) \subset {\mathbb R}^3) be a homeomorphism. Let (p \in U) be a fixed point. It is known that, if (\{p\}) is not an isolated invariant set, the sequence of the fixed point indices…

Dynamical Systems · Mathematics 2014-02-26 Patrice Le Calvez , Francisco R. Ruiz del Portal , José M. Salazar

For fixed $\alpha \in [0,1]$, consider the set $S_{\alpha,N}$ of dilated squares $\alpha, 4\alpha, 9\alpha, \dots, N^2\alpha \, $ modulo $1$. Rudnick and Sarnak conjectured that for Lebesgue almost all such $\alpha$ the gap-distribution of…

Number Theory · Mathematics 2021-04-22 Niclas Technau , Aled Walker

We study $B(n;k)$, the number of ways of writing $n$ as a sum or difference of the first $k$ Fibonacci numbers. We show that $B(0;k)$ satisfies the Tribonacci-like recurrence $B(0;k+1)=B(0;k)+B(0;k-1)+B(0;k-2)$ and that $B(n;k)$ satisfies a…

Number Theory · Mathematics 2026-04-20 Katie Anders , Madeline L. Dawsey , Joseph Vandehey

In this paper, we consider the new family of recurrence sequences of $(q,k)$-generalized Fibonacci numbers. These sequences naturally extend the well-known sequences of $k$-generalized Fibonacci numbers and generalized $k$-order Pell…

Number Theory · Mathematics 2022-11-17 Gérsica Freitas , Alessandra Kreutz , Jean Lelis , Elaine Silva

We describe various kaleidoscopic and self-similar aspects of the integral Apollonian gaskets - fractals consisting of close packing of circles with integer curvatures. Self-similar recursive structure of the whole gasket is shown to be…

General Mathematics · Mathematics 2021-04-28 Indubala I Satija

The recurrence for the $k$-Fibonacci polynomials is usually iterated upwards to positive values of $n$ only. When the recurrence is iterated downwards to $n<0$, there are indices where the polynomials vanish identically. This fact does not…

Combinatorics · Mathematics 2026-02-25 S. R. Mane

For a fixed integer $k$, we define a sequence $A_k=(a_k(n))_{n\geq0}$ and a corresponding sparse subsequence $S_k$ using the cardinality of the $n$-th symmetric power of the set $\{1,2,\ldots, k\}$. For $k\in\{2,\dots,8\}$, we find…

Combinatorics · Mathematics 2024-07-23 Po-Yi Huang , Wen-Fong Ke

In this paper, we bound the descent filtration of the exotic Picard group $\kappa_n$, for a prime number p>3 and n=p-1. Our method involves a detailed comparison of the Picard spectral sequence, the homotopy fixed point spectral sequence,…

Algebraic Topology · Mathematics 2024-07-03 Irina Bobkova , Andrea Lachmann , Ang Li , Alicia Lima , Vesna Stojanoska , Adela YiYu Zhang

Classical studies of the Fibonacci sequence focus on its periodicity modulo $m$ (the Pisano periods) with canonical initialization. We investigate instead the complete periodic structure arising from all $m^2$ possible initializations in…

Number Theory · Mathematics 2026-04-10 Marc T. Pudelko

We study the reflection of polarized optical pulses from resonant photonic structures formed by periodic, Fibonacci, and gradient sequences of quantum wells. The form and polarization of the reflected pulse are shown to be determined by the…

Mesoscale and Nanoscale Physics · Physics 2015-06-11 A. V. Poshakinskiy , A. N. Poddubny , S. A. Tarasenko

A regenerative random composition of integer $n$ is constructed by allocating $n$ standard exponential points over a countable number of intervals, comprising the complement of the closed range of a subordinator $S$. Assuming that the…

Probability · Mathematics 2020-12-15 Dariusz Buraczewski , Bohdan Dovgay , Alexander Marynych

We show that various aspects of k-automatic sequences -- such as having an unbordered factor of length n -- are both decidable and effectively enumerable. As a consequence it follows that many related sequences are either k-automatic or…

Formal Languages and Automata Theory · Computer Science 2011-10-14 Emilie Charlier , Narad Rampersad , Jeffrey Shallit

Let $G=C_n\oplus C_n$ and let $k\in [0,n-1]$. We study the structure of sequences of terms from $G$ with maximal length $|S|=2n-2+k$ that fail to contain a nontrivial zero-sum subsequence of length at most $2n-1-k$. For $k\leq 1$, this is…

Number Theory · Mathematics 2021-09-22 David J. Grynkiewicz , Chao Liu

An explicit structure relation for Askey-Wilson polynomials is given. This involves a divided q-difference operator which is skew symmetric with respect to the Askey-Wilson inner product and which sends polynomials of degree n to…

Classical Analysis and ODEs · Mathematics 2009-10-31 Tom H. Koornwinder

Let $f_1,\cdots,f_r\in k[x_1,\cdots,x_n]$ be homogeneous polynomial of degree $d$. Ananyan and Hochster (2016) proved that there exists a bound $N=N(r,d)$ where if collective strength of $f_1,\cdots,f_r\geq N$, then $f_1,\cdots,f_r$ are…

Commutative Algebra · Mathematics 2021-10-01 Chiahui Cheng

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…