• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 63
  • 41
  • 14
  • 7
  • 5
  • 4
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 156
  • 30
  • 22
  • 22
  • 20
  • 19
  • 15
  • 15
  • 14
  • 14
  • 14
  • 13
  • 13
  • 13
  • 13
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
141

Exploring TERRA (TElomeric Repeat-containing RNA) Expression and Regulation During Cell Growth in Saccharomyces cerevisiae

Perez Romero, Carmina Angelica 08 1900 (has links)
Please find the referenced videos attached / The physical ends of eukaryotic chromosomes consist of repetitive DNA sequences, which are associated with specialized proteins forming a nucleoprotein structure essential for the integrity of the linear chromosomes, and are known as telomeres. Telomerase is an enzyme responsible for the maintenance of the telomeric repeats at the end of the chromosomes. Telomerase is a ribonucleoprotein, which contains a catalytic subunit that possesses reverse transcriptase activity, and a RNA subunit that acts as a template, since it possess the telomeric repeat sequences necessary to amplify telomere ends. Telomeres are transcribed in most eukaryotes into a non-coding RNA know as TERRA (Telomeric repeats-containing RNA). It has been proposed that TERRA may act as a regulator of telomere homeostasis, and as an inhibitor of telomerase, however, its specific function is still unknown. In Saccharomyces cerevisiae, TERRA is rapidly degraded by the 5’-3’ Rat1 exonuclease, which has hampered its study by classic biochemical experiments in yeast. In this thesis, we report the use of cytological approaches to study TERRA in budding yeast. Two different approaches were used for this purpose: the fluorescent in-situ hybridization (FISH) and the labeling of TERRA by the MS2-GFP system, which allow the visualization of TERRA transcripts form a single telomere in living cells. With these two approaches, we observed that TERRA is expressed from a single telomere and accumulates as a single perinuclear foci, in a small percentage of cells population. We also demonstrate that TERRA expression occurs due to telomere shortening. We demonstrate that TERRA interacts in vivo with the telomerase RNA (TLC1) in yeast. Telomere elongation depends on the action of several telomerase molecules that are visible as clusters, which associate with telomeres in late S phase in yeast, and mammalian cells. In adidition, we show that TERRA stimulates the nucleation of telomerase clusters. By performing time course experiments of TERRA and TLC1 RNA in live cells, we observed that TERRA acts as a scaffold for generating telomerase clusters, which are then recruited in late S phase to the telomere from which TERRA molecules originated. The recruitment of TERRA to its telomere of origin is dependent on factors that control telomerase recruitment at telomeres like: Mre11, Tel1 and the yKu complex. We propose that a short telomere expresses TERRA to assemble and organize telomerase molecules, which later on allows their recruitment at the short telomere, where elongation is needed. Finally we showed an up-regulation of TERRA, and telomerase RNA TLC1, accompanied by a predominant cytoplasmic localization as cell growth progresses from exponential growth to diauxic shift, and stationary phase. In these conditions, TERRA foci co-localize with TLC1 RNA foci, suggesting that the function of TERRA as a scaffold molecule to generate telomerase cluster is necessary for this yeast cell growth phases. / Les télomères à l’extrémité des chromosomes constituent une structure d’ADN et de protéines essentielle à l’intégrité de ces chromosomes. La télomérase est l’enzyme responsable du maintien des répétitions télomériques à l’extrémité des chromosomes. Cette enzyme est constituée d’une sous-unité catalytique, qui possède une activité de transcriptase réverse, et d’une sous-unité d’ARN, qui fourni la matrice nécessaire à la synthèse des répétitions télomériques. Les ARN contenant des répétions télomériques (ou Telomeric repeats-containing RNA; TERRA) constitue une nouvelle classe d’ARN non-codants transcrits à partir des télomères et conservée chez la plupart des eucaryotes. TERRA a été proposé d’agir comme un régulateur de l‘homéostasie des télomères et comme inhibiteur de la télomérase, mais sa fonction spécifique reste inconnue. De plus, chez la levure Saccharomyces cerevisiae, TERRA est rapidement dégradé par l’exonucléase 5’-3’ Rat1, ce qui complique l’étude de cet ARN par les méthodes biochimiques classiques. Dans cette thèse, nous rapportons l‘utilisation d’une approche cytologique pour étudier TERRA dans les cellules de levures. Deux approches sont utilisées : l’hybridation in situ en fluorescence (FISH) et l’étiquetage de TERRA à l’aide du système MS2-GFP, qui nous permet de visualiser l’expression de TERRA transcrit d’un seul télomère dans des cellules vivantes. Avec ces deux approches, nous observons que TERRA exprimé à partir d’un seul télomère s’accumule dans un faible nombre de cellules, sous la forme d’un focus périnucléaire. De plus, nous montrons que TERRA est exprimé lorsque son télomère raccourcit. Par immunoprécipitation, nous montrons que TERRA interagit in vivo avec l’ARN de la télomérase de levure, TLC1. L’élongation des télomères dépend de l‘action de multiples molécules de télomérase, qui sont visibles sous la forme de clusters de télomérases, qui s‘associent en phase S avec les télomères chez la levure et les cellules de mammifère. Nous démontrons que TERRA stimule la nucléation de ces clusters de télomérase. Par imagerie en temps réel de TERRA et de l’ARN TLC1, nous observons que TERRA agit comme molécule d’échafaudage pour générer des clusters de télomérases, qui sont par la suite recrutés, en phase S, au télomère duquel TERRA a été exprimé. Le recrutement d’un focus de TERRA à son télomère d’origine dépend des facteurs contrôlant le recrutement de la télomérase aux télomères : Mre11, Tel1 et le complexe yKu. Nous proposons qu’un télomère court exprime TERRA pour assembler et organiser les molécules de télomérase, afin que celles-ci soit puissent être recrutées au télomère court pour permettre son élongation. Enfin, nous observons une surexpression de l’ARN de la télomérase TLC1 et de TERRA, ainsi qu’une accumulation cytoplasmique de ceux-ci sous la forme de foci, lorsque la cellule passe de la phase de croissance exponentiel à la phase diauxique, puis à la phase stationnaire. Dans ces conditions, les foci d’ARN TLC1 colocalisent avec les foci de TERRA, suggérant que la fonction de TERRA comme molécule d’échafaudage pour générer des foci de télomérase est aussi nécessaire durant ces phases du cycle de croissance des levures.
142

Sur la conjecture de Green-Griffiths logarithmique / On the logarithmic Green-Griffiths conjecture

Darondeau, Lionel 03 July 2014 (has links)
L'objet d'étude de ce mémoire est la géométrie des courbes holomorphes entières à valeurs dans le complémentaire d'hypersurfaces génériques de l'espace projectif complexe. Les conjectures célèbres de Kobayashi et de Green-Griffiths énoncent que pour de telles hypersurfaces, de grand degré, les images de ces courbes entières doivent satisfaire certaines contraintes algébriques. En adaptant les techniques de jets développées notamment par Bloch, Green-Griffiths, Demailly, Siu, Diverio-Merker-Rousseau, pour les courbes à valeurs dans une hypersurface projective (cas dit compact), nous obtenons la dégénérescence algébrique des courbes entières f : ℂ→Pⁿ∖Xd (cas dit logarithmique), pour les hypersurfaces génériques Xd de Pⁿ de degré d ≥ (5n)² nⁿ. Comme dans le cas compact, notre preuve repose essentiellement sur l'élimination algébrique de toutes les dérivées dans des équations différentielles qui sont vérifiées par toute courbe entière non constante. L'existence de telles équations différentielles est obtenue grâce aux inégalités de Morse holomorphes et à une variante simplifiée d'une formule de résidus originalement élaborée par Bérczi à partir de la formule de localisation équivariante d'Atiyah-Bott. La borne effective d ≥ (5n)² nⁿ est obtenue par réduction radicale d'un calcul de résidus itérés de très grande ampleur. Ensuite, la déformation de ces équations différentielles par dérivation le long de champs de vecteurs obliques, dont l'existence est ici généralisée et clarifiée, nous permet d'engendrer suffisamment de nouvelles équations pour réaliser l'élimination algébrique finale évoquée ci-dessus. / The topic of this memoir is the geometry of holomorphic entire curves with values in the complement of generic hypersurfaces of the complex projective space. The well-known conjectures of Kobayashi and of Green-Griffiths assert that for such hypersurfaces, having large degree, the images of these curves shall fulfill algebraic constraints. By adapting the jet techniques developed notably by Bloch, Green-Griffiths, Demailly, Siu, Diverio-Merker-Rousseau, in the case of curves with values in projective hypersurfaces (so-called compact case), we obtain the algebraic degeneracy of entire curves f : ℂ→Pⁿ∖Xd (so called logarithmic case), for generic hypersurfaces Xd in Pⁿ of degree d ≥ (5n)² nⁿ. As in the compact case, our proof essentially relies on the algebraic elimination of all derivatives in differential equations that are satisfied by every nonconstant entire curve. The existence of such differential equations is obtained thanks to the holomorphic Morse inequalities and a simplified variant of a residue formula firstly developed by Bérczi from the Atiyah-Bott equivariant localization formula. The effective lower bound d ≥ (5n)² nⁿ is obtained by radically simplifying a huge iterated residue computation. Next, the deformation of these differential equations by derivation along slanted vector fields, the existence of which is here generalized and clarified, allows us to generate sufficiently many new differential equations in order to realize the final algebraic elimination mentioned above.
143

Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion

