Horizontal visibility graph of a random restricted growth sequence

Toufik Mansour; Reza Rastegar; Alexander Roitershtein

doi:https://doi.org/10.1016/j.aam.2020.102145

Horizontal visibility graph of a random restricted growth sequence

Toufik Mansour, Reza Rastegar, Alexander Roitershtein

Department of Mathematics

University of Haifa

Research output: Contribution to journal › Article › peer-review

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.

Original language	American English
Article number	102145
Journal	Advances in Applied Mathematics
Volume	124
DOIs	https://doi.org/10.1016/j.aam.2020.102145
State	Published - Mar 2021

Keywords

Horizontal visibility graph
Partitions of a set
Restricted growth function

All Science Journal Classification (ASJC) codes

Applied Mathematics

Access to Document

https://doi.org/10.1016/j.aam.2020.102145

Cite this

@article{0bb74f3cb3d94ebda37a224fcb9e3c8c,

title = "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.",

keywords = "Horizontal visibility graph, Partitions of a set, Restricted growth function",

author = "Toufik Mansour and Reza Rastegar and Alexander Roitershtein",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier Inc.",

year = "2021",

month = mar,

doi = "https://doi.org/10.1016/j.aam.2020.102145",

language = "American English",

volume = "124",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Horizontal visibility graph of a random restricted growth sequence

AU - Mansour, Toufik

AU - Rastegar, Reza

AU - Roitershtein, Alexander

PY - 2021/3

Y1 - 2021/3

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

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

KW - Horizontal visibility graph

KW - Partitions of a set

KW - Restricted growth function

UR - http://www.scopus.com/inward/record.url?scp=85097355597&partnerID=8YFLogxK

U2 - https://doi.org/10.1016/j.aam.2020.102145

DO - https://doi.org/10.1016/j.aam.2020.102145

M3 - Article

C2 - 33664536

SN - 0196-8858

VL - 124

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

M1 - 102145

ER -

Horizontal visibility graph of a random restricted growth sequence

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this