Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials

@article{Hou2006HorsePR,
  title={Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials},
  author={Qing-Hu Hou and Toufik Mansour},
  journal={Discrete Applied Mathematics},
  year={2006},
  volume={154},
  pages={1183-1197}
}
Several authors have examined connections among 132-avoiding permutations, continued fractions, and Chebyshev polynomials of the second kind. In this paper we find analogues for some of these results for permutations π avoiding 132 and 1223 (there is no occurrence πi < πj < πj+1 such that 1 ≤ i ≤ j − 2) and provide a combinatorial interpretation for such permutations in terms of lattice paths. Using tools developed to prove these analogues, we give enumerations and generating functions for… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
2 Citations
30 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

Similar Papers

Loading similar papers…