{"entities":{"Q2451114":{"pageid":2461857,"ns":120,"title":"Item:Q2451114","lastrevid":57927192,"modified":"2026-04-03T03:02:41Z","type":"item","id":"Q2451114","labels":{"en":{"language":"en","value":"Limit distributions for multitype branching processes of \\(m\\)-ary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6298331"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$A47C9A7A-D3A2-48EA-B4F6-43C9DA043394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5025487e2fe549412b39ef0017a1f4d20207148a","datavalue":{"value":{"text":"Limit distributions for multitype branching processes of \\(m\\)-ary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2451114$1ED1B642-CABC-488C-B084-A95AB02183FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d6da5d1a2149a20700e55d80c29116253c34506","datavalue":{"value":"1318.60013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$10E03434-43CB-400F-83D9-D3D63058FF33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8e6444c16c5271403c26ecc9dcbf04c908542e5","datavalue":{"value":"10.1214/12-AIHP518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$E1BAE2D6-7BB0-46A6-8A9B-B80CD83125B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caa6c2cf83b9510494e5306ed943663536db6f6c","datavalue":{"value":{"entity-type":"item","numeric-id":627228,"id":"Q627228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$50396511-A3AA-4456-9662-2831CC02CCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfecd3e9a1d4f27b670de47476e7af7d57b32e7c","datavalue":{"value":{"entity-type":"item","numeric-id":226982,"id":"Q226982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$5D25E52E-3F16-4FC4-A950-242F8A918FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc094ca9ae2d679c6024e1ca3d00af997052b2a","datavalue":{"value":{"entity-type":"item","numeric-id":995722,"id":"Q995722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$6A5C5A62-4DD0-40D1-8F37-6A03368F1CA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$17FDEC80-983C-4C72-BC00-E11F6D8CDAB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e1155adfa03a210ce1e97b02b41d06aed0e2463","datavalue":{"value":{"time":"+2014-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2451114$3101A88A-45A8-44CA-8CB2-97DF2339ADD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0b2b0a8249c8cf10e285d8d9cf16157aa6d0cc3","datavalue":{"value":"https://arxiv.org/abs/1112.0256","type":"string"},"datatype":"url"},"type":"statement","id":"Q2451114$3EFFF758-A590-4FD0-938D-2FB9EEE3579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"56cf884562e31c14b1c2d45e08e7f979370e5d03","datavalue":{"value":"https://projecteuclid.org/euclid.aihp/1395856143","type":"string"},"datatype":"url"},"type":"statement","id":"Q2451114$7C54A749-163D-405D-B0A0-40A2D2C1DB3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1e372d6666ec57981793c12e3555a6c97cbd3d6","datavalue":{"value":"This paper considers the Markov process that corresponds to random \\(m\\)-ary search trees. This is a multitype branching process with \\(m-1\\) types. Each particle of type \\(j\\) dies with an exponential rate \\(j\\) and gives rise to a particle of type \\(j+1\\), except when \\(j=m-1\\), where the dying particle produces \\(m\\) particles of type 1. This induces a continuous process on \\(\\mathbb{R}^{m-1}\\) which is denoted by \\(X(t)\\): here, the \\(k\\)th coordinate of this vector is the number of particles of type \\(k\\). It has been known that for \\(m \\leq 26\\), this vector converges (for \\(t\\rightarrow \\infty\\)) to a Gaussian. The authors of this paper consider the case where \\(m \\geq 27\\) and give the limiting distribution, which in this case is a linear combination of functions of two Gamma-distributed random variables. They also consider the limiting random variable for the special case where the initial state is a single particle of type 1. Here, they give the asymptotic decay of its characteristic function as well as its Laplace transform close to the origin of the complex plane. To this end, the authors show that this random variable is the solution to a distributional fixed-point equation. They derive theorems for this solution, regarding the asymptotics of its Fourier transform and its relative density with respect to the Lebesgue measure on \\(\\mathbb{C}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2451114$0CA2BBAC-8E54-42CC-8325-8EAB91C921D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$765D2F0E-CC2C-4CD0-B20D-0A8B5C3B01D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$1634EB89-264E-4E44-9360-72EE92C457EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$6D350B94-E584-409A-9DEA-E9E2854EB9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$258D3A3D-7B73-4138-88C0-757A8763EB02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6ab8efd57bf7c90d74385def05b37afd8ee95a","datavalue":{"value":"6298331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$15219A69-F40F-4842-94A7-4DD86BF3A070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7c49ff9413abf0562f8b8548baffce50398856","datavalue":{"value":"\\(m\\)-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2451114$452F7659-F671-4AC8-9BF8-8E36960BF6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a8c1c6ec0b769887a2f9fca2905d14cd6abffb1","datavalue":{"value":"branching processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2451114$42E67F6B-D700-47C1-AD05-CC224E60B8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97b07a4eb18ada31b263b351f1eb679d85c6bbb","datavalue":{"value":"P\u00f3lya urn","type":"string"},"datatype":"string"},"type":"statement","id":"Q2451114$45046357-D5E3-471C-868B-3DC7D2C69773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f675731f929ee62ced62a6e38ad0d1545a3d3","datavalue":{"value":"limiting distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2451114$308E6F23-1BC8-45D2-BFDC-AF0AAAEB4A31","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$E33A59E9-4BAE-4453-947B-E2A944A42C9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf5a2433400c827a1635689e4e47a342d5d5368","datavalue":{"value":{"entity-type":"item","numeric-id":990377,"id":"Q990377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$C9944EF3-1BB5-4849-A93C-83C540DFA977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0aa95c4df34a4e67bf597671eb99bc9a6644426","datavalue":{"value":{"entity-type":"item","numeric-id":5484520,"id":"Q5484520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$97E3C347-E4B1-4568-8564-F3A182F3E1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8658e20787f309fcb9dd6270dd18db6e1cbf0908","datavalue":{"value":{"entity-type":"item","numeric-id":4459586,"id":"Q4459586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$8EBDA6BF-E0C8-44F1-B4B8-956F61A17A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc386b29d1cefe43acbcc54a6a4437b5320fd071","datavalue":{"value":{"entity-type":"item","numeric-id":627230,"id":"Q627230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$7C946B24-15ED-4E43-AEAF-DD27FE7BD713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575b8e5c8b4edb572ddeb0322c998b739ec9014c","datavalue":{"value":{"entity-type":"item","numeric-id":2772923,"id":"Q2772923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$3F27B537-DD47-4576-A46B-3D8724753397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cc62ec28770affad7708bb4ba62d22879ec2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4780024,"id":"Q4780024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$7171916A-EDD6-487D-B1AC-DAFE0A4F2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadcf45c7be182fbba0fc09d3e622038d68c7722","datavalue":{"value":{"entity-type":"item","numeric-id":4743556,"id":"Q4743556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$CDB6B0A4-39A9-4D93-ADF0-1D6FCC3FBD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ecf843e478b7e8c30e53deecebec8b6702ac85","datavalue":{"value":{"entity-type":"item","numeric-id":703536,"id":"Q703536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$92E98ACA-63FE-4C1C-B29C-71DB50DC2110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae683c01cee2cb5f19421090b43e3e8484a3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":916194,"id":"Q916194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$886CFDEB-1E57-4A23-91A3-4E01CA5C4941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7b3ae6a5bf87a20f450249f03af30268f00613","datavalue":{"value":{"entity-type":"item","numeric-id":1099477,"id":"Q1099477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$93BEC667-7BF7-465B-8869-0A6695F24A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dab9a96db9d41654c822112e0400c5c0a11505","datavalue":{"value":{"entity-type":"item","numeric-id":2574638,"id":"Q2574638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$FDFF0A78-8A1E-433D-9D4F-0B973FBE8CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b31ee7449a30352ac88b787bd3c9554abbd8475","datavalue":{"value":{"entity-type":"item","numeric-id":1613605,"id":"Q1613605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$7B2C3C38-D79F-488D-A5D3-B775E3BDA76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659792435b499e71091a1fdd077c465dede154f3","datavalue":{"value":{"entity-type":"item","numeric-id":1765995,"id":"Q1765995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$C1D92756-EA1E-43B9-8FDA-1895349931A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937fdf209edde448bbac5fef1bb54f56edbe7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1578612,"id":"Q1578612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$1732AF25-4642-4730-B188-E96C428D82E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$4BC8E6BD-492B-4103-A581-B6E3C05FE74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4feca5efc387d95c041bf2bc5d920ce3513cee","datavalue":{"value":{"entity-type":"item","numeric-id":5485321,"id":"Q5485321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$F4DEABFF-8383-440A-B97D-29AADD7C692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbcecd6925c6e2601350e9097481d2241a795b0","datavalue":{"value":{"entity-type":"item","numeric-id":731667,"id":"Q731667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$C51C737F-0C88-4336-97BF-7BB6D4EF8B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e1a05a78b2bdda3d69c66226a49e081461e35d","datavalue":{"value":{"entity-type":"item","numeric-id":1194594,"id":"Q1194594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$773A0095-F61C-4CEB-9CC3-F727E08424E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293a7f4ab6b957a7b561d1e63b16c4b0466b1917","datavalue":{"value":{"entity-type":"item","numeric-id":1840499,"id":"Q1840499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$544B606D-F1D8-44B6-B62E-F93656DE2944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6b2409ba6c917e460bce44c791240f67a12d71","datavalue":{"value":{"entity-type":"item","numeric-id":5587569,"id":"Q5587569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2451114$74191F20-DE32-4C51-8ED7-A4CD3CD1DC4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5f70182f0f488404c80e91a24dbdcdab7ed0dc4","datavalue":{"value":"W1968457938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2451114$A98370F5-0099-49FB-B1DA-17B14F5F43D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055d64e5401034884be33b910c5cbe43871e9250","datavalue":{"value":{"entity-type":"item","numeric-id":2920855,"id":"Q2920855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6a1bbbed6b7e52ad520337b93734bcfe79a12f","datavalue":{"value":{"amount":"+0.8239777684211731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2451114$4C602B95-224F-4566-B9C0-A68ED900BF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e12df33805dfb20188a8e3f63411e3ad0ec8f99","datavalue":{"value":{"entity-type":"item","numeric-id":4459586,"id":"Q4459586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1650fee2f88dedbda5b150e70dc8799f9ceac761","datavalue":{"value":{"amount":"+0.8082368969917297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2451114$6AB96BBD-D425-4CC7-8413-38B45695A169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fc5c6032a5792d0d3711ae387e492b3819b7bf","datavalue":{"value":{"entity-type":"item","numeric-id":5311895,"id":"Q5311895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a18391b396b3b6c1ea7ce8b2015c29770e17ba","datavalue":{"value":{"amount":"+0.8039867281913757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2451114$2423E68A-15EC-48D0-AB91-18B868D06B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc462223cdff784092dfd90e246d2c74b4738834","datavalue":{"value":{"entity-type":"item","numeric-id":3977075,"id":"Q3977075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0969d52811f2e3cb4999e84d01e8cca3333140","datavalue":{"value":{"amount":"+0.788638710975647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2451114$712E4591-539E-4242-A21F-73D8623E06B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f7084b1a20caddb2c3f49823ed6957d05b114e","datavalue":{"value":{"entity-type":"item","numeric-id":866959,"id":"Q866959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99203a15489d87d316461b01fea8a48e8f99919","datavalue":{"value":{"amount":"+0.7879104614257812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2451114$EF8432E4-9FAF-495A-9D75-20A4ED3F97B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2451114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2451114"}}}}}