Horizontal visibility graph of a random restricted growth sequence
Combinatorics
2019-12-12 v1 Probability
Abstract
We study the distributional properties of horizontal visibility graphs associated with random restrictive growth sequences and random set partitions of size 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.
Cite
@article{arxiv.1912.05060,
title = {Horizontal visibility graph of a random restricted growth sequence},
author = {Toufik Mansour and Reza Rastegar and Alexander Roitershtein},
journal= {arXiv preprint arXiv:1912.05060},
year = {2019}
}