English
Related papers

Related papers: The Kolakoski sequence and related conjectures abo…

200 papers

An $(n,R)$-covering sequence is a cyclic sequence whose consecutive $n$-tuples form a code of length $n$ and covering radius $R$. Using several construction methods improvements of the upper bounds on the length of such sequences for $n…

Combinatorics · Mathematics 2025-07-16 Yeow Meng Chee , Tuvi Etzion , Hoang Ta , Van Khu Vu

A family of solitary waves is constructed in Frenkel-Kontorova model and its continuum and quasi-continuum approximations. Each solitary waves is characterised by the number of local maxima in its profile and a relation between external…

Pattern Formation and Solitons · Physics 2019-10-16 Basant Lal Sharma

A Skolem sequence is a sequence a_1,a_2,...,a_2n (where a_i \in A = {1,...,n }), each a_i occurs exactly twice in the sequence and the two occurrences are exactly a_i positions apart. A set A that can be used to construct Skolem sequences…

Combinatorics · Mathematics 2007-05-23 Gustav Nordh

An attempt to come closer to a resolution of the Collatz conjecture is presented. The central idea is the formation of a tree consisting of positive odd numbers with number 1 as root. Functions for generating the tree from the root are…

Number Theory · Mathematics 2018-08-20 Kerstin Andersson

We study higher order convexity properties of random point sets in the unit square. Given $n$ uniform i.i.d random points, we derive asymptotic estimates for the maximal number of them which are in $k$-monotone position, subject to mild…

Metric Geometry · Mathematics 2020-09-30 Gergely Ambrus

The paper studies the higher-order absolute differences taken from progressive terms of time-homogenous binary Markov chains. Two theorems presented are the limiting theorems for these differences, when their order $k$ converges to…

Probability · Mathematics 2017-06-27 A. Yu. Shahverdian

In this paper, we study the three-term nested recurrence relation $B(n)=B(n-B(n-1))+B(n-B(n-2))+B(n-B(n-3))$ subject to initial conditions where the first $N$ terms are the integers $1$ through $N$. This recurrence is the three-term analog…

Number Theory · Mathematics 2024-06-04 Nathan Fox

The number of sequences of odd length in strict partitions (denoted as $\mathrm{sol}$), which plays a pivotal role in the first paper of this series, is investigated in different contexts, both new and old. Namely, we first note a direct…

Combinatorics · Mathematics 2024-10-23 Shishuo Fu , Haijun Li

We prove a uniqueness result for limit cycles of the second order ODE $\ddot x + \dot x \phi(x,\dot x) + g(x) = 0$. Under mild additional conditions, we show that such a limit cycle attracts every non-constant solution. As a special case,…

Dynamical Systems · Mathematics 2015-05-19 Marco Sabatini

A two-dimensional string is simply a two-dimensional array. We continue the study of the combinatorial properties of repetitions in such strings over the binary alphabet, namely the number of distinct tandems, distinct quartics, and runs.…

Formal Languages and Automata Theory · Computer Science 2021-06-01 Paweł Gawrychowski , Samah Ghazawi , Gad M. Landau

A $K$-Fibonacci sequence is a binary recurrence sequence where $F_0=0$, $F_1=1$, and $F_n=K\cdot F_{n-1}+F_{n-2}$. These sequences are known to be periodic modulo every positive integer greater than $1$. If the length of one shortest period…

Number Theory · Mathematics 2024-07-30 Brennan Benfield , Oliver Lippard

One of the most classical results in Ramsey theory is the theorem of Erd\H{o}s and Szekeres from 1935, which says that every sequence of more than $k^2$ numbers contains a monotone subsequence of length $k+1$. We address the following…

Combinatorics · Mathematics 2014-05-28 Wojciech Samotij , Benny Sudakov

A weakly consecutive sequence (WCS) is a permutation $\sigma$ of $\{1, \ldots, k\}$ such that if an integer $d$ divides $\sigma(i)$, then $d$ also divides $\sigma(i \pm d)$ insofar as these are defined. The structure of weakly consecutive…

Combinatorics · Mathematics 2024-01-19 Thomas Garrison , Chris Seiler , Andrew Knowles

A cone singularity is a normal affine variety $X$ with an effective one-dimensional torus action with a unique fixed point $x\in X$ which lies in the closure of any orbit of the $k^*$-action. In this article, we prove a boundedness theorem…

Algebraic Geometry · Mathematics 2018-12-13 Joaquín Moraga

The Knaster-Tarski theorem, also known as Tarski's theorem, guarantees that every monotone function defined on a complete lattice has a fixed point. We analyze the query complexity of finding such a fixed point on the $k$-dimensional grid…

Computational Complexity · Computer Science 2025-07-16 Simina Brânzei , Reed Phillips , Nicholas Recker

The Fibonacci sequence $\mathbb{F}$ is the fixed point beginning with $a$ of morphism $\sigma(a,b)=(ab,a)$. In this paper, we get the explicit expressions of all squares and cubes, then we determine the number of distinct squares and cubes…

Dynamical Systems · Mathematics 2016-03-15 Yuke Huang , Zhiying Wen

We intend to contribute to the Collatz dynamics problem by seeking to analyze the Collatz conjecture from the tree of numbers sequences. First, we show numerically that the distribution of odd numbers has an initial transient, and proceeds…

General Mathematics · Mathematics 2023-05-26 Eduardo M. K. Souza

The main subject of the paper is everywhere complex sequences. An everywhere complex sequence is a sequence that does not contain substrings of Kolmogorov complexity less than $\alpha n-O(1)$ where $n$ is the length of substring and…

Combinatorics · Mathematics 2010-09-21 Andrey Rumyantsev

The classical Ulam sequence is defined recursively as follows: $a_1=1$, $a_2=2$, and $a_n$, for $n > 2$, is the smallest integer not already in the sequence that can be written uniquely as the sum of two distinct earlier terms. This…

Combinatorics · Mathematics 2020-11-03 Tej Bade , Kelly Cui , Antoine Labelle , Deyuan Li

An automatic sequence is a letter-to-letter coding of a fixed point of a uniform morphism. More generally, we have morphic sequences, which are letter-to-letter codings of fixed points of arbitrary morphisms. There are many examples where…

Number Theory · Mathematics 2020-10-05 J. -P. Allouche , F. M. Dekking , M. Queffélec