Arising from the study of multiple ergodic averages, nilsequences and multiple correlation sequences lie at the crossroads of ergodic theory, combinatorics and number theory. We study these types of sequences along various subsequences of integers, and provide applications to ergodic theory and harmonic analysis. Our first result involves multiple correlation...