Traveling Self-Combinations