Resumen
We give a complete classification of the factorial functions of Eulerian binomial posets. The factorial function B (n) either coincides with n!, the factorial function of the infinite Boolean algebra, or 2n - 1, the factorial function of the infinite butterfly poset. We also classify the factorial functions for Eulerian Sheffer posets. An Eulerian Sheffer poset with binomial factorial function B (n) = n ! has Sheffer factorial function D (n) identical to that of the infinite Boolean algebra, the infinite Boolean algebra with two new coatoms inserted, or the infinite cubical poset. Moreover, we are able to classify the Sheffer factorial functions of Eulerian Sheffer posets with binomial factorial function B (n) = 2n - 1 as the doubling of an upside-down tree with ranks 1 and 2 modified. When we impose the further condition that a given Eulerian binomial or Eulerian Sheffer poset is a lattice, this forces the poset to be the infinite Boolean algebra BX or the infinite cubical lattice CX< ∞. We also include several poset constructions that have the same factorial functions as the infinite cubical poset, demonstrating that classifying Eulerian Sheffer posets is a difficult problem.
| Idioma original | English |
|---|---|
| Páginas (desde-hasta) | 339-359 |
| Número de páginas | 21 |
| Publicación | Journal of Combinatorial Theory. Series A |
| Volumen | 114 |
| N.º | 2 |
| DOI | |
| Estado | Published - feb 2007 |
Nota bibliográfica
Funding Information: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 Gábor Hetyei for inspiring them to study Eulerian binomial posets, the Banff International Research Station where some of the ideas for this paper were developed, and the Mittag-Leffler Institute where this paper was completed. Both authors gratefully acknowledge the careful and thoughtful comments made by one of the anonymous referees.
Financiación
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 G\u00E1bor Hetyei for inspiring them to study Eulerian binomial posets, the Banff International Research Station where some of the ideas for this paper were developed, and the Mittag-Leffler Institute where this paper was completed. Both authors gratefully acknowledge the careful and thoughtful comments made by one of the anonymous referees.
| 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
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
Huella
Profundice en los temas de investigación de 'Classification of the factorial functions of Eulerian binomial and Sheffer posets'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver