Algebraic dependency and automorphism lifting