[Turkmath:8840] Yeditepe Üniversitesi Matematik Bölümü Seminer İlanı (19 Mart)

[Baris Efe]

Değerli liste üyeleri,

Yeditepe Üniversitesi Matematik Bölümü Seminerleri kapsamında 19 Mart 2013 Salı günü İstanbul Bilgi Üniversitesi Matematik Bölümü'den Dr. Şükrü Yalçınkaya konuşmacı olacaktır. Konuşma ile ilgili detaylı bilgi aşağıdadır.

İyi çalışmalar,
Barış Efe

Konuşmacı: Dr. Şükrü Yalçınkaya
Tarih ve Saat: 19 Mart 2013, 14:00
Yer: Yeditepe Üniversitesi, Matematik Bölümü (Seminer odası)
Başlık: Steinberg presentations of black box classical groups of small characteristic
Özet: A black box group X is a black box (or an oracle or algorithm) which encrypts the elements of some finite group G. The elements of X are encoded as 0-1 strings of uniform length and the group operations are performed by an oracle (‘black box’). Given strings representing g,h  G, the black box can compute the strings representing gּh, g-1 and decide whether g = h.

In this context, a natural task is to design a probabilistic algorithm which determines the isomorphism type of a group within given (arbitrarily small) probability of error. Such algorithms are designed to find only the name of the groups (for example, the name SL, Sp, SU, SO; Lie rank n; the field size q). The important class of algorithms, called constructive recognition algorithms, are the ones which construct also an isomorphism between a black box group X and some target group G. By its nature, when successful, such algorithms produce an explicit isomorphism. The running times of the existing constructive recognition algorithms for finite classical groups are proportional to the size, q, of the underlying field. Therefore they are not feasible when q is large. In black box group theory, the main obstacle in the (constructive) recognition algorithms for the groups of Lie type of characteristic p is to construct a p-element (or unipotent element). I will present an algorithm constructing unipotent elements together with the corresponding toral and Weyl group elements forming the so called Steinberg generators of the classical groups. The running time of the algorithm is polynomial in the input length when the characteristic of the underlying field is small. The group (P)SL2(q), q ≡ 1 mod 4 is discussed in detail as a base case and the classical groups of higher are discussed by using the Curtis-Tits system of the black box classical groups. This is a joint work with Alexandre Borovik.

________________________________
"Bu mesaj (ve ekleri) gizli bilgi içermektedir ve sadece gönderilen kişiye yöneliktir. Bu e-mailin muhatabı değilseniz veya içeriği ile ilginiz yoksa, Yeditepe Üniversitesinin onayı olmaksızın bu mesajın okunması, değiştirilmesi, kopyalanması, üçüncü kişilere açıklanması, yayınlanması, ifşa edilmesi veya iletilmesi yasaktır. Bu mesajın gönderilmek istendiği kişi değilseniz (ya da bu e-posta'yı yanlışlıkla aldıysanız), lütfen yollayan kişiyi hemen haberdar ediniz ve mesajı sisteminizden derhal siliniz. E-mail iletiminin güvenli veya hatasız olduğunun garantisi olmadığından geç veya eksik iletim veya içerik ve bilgilerde eksiklik, kayıp, değişiklik veya virüs olabilir. Bu nedenle, bu mesajın iletiminden dolayı, Yeditepe Üniversitesi , içerikteki hata, eksiklik, doğruluğun ve gizliliğin ihlalinden veya bu yolla bilgi paylaşımı, iletimi, depolanması gibi herhangi bir kullanımından hiçbir şekilde sorumlu değildir. Bu mesajın içeriği yazarına ait olup, Üniversitemizin görüşlerini içermeyebilir.

Bu mesajın içeriğinde geçen Üniversitemizin ad veya nanıma yaratılan fikri ve sınai haklar Üniversitemize ait olup, maddi ve manevi tüm hakları saklıdır.”

“This Message (including any attachments) contains confidential information and is intended only for the individual named. If you are not the named adressee or not related with the content of this Message, you are forbidden to read, disseminate, distribute, copy, reproduce or modify this mail by Yeditepe University. Please notfy the sender immediately if you have received this e-mail by mistake and delete this e-mail from your system. E-mail transmisson can not be guaranteed to be secure or error-free as the mail may arrive late or incomplete or the information could be intercepted, corrupted, lost, destroyed, amended, , or contain viruses. Yeditepe University therefore does not accept liability for any errors, loss of integrity or confidentiality or ommissions in the contents of this Message or for the information transmission, reception, storage of use of such in any way whatsoever, which arise as a result of e-mail transmission. Any opinions expressed in this message are those of the author and may not necessarily reflect the opinions of Our University.

Copyright in documents created by or on behalf of our University remains vested in us, and we assert all of our moral and intellectual property rights.”
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://yunus.listweb.bilkent.edu.tr/cgi-bin/mailman/private/turkmath/attachments/20130313/f7676bb3/attachment.html>