Geri Dön

On the cycle stucture of permutation polynomials

Permütasyon polinomlarının çevrim yapısı üzerine

  1. Tez No: 178698
  2. Yazar: AYÇA ÇEŞMELİOĞLU
  3. Danışmanlar: DOÇ. DR. WİLFRİED MEİDL, PROF. DR. ALEV TOPUZOĞLU
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Bölümü
  12. Bilim Dalı: Matematik Ana Bilim Dalı
  13. 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

  1. 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

    İngilizce

    1994

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. NESİM ERKİP

  2. Corrosion of ferritic steels in supercritical CO2 at 450 oC

    Başlık çevirisi yok

    MUHAMMET NASUH ARIK

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Fizik ve Fizik MühendisliğiUniversity of Wisconsin-Madison

    Dr. KUMAR SRIDHARAN

  3. 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

    Türkçe

    2022

    Enerjiİstanbul Teknik Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    PROF. DR. FATMA SENİHA GÜNER

    DR. YURDANUR TÜRKER

  4. Doğal terpen-rosin fenolik reçinenin çevreci bir yaklaşımla sentezi ve yapay sinir ağları ile modellenmesi

    Synthesis of natural terpene-rosin phenolic resin with an environmental approach and artificial neural network modelling

    NAİLE ANGIN

    Doktora

    Türkçe

    Türkçe

    2024

    KimyaBursa Teknik Üniversitesi

    Orman Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. MURAT ERTAŞ