English

Permutations with non-decreasing transposition array and pattern avoidance

Combinatorics 2022-08-17 v2

Abstract

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 product of transpositions and therefore it has been called transposition array in the literature. In particular, we identify anti-exceedance positions of the permutation through its transposition array and we give an expression of the bijection in terms of the cycle structure of the permutation. We give a characterization of a family of permutations having a non-decreasing transposition array and study length 3 pattern avoidance therein.

Keywords

Cite

@article{arxiv.2111.11527,
  title  = {Permutations with non-decreasing transposition array and pattern avoidance},
  author = {Fufa Beyene and Roberto Mantaci},
  journal= {arXiv preprint arXiv:2111.11527},
  year   = {2022}
}

Comments

20 pages, 2 figures