Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Classification of the factorial functions of Eulerian binomial and Sheffer posets

Producción científica: Articlerevisión exhaustiva

5 Citas (Scopus)

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 originalEnglish
Páginas (desde-hasta)339-359
Número de páginas21
PublicaciónJournal of Combinatorial Theory. Series A
Volumen114
N.º2
DOI
EstadoPublished - 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.

FinanciadoresNú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 China0200624

    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