Partially 2-Colored Permutations and the Boros-Moll Polynomials

Abstract

We find a combinatorial setting for the coefficients of the Boros-Moll polynomials Pm(a) in terms of partially 2-colored permutations. Using this model, we give a combinatorial proof of a recurrence relation on the coefficients of Pm(a). This approach enables us to give a combinatorial interpretation of the log-concavity of Pm(a) which was conjectured by Moll and confirmed by Kauers and Paule.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…