Resumen
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.
| Idioma original | English |
|---|---|
| Páginas (desde-hasta) | 262-265 |
| Número de páginas | 4 |
| Publicación | European Journal of Combinatorics |
| Volumen | 41 |
| DOI | |
| Estado | Published - oct 2014 |
Nota bibliográfica
Funding Information:The author is grateful to Margaret Readdy and the referees for their comments on an earlier version of this article. The author was partially supported by National Science Foundation grant DMS 0902063 .
Financiación
The author is grateful to Margaret Readdy and the referees for their comments on an earlier version of this article. The author was partially supported by National Science Foundation grant DMS 0902063 .
| Financiadores | Número del financiador |
|---|---|
| National Science Foundation (NSF) | DMS 0902063 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
Huella
Profundice en los temas de investigación de 'On the generating function for consecutively weighted permutations'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver