×

Zipf集及其最大交集的概率性质。 (英语。俄文原件) Zbl 1509.60087号

理论概率论。申请。 68,第1期,16-30(2023年); 来自Teor的翻译。维罗亚特。Primen公司。68,第1期,第21-37页(2023年)。
摘要:本文针对广义Zipf集的各种特征,得到了弱大数定律和强大数定律。基于这些结果,我们研究了随机Zipf集与相同类型但最终具有不同参数的独立随机集的大基元素之间的最大交集大小。这个问题对于应用程序来说非常重要。

MSC公司:

2015年1月60日 强极限定理
62D05型 抽样理论、抽样调查
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] G.K.齐普夫,《语言相对频率原理研究选集》,哈佛大学出版社,马萨诸塞州剑桥,1932年,https://doi.org/10.4159/harvard.9780674434929。
[2] G.K.Zipf,《语言的心理生物学》,霍顿·米夫林,波士顿,1935年。
[3] C.D.Manning和H.Schuátze,《统计自然语言处理基础》,麻省理工学院出版社,马萨诸塞州剑桥,1999年·Zbl 0951.68158号
[4] J.-B.Estoup,Gammes steínographiciques,各种版本,巴黎,1908-1916年。
[5] A.Lelu,Jean-Baptiste Estoup和齐普夫定律的起源:具有科学头脑的速记员(1868-1950),波尔。Estad公司。投资。操作。,30(2014),第66-77页。
[6] M.Petruszewycz,《Estoup-Zipf历史:文献,数学》。科学。Humaines,44(1973),第41-56页。
[7] F.Auerbach,Das Gesetz der Bevo¨lkerungskonzentration,Petermanns Geogr。Mitteilungen,59(1913),第74-76页。
[8] V.P.Maslov和T.V.Maslova,《论语言学和符号学中的Zipf定律和等级分布》,《数学》。注释,80(2006),第679-691页,https://doi.org/10.1007/s11006-006-0189-1。 ·Zbl 1134.62086号
[9] M.P.Bakulina,《齐普夫定律在文本压缩中的应用》,J.Appl。工业。数学。,2(2008),第477-483页,https://doi.org/10.1134/S19904789040042。
[10] V.P.Maslov,零阶相变和Zipf定律量子化,理论。和数学。物理。,150(2007),第102-122页,https://doi.org/10.1007/s11232-007-0008-1。 ·2008年11月27日
[11] V.P.Maslov,《关于导致Gibbs、Bose-Einstein和Pareto分布以及股市的Zipf-Mandelbrot定律的集合论一般定理》,数学。注释,78(2005),第807-813页,https://doi.org/10.1007/s11006-005-0186-9。 ·Zbl 1112.91036号
[12] 于。I.Manin,Zipf定律和L.Levin概率分布,Funct。分析。申请。,48(2014),第116-127页,https://doi.org/10.1007/s10688-014-0052-1。 ·Zbl 1347.03080号
[13] 于。A.Shreider,文本统计特征的理论推导,Zipf定律的可能证明,问题通知。传输,3(1967),第45-49页。
[14] B.A.Trubnikov和I.A.Rumynskii,单词的Zipf-Krylov定律的简单推导和可能的“进化”解释,《苏联物理学》。道克。,36(1991),第739-742页·Zbl 0777.92030号
[15] B.Hoffmann,M.Lifshits,Yu。Lifshits和D.Nowotka,随机输入模型中的最大交集查询,理论计算。系统。,46(2010),第104-119页,https://doi.org/10.1007/s00224-008-9154-6。 ·Zbl 1183.68405号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。