The strict P-partition enumerator conjecture for tree posets

About 4 years old · traced to

Let PP and QQ be finite posets whose Hasse diagrams are trees, and let K‾P(x)\overline{K}_{P}(\mathbf{x}) denote the strict PP-partition enumerator. The strict P-partition enumerator conjecture. If PP and QQ are not isomorphic, then

K‾P(x)≠K‾Q(x).\overline{K}_{P}(\mathbf{x})\neq \overline{K}_{Q}(\mathbf{x}).

The conjecture would imply the chromatic quasisymmetric function conjecture for directed trees, because K‾P(x)\overline{K}_{P}(\mathbf{x}) is the coefficient of the highest power of tt in the chromatic quasisymmetric function associated with a directed acyclic graph. It has been verified for all posets with at most 11 elements and appears as a question in work of Hamaker and Tseng; the general case remains open.

References

Primary source

Jean-Christophe Aval, Karimatou Djenabou and Peter R. W. McNamara, “Quasisymmetric functions distinguishing trees”, arXiv:2201.11763 (2023).

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.