The combinatorial injection conjecture for dominance order on compositions
The combinatorial injection conjecture for dominance order on compositions
Let be integers with and . For , let denote the set of compositions of with non-negative parts. For compositions and , write for their concatenation, and write for the dominance order induced by the non-increasing rearrangements. Combinatorial injection conjecture. There is an injection
such that, for every , if , then
This conjecture gives a combinatorial formulation implying the case of the paper's theorem relating total nonnegativity of the matrices and .
Sources & referencesView supporting material
Primary source
Clifford Smyth, “A Probabilistic Characterization of the Dominance Order on Partitions”, arXiv:1512.04084 (2015).
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.