Relations on Generalized Degree Sequences

Details Relations on Generalized Degree Sequences Relations on Generalized Degree Sequences

2008-06-25

arxiv.org/abs/0806.4012v2

Mathematics

Combinatorics

final version, to appear in Discrete Mathematics

Scientific paper

We study degree sequences for simplicial posets and polyhedral complexes, generalizing the well-studied graphical degree sequences. Here we extend the more common generalization of vertex-to-facet degree sequences by considering arbitrary face-to-flag degree sequences. In particular, these may be viewed as natural refinements of the flag f-vector of the poset. We investigate properties and relations of these generalized degree sequences, proving linear relations between flag degree sequences in terms of the composition of rank jumps of the flag. As a corollary, we recover an f-vector inequality on simplicial posets first shown by Stanley.

Affiliated with

Also associated with

No associations

Rating

Relations on Generalized Degree Sequences 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 Relations on Generalized Degree Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relations on Generalized Degree Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-162283