We study the fine structure of the sets I(4321) and I(321) connecting the point of wiew of the substitution decomposition theorems with the one of the associated Motzkin paths. The algebraic generating functions of the simple involutions in I(4321) and I(321) are given, together with other generating functions. The simple involutions in I(4321) and I(321) are characterized through their associated Motzkin paths.

The fine structure of 4321 avoiding involutions and 321 avoiding involutions

PERELLI CIPPO, CLAUDIO
2012

Abstract

We study the fine structure of the sets I(4321) and I(321) connecting the point of wiew of the substitution decomposition theorems with the one of the associated Motzkin paths. The algebraic generating functions of the simple involutions in I(4321) and I(321) are given, together with other generating functions. The simple involutions in I(4321) and I(321) are characterized through their associated Motzkin paths.
restricted involution; Motzkin path; substitution decomposition; simple involution
File in questo prodotto:
File Dimensione Formato  
Manara, Perelli Cippo.pdf

Accesso riservato

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