We define sequences MTn and CTn of polynomials associated with Motzkin and Catalan paths, respectively. We show that these polynomials satisfy recurrence rela- tions similar to the one satisfied by Motzkin and Catalan numbers. We study in detail many different specializations of these polynomials, which turn out to be sequences of great interest in combinatorics, such as the Schr ̈oder numbers, Fibonacci numbers, q-Catalan polynomials, and Narayana polynomials. We show a connection between the polynomials CTn and the family of binary trees, which allows us to find another specialization for our polynomials in term of path length in these trees. In the last section we extend the previous results to partial and free Motzkin paths.

Motzkin and Catalan Tunnel Polynomials

Marilena Barnabei;Flavio Bonetti;Matteo Silimbani
2018

Abstract

We define sequences MTn and CTn of polynomials associated with Motzkin and Catalan paths, respectively. We show that these polynomials satisfy recurrence rela- tions similar to the one satisfied by Motzkin and Catalan numbers. We study in detail many different specializations of these polynomials, which turn out to be sequences of great interest in combinatorics, such as the Schr ̈oder numbers, Fibonacci numbers, q-Catalan polynomials, and Narayana polynomials. We show a connection between the polynomials CTn and the family of binary trees, which allows us to find another specialization for our polynomials in term of path length in these trees. In the last section we extend the previous results to partial and free Motzkin paths.
2018
Marilena Barnabei, Flavio Bonetti, Niccolò Castronuovo, Matteo Silimbani
File in questo prodotto:
File Dimensione Formato  
Tunnel pol - JIS.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 233.4 kB
Formato Adobe PDF
233.4 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/651881
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact