4 papers
Combinatorial of restricted permutations according to the number of crossings
Paul Mazoto Rakotomamonjy
In this thesis, we introduced and carried out a combinatorial study of permutations that avoid one or two patterns of length 3 according to the statistic number of crossings. For t…
Crossings over permutations avoiding some pairs of patterns of length three
Paul M. Rakotomamonjy, Sandrataniaina R. Andriantsoa, Arthur Randrianarivony
In this paper, we compute the distributions of the statistic number of crossings over permutations avoiding one of the pairs , and . The obt…
New combinatorial interpretations of the binomial coefficients
Paul M. Rakotomamonjy, Sandrataniaina R. Andriantsoa
Using generating functions and some trivial bijections, we show in this paper that the binomial coefficients count the set of (123,132) and (123,213)-avoiding permutations accordin…
Restricted permutations refined by number of crossings and nestings
Paul M. Rakotomamonjy
Let be a set of statistics on permutations with . We say that two given subset of permutations and are -Wilf-equivalent if the j…