Classification of the factorial functions of Eulerian binomial and Sheffer posets

Details Classification of the factorial functions of Eulerian binomial and Sheffer posets Classification of the factorial functions of Eulerian binomial and Sheffer posets

2005-03-15

arxiv.org/abs/math/0503303v2

Mathematics

Combinatorics

23 pages. Minor revisions throughout. Most noticeable is title change. To appear in JCTA

Scientific paper

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 $2^{n-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) = 2^{n-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 $B_X$ or the infinite cubical lattice $C_X^{< \infty}$. 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.

Affiliated with

Also associated with

No associations

Rating

Classification of the factorial functions of Eulerian binomial and Sheffer posets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Classification of the factorial functions of Eulerian binomial and Sheffer posets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classification of the factorial functions of Eulerian binomial and Sheffer posets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-316496