Abstract
For a filter \(\mathcal {F}\) let \(\mathfrak {c}_{\mathcal {F}}(\alpha )\) be the cardinality of the set of all filters isomorphic to \(\mathcal {F}\) on a cardinal α. We derive formulas for these functions similar to cardinal exponential formulas. We show that precise values of the function \(\mathfrak {c}_{\mathcal {F}}\) depends on the filter \(\mathcal {F}\) and also on the axioms of set theory. We apply these results to get a description of the function \(\mathfrak {b}_{F}\) for a set functor F (\(\mathfrak {b}_{F}(\alpha )\) is the cardinality of F α for a cardinal α). We prove that the function \(\mathfrak {b}_{F}\) depends on the functor F and on the axioms of set theory. For a partial cardinal function \(\mathfrak {d}\), we find a sufficient condition for the existence of a set functor F with \(\mathfrak {d}(\alpha )=\mathfrak {b}_{F}(\alpha )\) for all cardinals α such that \( \mathfrak {d}(\alpha )\) is defined. We prove that a functor F is finitary if and only if there exists a cardinal β such that \(\mathfrak {b}_{F}(\alpha )\le \alpha \) for every cardinal α ≥ β. We prove an analogous necessary condition for small set functors and we prove that the precise characterization of small set functors depends on the axioms of set theory.
Similar content being viewed by others
References
Adámek, J., Trnková, V.: Automata and Algebras in Categories. Kluwer, Dordrecht (1990)
Barkhudaryan, A.: Endofunctors of set determined by their object map. Appl. Categ. Struct. 11, 507–520 (2003)
Barkhudaryan, A., El Bashir, R., Trnková, V.: Endofunctors of set. In: Herrlich, H., Porst, H.-E. (eds.) Proceedings of the Conference Categorical Methods in Algebra and Topology, Bremen 2000, pp. 47–55. Mathematik-Arbeitspapiere 54 (2000)
Barkhudaryan, A., El Bashir, R., Trnková, V.: Endofunctors of set and cardinalities. Cahiers de Topo. et Geo. Diff. Categoriques 44, 217–238 (2003)
Barkhudaryan, A., Koubek, V., Trnková, V.: Structural properties of endofunctors of SET. Cahiers de Topo. Geom. Diff. Categoriques 47, 242–260 (2006)
Barto, L.: Weakly terminal objects in quasicategories of \(\mathbb {S}\mathbb {E}\mathbb {T}\) endofunctors. Appl. Categ. Struct. 13, 257–264 (2005)
Baumgartner, J.E.: Applications of the proper forcing axioms. In: Handbook of Set-Theoretic Topology, pp. 913–959. North Holland, Amsterdam (1984)
Bergman, G.M.: Functors from finite sets to finite sets, preprint, (the preprint can be viewed at http://math.berkeley.edu/%7Egbergman/papers/unpub/FS.pdf) (1972)
Dougherty, R.: Functors on the category of finite sets. Trans. Amer. Math. Soc. 330, 839–886 (1992)
Freyd, P.: On the concreteness of certain categories, preprint (1969)
Gillman, L., Jerison, M.: Rings of Continuous Functions. Springer-Verlag, New York (1976)
Isbell, J.R.: Adequate subcategories. Illinois J. Math. 4, 541–552 (1960)
Jech, T.: Set Theory. Academic, New York (1978)
Koubek, V.: Set functors. Comment. Math. Univ. Carolinae 12, 175–195 (1971)
Koubek, V.: Set functors II – Contravariant case. Comment. Math. Univ. Carolinae 14, 47–59 (1973)
Pultr, A., Trnková, V.: Combinatorial Algebraic and Topological Representations of Groups, Semigroups and Categories. North Holland, Amsterdam (1980)
Rhineghost, Y.T.: The Functor that wouldn’t be – A Contribution to the Theory of Things that Fail to Exist, pp. 29–36. Categorical Perspectives, Trends in Mathematics, Birkhäuser (2001)
Rhineghost, Y.T.: The Emergence of Functors – A Continuation of ‘The functor that wouldn’t be’, pp. 37–46. Categorical Perspectives, Trends in Mathematics, Birkhäuser (2001)
Riordan, J.: An Introduction to Combinatorial Analysis. Willey, New York (1980)
Trnková, V.: Some properties of set functors. Comment. Math. Univ. Carolinae 10, 323–352 (1969)
Trnková, V.: On descriptive classification of set functors I. Comment. Math. Univ. Carolinae 12, 143–175 (1971)
Trnková, V.: On descriptive classification of set functors II. Comment. Math. Univ. Carolinae 12, 345–357 (1971)
Zmrzlina, A.: Too Many Functors – a Continuation of ‘The Emergence of Functors’, pp. 47–62. Categorical Perspectives, Trends in Mathematics, Birkhäuser (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Koubek, V., Trnková, V. Set Functors and Filters. Appl Categor Struct 23, 337–363 (2015). https://doi.org/10.1007/s10485-014-9367-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10485-014-9367-6
Keywords
- Filter
- Set functor
- Cardinal filter function
- Cardinal functor function
- Small set functor
- Finitary set functor
- Big set functor
- Fix-point of set functor