Horizontal visibility graph of a random restricted growth sequence.

Mansour, Toufik; Rastegar, Reza; Roitershtein, Alexander

Mansour, Toufik; Rastegar, Reza; Roitershtein, Alexander.

Afiliación

Mansour T; Department of Mathematics, University of Haifa, 199 Abba Khoushy Ave, 3498838 Haifa, Israel.
Rastegar R; Occidental Petroleum Corporation, Houston, TX 77046 and Departments of Mathematics and Engineering, University of Tulsa, OK 74104, USA.
Roitershtein A; Department of Statistics, Texas A&M University, College Station, TX 77843, USA.

Adv Appl Math ; 1242021 Mar.

Article en En | MEDLINE | ID: mdl-33664536

RESUMEN

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.

Palabras clave

horizontal visibility graph; partitions of a set; restricted growth function

Texto completo

Añadir a Mi BVS

Imprimir

XML

PubMed Links

Buscar en Google

Texto completo: 1 Colección: 01-internacional Base de datos: MEDLINE Tipo de estudio: Clinical_trials Idioma: En Revista: Adv Appl Math Año: 2021 Tipo del documento: Article País de afiliación: Israel Pais de publicación: Estados Unidos

Texto completo

Añadir a Mi BVS

Imprimir

XML

PubMed Links

Buscar en Google