The combinatorial injection conjecture for dominance order on compositions

Let A,a,B,bA,a,B,b be integers with AB0A \geq B \geq 0 and ab0a \geq b \geq 0. For m,nNm,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×UaBUaA×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.

Sources & referencesView supporting material

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.