Non-linear variation patterns and kernel preimages