Grußien, Berit 10 November 2017 (has links)
Diese Arbeit leistet Beiträge im Bereich der deskriptiven Komplexitätstheorie. Zunächst beschäftigen wir uns mit der ungelösten Frage, ob es eine Logik gibt, welche die Klasse der Polynomialzeit-Eigenschaften (PTIME) charakterisiert. Wir betrachten Graphklassen, die unter induzierten Teilgraphen abgeschlossen sind. Auf solchen Graphklassen lässt sich die 1976 von Gallai eingeführte modulare Zerlegung anwenden. Graphen, die durch modulare Zerlegung nicht zerlegbar sind, heißen prim. Wir stellen ein neues Werkzeug vor: das Modulare Zerlegungstheorem. Es reduziert (definierbare) Kanonisierung einer Graphklasse C auf (definierbare) Kanonisierung der Klasse aller primen Graphen aus C, die mit binären Relationen auf einer linear geordneten Menge gefärbt sind. Mit Hilfe des Modularen Zerlegungstheorems zeigen wir, dass Fixpunktlogik mit Zählen (FP+C) PTIME auf der Klasse aller Permutationsgraphen und auf der Klasse aller chordalen Komparabilitätsgraphen charakterisiert. Wir beweisen zudem, dass modulare Zerlegungsbäume in Symmetrisch-Transitive-Hüllen-Logik mit Zählen (STC+C) definierbar und damit in logarithmischem Platz berechenbar sind. Weiterhin definieren wir eine neue Logik für die Komplexitätsklasse Logarithmischer Platz (LOGSPACE). Wir erweitern die Logik erster Stufe mit Zählen um einen Operator, der eine in logarithmischem Platz berechenbare Form der Rekursion erlaubt. Die resultierende Logik LREC ist ausdrucksstärker als die Deterministisch-Transitive-Hüllen-Logik mit Zählen (DTC+C) und echt in FP+C enthalten. Wir zeigen, dass LREC LOGSPACE auf gerichteten Bäumen charakterisiert. Zudem betrachten wir eine Erweiterung LREC= von LREC, die sich gegenüber LREC durch bessere Abschlusseigenschaften auszeichnet und im Gegensatz zu LREC ausdrucksstärker als die Symmetrisch-Transitive-Hüllen-Logik (STC) ist. Wir beweisen, dass LREC= LOGSPACE sowohl auf der Klasse der Intervallgraphen als auch auf der Klasse der chordalen klauenfreien Graphen charakterisiert. / This theses is making contributions to the field of descriptive complexity theory. First, we look at the main open problem in this area: the question of whether there exists a logic that captures polynomial time (PTIME). We consider classes of graphs that are closed under taking induced subgraphs. For such graph classes, an effective graph decomposition, called modular decomposition, was introduced by Gallai in 1976. The graphs that are non-decomposable with respect to modular decomposition are called prime. We present a tool, the Modular Decomposition Theorem, that reduces (definable) canonization of a graph class C to (definable) canonization of the class of prime graphs of C that are colored with binary relations on a linearly ordered set. By an application of the Modular Decomposition Theorem, we show that fixed-point logic with counting (FP+C) captures PTIME on the class of permutation graphs and the class of chordal comparability graphs. We also prove that the modular decomposition tree is definable in symmetric transitive closure logic with counting (STC+C), and therefore, computable in logarithmic space. Further, we introduce a new logic for the complexity class logarithmic space (LOGSPACE). We extend first-order logic with counting by a new operator that allows it to formalize a limited form of recursion which can be evaluated in logarithmic space. We prove that the resulting logic LREC is strictly more expressive than deterministic transitive closure logic with counting (DTC+C) and that it is strictly contained in FP+C. We show that LREC captures LOGSPACE on the class of directed trees. We also study an extension LREC= of LREC that has nicer closure properties and that, unlike LREC, is more expressive than symmetric transitive closure logic (STC). We prove that LREC= captures LOGSPACE on the class of interval graphs and on the class of chordal claw-free graphs.
144

Wiederholungen in Texten

Golcher, Felix 16 December 2013 (has links)
Diese Arbeit untersucht vollständige Zeichenkettenfrequenzverteilungen natürlichsprachiger Texte auf ihren linguistischen und anwendungsbezogenen Gehalt. Im ersten Teil wird auf dieser Datengrundlage ein unüberwachtes Lernverfahren entwickelt, das Texte in Morpheme zerlegt. Die Zerlegung geht von der Satzebene aus und verwendet jegliche vorhandene Kontextinformation. Es ergibt sich ein sprachunabhängiger Algorithmus, der die gefundenen Morpheme teilweise zu Baumstrukturen zusammenordnet. Die Evaluation der Ergebnisse mit Hilfe statistischer Modelle ermöglicht die Identifizierung auch kleiner Performanzunterschiede. Diese sind einer linguistischen Interpretation zugänglich. Der zweite Teil der Arbeit besteht aus stilometrischen Untersuchungen anhand eines Textähnlichkeitsmaßes, das ebenfalls auf vollständigen Zeichenkettenfrequenzen beruht. Das Textähnlichkeitsmaß wird in verschiedenen Varianten definiert und anhand vielfältiger stilometrischer Fragestellungen und auf Grundlage unterschiedlicher Korpora ausgewertet. Dabei ist ein wiederholter Vergleich mit der Performanz bisheriger Forschungsansäzte möglich. Die Performanz moderner Maschinenlernverfahren kann mit dem hier vorgestellten konzeptuell einfacheren Verfahren reproduziert werden. Während die Segmentierung in Morpheme ein lokaler Vorgang ist, besteht Stilometrie im globalen Vergleich von Texten. Daher bietet die Untersuchung dieser zwei unverbunden scheinenden Fragestellungen sich gegenseitig ergänzende Perspektiven auf die untersuchten Häufigkeitsdaten. Darüber hinaus zeigt die Diskussion der rezipierten Literatur zu beiden Themen ihre Verbindungen durch verwandte Konzepte und Denkansätze auf. Aus der Gesamtheit der empirischen Untersuchungen zu beiden Fragestellungen kann abgeleitet werden, dass den längeren und damit selteneren Zeichenketten wesentlich mehr Informationsgehalt innewohnt, als in der bisherigen Forschung gemeinhin angenommen wird. / This thesis investigates the linguistic and application specific content of complete character substring frequency distributions of natural language texts. The first part develops on this basis an unsupervised learning algorithm for segmenting text into morphemes. The segmentation starts from the sentence level and uses all available context information. The result is a language independent algorithm which arranges the found morphemes partly into tree like structures. The evaluation of the output using advanced statistical modelling allows for identifying even very small performance differences. These are accessible to linguistic interpretation. The second part of the thesis consists of stylometric investigations by means of a text similarity measure also rooted in complete substring frequency statistics. The similarity measure is defined in different variants and evaluated for various stylometric tasks and on the basis of diverse corpora. In most of the case studies the presented method can be compared with publicly available performance figures of previous research. The high performance of modern machine learning methods is reproduced by the considerably simpler algorithm developed in this thesis. While the segmentation into morphemes is a local process, stylometry consists in the global comparison of texts. For this reason investigating of these two seemingly unconnected problems offers complementary perspectives on the explored frequency data. The discussion of the recieved litarature concerning both subjects additionally shows their connectedness by related concepts and approaches. It can be deduced from the totality of the empirical studies on text segmentation and stylometry conducted in this thesis that the long and rare character sequences contain considerably more information then assumed in previous research.
145

Applications of recurrence relation

Chuang, Ching-hui 26 June 2007 (has links)
Sequences often occur in many branches of applied mathematics. Recurrence relation is a powerful tool to characterize and study sequences. Some commonly used methods for solving recurrence relations will be investigated. Many examples with applications in algorithm, combination, algebra, analysis, probability, etc, will be discussed. Finally, some well-known contest problems related to recurrence relations will be addressed.
146

La structure de Jordan des matrices de transfert des modèles de boucles et la relation avec les hamiltoniens XXZ

Morin-Duchesne, Alexi 08 1900 (has links)
Les modèles sur réseau comme ceux de la percolation, d’Ising et de Potts servent à décrire les transitions de phase en deux dimensions. La recherche de leur solution analytique passe par le calcul de la fonction de partition et la diagonalisation de matrices de transfert. Au point critique, ces modèles statistiques bidimensionnels sont invariants sous les transformations conformes et la construction de théories des champs conformes rationnelles, limites continues des modèles statistiques, permet un calcul de la fonction de partition au point critique. Plusieurs chercheurs pensent cependant que le paradigme des théories des champs conformes rationnelles peut être élargi pour inclure les modèles statistiques avec des matrices de transfert non diagonalisables. Ces modèles seraient alors décrits, dans la limite d’échelle, par des théories des champs logarithmiques et les représentations de l’algèbre de Virasoro intervenant dans la description des observables physiques seraient indécomposables. La matrice de transfert de boucles D_N(λ, u), un élément de l’algèbre de Temperley- Lieb, se manifeste dans les théories physiques à l’aide des représentations de connectivités ρ (link modules). L’espace vectoriel sur lequel agit cette représentation se décompose en secteurs étiquetés par un paramètre physique, le nombre d de défauts. L’action de cette représentation ne peut que diminuer ce nombre ou le laisser constant. La thèse est consacrée à l’identification de la structure de Jordan de D_N(λ, u) dans ces représentations. Le paramètre β = 2 cos λ = −(q + 1/q) fixe la théorie : β = 1 pour la percolation et √2 pour le modèle d’Ising, par exemple. Sur la géométrie du ruban, nous montrons que D_N(λ, u) possède les mêmes blocs de Jordan que F_N, son plus haut coefficient de Fourier. Nous étudions la non diagonalisabilité de F_N à l’aide des divergences de certaines composantes de ses vecteurs propres, qui apparaissent aux valeurs critiques de λ. Nous prouvons dans ρ(D_N(λ, u)) l’existence de cellules de Jordan intersectorielles, de rang 2 et couplant des secteurs d, d′ lorsque certaines contraintes sur λ, d, d′ et N sont satisfaites. Pour le modèle de polymères denses critique (β = 0) sur le ruban, les valeurs propres de ρ(D_N(λ, u)) étaient connues, mais les dégénérescences conjecturées. En construisant un isomorphisme entre les modules de connectivités et un sous-espace des modules de spins du modèle XXZ en q = i, nous prouvons cette conjecture. Nous montrons aussi que la restriction de l’hamiltonien de boucles à un secteur donné est diagonalisable et trouvons la forme de Jordan exacte de l’hamiltonien XX, non triviale pour N pair seulement. Enfin nous étudions la structure de Jordan de la matrice de transfert T_N(λ, ν) pour des conditions aux frontières périodiques. La matrice T_N(λ, ν) a des blocs de Jordan intrasectoriels et intersectoriels lorsque λ = πa/b, et a, b ∈ Z×. L’approche par F_N admet une généralisation qui permet de diagnostiquer des cellules intersectorielles dont le rang excède 2 dans certains cas et peut croître indéfiniment avec N. Pour les blocs de Jordan intrasectoriels, nous montrons que les représentations de connectivités sur le cylindre et celles du modèle XXZ sont isomorphes sauf pour certaines valeurs précises de q et du paramètre de torsion v. En utilisant le comportement de la transformation i_N^d dans un voisinage des valeurs critiques (q_c, v_c), nous construisons explicitement des vecteurs généralisés de Jordan de rang 2 et discutons l’existence de blocs de Jordan intrasectoriels de plus haut rang. / Lattice models such as percolation, the Ising model and the Potts model are useful for the description of phase transitions in two dimensions. Finding analytical solutions is done by calculating the partition function, which in turn requires finding eigenvalues of transfer matrices. At the critical point, the two dimensional statistical models are invariant under conformal transformations and the construction of rational conformal field theories, as the continuum limit of these lattice models, allows one to compute the partition function at the critical point. Many researchers think however that the paradigm of rational conformal conformal field theories can be extended to include models with non diagonalizable transfer matrices. These models would then be described, in the scaling limit, by logarithmic conformal field theories and the representations of the Virasoro algebra coming into play would be indecomposable. We recall the construction of the double-row transfer matrix D_N(λ, u) of the Fortuin-Kasteleyn model, seen as an element of the Temperley-Lieb algebra. This transfer matrix comes into play in physical theories through its representation in link modules (or standard modules). The vector space on which this representation acts decomposes into sectors labelled by a physical parameter d, the number of defects, which remains constant or decreases in the link representations. This thesis is devoted to the identification of the Jordan structure of D_N(λ, u) in the link representations. The parameter β = 2 cos λ = −(q + 1/q) fixes the theory : for instance β = 1 for percolation and √2 for the Ising model. On the geometry of the strip with open boundary conditions, we show that D_N(λ, u) has the same Jordan blocks as its highest Fourier coefficient, F_N. We study the non-diagonalizability of F_N through the divergences of some of the eigenstates of ρ(F_N) that appear at the critical values of λ. The Jordan cells we find in ρ(D_N(λ, u)) have rank 2 and couple sectors d and d′ when specific constraints on λ, d, d′ and N are satisfied. For the model of critical dense polymers (β = 0) on the strip, the eigenvalues of ρ(D_N(λ, u)) were known, but their degeneracies only conjectured. By constructing an isomorphism between the link modules on the strip and a subspace of spin modules of the XXZ model at q = i, we prove this conjecture. We also show that the restriction of the Hamiltonian to any sector d is diagonalizable, and that the XX Hamiltonian has rank 2 Jordan cells when N is even. Finally, we study the Jordan structure of the transfer matrix T_N(λ, ν) for periodic boundary conditions. When λ = πa/b and a, b ∈ Z×, the matrix T_N(λ, ν) has Jordan blocks between sectors, but also within sectors. The approach using F_N admits a generalization to the present case and allows us to probe the Jordan cells that tie different sectors. The rank of these cells exceeds 2 in some cases and can grow indefinitely with N. For the Jordan blocks within a sector, we show that the link modules on the cylinder and the XXZ spin modules are isomorphic except for specific curves in the (q, v) plane. By using the behavior of the transformation i_N^d in a neighborhood of the critical values (q_c, v_c), we explicitly build Jordan partners of rank 2 and discuss the existence of Jordan cells with higher rank.
147

