Permutations with non-decreasing transposition arrays and pattern avoidance
Künye
Beyene, F. & Mantaci, R. (2024). Permutations with non-decreasing transposition arrays and pattern avoidance. TWMS Journal Of Applied And Engineering Mathematics, 14(2), 703-718.Özet
We give some results about a bijection associating each permutation with a subexcedant function (i.e., a function f : [n] → [n] such that f(i) ≤ i, 1 ≤ i ≤ n). 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-excedance 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.
Kaynak
TWMS Journal Of Applied And Engineering MathematicsCilt
14Sayı
2Bağlantı
https://hdl.handle.net/11729/5962https://jaem.isikun.edu.tr/web/index.php/current/124-vol14no2/1208
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: