Classification conjecture for bicompatible permutation statistics
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 , the peak set , the valley set , and the trivial statistic .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.