In this paper we give a combinatorial interpretation of the Chebyshev polynomials (of the first and of the second kind) in terms of the number of ideals of generalized fences and crowns. The enumeration of such ideals is obtained in an elementary way by using the principle of inclusion-exclusion.

A combinatorial interpretation of the Chebyshev polynomials

MUNARINI, EMANUELE
2006-01-01

Abstract

In this paper we give a combinatorial interpretation of the Chebyshev polynomials (of the first and of the second kind) in terms of the number of ideals of generalized fences and crowns. The enumeration of such ideals is obtained in an elementary way by using the principle of inclusion-exclusion.
2006
Chebyshev polynomials; Generating Series; Order Ideals; Generalized Fences; Generalized Crowns
File in questo prodotto:
File Dimensione Formato  
http___scitation.aip.org_getpdf_servlet_GetPDFServlet_filetype=pdf&id=SJDMEC000020000003000649000001&idtype=cvips&doi=10.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 117 kB
Formato Adobe PDF
117 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/11311/637739
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact