dc.contributor.author | Mitchell, James D. | |
dc.contributor.author | Peresse, Yann | |
dc.date.accessioned | 2017-04-20T16:00:37Z | |
dc.date.available | 2017-04-20T16:00:37Z | |
dc.date.issued | 2011 | |
dc.identifier.citation | Mitchell , J D & Peresse , Y 2011 , ' Generating countable sets of surjective functions ' , Fundamenta Mathematicae , vol. 213 , no. 1 , pp. 67-93 . https://doi.org/10.4064 / fm213-1-4 | |
dc.identifier.issn | 0016-2736 | |
dc.identifier.uri | http://hdl.handle.net/2299/17991 | |
dc.description | JD Mitchell, Y. Peresse, 'Generating countable sets of surjective functions', Fundamenta Mathematicae, Vol. 213(1): 67-93, 2011, the version of record is available at doi: 10.4064 / fm213-1-4. © 2011 Institute of Mathematics, Polish Academy of Sciences (IMPAN). | |
dc.description.abstract | We prove that any countable set of surjective functions on an infinite set of cardinality ℵn with n∈N can be generated by at most n2/2+9n/2+7 surjective functions of the same set; and there exist n2/2+9n/2+7 surjective functions that cannot be generated by any smaller number of surjections. We also present several analogous results for other classical infinite transformation semigroups such as the injective functions, the Baer–Levi semigroups, and the Schützenberger monoids. | en |
dc.format.extent | 27 | |
dc.language.iso | eng | |
dc.relation.ispartof | Fundamenta Mathematicae | |
dc.subject | TRANSFORMATIONS | |
dc.subject | SEMIGROUPS | |
dc.subject | Infinite Combinatorics | |
dc.title | Generating countable sets of surjective functions | en |
dc.contributor.institution | Mathematics and Theoretical Physics | |
dc.contributor.institution | School of Physics, Engineering & Computer Science | |
dc.contributor.institution | Department of Physics, Astronomy and Mathematics | |
dc.description.status | Peer reviewed | |
dc.identifier.url | http://www-circa.mcs.st-and.ac.uk/~jamesm/articles/sierpinski10.pdf | |
rioxxterms.versionofrecord | 10.4064 / fm213-1-4 | |
rioxxterms.type | Journal Article/Review | |
herts.preservation.rarelyaccessed | true | |