PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2011 | 213 | 1 | 67-93
Tytuł artykułu

Generating countable sets of surjective functions

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We prove that any countable set of surjective functions on an infinite set of cardinality ℵₙ with n ∈ ℕ can be generated by at most n²/2 + 9n/2 + 7 surjective functions of the same set; and there exist n²/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.
Słowa kluczowe
Rocznik
Tom
213
Numer
1
Strony
67-93
Opis fizyczny
Daty
wydano
2011
Twórcy
  • Mathematical Institute, North Haugh, St Andrews, Fife, KY16 9SS, Scotland
autor
  • Mathematical Institute, North Haugh, St Andrews, Fife, KY16 9SS, Scotland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-fm213-1-4
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.