pith. sign in

arxiv: math/0011072 · v1 · submitted 2000-11-12 · 🧮 math.CO

Restricted single or double signed patterns

classification 🧮 math.CO
keywords signedwilfclassespermutationsproveavoidingchooseclass
0
0 comments X
read the original abstract

Let $E_n^r=\{[\tau]_a=(\tau_1^{(a_1)},...,\tau_n^{(a_n)})| \tau\in S_n,\ 1\leq a_i\leq r\}$ be the set of all signed permutations on the symbols 1,2,...,n with signs 1,2,...,r. We prove, for every 2-letter signed pattern $[\tau]_a$, that the number of $[\tau]_a$-avoiding signed permutations in $E_n^r$ is given by the formula $\sum\limits_{j=0}^n j!(r-1)^j{n\choose j}^2$. Also we prove that there are only one Wilf class for r=1, four Wilf classes for r=2, and six Wilf classes for $r\geq 3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.