Almost-sure asymptotic for the number of heaps inside a random sequenceReportar como inadecuado




Almost-sure asymptotic for the number of heaps inside a random sequence - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 MODAL-X - Modélisation aléatoire de Paris X 2 LM-Orsay - Laboratoire de Mathématiques d-Orsay

Abstract : We study the minimum number of heaps required to sort a random sequence using a generalization of Istrate and Bonchis-s algorithm 2015. In a previous paper, the authors proved that the expected number of heaps grows logarithmically. In this note, we improve on the previous result by establishing the almost-sure and L 1 convergence.

Keywords : Hammersley-s process Heap sorting Patience sorting Longest increasing subsequences Interacting particles systems Almost-sure convergence





Autor: Anne-Laure Basdevant - Arvind Singh -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados