Compositions constrained by graph laplacian minors

Benjamin Braun, Robert Davis, Jessica Doering, Ashley Harrison, Jenna Noll, Clifford Taylor

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Motivated by examples of symmetrically constrained compositions, super convex partitions, and super convex compositions, we initiate the study of partitions and compositions constrained by graph Laplacian minors. We provide a complete description of the multivariate generating functions for such compositions in the case of trees. We answer a question due to Corteel, Savage, and Wilf regarding super convex compositions, which we describe as compositions constrained by Laplacian minors for cycles; we extend this solution to the study of compositions constrained by Laplacian minors of leafed cycles. Connections are established and conjectured between compositions constrained by Laplacian minors of leafed cycles of prime length and algebraic/combinatorial properties of reflexive simplices.

Original languageEnglish
Title of host publicationIntegers
Subtitle of host publicationAnnual Volume 2013
Pages571-592
Number of pages22
ISBN (Electronic)9783110298161
DOIs
StatePublished - Jan 1 2014

Bibliographical note

Publisher Copyright:
© 2014 Walter de Gruyter GmbH, Berlin/Boston.

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Compositions constrained by graph laplacian minors'. Together they form a unique fingerprint.

Cite this