On the generating function for consecutively weighted permutations

被引:1
|
作者
Ehrenborg, Richard [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
基金
美国国家科学基金会;
关键词
PATTERNS;
D O I
10.1016/j.ejc.2014.05.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the analytic continuation of the exponential generating function associated to consecutive weighted pattern enumeration of permutations only has poles and no essential singularities. The proof uses the connection between permutation enumeration and functional analysis, and as well as the Laurent expansion of the associated resolvent. As a consequence, we give a partial answer to a question of Elizalde and Noy: when is the multiplicative inverse of the exponential generating function for the number permutations avoiding a single pattern an entire function? Our work implies that it is enough to verify that this function has no zeros to conclude that the inverse function is entire. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:262 / 265
页数:4
相关论文
共 50 条