On the cycle stucture of permutation polynomials
Permütasyon polinomlarının çevrim yapısı üzerine
- Tez No: 178698
- Danışmanlar: DOÇ. DR. WİLFRİED MEİDL, PROF. DR. ALEV TOPUZOĞLU
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Bölümü
- Bilim Dalı: Matematik Ana Bilim Dalı
- Sayfa Sayısı: 73
Özet
L. Carlitz (0 a) devrinimininpa(x) = -a^2(((x - a)^(q-2) + a^-1)^(q-2) - a)^(q-2)polinomu tarafından temsil edilebileceğini, dolayısıyla Fq üzerindeki permü-tasyon polinomlarının oluşturduğu grubun doğrusal polinomlar ax+b; a,b,Fq cisminin elemanları,a sıfırdan farklı, vex^(q-2) tarafından gerildiğini göstermiştir. O halde Fq üzerindekiherhangi bir permütasyon polinomu en az bir n içinPn(x) = (... ((a0x + a1)^(q-2) + a2)^(q-2) +...+ an)^(q-2) + an+1;şeklinde yazılabilir.Bu tezde, n
Özet (Çeviri)
L. Carlitz observed in 1953 that for any a in Fqthe transposition (0 a)can be represented by the polynomialpa(x) = -a2(((x - a)^(q-2) + a^-1)^(q-2) - a)^(q-2)which shows that the group of permutation polynomials over Fq is generatedby the linear polynomials ax + b; a; b in Fq; a nonzero, and x^(q-2).Therefore any permutation polynomial over Fq can be represented asPn = (...((a0x + a1)^(q-2) + a2)^(q-2) +...+ an)^(q-2) + an+1; for some n >=0.In this thesis we study the cycle structure of permutation polynomials Pn,and we count the permutations Pn, n
Benzer Tezler
- Common cycle multi-Stage economic lot scheduling problem
Çok aşamalı sistemlerde ortak çevirim varsayımıyla ekonomik kafile büyüklüğü belirleme problemi
AYŞEGÜL (TOKER) TERZİ
Doktora
İngilizce
1994
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NESİM ERKİP
- Multi-scale rainfall predictions using data-driven models with advanced data preprocessing techniques
Gelişmiş veri ön işleme teknikleriyle veri odaklı modeller kullanarak çok ölçekli yağış tahminleri
KÜBRA KÜLLAHCI
Doktora
İngilizce
2025
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ABDÜSSELAM ALTUNKAYNAK
- Analysis of brain activity during the sleep-wake cycles of rodents and humans with symbolic dynamic analysis of the electroencephalogram
Başlık çevirisi yok
PINAR DENİZ TOSUN
Doktora
İngilizce
2018
Makine MühendisliğiUniversity of SurreyDr. DANIEL ABASOLO
Dr. RAPHAELLE WINSKY SOMMERER
- Corrosion of ferritic steels in supercritical CO2 at 450 oC
Başlık çevirisi yok
MUHAMMET NASUH ARIK
Yüksek Lisans
İngilizce
2017
Fizik ve Fizik MühendisliğiUniversity of Wisconsin-MadisonDr. KUMAR SRIDHARAN
- Farklı asitlerle katkılanmış polianilinin sentezi, karakterizasyonu ve süperkapasitör uygulaması
Synthesis, characterization and supercapacitor application of polyaniline doped with different acids
MERVE METİN ÇELENK
Yüksek Lisans
Türkçe
2022
Enerjiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. FATMA SENİHA GÜNER
DR. YURDANUR TÜRKER