You are here
Home ›locally finite category
Primary tabs
locally finite category
A locally finite category is a category such that each arrow can be written as a composition of non-identity arrows in only finitely many ways. To get a picture of what this means, view as a graph, where the nodes are objects and the directed edges are all the arrows besides the identity arrows. Note that loops besides identity arrows are permitted. Then a decomposition of an arrow is a directed path from to in the graph. So the statement that each arrow can be decomposed in only finitely many ways essentially means that there are only finitely many directed paths from to in the graph. This analogy only breaks down in the case where and are the same object.
The notion of a locally finite category generalizes the notion of a locally finite poset. The condition that each interval in a poset contain only finitely many elements of implies that a locally finite poset is locally finite when viewed as a category, since between two objects of there is at most one arrow.
If is a locally finite category, then an algebra over the category arises as the dual of a coalgebra over the category.
References
- 1 S. A. Joni and G.-C. Rota, Coalgebras and bialgebras in combinatorics, Stud. Appl. Math., 61 (1979), pp. 93–139.
Mathematics Subject Classification
18A05 Definitions, generalizations06A99 None of the above, but in MSC2010 section 06Axx
- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden


