Horizontal visibility graph of a random restricted growth sequence.

abstract

• 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.

authors

• Roiterchtein, Alexander

published proceedings

• Adv Appl Math

author list (cited authors)

• Mansour, T., Rastegar, R., & Roitershtein, A.

complete list of authors

• Mansour, Toufik||Rastegar, Reza||Roitershtein, Alexander

publisher

• Elsevier  Publisher

published in

• Advances in Applied Mathematics  Journal

keywords

• Horizontal Visibility Graph
• Partitions Of A Set
• Restricted Growth Function

PubMed Central ID

• 33664536

Digital Object Identifier (DOI)

• 10.1016/j.aam.2020.102145

start page

• 102145

end page

• 102145

volume

• 124