Almost-sure asymptotics for the number of heaps inside a random sequence (Q1748569)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Almost-sure asymptotics for the number of heaps inside a random sequence
scientific article

    Statements

    Almost-sure asymptotics for the number of heaps inside a random sequence (English)
    0 references
    0 references
    11 May 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    Hammersley process
    0 references
    heap sorting
    0 references
    patience sorting
    0 references
    longest increasing subsequences
    0 references
    interacting particles systems
    0 references
    almost-sure convergence
    0 references
    0 references
    0 references
    0 references