{"id":"arxiv/2610.40622","url":"https://arxiv.org/abs/2610.40622","tags":["math.CO","math.AG","math.OC"],"score":0,"title":"The Number of Tropical Order Types and Coherent Matching Fields","domain":"math.CO","source":"arxiv","authors":["Xavier Allamigeon","Yiyuan Chen","Stéphane Gaubert","Xavier Goaoc"],"reviews":0,"subject":"math.CO","summary":"We investigate counting problems for discrete (geometric) structures in tropical settings, motivated by the comparison of the expressivity of linear programs and mean-payoff games. First, we give an upper bound on the number of coherent matching fields of type $(n,r)$ and a lower bound on the number of combinatorial types of $n$-hyperplane sequences in the max-plus tropical space of dimension $r-1$. These structures are closely related, and our bounds establish that as $n \\to \\infty$, for every fixed $r$ their number equals $n^{(r-1)^2n+o(n)}$. This in turn implies that the number of regular…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}