Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Compositions constrained by graph laplacian minors

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

Producción científica: Chapter › revisión exhaustiva

Resumen

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.

Idioma originalEnglish
Título de la publicación alojadaIntegers
Subtítulo de la publicación alojadaAnnual Volume 2013
Páginas571-592
Número de páginas22
ISBN (versión digital)9783110298161
DOI
EstadoPublished - ene 1 2014

Nota bibliográfica

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

Financiación

FinanciadoresNúmero del financiador
National Science Foundation Arctic Social Science Program0758321

    ASJC Scopus subject areas

    • General Mathematics

    Huella

    Profundice en los temas de investigación de 'Compositions constrained by graph laplacian minors'. En conjunto forman una huella única.

    Citar esto