A Bijective Proof of an Unbalanced Wilf Equivalence
We find a bijection to prove that the set of patterns {3412, 4321} is Wilf-equivalent to the set of patterns {3412, 4231, 45321, 54312}.
math.CO↗
arXiv subjects
Jensen Bridges
Publications and source records attributed to Jensen Bridges.
Cyclic permutations avoiding patterns in both one-line and cycle forms
Let $σ$ and $τ$ be patterns of length three; that is $σ, τ\in \{123,132,213,231,312,321\}$. In this paper, we enumerate the set of cyclic permutations in $\mathcal{S}_n$ that avoid $σ$ in their one-line notation and another pattern $τ$ in their cycle notation.
math.CO↗
Pattern-restricted cyclic permutations with a pattern-restricted cycle form
In this paper, we consider cyclic permutations that avoid the monotone decreasing permutation $k(k-1)\ldots 21$, whose cycle also demonstrates some pattern avoidance. If the cycle is written in standard form with 1 appearing at the beginning of the cycle and the standard form avoids a pattern of length 3, we find answers in terms of continued fraction generating functions. We also consider the case that every cyclic rotation of the cycle form of the permutation avoids a pattern of length 4 and enumerate two such cases.
math.CO↗