中文

231-Avoiding Involutions and Fibonacci Numbers

组合数学 2007-05-23 v1

摘要

We use combinatorial and generating function techniques to enumerate various sets of involutions which avoid 231 or contain 231 exactly once. Interestingly, many of these enumerations can be given in terms of kk-generalized Fibonacci numbers.

关键词

引用

@article{arxiv.math/0209255,
  title  = {231-Avoiding Involutions and Fibonacci Numbers},
  author = {Eric S. Egge and Toufik Mansour},
  journal= {arXiv preprint arXiv:math/0209255},
  year   = {2007}
}

备注

9 pages