Nondecomposable solutions to group equations and an application to polyhedral combinatorics