Horizontal visibility graph of a random restricted growth sequence

Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Article number102145
JournalAdvances in Applied Mathematics
StatePublished - Mar 2021

Bibliographical note

Publisher Copyright:
© 2020 Elsevier Inc.


  • Horizontal visibility graph
  • Partitions of a set
  • Restricted growth function

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Horizontal visibility graph of a random restricted growth sequence'. Together they form a unique fingerprint.

Cite this