Horizontal visibility graph of a random restricted growth sequence

DOI10.1016/j.aam.2020.102145zbMath1456.05015arXiv1912.05060OpenAlexW3113027975MaRDI QIDQ2221795

Alexander Roitershtein, Reza Rastegar, Toufik Mansour

Publication date: 2 February 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.05060

zbMATH Keywords

restricted growth functionpartitions of a sethorizontal visibility graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Bell and Stirling numbers (11B73) Bernoulli and Euler numbers and polynomials (11B68) Graph theory (05C99)

Related Items (4)

Maxima and visibility in involutions ⋮ Visibility in restricted involutions ⋮ Fixed points of a random restricted growth sequence ⋮ Alphabetic points in restricted growth functions

Cites Work

• Unnamed Item
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• \(q\)-Stirling numbers: a new view
• Visibility graphs and symbolic dynamics
• Generation of a random partition of a finite set by an urn model
• Tetradic motif profiles of horizontal visibility graphs
• On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approaches
• Fully developed turbulence in the view of horizontal visibility graphs
• Complex network approach to fractional time series
• From standard alpha-stable Lévy motions to horizontal visibility networks: dependence of multifractal and Laplacian spectrum
• Counting water cells in bargraphs of compositions and set partitions
• Visibility graphs of fractional Wu–Baleanu time series
• Horizontal Visibility graphs generated by type-II intermittency

This page was built for publication: Horizontal visibility graph of a random restricted growth sequence