Id: arxiv/2608.24575 Url: https://arxiv.org/abs/2608.24575 Tags: math.DS, math.CO, math.PR Score: 0 Title: Longest increasing subsequences of dyadic-type chaotic orbits Domain: math.DS Source: arxiv Authors: Shinsuke Iwao, Fumihiko Nakamura, Yushi Nakano Reviews: 0 Subject: math.DS Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-25 Page: https://delphi.science/r/arxiv/2608.24575 This paper studies the longest increasing subsequence (LIS) problem for sequences generated by dyadic-type chaotic interval maps. Starting from a single point $x\in[0,1)$ chosen uniformly at random, we form the order pattern of the first $N$ points of its orbit, with the doubling map as the basic model. Let $λ_1^{(N)}$ be the LIS length, equivalently the length of the first row of the Young diagram obtained by Schensted's insertion. We show that $\mathbb E[λ_1^{(N)}]/\sqrt N\to 2$, matching the leading asymptotics in the classical Ulam--Hammersley problem for uniform random permutations.