A NOTE ON THE SUBGROUP MEMBERSHIP PROBLEM FOR PSL(2; p)
نویسنده
چکیده
منابع مشابه
Complexity and Discreteness Criteria
Let G be a subgroup of PSL(2, C). The discreteness problem for G is the problem of determining whether or not G is discrete. In this paper we assume that all groups considered are non-elementary. If G is generated by two elements, A and B of PSL(2, C), we have what is called the two-generator discreteness problem. Two-generator groups are important because, by a result of Jorgensen, an arbitrar...
متن کاملFinding conjugate stabilizer subgroups of PSL(2;q)
We reduce a case of the hidden subgroup problem (HSP) in several families of finite groups of Lie type, such as SL(2; q), PSL(2; q), and PGL(2; q), to efficiently solvable HSPs in the affine group AGL(1; q). These groups act on projective space in an “almost” 3-transitive way, and we use this fact in each group to distinguish conjugates of its Borel (upper triangular) subgroup. Our observation ...
متن کاملUsing the Subgroup Membership Search Problem in Public Key Cryptography
There are several public key protocols around that use the computational hardness of either the conjugacy search problem or the word (search) problem for nonabelian groups. In this paper, we describe a cryptosystem whose security is based on the computational hardness of the subgroup membership (search) problem: given a group G, a subgroup H generated by h1, . . . , hk, and an element h ∈ H, fi...
متن کاملFuchsian Groups and Compact Hyperbolic Surfaces
We present a topological proof of the following theorem of Benoist-Quint: for a finitely generated non-elementary discrete subgroup Γ1 of PSL(2,R) with no parabolics, and for a cocompact lattice Γ2 of PSL(2,R), any Γ1 orbit on Γ2\PSL(2,R) is either finite or dense.
متن کاملA SHORT NOTE ON ATOMS AND COATOMS IN SUBGROUP LATTICES OF GROUPS
In this paper we give an elementary argument about the atoms and coatoms of the latticeof all subgroups of a group. It is proved that an abelian group of finite exponent is strongly coatomic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001