Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2008 | 112 | 1 | 163-173

Tytuł artykułu

Highly transitive subgroups of the symmetric group on the natural numbers

Treść / Zawartość

Języki publikacji

EN

Abstrakty

EN
Highly transitive subgroups of the symmetric group on the natural numbers are studied using combinatorics and the Baire category method. In particular, elementary combinatorial arguments are used to prove that given any nonidentity permutation α on ℕ there is another permutation β on ℕ such that the subgroup generated by α and β is highly transitive. The Baire category method is used to prove that for certain types of permutation α there are many such possibilities for β. As a simple corollary, if $2 ≤ κ ≤ 2^{ℵ₀}$, then the free group of rank κ has a highly transitive faithful representation as permutations on the natural numbers.

Twórcy

autor
  • Mathematics Department, University of Louisville, Louisville, KY 40292, U.S.A.
  • Mathematics Institute, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SS, UK

Identyfikatory

Identyfikator YADDA

bwmeta1.element.bwnjournal-article-doi-10_4064-cm112-1-9