turkmath.org

Türkiye'deki Matematiksel Etkinlikler

Sabancı Üniversitesi Matematik Bölümü Seminerleri

10 Haziran 2025, Salı
15:50
Matematik Bölümü

New covering arrays of strength 4 and $q$ symbols from three truncated Möbius planes in PG(3, $q$), for odd prime power $q$

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.

NOT: Kampüse ulaşım için https://sabanciuniv.edu/tr sitesinden iletişim -> ulaşım bağlantılarını takip edebilirsiniz.
Kombinatorik
İngilizce
admin 04.06.2025'te eklendi

İLETİŞİM

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

DESTEK VERENLER

ja2019

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.

ONLİNE ZİYARETÇİLER

©2013-2025 turkmath.org
Tüm hakları saklıdır