Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964127130> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2964127130 abstract "The trie-based radix sort algorithm stores pairwise different infinite binary strings in the leaves of a binary tree in a way that the Ulam-Harris coding of each leaf equals a prefix (that is, an initial segment) of the corresponding string, with the prefixes being of minimal length so that they are pairwise different. We investigate the radix sort tree chains – the tree-valued Markov chains that arise when successively storing the finite collections of random infinite binary strings $Z_1,ldots , Z_n$, $n=1,2,ldots $ according to the trie-based radix sort algorithm, where the source strings $Z_1, Z_2,ldots $ are independent and identically distributed. We establish a bijective correspondence between the full Doob–Martin boundary of the radix sort tree chain with a symmetric Bernoulli source (that is, each $Z_k$ is a fair coin-tossing sequence) and the family of radix sort tree chains for which the common distribution of the $Z_k$ is a diffuse probability measure on ${0,1}^infty $. In essence, our result characterizes all the ways that it is possible to condition such a chain of radix sort trees consistently on its behavior “in the large”." @default.
- W2964127130 created "2019-07-30" @default.
- W2964127130 creator A5047884754 @default.
- W2964127130 creator A5084202885 @default.
- W2964127130 date "2017-01-01" @default.
- W2964127130 modified "2023-09-26" @default.
- W2964127130 title "Radix sort trees in the large" @default.
- W2964127130 cites W2120393359 @default.
- W2964127130 cites W2155512447 @default.
- W2964127130 cites W2328756284 @default.
- W2964127130 cites W2331863566 @default.
- W2964127130 doi "https://doi.org/10.1214/17-ecp77" @default.
- W2964127130 hasPublicationYear "2017" @default.
- W2964127130 type Work @default.
- W2964127130 sameAs 2964127130 @default.
- W2964127130 citedByCount "4" @default.
- W2964127130 countsByYear W29641271302017 @default.
- W2964127130 countsByYear W29641271302018 @default.
- W2964127130 countsByYear W29641271302020 @default.
- W2964127130 crossrefType "journal-article" @default.
- W2964127130 hasAuthorship W2964127130A5047884754 @default.
- W2964127130 hasAuthorship W2964127130A5084202885 @default.
- W2964127130 hasBestOaLocation W29641271301 @default.
- W2964127130 hasConcept C113174947 @default.
- W2964127130 hasConcept C114614502 @default.
- W2964127130 hasConcept C118615104 @default.
- W2964127130 hasConcept C162319229 @default.
- W2964127130 hasConcept C190290938 @default.
- W2964127130 hasConcept C197855036 @default.
- W2964127130 hasConcept C199360897 @default.
- W2964127130 hasConcept C33923547 @default.
- W2964127130 hasConcept C41008148 @default.
- W2964127130 hasConcept C88548561 @default.
- W2964127130 hasConcept C94375191 @default.
- W2964127130 hasConceptScore W2964127130C113174947 @default.
- W2964127130 hasConceptScore W2964127130C114614502 @default.
- W2964127130 hasConceptScore W2964127130C118615104 @default.
- W2964127130 hasConceptScore W2964127130C162319229 @default.
- W2964127130 hasConceptScore W2964127130C190290938 @default.
- W2964127130 hasConceptScore W2964127130C197855036 @default.
- W2964127130 hasConceptScore W2964127130C199360897 @default.
- W2964127130 hasConceptScore W2964127130C33923547 @default.
- W2964127130 hasConceptScore W2964127130C41008148 @default.
- W2964127130 hasConceptScore W2964127130C88548561 @default.
- W2964127130 hasConceptScore W2964127130C94375191 @default.
- W2964127130 hasIssue "none" @default.
- W2964127130 hasLocation W29641271301 @default.
- W2964127130 hasLocation W29641271302 @default.
- W2964127130 hasOpenAccess W2964127130 @default.
- W2964127130 hasPrimaryLocation W29641271301 @default.
- W2964127130 hasRelatedWork W1555405596 @default.
- W2964127130 hasRelatedWork W2092251645 @default.
- W2964127130 hasRelatedWork W2375800038 @default.
- W2964127130 hasRelatedWork W2487079816 @default.
- W2964127130 hasRelatedWork W2951203723 @default.
- W2964127130 hasRelatedWork W3036401461 @default.
- W2964127130 hasRelatedWork W3106276430 @default.
- W2964127130 hasRelatedWork W3114148850 @default.
- W2964127130 hasRelatedWork W4289519367 @default.
- W2964127130 hasRelatedWork W51263545 @default.
- W2964127130 hasVolume "22" @default.
- W2964127130 isParatext "false" @default.
- W2964127130 isRetracted "false" @default.
- W2964127130 magId "2964127130" @default.
- W2964127130 workType "article" @default.