A Mex Sequence That Is Not Ultimately Periodic

Start with a few nonnegative integers and keep appending the least nonnegative integer that is not a sum ai + an−i of two terms whose indices add up to the last index n already written. Guy asked whether every such mex sequence is ultimately periodic. It is not: the sequence that starts 1, 1, 1, 0, 1, 0, 1, 1 is unbounded. The proof needs two facts. The zeros of the sequence sit at the positions with remainder 0 or 3 modulo 5, and each zero copies an earlier value into the set whose least missing element is taken, so from the third block of five on, each new twin value differs from every earlier twin value. An appendix gives every term exactly. Both proofs are formally verified in Lean. This record is identical to the folder mex-sequence-not-periodic at tag mex-sequence-not-periodic-v3 of https://github.com/jvvk/mathematics (paper, verification programs, Lean 4 project). Version 3 of the preprint; versions 1 and 2 were released on GitHub only.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-18
DOI
https://doi.org/10.5281/zenodo.24352861
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

A Mex Sequence That Is Not Ultimately Periodic

Vamshi Jandhyala
1 links
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

A Mex Sequence That Is Not Ultimately Periodic

Vamshi Jandhyala
preprint en

Abstract

Start with a few nonnegative integers and keep appending the least nonnegative integer that is not a sum ai + an−i of two terms whose indices add up to the last index n already written. Guy asked whether every such mex sequence is ultimately periodic. It is not: the sequence that starts 1, 1, 1, 0, 1, 0, 1, 1 is unbounded. The proof needs two facts. The zeros of the sequence sit at the positions with remainder 0 or 3 modulo 5, and each zero copies an earlier value into the set whose least missing element is taken, so from the third block of five on, each new twin value differs from every earlier twin value. An appendix gives every term exactly. Both proofs are formally verified in Lean. This record is identical to the folder mex-sequence-not-periodic at tag mex-sequence-not-periodic-v3 of https://github.com/jvvk/mathematics (paper, verification programs, Lean 4 project). Version 3 of the preprint; versions 1 and 2 were released on GitHub only.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon