Dice Question Streamline Icon: https://streamlinehq.com

Removing decoder assumptions from the generic non-universality argument

Develop an argument establishing generic non-universality of diffeomorphisms without imposing any conditions on the decoder, or at least only assuming a shrinking decoder, thereby extending the periodic-point/Kupka–Smale-based proof that currently requires a hierarchically shrinking decoder and constant slowdown.

Information Square Streamline Icon: https://streamlinehq.com

Background

The authors prove a generic non-universality result (Theorem 4.6) for diffeomorphisms under strong assumptions on the decoder (hierarchically shrinking) and a constant slowdown function, using a periodic-point argument and the Kupka–Smale theorem.

They explicitly state that they do not know how to adapt this argument when those decoder conditions are weakened or removed, leaving open the problem of extending the result to broader classes of decoders.

References

We do not know how to implement an analog of this argument without any conditions on the decoder, or even for a shrinking decoder.

Computational Dynamical Systems (2409.12179 - Cotler et al., 18 Sep 2024) in Section 4.1 (Conjectures about generic diffeomorphisms), after Theorem 4.6