Classification conjecture for bicompatible permutation statistics

A bicompatible permutation statistic is a permutation statistic that is both shuffle-compatible and substring-compatible. Two permutation statistics are considered equivalent when they determine the same classification of permutations in the sense used in the paper.

Classification conjecture. Up to equivalence, the only bicompatible permutation statistics are the descent set Des\operatorname{Des}, the peak set Pk\operatorname{Pk}, the valley set Val\operatorname{Val}, and the trivial statistic triv\operatorname{triv}.

This conjecture asks for a complete characterization of the statistics compatible with both shuffles and substrings. It refines the preceding classification claim by including the trivial statistic and considering statistics up to equivalence; the supplied text gives no evidence that it has been resolved.

Sources & referencesView supporting material

Primary source

Michael Tang, “Substring compatibility of permutation statistics”, arXiv:2510.25524 (2025).

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.