Greedy sieve processes, and eventual prime order in the partial-mask Yellowstone family Y_S

Many OEIS sequences are produced by one greedy rule: the next term is the least unused number that shares a factor with an earlier term (the anchor) and, possibly, is coprime to another earlier term (the mask). We treat these greedy sieve processes as one class. Without a mask we give a single theory that contains the permutation, entry-pattern and growth theorems of the EKG sequence as one instance; with a mask we classify the rules by the relation between anchor and mask (sufficient conditions only). The main new result concerns the partial-mask sequences Y_S, which interpolate between A121217 (no mask) and the Yellowstone permutation A098550 (full mask): a(n) is the least unused m with gcd(m, a(n-2)) > 1 such that no prime of a fixed set S divides both m and a(n-1). For every finite set S of primes with 2 in S we prove that all class heads grow like t + o(t), that adjacent odd terms away from prime entries number o(t), and that there is a threshold p*(S) beyond which every prime enters in the block 2p, X_p, p, Y_p, k_p p; hence only finitely many pairs of primes appear out of order. The threshold is not effective. The result does not transfer to the Yellowstone permutation itself, whose prime-order conjecture remains open. Manuscript; not submitted to a journal. The results were developed with an AI system (Anthropic Claude) and checked by independent AI referee agents; no human peer review has taken place.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-17
DOI
https://doi.org/10.5281/zenodo.23437751
Primary Topic
Analytic Number Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Greedy sieve processes, and eventual prime order in the partial-mask Yellowstone family Y_S

Tomer Haver
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
article

Greedy sieve processes, and eventual prime order in the partial-mask Yellowstone family Y_S

Tomer Haver
article en

Abstract

Many OEIS sequences are produced by one greedy rule: the next term is the least unused number that shares a factor with an earlier term (the anchor) and, possibly, is coprime to another earlier term (the mask). We treat these greedy sieve processes as one class. Without a mask we give a single theory that contains the permutation, entry-pattern and growth theorems of the EKG sequence as one instance; with a mask we classify the rules by the relation between anchor and mask (sufficient conditions only). The main new result concerns the partial-mask sequences Y_S, which interpolate between A121217 (no mask) and the Yellowstone permutation A098550 (full mask): a(n) is the least unused m with gcd(m, a(n-2)) > 1 such that no prime of a fixed set S divides both m and a(n-1). For every finite set S of primes with 2 in S we prove that all class heads grow like t + o(t), that adjacent odd terms away from prime entries number o(t), and that there is a threshold p*(S) beyond which every prime enters in the block 2p, X_p, p, Y_p, k_p p; hence only finitely many pairs of primes appear out of order. The threshold is not effective. The result does not transfer to the Yellowstone permutation itself, whose prime-order conjecture remains open. Manuscript; not submitted to a journal. The results were developed with an AI system (Anthropic Claude) and checked by independent AI referee agents; no human peer review has taken place.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 4%
Analytic Number Theory Research
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.