Kernel method and linear recurrence system

作者：

Highlights：

•

摘要

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 12k(k-1)…3 and permutations which avoid 1243 and 12…k.

论文关键词：65Q05,05A05,05A15,Kernel method,Restricted permutations,Forbidden subsequences

论文评审过程：Received 31 August 2006, Revised 29 April 2007, Available online 10 May 2007.

论文官网地址：https://doi.org/10.1016/j.cam.2007.05.001