Generating involutions, derangements, and relatives by ECO - Archive ouverte HAL Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2010

Generating involutions, derangements, and relatives by ECO

Abstract

We show how the ECO method can be applied to exhaustively generate some classes of permutations. A previous work initiating this technique and motivating our research was published in Ac ta Informatica, 2004, by S. Bacchelli, E. Barcucci, E. Grazzini and E. Pergola.
Fichier principal
Vignette du fichier
704-4975-1-PB.pdf (117.36 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission
Loading...

Dates and versions

hal-00824068 , version 1 (04-06-2014)

Identifiers

Cite

Vincent Vajnovszki. Generating involutions, derangements, and relatives by ECO. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 1 (1), pp.109-122. ⟨10.46298/dmtcs.479⟩. ⟨hal-00824068⟩
107 View
943 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More