Avoiding 2-letter Signed Patterns
Séminaire lotharingien de combinatoire, Tome 49 (2002-2004)
Cet article a éte moissonné depuis la source Séminaire Lotharingien de Combinatoire website
Let Bn be the hyperoctahedral group, the set of all signed permutations on n letters, and let Bn(T) be the set of all signed permutations in Bn which avoid a set T of signed patterns. In this paper, we find all the cardinalities of the sets Bn(T) where T \subseteq B2. Some of the cardinalities encountered involve inverse binomial coefficients, binomial coefficients, Catalan numbers, and Fibonacci numbers.
@article{SLC_2002-2004_49_a0,
author = {Toufik Mansour and Julian West},
title = {Avoiding 2-letter {Signed} {Patterns}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2002-2004},
volume = {49},
url = {http://geodesic.mathdoc.fr/item/SLC_2002-2004_49_a0/}
}
Toufik Mansour; Julian West. Avoiding 2-letter Signed Patterns. Séminaire lotharingien de combinatoire, Tome 49 (2002-2004). http://geodesic.mathdoc.fr/item/SLC_2002-2004_49_a0/