Kernel method and linear recurrence system

Qing Hu Hou, Toufik Mansour

Research output: Contribution to journalArticlepeer-review


Based on the kernel method, we present systematic methods to solve equation systems on generating functions of two variables. Using these methods, we get the generating functions for the number of permutations which avoid 1234 and 12 k (k - 1) ... 3 and permutations which avoid 1243 and 12 ... k.

Original languageEnglish
Pages (from-to)227-242
Number of pages16
JournalJournal of Computational and Applied Mathematics
Issue number1
StatePublished - 15 Jun 2008

Bibliographical note

Funding Information:
We thank Dr. G. Xin for many references. The second author is partially supported by a NKBRPC (2004CB318000), the Ministry of Education and the National Science Foundation of China.


  • Forbidden subsequences
  • Kernel method
  • Restricted permutations

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Kernel method and linear recurrence system'. Together they form a unique fingerprint.

Cite this