Geri Dön

On asymptotics of two non-uniform recursive tree models

İki farklı düzgün dağılıma sahip olmayan yineli ağaç modeli üzerine

  1. Tez No: 474330
  2. Yazar: ELLA VERONIKA HIESMAYR
  3. Danışmanlar: YRD. DOÇ. ÜMİT IŞLAK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 209

Özet

Bu tezde iki çeşit düzgün dağılıma sahip olmayan yineli ağaç modelinin özellikleri incelenmektedir. İlk modelde her köşeye ağırlık vermek suretiyle bağlanma olasıklık- ları değişkenlik göstermektedir. İkinci modelde ise altta yatan düzgün permütasyon dağılımı özel bir kart karma modeli ile değiştirilerek yine düzgün dağılmayan bir ağaç tipi oluşturulmaktadır. Her iki modelde de dalların sayısı, yaprakların sayısı, köşelerin derinliği gibi pek çok özellik incelenecektir. Odak noktamız asimptotik sorular ve oluşan ağaçların düzgün yineli ağaçlar ile kıyaslanması üzerinedir. Köşelerin sayısı arttıkça ağırlıklı yineli ağaçların özelliklerinin düzgün dağılmış ağaçlara benzediği gösterilecek- tir. Benzer şekilde, ikinci modelimizde de altta yatan parametrelere bağlı olarak ortaya çıkan dağılım düzgün dağılıma yakın olabilmektedir.

Özet (Çeviri)

In this thesis the properties of two kinds of non-uniform random recursive trees are studied. In the first model weights are assigned to each node, thus altering the attachment probabilities. We will call these trees weighted recursive trees. In the second model a different distribution rather than the uniform one is chosen on the symmetric group, namely a riffle shuffle distribution. These trees will be called biased recursive trees. For both of these models the number of branches, the number of leaves, the depth of nodes and some other properties are studied. The focus is on asymptotic results and the comparison with uniform random recursive trees. It will be shown that the studied properties of weighted recursive trees are close to uniform recursive trees in many cases when the number of nodes increases. In contrast biased recursive trees show a different behaviour but approach uniform recursive trees depending on the parameters of the riffle shuffle distribution.

Benzer Tezler

  1. Nonlineer su dalgaları

    Başlık çevirisi yok

    ÖNDER AVCI

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Matematikİstanbul Teknik Üniversitesi

    PROF.DR. MEVLUT TEYMUR

  2. Sayısal görüntülerde kenar tanıma metodları

    Başlık çevirisi yok

    ALTUĞ ERDÖN

    Yüksek Lisans

    Türkçe

    Türkçe

    1992

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ. DR. AHMET H. KAYRAN

  3. Klimatolojik serilerden Türkiye ikliminde trend analizi

    Başlık çevirisi yok

    HÜSEYİN TOROS

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Meteorolojiİstanbul Teknik Üniversitesi

    YRD. DOÇ. DR. MİKDAT KADIOĞLU

  4. Singüler pertürbe olmuş boussinesq sisteminin nümerik çözümleri

    Numerical solutions of singularly perturbed boussinesq system

    İLHAME AMİRALİYEVA

    Doktora

    Türkçe

    Türkçe

    2006

    MatematikYüzüncü Yıl Üniversitesi

    Matematik Ana Bilim Dalı

    Y.DOÇ.DR. HAKKI DURU

  5. Süreksiz etkili diferansiyel denklemlerin çözümlerinin nitel analizi

    Qualitative analysis of solutions of differential equations with discontinuous effects

    NUR CENGİZ

    Doktora

    Türkçe

    Türkçe

    2021

    MatematikSüleyman Demirel Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. DUYGU ARUĞASLAN ÇİNÇİN