Equality of P-partition Generating Functions
Data(s) |
01/01/2011
|
---|---|
Resumo |
To every partially ordered set (poset), one can associate a generating function, known as the P-partition generating function. We find necessary conditions and sufficient conditions for two posets to have the same P-partition generating function. We define the notion of a jump sequence for a labeled poset and show that having equal jumpsequences is a necessary condition for generating function equality. We also develop multiple ways of modifying posets that preserve generating function equality. Finally, we are able to give a complete classification of equalities among partially ordered setswith exactly two linear extensions. |
Formato |
application/pdf |
Identificador |
http://digitalcommons.bucknell.edu/honors_theses/10 http://digitalcommons.bucknell.edu/cgi/viewcontent.cgi?article=1009&context=honors_theses |
Publicador |
Bucknell Digital Commons |
Fonte |
Honors Theses |
Palavras-Chave | #quasisymmetric functions #P-partitions #generating functions #posets #Mathematics |
Tipo |
text |