Sur la convergence sous-exponentielle de processus de Markov / About the sub-exponential convergence of the Markov process

Wang, Xinyu 04 July 2012 (has links)
Ma thèse de doctorat se concentre principalement sur le comportement en temps long des processus de Markov, les inégalités fonctionnelles et les techniques relatives. Plus spécifiquement, Je vais présenter les taux de convergence sous-exponentielle explicites des processus de Markov dans deux approches : la méthode Meyn-Tweedie et l’hypocoercivité (faible). Le document se divise en trois parties. Dans la première partie, Je vais présenter quelques résultats importants et des connaissances connexes. D’abord, un aperçu de mon domaine de recherche sera donné. La convergence exponentielle (ou sous-exponentielle) des chaînes de Markov et des processus de Markov (à temps continu) est un sujet d’actualité dans la théorie des probabilité. La méthode traditionnelle développée et popularisée par Meyn-Tweedie est largement utilisée pour ce problème. Dans la plupart des résultats, le taux de convergence n’est pas explicite, et certains d’entre eux seront brièvement présentés. De plus, la fonction de Lyapunov est cruciale dans l’approche Meyn-Tweedie, et elle est aussi liée à certaines inégalités fonctionnelles (par exemple, inégalité de Poincaré). Cette relation entre fonction de Lyapounov et inégalités fonctionnelles sera donnée avec les résultats au sens L2. En outre, pour l’exemple de l’équation cinétique de Fokker-Planck, un résultat de convergence exponentielle explicite de la solution sera introduite à la manière de Villani : l’hypocoercivité. Ces contenus sont les fondements de mon travail, et mon but est d’étudier la décroissance sous-exponentielle. La deuxième partie, fait l’objet d’un article écrit en coopération avec d’autres sur les taux de convergence sous-exponentielle explicites des processus de Markov à temps continu. Comme nous le savons, les résultats sur les taux de convergence explicites ont été donnés pour le cas exponentiel. Nous les étendons au cas sous-exponentielle par l’approche Meyn-Tweedie. La clé de la preuve est l’estimation du temps de passage dans un ensemble ”petite”, obtenue par Douc, Fort et Guillin, mais pour laquelle nous donnons une preuve plus simple. Nous utilisons aussi la construction du couplage et donnons une ergodicité sous exponentielle explicite. Enfin, nous donnons quelques applications numériques. Dans la dernière partie, mon second article traite de l’équation cinétique de Fokker-Planck. Je prolonge l’hypocoercivité à l’hypocoercivité faible qui correspond à inégalité de Poincaré faible. Grâce à cette extension, on peut obtenir le taux de convergence explicite de la solution, dans des cas sous-exponentiels. La convergence est au sens H1 et au sens L2. A la fin de ce document, j’étudie le cas de l’entropie relative comme Villani, et j’obtiens la convergence au sens de l’entropie. Enfin, Je donne deux exemples pour les potentiels qui impliquent l’inégalité de Poincaré faible ou l’inégalité de Sobolev logarithmique faible pour la mesure invariante. / My Ph.D dissertation mainly focuses on long time behavior of Markov processes, functional inequalities and related techniques. More specifically, I will present the computable sub-exponential convergence rate of the Markov process in two approaches : Meyn-Tweedie’s method and (weak) hypocoercivity. The paper consists of three parts. In the first part, I will introduce some important results and related knowledge. Firstly, overviews of my research field are given. Exponential (or subexponential) convergence of Markov chains and (continuous time) Markov processes is a hot issue in probability. The traditional method - Meyn-Tweedie’s approach is widely applied for this problem. Most of the results about convergence rate is not explicit, and some of them will be introduced briefly. In addition,Lyapunov function is crucial in Meyn-Tweendie’s aproach, and it is also related to some functional inequalities (for example, Poincar´e inequality). The relationship of them will be given with results in L2 sense. Furthermore, as a example of kinetic Fokker-Planck equation, a computable result of exponential convergence of the solution of it will be introduced in Villani’ way - hypocoercivity. These contents are foundations of my work, and my destination is to study the sub-exponential decay. In the second part, it is my article cooperated with others about subexponential convergence rate of continuous time Markov processes. As we all know, the explicit results of convergence rate is about the exponential case. We extend them to sub-exponential case in Meyn-Tweedie’s approach. The key of the proof is the estimation of the hitting time to small set which was got by Douc, Fort and Guillin, for which we also propose an alternative simpler proof. We also use coupling construction as others and give a quantitative sub-exponential ergodicity. At last, we give some calculations for examples. In the last part, my second article deal with the kinetic Fokker-Planck equation. I extend the hypocoercivity to weak hypocoercivity which correspond to weak Poincar´e inequality. Through the extension, one can get the computable rate of convergence of the solution, which is also sub-exponential case. The convergence is in H1 sense and in L2 sense. In the end of this paper, I study the relative entropy case as C.Villani, and get convergence in entropy. Finally, I give two examples for potentials that implies weak Poincar´e inequality or weak logarithmic Sobolve inequality for invarient measure.
148

