turkmath.org

Türkiye'deki Matematiksel Etkinlikler

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

10 Haziran 2025, Salı
14:40
Matematik Bölümü

An introduction to iterating functions over finite sets

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.

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