Showing 2021 · math.COShow all
3 papers · 2 filters
math.CO2021
Permutations with non-decreasing transposition array and pattern avoidance
Fufa Beyene, Roberto Mantaci
We give some results about a bijection associating each permutation with a subexcedant function. This function is related to a particular decomposition of the permutation as a prod…
math.CO2021
Merging-Free Partitions and Run-Sorted Permutations
Fufa Beyene, Roberto Mantaci
In this paper, we study merging-free partitions with their canonical forms and run-sorted permutations. We give a combinatorial proof of the conjecture made by Nabawanda et al. We…
math.CO2021
Set Partitions and Other Bell Number Enumerated Objects
Fufa Beyene, Jörgen Backelin, Roberto Mantaci +1
In this paper, we study classes of subexcedant functions enumerated by the Bell numbers and present bijections on set partitions. We present a set of permutations whose transpositi…