activity
19992023
most citedA characterization of horizontal visibility graphs and combinatorics on words

97 citations · 499 across the 139 of their papers we have counts for

collaborators
Showing math.COShow all

129 papers · 1 filter

math.CO2023

On the maximal sum of the entries of a matrix power

Sela Fried, Toufik Mansour

Let be the maximal sum of the entries of , where is a square matrix of size , consisting of the numbers , each appearing exactly once. We prove th…

math.CO2023★ 1 cited

Random Walk Labelings of Perfect Trees and Other Graphs

Sela Fried, Toufik Mansour

A Random walk labeling of a graph is any labeling of that could have been obtained by performing a random walk on . Continuing two recent works, we calculate the number…

math.CO2023

Further Results on Random Walk Labelings

Sela Fried, Toufik Mansour

Recently, we initiated the study of random walk labelings of graphs. These are graph labelings that are obtainable by performing a random walk on the graph, such that each vertex i…

math.CO2023

Graph Labelings Obtainable by Random Walks

Sela Fried, Toufik Mansour

We initiate the study of what we refer to as random walk labelings of graphs. These are graph labelings that are obtainable by performing a random walk on the graph, such that the…

math.CO2022★ 13 cited

An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences

Toufik Mansour, Gökhan Yıldırım

We introduce an algorithmic approach based on generating tree method for enumerating the inversion sequences with various pattern-avoidance restrictions. For a given set of pattern…

math.CO2022★ 3 cited

Statistics on bargraphs of inversion sequences of permutations

Toufik Mansour, Mark Shattuck

We consider the joint distribution of the area and perimeter statistics on the set I_n of inversion sequences of length n represented as bargraphs. Functional equations for both th…