A word is centrosymmetric if it is invariant under the reverse-complement map. In this paper, we give enumerative results on $k$-ary centrosymmetric words of length $n$ avoiding a pattern of length 3 with no repeated letters.
Luca Ferrari (2011). Centrosymmetric words avoiding 3-letter permutation patterns. ONLINE JOURNAL OF ANALYTIC COMBINATORICS, 6, 1-13.
Centrosymmetric words avoiding 3-letter permutation patterns
FERRARI, LUCA
2011
Abstract
A word is centrosymmetric if it is invariant under the reverse-complement map. In this paper, we give enumerative results on $k$-ary centrosymmetric words of length $n$ avoiding a pattern of length 3 with no repeated letters.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
