×
肯尼斯·达德齐;斯蒂芬·瓦格纳

关于增长树特征值的分布。 （英语） Zbl 1534.05009号

离散数学。 347，第2号，文章ID 113762，第19页（2024）.
摘要：我们证明了（n）顶点上随机递归树中固定特征值（α）的重数满足中心极限定理，平均值和方差分别渐近等于（muαn）和（sigmaα2 n）。还证明了对于每一个全实代数整数，（mu_α）和（sigma_α^2）都是正的。这些证明是基于由于C.霍尔姆格伦和S.Janson公司【Electron.J.Probab.20，论文编号4，51 p.（2015；Zbl 1320.60026号)]. 在特征值为0的情况下，常数\（mu_0）和\（sigma_0^2）可以通过生成函数明确确定。对于拉普拉斯特征值和二叉增树也得到了类似的结果。

MSC公司：

05二氧化碳 树
60二氧化碳 组合概率
05元50分 图和线性代数（矩阵、特征值等）
05C80号 随机图（图形理论方面）
15B52号 随机矩阵（代数方面）

关键词：

递归树;二叉递增树;特征值;加法参数;中心极限定理

引文：

Zbl 1320.60026号
PDF格式BibTeX公司 XML格式引用
\textit{K.Dadedzi}和\textit{S.Wagner}，离散数学。347，第2号，文章ID 113762，19页（2024；Zbl 1534.05009）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 阿贝特，M。；Csikvári，P。；胡白，T.，匹配测度，Benjamini-Schramm收敛与单体-二聚体自由能，《统计物理杂志》。，1, 16-34 (2015) ·Zbl 1327.82034号
[2] 阿贝特，M。；Thom，A。；Virág，B.，Benjamini-Schramm收敛和光谱测量的逐点收敛（2015），预印本
[3] Aldous，D.，一般随机树族的渐近边缘分布。附录申请。可能性。，228-266 (1991) ·Zbl 0733.60016号
[4] 安德森，G.W。；吉奥内特，A。；Zeitouni，O.，《随机矩阵导论》。《剑桥高等数学研究》（2010），剑桥大学出版社：剑桥大学出版社·Zbl 1184.15023号
[5] Bai，Z。；Silverstein，J.W.，《大维随机矩阵的谱分析》。Springer统计系列（2010），Springer:Springer纽约·Zbl 1301.60002号
[6] 鲍尔，M。；Golinelli，O.，关于树关联矩阵的核。J.整数序列。，1 (2000) ·Zbl 0960.05068号
[7] 本杰米尼，I。；Schramm，O.，有限平面图分布极限的递归。电子。J.概率。(2001)
[8] Bergeron，F。；弗拉约莱特，P。；Salvy，B.，增加树木的种类，24-48
[9] 巴米迪，S。；埃文斯，S.N。；Sen，A.，大型随机树的谱。J.西奥。可能性。，3, 613-654 (2012) ·Zbl 1255.05114号
[10] Bordenave，C。；Lelarg，M。；Salez，J.，《稀释随机图的秩》。Ann.Probab。，3, 1097-1121 (2011) ·Zbl 1298.05283号
[11] Cvetković，D。；杜布，M。；Sachs，H.，《图的谱：理论与应用》。纯应用程序。数学。（1980），学术出版社·Zbl 0458.05042号
[12] Cvetković，D。；罗林森，P。；Simić，S.，图谱理论导论。伦敦数学学会学生课本（2010），剑桥大学出版社·Zbl 1211.05002号
[13] K.Dadedzi，S.Wagner，《关于简单生成树的光谱》，2023年，准备中。
[14] Drmota，M.，《随机树：组合数学和概率之间的相互作用》。《数学与统计》（2009），斯普林格出版社·Zbl 1170.05022号
[15] Finch，S.R.，《数学常数》。数学及其应用百科全书。（2003），剑桥大学出版社：剑桥大学出版社·Zbl 1054.00001号
[16] 弗拉约莱特，P。；Sedgewick，R.，分析组合数学（2009），剑桥大学出版社：美国纽约剑桥大学出版社·Zbl 1165.05001号
[17] Fuchs，M。；Holmgren，C。；Mitsche，D。；Neininger，R.，关于随机二叉搜索树和随机递归树的独立数、支配数和相关参数的一个注记。离散应用程序。数学。，64-71 (2021) ·Zbl 1511.05178号
[18] Gut，A.，《概率：研究生课程》。施普林格统计文本（2013），施普林格：施普林格纽约·Zbl 1267.60001号
[19] Holmgren，C。；Janson，S.，二叉搜索树和随机递归树边缘树函数的极限定律。电子。J.概率。(2015) ·Zbl 1320.60026号
[20] Janson，S.，条件Galton-Watson树中边缘子树和加性泛函的渐近正态性。随机结构。算法，157-101（2016）·Zbl 1330.05039号
[21] Janson，S.，关于一些随机树的独立数。电子。Commun公司。普罗巴伯。(2020) ·Zbl 1468.60015号
[22] Meir，A。；Moon，J.W.，各种类型树的预期节点独立数，351-363·Zbl 0323.05103号
[23] Mohar，B.，计算树的特征多项式。数学杂志。化学。，403-406 (1989)
[24] Panholzer，A。；Prodinger，H.，重新访问增加树中的节点级别。随机结构。算法，2203-226（2007）·Zbl 1131.05029号
[25] Ralaivaosaona，D。；Wagner，S.，增树可加泛函的中心极限定理。梳子。普罗巴伯。计算。，4, 618-637 (2019) ·Zbl 1434.60053号
[26] Salez，J.，每个全实代数整数都是树特征值。J.库姆。理论，Ser。B、 249-256（2015）·Zbl 1307.05150号
[27] Salez，J.，单模随机树的光谱原子。《欧洲数学杂志》。社会，2345-363（2020）·Zbl 1433.05208号
[28] Schwenk，A.J.，几乎所有树木都是共谱的，275-307·Zbl 0261.05102号
[29] Tao，T.，《随机矩阵理论专题》。数学研究生课程（2012），美国数学学会：美国数学学会普罗维登斯，RI·Zbl 1256.15020号
[30] Wagner，S.，具有小toll函数的可加树参数的中心极限定理。梳子。普罗巴伯。计算。，1, 329-353 (2015) ·兹比尔1371.60033
[31] Wigner，E.P.，关于某些对称矩阵的根的分布。安。数学。(2), 325-327 (1958) ·Zbl 0085.13203号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。