Resumen
An in-depth study of the Tchebyshev transforms of the first and second kind of a poset is taken. The Tchebyshev transform of the first kind is shown to preserve desirable combinatorial properties, including EL-shellability and nonnegativity of the cd-index. When restricted to Eulerian posets, it corresponds to the Billera, Ehrenborg, and Readdy omega map of oriented matroids. The Tchebyshev transform of the second kind U is a Hopf algebra endomorphism on the space of quasisymmetric functions which, when restricted to Eulerian posets, coincides with Stembridge's peak enumerator. The complete spectrum of U is determined, generalizing the work of Billera, Hsiao, and van Willigenburg. The type B quasisymmetric function of a poset is introduced and, like Ehrenborg's classical quasisymmetric function of a poset, it is a comodule morphism with respect to the quasisymmetric functions QSym. Finally, similarities among the omega map, Ehrenborg's r-signed Birkhoff transform, and the Tchebyshev transforms motivate a general study of chain maps which occur naturally in the setting of combinatorial Hopf algebras.
| Idioma original | English |
|---|---|
| Páginas (desde-hasta) | 211-244 |
| Número de páginas | 34 |
| Publicación | Annals of Combinatorics |
| Volumen | 14 |
| N.º | 2 |
| DOI | |
| Estado | Published - jun 2010 |
Nota bibliográfica
Funding Information:Acknowledgments. We graciously thank Gábor Hetyei for inspiring us to study the Tcheby-shev transform and suggesting research directions. We thank Ira Gessel for directing us to Chak-On Chow’s work on the type B quasisymmetric functions. The authors also thank the referees for their comments and suggestions. The first author was partially supported by National Science Foundation grant 0200624 and by a University of Kentucky College of Arts & Sciences Faculty Research Fellowship. The second author was partially supported by a University of Kentucky College of Arts & Sciences Research Grant. Both authors thank the Institute for Advanced Study/Park City Mathematics Institute for providing a stimulating work environment where this work was initiated and MIT, where the authors finished this work while on sabbatical.
Financiación
Acknowledgments. We graciously thank G\u00E1bor Hetyei for inspiring us to study the Tcheby-shev transform and suggesting research directions. We thank Ira Gessel for directing us to Chak-On Chow\u2019s work on the type B quasisymmetric functions. The authors also thank the referees for their comments and suggestions. The first author was partially supported by National Science Foundation grant 0200624 and by a University of Kentucky College of Arts & Sciences Faculty Research Fellowship. The second author was partially supported by a University of Kentucky College of Arts & Sciences Research Grant. Both authors thank the Institute for Advanced Study/Park City Mathematics Institute for providing a stimulating work environment where this work was initiated and MIT, where the authors finished this work while on sabbatical.
| Financiadores | Número del financiador |
|---|---|
| University of Kentucky College of Arts & Sciences Research | |
| University of Kentucky College of Arts & Sciences | |
| U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China | 0200624 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
Huella
Profundice en los temas de investigación de 'The Tchebyshev transforms of the first and second kind'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver