On the structure and composition of forbidden sequences, with geometric applications