Growth and irreducibility in path-incompressible trees

George Barmpalias, Xiaoyan Zhang

We study effective randomness-preserving transformations of path-incompressible trees. Some path-incompressible trees with infinitely many paths do not compute perfect path-random…