{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T02:06:32Z","timestamp":1775527592041,"version":"3.50.1"},"reference-count":14,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T00:00:00Z","timestamp":1765238400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":["cambridge.org"],"crossmark-restriction":true},"short-container-title":["J. Appl. Probab."],"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    General additive functionals of patricia tries are studied asymptotically in a probabilistic model with independent, identically distributed letters from a finite alphabet. Asymptotic normality is shown after normalization together with asymptotic expansions of the moments. There are two regimes depending on the algebraic structure of the letter probabilities, with and without oscillations in the expansion of moments. As applications firstly the proportion of fringe trees of patricia tries with\n                    <jats:italic>k<\/jats:italic>\n                    keys is studied, which is oscillating around\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:inline-graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" mime-subtype=\"png\" xlink:href=\"S002190022510034X_inline1.png\"\/>\n                        <jats:tex-math>$(1-\\rho(k))\/(2H)k(k-1)$<\/jats:tex-math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    , where\n                    <jats:italic>H<\/jats:italic>\n                    denotes the source entropy and\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:inline-graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" mime-subtype=\"png\" xlink:href=\"S002190022510034X_inline2.png\"\/>\n                        <jats:tex-math>$\\rho(k)$<\/jats:tex-math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    is exponentially decreasing. The oscillations are identified explicitly. Secondly, the independence number of patricia tries and of tries is considered. The general results for additive functions also apply, where a leading constant is numerically approximated. The results extend work of Janson on tries by relating additive functionals on patricia tries to additive functionals on tries.\n                  <\/jats:p>","DOI":"10.1017\/jpr.2025.10034","type":"journal-article","created":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T08:13:57Z","timestamp":1765268037000},"page":"334-347","update-policy":"https:\/\/doi.org\/10.1017\/policypage","source":"Crossref","is-referenced-by-count":0,"title":["Central limit theorems for additive functionals of patricia tries"],"prefix":"10.1017","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-9659-6581","authenticated-orcid":false,"given":"Jasper","family":"Ischebeck","sequence":"first","affiliation":[{"name":"Goethe University Frankfurt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2025,12,9]]},"reference":[{"key":"S002190022510034X_ref11","volume-title":"The Art of Computer Programming","author":"Knuth","year":"1973"},{"key":"S002190022510034X_ref1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005936"},{"key":"S002190022510034X_ref13","doi-asserted-by":"publisher","DOI":"10.1145\/96559.214080"},{"key":"S002190022510034X_ref14","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548314000443"},{"key":"S002190022510034X_ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511843204.009"},{"key":"S002190022510034X_ref10","doi-asserted-by":"publisher","DOI":"10.1214\/22-EJP776"},{"key":"S002190022510034X_ref12","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321481"},{"key":"S002190022510034X_ref8","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20568"},{"key":"S002190022510034X_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-211-75357-6"},{"key":"S002190022510034X_ref9","doi-asserted-by":"publisher","DOI":"10.1214\/20-ECP345"},{"key":"S002190022510034X_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02679623"},{"key":"S002190022510034X_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.01.024"},{"key":"S002190022510034X_ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10015"},{"key":"S002190022510034X_ref6","unstructured":"[6] Ischebeck, J. (2022). Central limit theorems for fringe trees in patricia tries. Master\u2019s thesis, Universit\u00e4tsbibliothek Johann Christian Senckenberg."}],"container-title":["Journal of Applied Probability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S002190022510034X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T01:25:30Z","timestamp":1775525130000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S002190022510034X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,9]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["S002190022510034X"],"URL":"https:\/\/doi.org\/10.1017\/jpr.2025.10034","relation":{},"ISSN":["0021-9002","1475-6072"],"issn-type":[{"value":"0021-9002","type":"print"},{"value":"1475-6072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,9]]},"assertion":[{"value":"\u00a9 The Author(s), 2025. Published by Cambridge University Press on behalf of Applied Probability Trust","name":"copyright","label":"Copyright","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}}]}}