The combinatorial injection conjecture for dominance order on compositions

About 11 years old · traced to

Let A,a,B,bA,a,B,b be integers with A≥B≥0A \geq B \geq 0 and a≥b≥0a \geq b \geq 0. For m,n∈Nm,n \in \mathbb{N}, let Unm\mathcal{U}^m_n denote the set of compositions of nn with mm non-negative parts. For compositions λ\lambda and μ\mu, write λμ\lambda\mu for their concatenation, and write ⊵\trianglerighteq for the dominance order induced by the non-increasing rearrangements. Combinatorial injection conjecture. There is an injection

γ:UbA×UaB↪UaA×UbB\gamma: \mathcal{U}^A_b \times \mathcal{U}^B_a \hookrightarrow \mathcal{U}^A_a \times \mathcal{U}^B_b

such that, for every (λ1,μ1)∈UbA×UaB(\lambda_1,\mu_1) \in \mathcal{U}^A_b \times \mathcal{U}^B_a, if (λ2,μ2)=γ((λ1,μ1))(\lambda_2,\mu_2)=\gamma((\lambda_1,\mu_1)), then

λ1μ1⊵λ2μ2.\lambda_1\mu_1 \trianglerighteq \lambda_2\mu_2.

This conjecture gives a combinatorial formulation implying the case k=2k=2 of the paper's theorem relating total nonnegativity of the matrices Tp\mathcal{T}_p and Sp\mathcal{S}_p.

References

Primary source

Clifford Smyth, “A Probabilistic Characterization of the Dominance Order on Partitions”, arXiv:1512.04084 (2015).

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.