Minimal permutations with d descents and size d+2 have a unique ascent between two sequences of descents. Our aim is the enumeration of two particular sets of these permutations. The first set contains the permutations having d+2 as the top element of the ascent. The permutations in the latter set have 1 as the last element of the first sequence of descents and are the reverse-complement of those in the other set. The main result is that these sets are enumerated by the second-order Eulerian numbers.

Enumeration of Two Particular Sets of Minimal Permutations / Bilotta, Stefano; Grazzini, Elisabetta; Pergola, Elisa. - In: JOURNAL OF INTEGER SEQUENCES. - ISSN 1530-7638. - ELETTRONICO. - 18, Article 15.10.2:(2015), pp. 1-14.

Enumeration of Two Particular Sets of Minimal Permutations

BILOTTA, STEFANO;GRAZZINI, ELISABETTA;PERGOLA, ELISA
2015

Abstract

Minimal permutations with d descents and size d+2 have a unique ascent between two sequences of descents. Our aim is the enumeration of two particular sets of these permutations. The first set contains the permutations having d+2 as the top element of the ascent. The permutations in the latter set have 1 as the last element of the first sequence of descents and are the reverse-complement of those in the other set. The main result is that these sets are enumerated by the second-order Eulerian numbers.
2015
18, Article 15.10.2
1
14
Bilotta, Stefano; Grazzini, Elisabetta; Pergola, Elisa
File in questo prodotto:
File Dimensione Formato  
graz3.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 705.05 kB
Formato Adobe PDF
705.05 kB Adobe PDF   Richiedi una copia
Enumeration of two particular sets.pdf

accesso aperto

Tipologia: Altro
Licenza: Tutti i diritti riservati
Dimensione 293.36 kB
Formato Adobe PDF
293.36 kB Adobe PDF

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1005485
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact