Embedding invariance of the Dyck tilings tiles statistic

Let λ1\lambda_1 and λ2\lambda_2 be Dyck paths whose corresponding trees are isomorphic when their embeddings in the plane are ignored. For a Dyck tiling TD(λ,)T\in\mathcal{D}(\lambda,*), let tiles(T)\operatorname{tiles}(T) denote its number of tiles. Embedding-invariance conjecture. The tiles generating function is invariant under changing the planar embedding of the corresponding tree:

TD(λ1,)ttiles(T)=TD(λ2,)ttiles(T).\sum_{T\in\mathcal{D}(\lambda_1,*)} t^{\operatorname{tiles}(T)} = \sum_{T\in\mathcal{D}(\lambda_2,*)} t^{\operatorname{tiles}(T)}.

The analogous invariance is already established in the paper for the area and disorder statistics, while invariance of the tiles statistic is proposed as a conjecture.

Sources & referencesView supporting material

Primary source

Jang Soo Kim, Karola Meszaros, Greta Panova and David B. Wilson, “Dyck tilings, increasing trees, descents, and inversions”, arXiv:1205.6578 (2013).

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.