Generalized Permutahedra and Positive Flag Dressians

We study valuated matroids, their tropical incidence relations, flag matroids, and total positivity. This leads to a characterization of permutahedral subdivisions, namely subdivisions of regular permutahedra into generalized permutahedra. Further, we get a characterization of those subdivisions arising from positive valuated flag matroids.