Geri Dön

First moment problem in longest common subsequences

En uzun ortak altdizilerde ilk kuvvet problemi

  1. Tez No: 521985
  2. Yazar: ABDURRAHMAN DEMİRELLİ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ÜMİT IŞLAK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  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ı: 54

Özet

Bu tezde, rastgele kelimelerin en uzun ortak altdizilerinin özellikleri, beklenen değerlerinin alt ve üst sınırları araştırılmış ve bu ortamda en uzun ortak altdizilerin varyanslarının asimptotik davranışları tartışılmıştır. Aynı zamanda, rastgele permütas- yonlarda en uzun ortak altdizilerin ve en uzun artan altdizilerin ilişkileri çalışılmış ve rastgele permütasyonların en uzun ortak altdizilerin uzunlukları kullanılarak oluşturul-muş $L^{(n)}$ matrisinin bazı özellikleri tartışılmıştır. Bu tezin amacı, 1970'lerde çalışılmaya başlanan en uzun ortak diziler hakkında detaylı bilgiye sahibi olup günümüzde yapılan araştırmalarla gelinen noktalara ve hala ucu açık sorulara dikkat çekmektir.

Özet (Çeviri)

In this thesis, we investigate the properties of the longest common subsequences in random words, examine upper and lower bounds for the expected value of the longest common subsequences in this setting, and discuss the behavior of the asymptotic order of the longest common subsequences's variance. Besides this, we also study the relationship between longest common subsequences and longest increasing subsequences in random permutations and discuss some properties of the matrix $L^{(n)}$ that is generated by the length of the longest common subsequences of permutations. Our aim is to understand the details of the theory of the longest common subsequences whose study begun in 1970's, draw attention to the progress about the longest common subsequences in the recent studies, and state some open problems about the subject.

Benzer Tezler

  1. Rijit katener sisteminin modellenerek yolcu üzerindeki elektrik ve manyetik alan etkisinin incelenmesi

    Modelling of the rigid catenary system and electrical and magnetics field effects on passengers

    SALİH SARISAKAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZCAN KALENDERLİ

  2. Bilgisayar destekli bakım yöntemleri ve gemilerde bakım yönetimi

    Computer aided maintenance methods and ship maintenance management

    M. MAHİR AYRANCI

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    Deniz İşletmeleri Yönetimi Ana Bilim Dalı

    DOÇ. DR. OĞUZ SALİM SÖĞÜT

  3. Deney tasarımı yöntemlerinin karşılaştırmalı kullanımı ile sert seramik kaplı matkap uçlarının performans değerlendirmesi ve optimizasyonu

    Comparative analysis of design of experiment techniques on the performance evaluation and optimization of hard ceramic coated driil bits

    METİN SAVAŞKAN

    Doktora

    Türkçe

    Türkçe

    2003

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Metalurji Mühendisliği Ana Bilim Dalı

    PROF. DR. YILMAZ TAPTIK

  4. Afet bölgelerinde kurulan yerleşim birimlerinin enerji ihtiyacının şebekeden bağımsız hibrit sistemlerle karşılanmasının tekno-ekonomik analizi

    Techno-economic analysis of energy demand of settlements established in post-disaster areas with off-grid hybrid systems

    ENDER YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Enerjiİstanbul Teknik Üniversitesi

    Enerji Bilim ve Teknoloji Ana Bilim Dalı

    DOÇ. DR. MURAT ÇAKAN

  5. Çelik ve alüminyum alaşımlı çekirdekli burkulması önlenmiş çaprazların (BÖÇ) tasarımı, üretimi ve yön değiştiren tekrarlı yükler etkisindeki davranışı

    Design, fabrication, and cyclic behavior of steel and aluminum alloy core buckling restrained braces (BRBs)

    ÇİGDEM KARATAŞ

    Doktora

    Türkçe

    Türkçe

    2012

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ CEM ÇELİK