Geri Dön

Genelleştirilmiş splinelar teorisi

Theory of generalized splines

PDF İndir

  1. Tez No: 650953
  2. Yazar: GÖKÇEN DİLAVER
  3. Danışmanlar: DOÇ. DR. SELMA ALTINOK BHUPAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2020
  8. Dil: Türkçe
  9. Üniversite: Hacettepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 71

Özet

$R$ birimli değişmeli bir halka olsun. Köşelerinin kümesi $V$ ve kenarlarının kümesi $E$ olan $G = (V,E)$ sonlu çizgesini alalım. $G$ çizgesinin kenar elemanlarını $R$ halkasının sıfırdan farklı ideallerine eşleştiren $ \alpha : E \to \{R \text{'nin idealleri}\}$ fonksiyonuna kenar etiketleme fonksiyonu ve $(G, \alpha)$ sıralı ikilisine \emph{kenar etiketli çizge} denir. Bir $(G, \alpha)$ kenar etiketli çizgesinin herhangi iki komşu köşesinin üzerindeki etiketlerin farkı bu köşeleri bağlayan kenar üzerindeki idealinin elemanı oluyorsa ~$F \in R^{\mid V \mid}$ köşe etiketlemesine \emph{genelleştirilmiş spline} denir. $(G, \alpha)$ üzerinde tanımlı tüm genelleştirilmiş splineların kümesi $R_{(G,\alpha)}$ ile gösterilir. $R_{(G,\alpha)}$ kümesi halka ve $R$-modül yapılarına sahiptir. Biz bu tezde, genelleştirilmiş splineların modül yapısı üzerinde çalışacağız ve $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$'nın bir akışkan minimum üreteç kümesini bulacağız. \hfil \vspace{3mm} \\ Bu tez dört bölümden oluşmaktadır. Birinci bölümde, klasik spline teorisi ve genelleştirilmiş spline teorisinin literatür taramasını yapacağız. \hfil \vspace{3mm} \\ İkinci bölümde, çalışmalarımız için gerekli olan halka teorisi, modül teorisi ve çizge teorisindeki bazı tanım ve teoremleri vereceğiz. \hfil \vspace{3mm} \\ Üçüncü bölümde, genelleştirilmiş spline teorisinin temel tanımlarını ve özelliklerini vereceğiz. Burada özellikle tam çizgeler üzerinde genelleştirilmiş spline modülleri üzerinde duracağız. Ayrıca özel bir spline olan akışkan sınıflarını tanımlayacağız ve bazı özelliklerini vereceğiz. \hfil \vspace{3mm} \\ Dördüncü bölümde, $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$'nın bir akışkan minimum üreteç kümesini bulmak için iki farklı yöntem üzerinde çalışacağız. İlk yöntem olarak, Philbin ve arkadaşlarının [\ref{2017}] çalışmalarından yararlanacağız. Öncelikle $ \mathbb{Z} / p^k \mathbb{Z}$ halkası üzerinde geliştirdikleri algoritmayı kullanarak $[\mathbb{Z}/ p^k\mathbb{Z}]_{(K_n,\alpha)}$'nın bir akışkan minimum üreteç kümesini elde edileceğiz (Algoritma \ref{algoritma} bakınız). Daha sonra, aynı çalışmada $\mathbb{Z} / m \mathbb{Z}$ halkası üzerinde geliştirdikleri algoritmayı kullanarak $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$'nın bir akışkan minimum üreteç kümesini bulmak için bazı örnekler inceleyeceğiz (Algoritma \ref{algm} bakınız). Burada $\mid V \mid$ veya $m$ tamsayısının büyüklüğüne bağlı olarak $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$'nın bir akışkan minimum üreteç kümesinin bulunmasının oldukça zor olduğunu göreceğiz. Bu yüzden, $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$ 'nın bir akışkan minimum üreteç kümesini bulmak için farklı bir yöntem vereceğiz. Burada öncelikle Altınok ve Sarıoğlan [\ref{2019}] çalışmalarından bazı sonuçları kendi çalışmalarımızda kullanmak amacıyla $\mathbb{Z} / m\mathbb{Z}$'e göre düzenleyeceğiz. Daha sonra $ \mathbb{Z} / m \mathbb{Z}$ üzerinde tam çizgeler için bir akışkan minimum üreteç kümesi elde edeceğiz.

Özet (Çeviri)

Let $R$ be a commutative ring with identity and $G=(V,E)$ be a finite graph, where $V$ is a set of elements of vertices and $E$ is a set of elements of edges. A map $ \alpha : E \to \{\text{ideals in R}\}$ is called \emph{an edge-labeling function}, which label edges of $G$ by nonzero ideals of $R$. The pair $(G,\alpha)$ is called an \emph{edge-labeled graph}. \emph{A generalized spline} is a vertex labeling $F \in R^{\mid V \mid}$ on an edge-labeled graph $(G,\alpha)$ so that the difference between labels of any two adjacent vertices lies in the corresponding edge ideal. The collection of all generalized splines on $(G,\alpha)$ is denoted by $R_{(G, \alpha)}.$ It has a ring and a $R$- module structure. In this thesis, we study over $R$-module structure on generalized splines and we find a flow-up minimum generating set for $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$. \hfil \vspace{3mm}\\ This thesis includes four chapters. In Chapter 1, we give a survey of the literature on classical spline theory and generalized spline theory. \hfil \vspace{3mm} \\ In Chapter 2, we give the necessary background knowledge of some definitions and theorems of ring, module and graph theory. \hfil \vspace{3mm} \\ In Chapter 3, we introduce generalized spline theory and give some properties. We especially focus on generalized spline modules on complete graphs. Furthermore, we define flow- up classes, which is a special type of generalized splines, and give some properties. \hfil \vspace{3mm} \\ In Chapter 4, we study two different methods to find a flow-up minimum generating set for complete graphs over $\mathbb{Z}/ m\mathbb{Z}$. For the first method, we use some previous works done by Philbin and others [\ref{2017}]. We first obtain a flow-up minimum generating set for $[\mathbb{Z}/ p^k\mathbb{Z}]_{(K_n,\alpha)}$ by using the algorithm they developed over $\mathbb{Z}/ p^k\mathbb{Z}$ (see Algorithm \ref{algoritma}). Then, we examine some examples in order to find a flow-up minimum generating set for $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$ by using the algorithm they developed over $\mathbb{Z}/ m\mathbb{Z}$ (see Algorithm \ref{algm}). We observe that depending on the magnitude of $\mid V \mid$ or $m$, it is quite difficult to find a flow-up minimum generating set for $[\mathbb{Z}/ m\mathbb{Z}]_{(K_n,\alpha)}$. Therefore, we give another method to find a flow-up minimum generating set for complete graphs over $\mathbb{Z}/ m\mathbb{Z}$. We first modify some results of Altınok and Sarıoğlan [\ref{2019}] over $\mathbb{Z}/ m\mathbb{Z}$ in order to use them in our works. Then, we obtain a flow-up minimum generating set for complete graphs over $\mathbb{Z} / m \mathbb{Z}$.

Benzer Tezler

  1. Tez No

    761692

    Non-polynomial B-spline functions

    Polinom olmayan B-spline fonksiyonları

    FATMA ZÜRNACI YETİŞ

    Doktora

    İngilizce

    İngilizce

    2022

    MatematikDokuz Eylül Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. ÇETİN DİŞİBÜYÜK

  2. Tez No

    608419

    Housing market dynamics and advances in mortgages: Option based modeling and hedging

    Konut piyasası dinamikleri ve mortgagelarda ileriteknikler: Opsiyona dayalı modelleme ve hedging

    BİLGİ YILMAZ

    Doktora

    İngilizce

    İngilizce

    2019

    EkonomiOrta Doğu Teknik Üniversitesi

    Finansal Matematik Ana Bilim Dalı

    PROF. DR. AYŞE SEVTAP SELÇUK KESTEL

  3. Tez No

    592963

    Algebraic structure of generalized splines

    Genelleştirilmiş splineların cebirsel yapısı

    SAMET SARIOĞLAN

    Doktora

    İngilizce

    İngilizce

    2019

    MatematikHacettepe Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. SELMA ALTINOK BHUPAL

  4. Tez No

    900038

    Yarı parametrik regresyon modellerinde tahmin yöntemlerinin karşılaştırılması: Üreme sağlığı alanında bir uygulama

    Başlık çevirisi yok

    ALİ GÖKÇE

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Kadın Hastalıkları ve DoğumHacettepe Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. SEMRA TÜRKAN

  5. Tez No

    555474

    Novel model selection criteria on high dimensional biological networks

    Yüksek boyutlu biyolojik ağlarda model seçme kriterleri

    GÜL BAHAR BÜLBÜL

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    İstatistikOrta Doğu Teknik Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. VİLDA PURUTÇUOĞLU GAZİ

Geri Dön