Türkiye'deki Matematiksel Etkinlikler
Lucia Moura
University of Ottawa, Kanada
In this talk, we will discuss recent work connecting finite fields, combinatorial designs and finite geometry. A strength-$t$ covering array of size $N$, denoted by CA($N; t, k, v$), is an $N \times k$ array over a $v$-set of symbols such that for any $t$-set of columns, each $t$-tuple occurs at least once in a row. Raaphorst et al. [3] construct a CA($2q^3 - 1; 3, q^2 + q + 1, q$) from two projective planes, PG(2, $q$), on the same set of points such that any line in one plane intersects any line in the other plane in at most 2 points. In [2], Colbourn et al. call two such projective planes “orthogoval"; they study sets of mutually orthogoval projective and affine planes, and discuss their connections to covering arrays. Our present work extends the result by Raaphorst et al. to construct arrays of strength 4. A $k$-cap in a projective geometry is a set of $k$ points no three of which are collinear. In PG(3, $q$), an ovoid is a maximum-sized $k$-cap with $k = q^2 + 1$. Its plane sections (circles) form a $3$-($q^2 + 1, q + 1, 1$) design, called a Möbius plane of order $q$. For $q$ an odd prime power, we prove the existence of three truncated Möbius planes, such that for any choice of circles from each plane, their intersection size is at most three. From this, we construct a strength-4 covering array CA($3q^4 - 2; 4, \frac{q^2+1}{2}, q$), for every odd prime power $q$. For $q \ge 11$, these covering arrays improve the size of the best-known covering arrays with the same parameters by $\sim 25\%$ [1]. These arrays can be easily constructed using linear-feedback shift-register sequences over finite fields. This is joint work with K. Shokri and B. Stevens.
Akademik biriminizin veya çalışma grubunuzun ülkemizde gerçekleşen etkinliklerini, ilan etmek istediğiniz burs, ödül, akademik iş imkanlarını veya konuk ettiğiniz matematikçileri basit bir veri girişi ile kolayca turkmath.org sitesinde ücretsiz duyurabilirsiniz. Sisteme giriş yapmak için gerekli bilgileri almak ya da görüş ve önerilerinizi bildirmek için iletişime geçmekten çekinmeyiniz. Katkı verenler listesi için tıklayınız.
Özkan Değer ozkandeger@gmail.com
31. Journees Arithmetiques Konferansı Organizasyon Komitesi
Web sitesinin masraflarının karşılanması ve hizmetine devam edebilmesi için siz de bağış yapmak, sponsor olmak veya reklam vermek için lütfen iletişime geçiniz.