English

A Deceptively Simple Quadratic Recurrence

Number Theory 2024-11-08 v5 Discrete Mathematics Combinatorics

Abstract

Standard techniques for treating linear recurrences no longer apply for quadratic recurrences. It is not hard to determine asymptotics for a specific parametrized model over a wide domain of values (all p1/2p \neq 1/2 here). The gap between theory and experimentation seems insurmountable, however, at a single outlier (p=1/2p = 1/2).

Keywords

Cite

@article{arxiv.2409.03510,
  title  = {A Deceptively Simple Quadratic Recurrence},
  author = {Steven Finch},
  journal= {arXiv preprint arXiv:2409.03510},
  year   = {2024}
}

Comments

9 pages

R2 v1 2026-06-28T18:35:18.875Z