Türkiye'deki Matematiksel Etkinlikler
Daniel Panario
Carleton University, Kanada
Let $f$ be a function defined over a finite set $X$. For any $x_0 \in X$, consider successive compositions of $f$ with itself: \[ x_0, f(x_0), f(f(x_0)), f(f(f(x_0))), \ldots . \] When this is done for every element of $X$, a natural underlying graph, called the ''functional graph'' of $f$, emerges. This graph has as vertices the elements of $X$, and it has an edge from $a$ to $b$, $a,b \in X$, if $f(a)=b$. We give examples showing the structure of functional graphs for special functions, such as quadratic polynomials and Chebyshev functions over finite fields. Combinatorially, functional graphs are sets of connected components, components are directed cycles of nodes, and each of these nodes is the root of a directed tree. Finally, using analytic combinatorics, we briefly comment on the behaviour of random mappings over finite sets and their relation to applications in cryptography.
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.