We introduce tools from discrete convexity theory and polyhedral geometry into the theory of
West's stack-sorting map s. Associated to each permutation π is a particular set V (π) of …