Generalized positivity conjecture for matching and constellation coefficients

Let k1k\geq 1 and let λ,μ0,,μk\lambda,\mu^0,\ldots,\mu^k be partitions of size n1n\geq 1. Define cμ0,,μkλ(b)c^\lambda_{\mu^0,\ldots,\mu^k}(b) and hμ0,,μkλ(b)h^\lambda_{\mu^0,\ldots,\mu^k}(b) by the coefficients of τb(k)\tau_b^{(k)} and Ψb(k)\Psi_b^{(k)}, respectively, in the generating-series expansions given in the paper. Generalized positivity conjecture. The coefficients cμ0,,μkλ(b)c^\lambda_{\mu^0,\ldots,\mu^k}(b) and hμ0,,μkλ(b)h^\lambda_{\mu^0,\ldots,\mu^k}(b) are polynomials in bb with non-negative integer coefficients. For k=1k=1, this extends the positivity conjecture of Goulden and Jackson; the conjecture has been tested computationally in several small cases, but remains open in general.

Sources & referencesView supporting material

Primary source

Houcine Ben Dali, “Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture”, arXiv:2106.15414 (2021).

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.