|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'501'711
Articles rated: 2609
20 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Constructive membership testing in black-box classical groups | | Sophie Ambrose
; Scott H. Murray
; Cheryl E. Praeger
; Csaba Schneider
; | | Date: |
30 Jun 2010 | | Abstract: | The research described in this note aims at solving the constructive
membership problem for the class of quasisimple classical groups. Our
algorithms are developed in the black-box group model; that is, they do not
require specific characteristics of the representations in which the input
groups are given. The elements of a black-box group are represented, not
necessarily uniquely, as bit strings of uniform length. We assume the existence
of oracles to compute the product of two elements, the inverse of an element,
and to test if two strings represent the same element. Solving the constructive
membership problem for a black-box group $G$ requires to write every element of
$G$ as a word in a given generating set. In practice we write the elements of
$G$ as straight-line programs (SLPs) which can be viewed as a compact way of
writing words. | | Source: | arXiv, 1006.5858 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER