当前位置: X-MOL 学术Adv. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Horizontal visibility graph of a random restricted growth sequence
Advances in Applied Mathematics ( IF 1.0 ) Pub Date : 2021-03-01 , DOI: 10.1016/j.aam.2020.102145
Toufik Mansour 1 , Reza Rastegar 2 , Alexander Roitershtein 3
Affiliation  

We study the distributional properties of horizontal visibility graphs associated with random restrictive growth sequences and random set partitions of size $n.$ Our main results are formulas expressing the expected degree of graph nodes in terms of simple explicit functions of a finite collection of Stirling and Bernoulli numbers.

中文翻译:

随机限制生长序列的水平可视性图

我们研究与随机限制性增长序列和大小为 $n 的随机集分区相关的水平可见性图的分布特性。我们的主要结果是用 Stirling 和有限集合的简单显式函数来表达图节点的预期程度的公式伯努利数。
更新日期:2021-03-01
down
wechat
bug