Updown categories: generating functions and universal covers

DOI10.1016/J.DISC.2015.10.035zbMATH Open1454.18002arXiv1207.1705OpenAlexW1571965218MaRDI QIDQ898157FDOQ898157

Authors: Michael E. Hoffman 

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: A poset can be regarded as a category in which there is at most one morphism between objects, and such that at most one of Hom(c,c') and Hom(c',c) is nonempty for distinct objects c,c'. If we keep in place the latter axiom but allow for more than one morphism between objects, we have a sort of generalized poset in which there are multiplicities attached to covering relations, and possibly nontrivial automorphism groups. We call such a category an "updown category". In this paper we give a precise definition of such categories and develop a theory for them. We also give a detailed account of ten examples, including updown categories of integer partitions, integer compositions, planar rooted trees, and rooted trees.

Full work available at URL: https://arxiv.org/abs/1207.1705

Recommendations

• An analogue of covering space theory for ranked posets
• The rank-generating functions of upho posets
• Categorical aspects of generating functions. I: Exponential formulas and Krull-Schmidt categories
• Incidence categories
• Some research on poset categories

zbMATH Keywords

partitioncategoryposetuniversal coverrooted treedifferential poset

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Preorders, orders, domains and lattices (viewed as categories) (18B35)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cayley permutations
• Down-up algebras
• Title not available (Why is that?)
• Duality of graded graphs
• Differential Posets
• Combinatorics of rooted trees and Hopf algebras
• Title not available (Why is that?)
• Random partitions in population genetics
• An analogue of covering space theory for ranked posets
• Renormalization automated by Hopf algebra

Cited In (2)

• Incidence categories
• Title not available (Why is that?)

Uses Software

• OEIS

This page was built for publication: Updown categories: generating functions and universal covers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898157)