Longest increasing subsequences of dyadic-type chaotic orbits

Shinsuke Iwao, Fumihiko Nakamura, Yushi Nakano

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 un…