First moment problem in longest common subsequences
En uzun ortak altdizilerde ilk kuvvet problemi
- Tez No: 521985
- Danışmanlar: DR. ÖĞR. ÜYESİ ÜMİT IŞLAK
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZCAN KALENDERLİ
- Hukuk güvenliği bakımından mülkiyet hakkına vergisel müdahaleler: AİHM kararları ışığında bir inceleme
Tax interventions on right to property in terms of legal security: An examination in the light of ECHR decisions
AYŞE NUR YAYLA
Yüksek Lisans
Türkçe
2023
HukukGalatasaray ÜniversitesiKamu Hukuku Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BALCA ÇELENER
- 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
1997
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiDeniz İşletmeleri Yönetimi Ana Bilim Dalı
DOÇ. DR. OĞUZ SALİM SÖĞÜT
- 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
2003
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji Mühendisliği Ana Bilim Dalı
PROF. DR. YILMAZ TAPTIK