Approximation de lois impropres et applications / Approximation of improper priors and applications

Bioche, Christèle 27 November 2015 (has links)
Le but de cette thèse est d’étudier l’approximation d’a priori impropres par des suites d’a priori propres. Nous définissons un mode de convergence sur les mesures de Radon strictement positives pour lequel une suite de mesures de probabilité peut admettre une mesure impropre pour limite. Ce mode de convergence, que nous appelons convergence q-vague, est indépendant du modèle statistique. Il permet de comprendre l’origine du paradoxe de Jeffreys-Lindley. Ensuite, nous nous intéressons à l’estimation de la taille d’une population. Nous considérons le modèle du removal sampling. Nous établissons des conditions nécessaires et suffisantes sur un certain type d’a priori pour obtenir des estimateurs a posteriori bien définis. Enfin, nous montrons à l’aide de la convergence q-vague, que l’utilisation d’a priori vagues n’est pas adaptée car les estimateurs obtenus montrent une grande dépendance aux hyperparamètres. / The purpose of this thesis is to study the approximation of improper priors by proper priors. We define a convergence mode on the positive Radon measures for which a sequence of probability measures could converge to an improper limiting measure. This convergence mode, called q-vague convergence, is independant from the statistical model. It explains the origin of the Jeffreys-Lindley paradox. Then, we focus on the estimation of the size of a population. We consider the removal sampling model. We give necessary and sufficient conditions on the hyperparameters in order to have proper posterior distributions and well define estimate of abundance. In the light of the q-vague convergence, we show that the use of vague priors is not appropriate in removal sampling since the estimates obtained depend crucially on hyperparameters.
149

On the dynamics of some complex fluids / Sur la dynamique de quelques fluides complexes

