Almost-sure asymptotics for the number of heaps inside a random sequence (Q1748569)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Almost-sure asymptotics for the number of heaps inside a random sequence |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
11 May 2018
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.7590845227241516
0 references
0.749875545501709
0 references
0.7472984790802002
0 references
0.7439574599266052
0 references