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-01-01
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.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.
