Rationality of the Möbius function of a composition poset

Details Rationality of the Möbius function of a composition poset Rationality of the Möbius function of a composition poset

2005-10-13

arxiv.org/abs/math/0510282v1

Mathematics

Combinatorics

20 pages, 3 figures

Scientific paper

We consider the zeta and M\"obius functions of a partial order on integer compositions first studied by Bergeron, Bousquet-M\'elou, and Dulucq. The M\"obius function of this poset was determined by Sagan and Vatter. We prove rationality of various formal power series in noncommuting variables whose coefficients are evaluations of the zeta function and the M\"obius function. The proofs are either directly from the definitions or by constructing finite-state automata. We also obtain explicit expressions for generating functions obtained by specializing the variables to commutative ones. We reprove Sagan and Vatter's formula for the M\"obius function using this machinery. These results are closely related to those of Bj\"orner and Reutenauer about subword order, and we discuss a common generalization.

Affiliated with

Also associated with

No associations

Rating

Rationality of the Möbius function of a composition poset 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 Rationality of the Möbius function of a composition poset, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rationality of the Möbius function of a composition poset will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-470300