Source author record

Şükrü Yalçinkaya

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Black Box White Arrow

The present paper proposes a new and systematic approach to the so-called black box group methods in computational group theory. Instead of a single black box, we consider categories of black boxes and their morphisms. This makes new classes of black box problems accessible. For example, we can enrich black box groups by actions of outer automorphisms. As an example of application of this technique, we construct Frobenius maps on black box groups of untwisted Lie type in odd characteristic (Section 6) and inverse-transpose automorphisms on black box groups encrypting ${\rm (P)SL}_n(\mathbb{F}_q)$ . One of the advantages of our approach is that it allows us to work in black box groups over finite fields of big characteristic. Another advantage is explanatory power of our methods; as an example, we explain Kantor's and Kassabov's construction of an involution in black box groups encrypting ${\rm SL}_2(2^n)$ . Due to the nature of our work we also have to discuss a few methodological issues of the black box group theory. The paper is further development of our text "Fifty shades of black" [arXiv:1308.2487], and repeats parts of it, but under a weaker axioms for black box groups.

preprint2014arXiv

Generation of finite classical groups by pairs of elements with large fixed point spaces

We study `good elements' in finite $2n$ -dimensional classical groups $G$ : namely $t$ is a `good element' if $o(t)$ is divisible by a primitive prime divisor of $q^n-1$ for the relevant field order $q$ , and $t$ fixes pointwise an $n$ -space. The group ${\rm{SL}}_{2n}(q)$ contains such elements, and they are present in ${\rm{Su}}_{2n}(q), {\rm{Sp}}_{2n}(q), {\rm{So}}^ε_{2n}(q)$ , only if $n$ is odd, even, even, respectively. We prove that there is an absolute positive constant $c$ such that two random conjugates of $t$ generate $G$ with probability at least $c$ , if $G\ne {\rm{Sp}}_{2n}(q)$ with $q$ even. In the exceptional case $G={\rm{Sp}}_{2n}(q)$ with $q$ even, two conjugates of $t$ never generate $G$ : in this case we prove that two random conjugates of $t$ generate a subgroup ${\rm{SO}}^ε_{2n}(q)$ with probability at least $c$ . The results (proved for all field orders at least $4$ ) underpin analysis of new constructive recognition algorithms for classical groups in even characteristic, which succeed where methods utilising involution centralisers are not available.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.