betaFeedback

WorksMathematics

Dimension bounds for higher Bruhat orders

Abstract

We study the Dushnik-Miller dimension of higher Bruhat orders. For the inclusion order Binc(n,k)B_{\mathrm{inc}}(n,k), with kk fixed, we prove that the order of dimension growth is nkn^k, 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 44 of the lower coefficient. For the genuine higher Bruhat order B(n,k)B(n,k), we construct for every fixed k≥3k\ge3 a standard example of order n2k+1n^{2k+1}. We leave it open whether a polynomial upper bound on this dimension exists.

Paper details

vlnc:W_kua2n9sv
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…