Come naturale estensione del concetto di dismutazione definiremo dismutazioni di ordine tre, quattro,..K rispettivamente le terne, quaterne e le K-ple di permutazioni che non hanno elementi in comune nello stesso posto. Nell'articolo viene presentata una congettura per valutarne le probabilità nel comportamento asintotico di queste dismutazioni di ordine superiore, al variare del numero di elementi, confortato con simulazioni per valori significativi di K.

As a natural extension of the concept of derangement, we define as derangement-3, derangement-4,. . . , derangement-K, the triplet, quadruplets,. . . , Kplets of permutations that have no common elements in the same place. In this paper we propose a theoretical conjecture for the asymptotic behaviour of higher order derangements and validate it by computer simulation for significant values of K.

A generalization of derangement

Maurizio Maravalle;Ciro Marziliano
2021

Abstract

As a natural extension of the concept of derangement, we define as derangement-3, derangement-4,. . . , derangement-K, the triplet, quadruplets,. . . , Kplets of permutations that have no common elements in the same place. In this paper we propose a theoretical conjecture for the asymptotic behaviour of higher order derangements and validate it by computer simulation for significant values of K.
9788891927361
Come naturale estensione del concetto di dismutazione definiremo dismutazioni di ordine tre, quattro,..K rispettivamente le terne, quaterne e le K-ple di permutazioni che non hanno elementi in comune nello stesso posto. Nell'articolo viene presentata una congettura per valutarne le probabilità nel comportamento asintotico di queste dismutazioni di ordine superiore, al variare del numero di elementi, confortato con simulazioni per valori significativi di K.
File in questo prodotto:
File Dimensione Formato  
2021-pearson-sis-book-Pisa_compressed.pdf

accesso aperto

Tipologia: Documento in Versione Editoriale
Licenza: Creative commons
Dimensione 3.79 MB
Formato Adobe PDF
3.79 MB 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/11697/171514
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact