Edelman–Greene maximality and height conjecture

About 8 years old · traced to

Let Q∈SYT(scn)Q\in\mathrm{SYT}(\mathrm{sc}_n), let c(Q)c(Q) be its column word, let PQ\mathcal{P}_Q be the associated poset, and let EG−1(Q)\mathrm{EG}^{-1}(Q) be its inverse Edelman–Greene image. Let h(P)h(P) denote the length of the longest chain in a poset PP, and define

ℓQ=h([c(Q),EG−1(Q)]).\ell_Q=h\left([c(Q),\mathrm{EG}^{-1}(Q)]\right).

Edelman–Greene height conjecture. The word EG−1(Q)\mathrm{EG}^{-1}(Q) is a maximal element of PQ\mathcal{P}_Q, and

ℓQ=∑i=1len⁡(c(Q))(EG−1(Q)i−c(Q)i).\ell_Q=\sum_{i=1}^{\operatorname{len}(c(Q))}\left(\mathrm{EG}^{-1}(Q)_i-c(Q)_i\right).

The first assertion restates the preceding maximality conjecture, while the equality is motivated by computations for Q∈SYT(scn)Q\in\mathrm{SYT}(\mathrm{sc}_n). The source notes that the maximal element is not generally unique and gives no evidence that the height equality has been proved.

References

Primary source

Svante Linusson and Samu Potka, “Properties of the Edelman-Greene bijection”, arXiv:1804.10034 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.