97 citations · 499 across the 139 of their papers we have counts for
6 papers · 2 filters
On typical triangulations of a convex -gon
Toufik Mansour, Reza Rastegar
Let be a function assigning weight to each possible triangle whose vertices are chosen from vertices of a convex polygon of sides. Suppose is a ran…
Horizontal visibility graph of a random restricted growth sequence
Toufik Mansour, Reza Rastegar, Alexander Roitershtein
We study the distributional properties of horizontal visibility graphs associated with random restrictive growth sequences and random set partitions of size Our main results a…
Staircase patterns in words: subsequences, subwords, and separation number
Toufik Mansour, Reza Rastegar, Alexander Roitershtein
We revisit staircases for words and prove several exact as well as asymptotic results for longest left-most staircase subsequences and subwords and staircase separation number, the…
Height of records in partitions of a set
Toufik Mansour, Reza Rastegar, Alexander Roitershtein
We study the restricted growth function associated with set partitions, and obtain exact formulas for the number of strong records with height one, the total of record heights over…
On the Complementary Equienergetic Graphs
Akbar Ali, Suresh Elumalai, Toufik Mansour +1
Energy of a simple graph , denoted by , is the sum of the absolute values of the eigenvalues of . Two graphs with the same order and energy are called equiene…
Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
Toufik Mansour, Reza Rastegar, Alexander Roitershtein
The main theme of this paper is the enumeration of the occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence the…