Výsledky vyhledávání - "Kassabov, M."

Report

Black box groups isomorphic to ${\rm PGL}(2,2^e)$

Autor: Kantor, W. M., Kassabov, M.

A deterministic polynomial-time algorithm constructs an isomorphism between ${\rm PGL}(2,2^e)$ and a black box group to which it is isomorphic.
Comment: To appear in J. Algebra

Externí odkaz: http://arxiv.org/abs/1309.3715

Zobrazit plný text záznamu

Report

Subspace Arrangements and Property T

Autor: Kassabov, M.

We reformulate and extend the geometric method for proving Kazhdan property T developed by Dymara and Januszkiewicz and used by Ershov and Jaikin. The main result says that a group G, generated by finite subgroups G_i, has property T if the group gen

Externí odkaz: http://arxiv.org/abs/0911.1983

Zobrazit plný text záznamu

Report

Remarks on Proficient groups

Autor: Guralnick, R. M., Kantor, W. M., Kassabov, M., Lubotzky, A.

If a finite group G has a presentation with d generators and r relations, it is well-known that r - d is at least the rank of the Schur multiplier of G; a presentation is called efficient if equality holds. There is an analogous definition for profic

Externí odkaz: http://arxiv.org/abs/0905.0256

Zobrazit plný text záznamu

Report

Presentations of finite simple groups: a computational approach

Autor: Guralnick, R. M., Kantor, W. M., Kassabov, M., Lubotzky, A.

All nonabelian finite simple groups of rank $n$ over a field of size $q$, with the possible exception of the Ree groups $^2G_2(3^{2e+1})$, have presentations with at most $80 $ relations and bit-length $O(\log n +\log q)$. Moreover, $A_n$ and $S_n$ h

Externí odkaz: http://arxiv.org/abs/0804.1396

Zobrazit plný text záznamu

Report

Diameters of Cayley graphs of SL_n(Z/kZ)

Autor: Kassabov, M., Riley, T. R.

We show that for integers k > 1 and n > 2, the diameter of the Cayley graph of SL_n(Z/kZ) associated to a standard two-element generating set, is at most a constant times n^2 ln k. This answers a question of A. Lubotzky concerning SL_n(F_p) and is un

Externí odkaz: http://arxiv.org/abs/math/0502221

Zobrazit plný text záznamu