Arbitrarily Long Increasing and Decreasing Runs in ⌊n^(p_n/n)⌋

Let \(p_n\) denote the \(n\)th prime and define\[A_n=\left\lfloor n^{p_n/n}\right\rfloor.\]OEIS A318199 records the conjecture that no consecutive strictly increasing run contains more than 17 terms. Introducing \(B_n=n^{p_n/n}\) and \(g_n=p_{n+1}-p_n\), we derive the exact identity\[\log\frac{B_{n+1}}{B_n}=\frac{\log(n+1)}{n+1}(g_n-T_n),\qquadT_n=p_n\left(\frac{(n+1)\log n}{n\log(n+1)}-1\right),\]with \(T_n\sim\log p_n\). A quantitative margin transfers fixed proportional deviations of \(g_n\) from \(\log p_n\) to strict inequalities after taking floors. Ford–Maynard–Tao chains of consecutive large prime gaps then yield, for every fixed \(L\ge2\), infinitely many strictly increasing consecutive blocks of at least \(L\) terms. Maynard’s bounded-diameter prime clusters yield infinitely many strictly decreasing blocks of at least \(L\) terms. Hence both increasing and decreasing run lengths are unbounded. We also record an explicit 18-term increasing block beginning at \(n=10{,}073{,}436\), giving a finite counterexample to the stated bound of 17; its verification is separated from the analytic unboundedness proof and placed in the appendix.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-25
DOI
https://doi.org/10.5281/zenodo.22944818
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Arbitrarily Long Increasing and Decreasing Runs in ⌊n^(p_n/n)⌋

Lien-Hung Su
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

Arbitrarily Long Increasing and Decreasing Runs in ⌊n^(p_n/n)⌋

Lien-Hung Su
preprint en

Abstract

Let \(p_n\) denote the \(n\)th prime and define\[A_n=\left\lfloor n^{p_n/n}\right\rfloor.\]OEIS A318199 records the conjecture that no consecutive strictly increasing run contains more than 17 terms. Introducing \(B_n=n^{p_n/n}\) and \(g_n=p_{n+1}-p_n\), we derive the exact identity\[\log\frac{B_{n+1}}{B_n}=\frac{\log(n+1)}{n+1}(g_n-T_n),\qquadT_n=p_n\left(\frac{(n+1)\log n}{n\log(n+1)}-1\right),\]with \(T_n\sim\log p_n\). A quantitative margin transfers fixed proportional deviations of \(g_n\) from \(\log p_n\) to strict inequalities after taking floors. Ford–Maynard–Tao chains of consecutive large prime gaps then yield, for every fixed \(L\ge2\), infinitely many strictly increasing consecutive blocks of at least \(L\) terms. Maynard’s bounded-diameter prime clusters yield infinitely many strictly decreasing blocks of at least \(L\) terms. Hence both increasing and decreasing run lengths are unbounded. We also record an explicit 18-term increasing block beginning at \(n=10{,}073{,}436\), giving a finite counterexample to the stated bound of 17; its verification is separated from the analytic unboundedness proof and placed in the appendix.

Zenodo (CERN European Organization for Nuclear Research)
University of Science and Technology (YE), National Kaohsiung University of Science and Technology (TW)
Limits and Structures in Graph Theory
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.

Arbitrarily Long Increasing and Decreasing Runs in ⌊n^(p_n/n)⌋ — Lien-Hung Su · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS