{"id":"arxiv/2606.13149","url":"https://arxiv.org/abs/2606.13149","tags":["cs.DM","math.CO"],"score":0,"title":"Touchard-Riordan Polynomials and Schur-positivity of Set Partitions","domain":"cs.DM","source":"arxiv","authors":["Eli Bagno","David Garber"],"reviews":0,"subject":"cs.DM","summary":"A symmetric function is called Schur-positive if it admits an expansion in the Schur basis with nonnegative coefficients. In this paper, we study the Schur-positivity of symmetric functions naturally associated with set partitions, with respect to a descent set function that considers i as descent, if i and i+1 share a block in the partition. The Schur expansion involves hook-shaped Young diagrams, and the corresponding coefficients are given by Touchard-Riordan polynomials, which enumerate matchings by their number of crossings.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}