De Anna, Francesco 30 May 2016 (has links)
Dans le cadre de cette thèse, on s'intéresse à la dynamique de quelques fluides complexes. D'une part on étudie la dynamique des cristaux liquides nématiques, en utilisant les modèles proposés par Ericksen et Leslie, Beris et Edwards, Qian et Sheng. D'autre part, on analyse un fluide complexe dont la dynamique dépend de la température et qui est modélisée par le système de Boussinesq. Les cristaux liquides sont des matériaux avec une phase de la matière intermédiaire entre les liquides et les solides qui sont des phases plus connues. Dans cette thèse, on s'intéresse à l'étude du problème de Cauchy associé à chaque système modélisant leurs hydrodynamiques. Tout d'abord on obtient des résultats d'existence et d'unicité de solutions faibles ou classiques, solutions qui sont globales en temps. Ensuite, on analyse la propagation de la régularité des données initiales pour ces solutions. Le cadre fonctionnel adopté pour les données initiales est celui des espaces de Besov homogènes, généralisant des classes d'espaces mieux connues : les espaces de Soboloev homogènes et les espaces de Hölder. Le système Ericksen-Leslie est considéré dans la version simplifiée proposée par F. Lin et C. Liu, version qui préserve les principales difficultés du système initial. On étudie ce problème en dimension supérieure ou égale à deux. On considère le système dans le cas inhomogène, c'est-à dire avec une densité variable. De plus, on s'intéresse au cas d'une densité de faible régularité qui est autorisée à présenter des discontinuités. Donc, le résultat que l'on démontre peut être mis en relation avec la dynamique des mélanges de nématiques non miscibles. On démontre l'existence globale en temps de solutions faibles de régularité invariante par changement d'échelle, en supposant une condition de petitesse sur les données initiales dans des espaces de Besov critiques. On démontre aussi l'unicité de ces solutions si de plus on suppose une condition supplémentaire de régularité pour les données initiales. Le système Beris-Edwards est analysé dans le cas bidimensionnel. On obtient l'existence et l'unicité de solutions faibles globales en temps, lorsque les données initiales sont dans des espaces de Sobolev spécifiques (sans condition de petitesse). Le niveau de régularité de ces espaces fonctionnels est adapté pour bien définir les solutions faibles. L'unicité est une question délicate et demande une estimation doublement logarithmique pour une norme sur la différence entre deux solutions dans un espace de Banach convenable. Le lemme d'Osgood permet alors de conclure à l'unicité de la solution. On obtient également un résultat de propagation de régularité d'indice positif. Afin de prendre en compte l'inertie des molécules, on considère aussi le modèle proposé par Qian et Sheng, et on étudie le cas de la dimension supérieure ou égale à deux. Ce système montre une caractéristique structurale spécifique, plus précisément la présence d'un terme inertiel, ce qui génère des difficultés significatives. On démontre l'existence d'une fonctionnelle de Lyapunov et l'existence et l'unicité de solutions classiques globales en temps, en considérant des données initiales petites. Enfin, on analyse le système de Boussinesq et on montre l'existence et l'unicité de solutions globales en temps. On considère la viscosité en fonction de la température en supposant simplement que la température initiale soit bornée, tandis que la vitesse initiale est dans des espaces de Besov avec indice de régularité critique. Les données initiales ont une composante verticale grande et satisfont à une condition de petitesse spécifique sur les composantes horizontales: elles doivent être exponentiellement petites par rapport à la composante verticale. / The present thesis is devoted to the dynamics of specific complex fluids. On the one hand we studythe dynamics of the so-called nematic liquid crystals, through the models proposed by Ericksen and Leslie, Beris and Edwards, Qian and Sheng.On the other hand we analyze the dynamics of a temperature-dependent complex fluid, whose dynamics is governed by the Boussinesq system.Nematic liquid crystals are materials exhibiting a state of matter between an ordinary fluid and a solid. In this thesis we are interested in studying the Cauchy problem associated to eachsystem modelling their hydrodynamics. At first, we establish some well-posedness results, such asexistence and uniqueness of global-in-time weak or classical solutions. Moreover we also analyzesome dynamical behaviours of these solutions, such as propagations of both higher and lowerregularities.The general framework for the initial data is that of Besov spaces, which extend the most widelyknown classes of Sobolev and Hölder spaces.The Ericksen-Leslie system is studied in a simplified form proposed by F. Lin and C. Liu,which retains the main difficulties of the original one. We consider both a two-dimensional and athree-dimensional space-domain. We assume the density to be no constant, i.e. the inhomogeneouscase, moreover we allow it to present discontinuities along an interface so that we can describe amixture of liquid crystal materials with different densities. We prove the existence of global-in-timeweak solutions under smallness conditions on the initial data in critical homogeneous Besov spaces.These solutions are invariant under the scaling behaviour of the system. We also show that theuniqueness holds under a tiny extra-regularity for the initial data.The Beris-Edwards system is analyzed in a two-dimensional space-domain. We achieve existenceand uniqueness of global-in-time weak solutions when the initial data belongs to specific Sobolevspaces (without any smallness condition). The regularity of these functional spaces is suitable inorder to well define a weak solution. We achieve the uniqueness result through a specific analysis,controlling the norm of the difference between to weak solutions and performing a delicate doublelogarithmicestimate. Then, the uniqueness holds thanks to the Osgood lemma. We also achieve aresult about regularity propagation.The Qian-Sheng model is analyzed in a space-domain with dimension greater or equal than two.In this case, we emphasize some important characteristics of the system, especially the presence ofan inertial term, which generates significant difficulties. We perform the existence of a Lyapunovfunctional and the existence and uniqueness of classical solutions under a smallness condition forthe initial data.Finally we deal with the well-posedness of the Boussinesq system. We prove the existence ofglobal-in-time weak solutions when the space-domain has a dimension greater or equal than two.We deal with the case of a viscosity dependent on the temperature. The initial temperature is justsupposed to be bounded, while the initial velocity belongs to some critical Besov Space. The initialdata have a large vertical component while the horizontal components fulfil a specific smallnessconditions: they are exponentially smaller than the vertical component.
150

Vybrané transformace náhodných veličin užívané v klasické lineární regresi / Selected random variables transformations used in classical linear regression

Tejkal, Martin January 2017 (has links)
Klasická lineární regrese a z ní odvozené testy hypotéz jsou založeny na předpokladu normálního rozdělení a shodnosti rozptylu závislých proměnných. V případě že jsou předpoklady normality porušeny, obvykle se užívá transformací závisle proměnných. První část této práce se zabývá transformacemi stabilizujícími rozptyl. Značná pozornost je udělena náhodným veličinám s Poissonovým a negativně binomickým rozdělením, pro které jsou studovány zobecněné transformace stabilizující rozptyl obsahující parametry v argumentu navíc. Pro tyto parametry jsou stanoveny jejich optimální hodnoty. Cílem druhé části práce je provést srovnání transformací uvedených v první části a dalších často užívaných transformací. Srovnání je provedeno v rámci analýzy rozptylu testováním hypotézy shodnosti středních hodnot p nezávislých náhodných výběrů s pomocí F testu. V této části jsou nejprve studovány vlastnosti F testu za předpokladu shodných a neshodných rozptylů napříč výběry. Následně je provedeno srovnání silofunkcí F testu aplikovaného pro p výběrů z Poissonova rozdělení transformovanými odmocninovou, logaritmickou a Yeo Johnsnovou transformací a z negativně binomického rozdělení transformovaného argumentem hyperbolického sinu, logaritmickou a Yeo-Johnsnovou transformací.

Page generated in 0.1174 seconds