Identifying long cycles in finite alternating and symmetric groups acting on subsets

نویسندگان

  • Steve Linton
  • Alice C. Niemeyer
  • Cheryl E. Praeger
چکیده

Abstract. Let H be a permutation group on a set Λ, which is permutationally isomorphic to a finite alternating or symmetric group An or Sn acting on the k-element subsets of points from {1, . . . , n}, for some arbitrary but fixed k. Suppose moreover that no isomorphism with this action is known. We show that key elements of H needed to construct such an isomorphism φ, such as those whose image under φ is an n-cycle or (n − 1)-cycle, can be recognised with high probability by the lengths of just four of their cycles in Λ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of pregnancy outcomes of frozen embryo transfers in women undergoing artificial endometrial preparation with and without short and long-acting gonadotropin releasing hormone agonists

Background & aim: There are conflicting results regarding the benefit of gonadotropin releasing hormone (GnRH) agonist treatment on frozen embryo transfer (FET) outcome. No study was found to compare pregnancy outcome between patients undergoing short and long acting types of GnRH agonist for FET cycles. This study aimed to assess the effectiveness of short and long ac...

متن کامل

Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks

Fuchsian groups (acting as isometries of the hyperbolic plane) occur naturally in geometry, combinatorial group theory, and other contexts. We use character-theoretic and probabilistic methods to study the spaces of homomorphisms from Fuchsian groups to symmetric groups. We obtain a wide variety of applications, ranging from counting branched coverings of Riemann surfaces, to subgroup growth an...

متن کامل

Arbitrary groups as two-point stabilisers of symmetric groups acting on partitions

We give a short, direct proof that given any finite group G there exist positive integers k and l and partitions α1 and α2 of {1, . . . , kl} into l subsets of size k such that (Skl)α1,α2 ∼= G. The method used will also show that given any finite group G there exists a regular bipartite graph whose automorphism group is isomorphic to G.

متن کامل

Monochrome Symmetric Subsets in Colorings of Finite Abelian Groups

A subset S of a group G is symmetric if there is an element g ∈ G such that gS−1g = S. We study some Ramsey type functions for symmetric subsets in finite Abelian groups.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012