Show simple item record

dc.contributor.authorMitchell, James D.
dc.contributor.authorPeresse, Yann
dc.date.accessioned2017-04-20T16:00:37Z
dc.date.available2017-04-20T16:00:37Z
dc.date.issued2011
dc.identifier.citationMitchell , 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.issn0016-2736
dc.identifier.otherPURE: 10301350
dc.identifier.otherPURE UUID: 97df149e-14bf-4ac3-a483-909d66cc6ce3
dc.identifier.otherScopus: 79960230404
dc.identifier.urihttp://hdl.handle.net/2299/17991
dc.descriptionJD 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.abstractWe 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.extent27
dc.language.isoeng
dc.relation.ispartofFundamenta Mathematicae
dc.subjectTRANSFORMATIONS
dc.subjectSEMIGROUPS
dc.subjectInfinite Combinatorics
dc.titleGenerating countable sets of surjective functionsen
dc.contributor.institutionMathematics and Theoretical Physics
dc.contributor.institutionSchool of Physics, Engineering & Computer Science
dc.contributor.institutionDepartment of Physics, Astronomy and Mathematics
dc.description.statusPeer reviewed
dc.identifier.urlhttp://www-circa.mcs.st-and.ac.uk/~jamesm/articles/sierpinski10.pdf
rioxxterms.versionofrecordhttps://doi.org/10.4064 / fm213-1-4
rioxxterms.typeJournal Article/Review
herts.preservation.rarelyaccessedtrue


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record