關於有唯一禁子圖的改邊問題的多項式核心無H加/删/加删邊問題求是否可能加/删/加删至多k條邊於一圖使其無任何與H同構的誘導子圖。此乃計算機科學基本問題之一，其研究廣泛。此題對任意固定H為NP完全且固定參數可解。本文研究無H改邊問題之多項式核心；其存在視H之結構而定。之分類在當H為一圈，路徑或三聯通圖時則完全，當H為删一邊於完全圖之結果時則近完全，當H為樹時則部分此結果加強對無H改邊問題之認識。本文的思路與工具益未來研究，或有助於無H改邊問題多項式核心存在二分定理之發現。 / The H-free edge completion (deletion, editing) problem asks whether it is possible to add to (delete from, add to and delete from) a graph at most k edges so that no induced sub graph isomorphic to H remains. These problems are fundamental in computer science and were studied extensively. They are NP-complete and fixed-parameter tractable for every fixed H. / In this thesis, we study polynomial kernels for H-free edge modification problems, as their existence depends on the structure of H. We characterise their existence completely when H is a path, cycle or 3-connected graph, almost completely when H is one edge short of a complete graph, and partially when H is a tree. / These results enhance our understanding of H-free edge modification problems significantly. Our ideas and tools can be useful to future studies and may lead eventually to a dichotomy theorem on the existence of polynomial kernels for H-free edge modification problems. / Detailed summary in vernacular field only. / Cai, Yufei. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2012. / Includes bibliographical references (leaves 97-99). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstracts also in Chinese. / Chapter 1 --- Preliminaries --- p.1 / Chapter 1.1 --- Edge modification problems and kernelisation --- p.2 / Chapter 1.2 --- Main results --- p.4 / Chapter 1.3 --- The lack of polynomial kernels --- p.5 / Chapter 1.4 --- Conventions and organisation --- p.8 / Chapter 2 --- Component Design --- p.11 / Chapter 2.1 --- Weighted satisficability on selective formulas --- p.12 / Chapter 2.2 --- 4-cycle --- p.15 / Chapter 2.3 --- The general scheme of component design --- p.20 / Chapter 2.4 --- Applications --- p.26 / Chapter 3 --- Local Alteration --- p.31 / Chapter 3.1 --- Bigger forbidden subgraphs from smaller ones --- p.32 / Chapter 3.2 --- Lifting the quarantine --- p.37 / Chapter 4 --- Circuit Implementation --- p.43 / Chapter 4.1 --- Monotone circuits --- p.44 / Chapter 4.2 --- Centralisation --- p.45 / Chapter 4.3 --- Implementation --- p.48 / Chapter 5 --- Kernel for Diamond-Free Edge Deletion --- p.55 / Chapter 5.1 --- Diamond-graphs --- p.56 / Chapter 5.2 --- The invariant things --- p.59 / Chapter 5.3 --- Correctness --- p.61 / Chapter 5.4 --- Lockets --- p.64 / Chapter 5.5 --- Representative systems of diamonds --- p.68 / Chapter 5.6 --- Kernel size --- p.70 / Chapter 6 --- Conclusions --- p.73 / Chapter 6.1 --- 3-connected forbidden subgraphs --- p.74 / Chapter 6.2 --- Cycles, paths and nearly complete graphs --- p.76 / Chapter 6.3 --- Trees --- p.77 / Chapter 6.4 --- Open problems --- p.79 / Chapter A --- List of Trees --- p.81 / Chapter B --- List of Problems --- p.83 / Chapter C --- Glossary --- p.87 / Chapter D --- Bibliography --- p.96

published_or_final_version / abstract / toc / Computer Science / Doctoral / Doctor of Philosophy

The finest resolution that can be achieved in any real chaotic system is limited by the presence of noise. This noise can be used to define neighborhoods of the deterministic periodic orbits using the local eigenfunctions of the Fokker-Planck operator and its adjoint. We extend the work of D. Lippolis to include hyperbolic periodic orbits. The dynamics along the stable and unstable directions are separated. The neighborhoods on the stable and unstable manifolds can be defined in the same way as the neighborhoods for entirely stable or entirely unstable orbits. The neighborhoods are then returned to the original coordinates. The Fokker-Planck evolution can be described as a finite Markov transition graph between these neighborhoods. Its spectral determinant is used to calculate the time averages of observables. We apply this technique to calculate long time observables of the Lozi map.

Bibliography: p. 145-146. / xiv, 416 p. ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.)--University of Adelaide, Dept. of Pure Mathematics, 1996

Thesis (Ph. D.)--University of Chicago, 1934. / Vita. Lithoprinted. "Private edition, distributed by the University of Chicago libraries, Chicago, Illinois."

Thesis (Ph. D.)--University of Hong Kong, 1998. / Includes bibliographical references (leaf 123-128).

Thesis (M.Sc.) - Carleton University, 2007. / Includes bibliographical references (p. 70-75). Also available in electronic format on the Internet.

No description available.

A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, in fulfilment of requirements for the degree of Master of Science. 9 December 2014. / The aim of this research project is to survey and elaborate on various generalizations and re nements of Euler's celebrated distinct-odd partition theorem which asserts the equality of the numbers of partitions of a positive integer into distinct summands and into odd summands. Although the work is not originally my own, I give clarity where there is obscurity by bridging the gaps on the already existing work. I touch on combinatorial proofs, which are either bijective or involutive. In some cases I give both combinatorial and analytic proofs. The main source of this dissertation is [22, 5, 6, 8]. I start by rst summarizing some methods and techniques used in partition theory.

A thesis submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, in ful lment of the requirements for the degree of Doctor of Philosophy. Johannesburg, 2017. / In this thesis, various partition functions with respect to `-regular overpartitions, a special partition inequality and partition con gurations are studied. We explore new combinatorial properties of overpartitions which are natural generalizations of integer partitions. Building on recent work, we state general combinatorial identities between standard partition, overpartition and `-regular partition functions. We provide both generating function and bijective proofs. We then establish an in nite set of Ramanujan-type congruences for the `-regular overpartitions. This signi cantly extends the recent work of Shen which focused solely on 3{regular overpartitions and 4{regular overpartitions. We also prove some of the congruences for `-regular overpartition functions combinatorially. We then provide a combinatorial proof of the inequality p(a)p(b) > p(a+b), where p(n) is the partition function and a; b are positive integers satisfying a+b > 9, a > 1 and b > 1. This problem was posed by Bessenrodt and Ono who used the inequality to study a maximal multiplicative property of an extended partition function. Finally, we consider partition con gurations introduced recently by Andrews and Deutsch in connection with the Stanley-Elder theorems. Using a variation of Stanley's original technique, we give a combinatorial proof of the equality of the number of times an integer k appears in all partitions and the number of partition con- gurations of length k. Then we establish new generalizations of the Elder and con guration theorems. We also consider a related result asserting the equality of the number of 2k's in partitions and the number of unrepeated multiples of k, providing a new proof and a generalization. / MT2017