Kernel method and linear recurrence system

Qing Hu Hou; Toufik Mansour

doi:10.1016/j.cam.2007.05.001

Kernel method and linear recurrence system

Qing Hu Hou, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	227-242
Number of pages	16
Journal	Journal of Computational and Applied Mathematics
Volume	216
Issue number	1
DOIs	https://doi.org/10.1016/j.cam.2007.05.001
State	Published - 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.

Keywords

Forbidden subsequences
Kernel method
Restricted permutations

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/j.cam.2007.05.001

Cite this

@article{f8074259486c48d6b28563ba53f9c0b9,

title = "Kernel method and linear recurrence system",

abstract = "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.",

keywords = "Forbidden subsequences, Kernel method, Restricted permutations",

author = "Hou, {Qing Hu} and Toufik Mansour",

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.",

year = "2008",

month = jun,

day = "15",

doi = "10.1016/j.cam.2007.05.001",

language = "English",

volume = "216",

pages = "227--242",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Kernel method and linear recurrence system

AU - Hou, Qing Hu

AU - Mansour, Toufik

N1 - 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.

PY - 2008/6/15

Y1 - 2008/6/15

N2 - 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.

AB - 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.

KW - Forbidden subsequences

KW - Kernel method

KW - Restricted permutations

UR - http://www.scopus.com/inward/record.url?scp=41449093932&partnerID=8YFLogxK

U2 - 10.1016/j.cam.2007.05.001

DO - 10.1016/j.cam.2007.05.001

M3 - Article

AN - SCOPUS:41449093932

SN - 0377-0427

VL - 216

SP - 227

EP - 242

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

IS - 1

ER -

Kernel method and linear recurrence system

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this