Boundedly finite-to-one functions
Logic
2025-09-23 v4 Combinatorics
Abstract
A function is boundedly finite-to-one if there is a natural number such that each point has at most inverse images. In this paper, we prove in (i.e., the Zermelo--Fraenkel set theory without the axiom of choice) several results concerning this notion, among which are the following: (1) For each infinite set and natural number , there is no boundedly finite-to-one function from to , where is the set of all permutations of and is the set of all permutations of moving at most points. (2) For each infinite set , there is no boundedly finite-to-one function from to , where is the set of all partitions of such that every block is finite and is the set of all finite subsets of .
Cite
@article{arxiv.2407.10183,
title = {Boundedly finite-to-one functions},
author = {Xiao Hu and Guozhen Shen},
journal= {arXiv preprint arXiv:2407.10183},
year = {2025}
}
Comments
8 pages