WorksMathematics
Dimension bounds for higher Bruhat orders
Abstract
We study the Dushnik-Miller dimension of higher Bruhat orders. For the inclusion order , with fixed, we prove that the order of dimension growth is , by exhibiting standard examples for the lower bound and explicit systems of coordinates for the upper bound. A recent Turán-system construction of Gao, Kuang, Pikhurko and Wang gives an upper coefficient within a factor smaller than of the lower coefficient. For the genuine higher Bruhat order , we construct for every fixed a standard example of order . We leave it open whether a polynomial upper bound on this dimension exists.