To see the other types of publications on this topic, follow the link: Arbres.
Dissertations / Theses on the topic 'Arbres'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Arbres.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Emprin, Gustave. "Une topologie pour les arbres labellés, application aux arbres aléatoires s-compacts." Thesis, Paris Est, 2019. http://www.theses.fr/2019PESC1032.
Full textAbstract:
Dans cette thèse, nous développons un nouvel espace pour l'étude des espaces métriques labellés et mesurés, dans l'optique de décrire des arbres généalogiques dont la racine est infiniment ancienne. Dans ces arbres, le temps est représenté par une fonction label qui est 1-Lipschitz. On appelle espace métrique labellé S-compact et mesuré tout espace métrique E équipé d'une mesure nu et d'une fonction-label 1-Lipschitz de E dans R, avec la condition supplémentaire que chaque tranche (l'ensemble des points de E dont le label appartient à un compact de R) doit être compact et avoir mesure finie. On note XS l'ensemble des espaces métriques labellés mesurés S-compacts, considérés à isométries près. Sur XS, on définit une distance dLGHP de type Gromov qui compare les tranches. Il s'ensuit une étude de l'espace (XS, dLGHP), dont on montre qu'il est polonais. De cette étude, on déduit les propriétés de l'ensemble T des éléments de XS qui sont des arbres continus dont les labels décroissent à vitesse 1 quand on se déplace vers la ``racine'' (qui peut être infiniment loin). Chaque valeur possible de la fonction label représente une génération de l'arbre généalogique. On montre que (T, dLGHP) est aussi polonais. On définit ensuite quelques opérations mesurables sur T, dont le recollement aléatoire d'une forêt sur un arbre.On utilise enfin cette dernière opération pour construire un arbre aléatoire qui est un bon candidat pour généraliser l'arbre brownien conditionné par son temps local (construction due à Aldous)<br>In this thesis, we develop a new space for the study of measured labelled metric spaces, ultimately designed to represent genealogical trees with a root at generation minus infinity. The time in the genealogical tree is represented by a 1-Lipschitz label function. We define the notion of S-compact measured labelled metric space, that is a metric space E equipped with a measure nu and a 1-Lipschitz label function from E to R, with the additional condition that each slice (the set of points with labels in a compact of R) must be compact and have finite measure. On the space XS of measured labelled metric spaces (up to isometry), we define a distance dLGHP by comparing the slices and study the resulting metric space, which we find to be Polish.We proceed with the study of the set T of all elements of XS that are real tree in which the label function decreases at rate 1 when we go toward the root" (which can be infinitely far). Each possible value of the label function corresponds to a generation in the genealogical tree. We prove that (T, dLGHP) is Polish as well. We define a number of measurable operation on T, including a way to randomly graft a forest on a tree. We use this operation to build a particular random tree generalizing Aldous' Brownian motion conditioned on its local time
2
Wang, Minmin. "Contributions à l'étude des arbres de Lévy et des arbres inhomogènes continus." Thesis, Paris 6, 2014. http://www.theses.fr/2014PA066467/document.
Full textAbstract:
Nous considérons deux modèles d’arbres aléatoires continus, à savoir les arbres de Lévy et les arbres inhomogènes. Les arbres de Lévy, introduits par Le Gall et Le Jan (1998) comme extension de l’arbre brownien d’Aldous (1991), décrivent les structures généalogiques des processus de branchement. Nous donnons une description de la loi d’un arbre de Lévy conditionné par son diamètre, ainsi qu’une décomposition de l’arbre le long de ce diamètre, qui est décrite à l’aide d’une mesure ponctuelle de Poisson. Dans le cas particulier d’un mécanisme de branchement stable, nous caractérisons la loi jointe du diamètre et de la hauteur d’un arbre de Lévy conditionné par sa masse totale. Dans le cas brownien nous obtenons une formule explicite de cette loi jointe, ce qui permet de retrouver par un calcul direct sur l’excursion brownienne, un résultat de Szekeres (1983) et Aldous (1991) concernant la loi du diamètre. Dans les cas stables, nous obtenons également des développements asymptotiques pour les lois de la hauteur et du diamètre. Les arbres inhomogènes sont introduits par Aldous et Pitman (2000), Camarri et Pitman (2000). Ce sont des généralisations de l’arbre brownien d’Aldous. Pour un arbre inhomogène, nous étudions une fragmentation de cet arbre qui généralise celle introduite par Aldous et Pitman pour l’arbre brownien. Nous construisons un arbre généalogique de cette fragmentation. En utilisant des arguments de convergence, nous montrons qu’il y a une dualité́ en loi entre l’arbre initial et l’arbre généalogique de fragmentation. Pour l’arbre brownien, nous trouvons aussi une façon de reconstruire l’arbre initial à partir de l’arbre généalogique<br>We consider two models of random continuous trees: Lévy trees and inhomogeneous continuum random trees. Lévy trees are scaling limits of Galton-Watson trees. They describe the genealogical structures of continuous-state branching processes. The class of Lévy trees is introduced by Le Gall and Le Jan (1998) as an extension of Aldous’ notion of Brownian Continuum Random Tree (1991). For a Lévy tree, we give a description of its law conditioned to have a fixed diameter that is expressed in terms of a Poisson point measure. In the special case of a stable branching mechanism, we characterize the joint law of the diameter and the height of a Lévy tree conditioned on its total mass. From this, we deduce explicit distributions for the diameter in the Brownian case, as well as tail estimates in the general case.Inhomogeneous continuum random trees are introduced by Aldous and Pitman (2000), Camarri and Pitman (2000). They are also generalizations of Aldous’ Brownian Continuum Random Tree (and of Lévy trees). For an inhomogeneous continuum random tree, we consider a fragmentation which generalizes the one introduced by Aldous and Pitman on the Brownian tree. We construct a genealogical tree for this fragmentation. With weak limit arguments, we show that there is a duality in distribution between the initial tree and the genealogical tree. For the Brownian tree, we also present a way to reconstruct the initial tree from the genealogical tree
3
Mariadassou, Mahendra. "Robustesse des arbres phylogénétiques." Phd thesis, Université Paris Sud - Paris XI, 2009. http://tel.archives-ouvertes.fr/tel-00472052.
Full textAbstract:
La théorie synthétique de l'évolution a largement diffusé dans tous les domaines de la biologie, notamment grâce aux arbres phylogénétiques. S'ils ont une utilité évidente en génomique comparative, ils n'en sont pas moins utilisés dans de nombreux autres domaines allant de l'étude de la biodiversité à l'épidémiologie en passant par les sciences forensiques. Les arbres phylogénétiques sont non seulement une charactérisation efficace mais aussi un outil puissant pour étudier l'évolution. Cependant, toute utilisation d'arbre dans une étude suppose que l'arbre ait été correctement estimé, tant au niveau de la topologie que des autres paramètres, alors que cette estimation est un problème statistique compliqué et encore très ouvert. On admet généralement qu'on ne peut faire de bonne estimation sans les quatre pré-requis que sont (1) le choix d'un ou plusieurs gènes pertinents pour la question étudiée, (2) une quantité suffisante de données pour s'assurer une bonne précision d'estimation, (3) une méthode de reconstruction efficace qui s'appuie sur une modélisation fine de l'évolution pour minimiser les biais de reconstruction, (4) un bon échantillonnage de taxons. Nous nous intéressons dans cette thèse à quatre thèmes étroitement liés à l'un ou l'autre de ces pré-requis. Dans la première partie, nous utilisons des inégalités de concentration pour étudier le lien entre précision d'estimation et quantité de données. Nous proposons ensuite une méthode basée sur des extensions de Edgeworth pour tester la congruence phylogénétique d'un nouveau gène avec ses prédécesseurs. Dans la deuxième partie, nous proposons deux méthodes, inspirées des analyses de sensibilités, pour détecter les sites et taxons aberrants. Ces points aberrants peuvent nuire à la robustesse des estimateurs et nous montrons sur des exemples comment quelques observations aberrantes seulement suffisent à drastiquement modifier les estimateurs. Nous discutons les implications de ces résultats et montrons comment augmenter la robustesse de l'estimateur de l'arbre en présence d'observations aberrantes.
4
Laforest, Louise. "Etude des arbres hyperquaternaires." Thesis, McGill University, 1990. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=74585.
Full textAbstract:
In this thesis we talk about point quadtrees which are a generalization of the binary search tree. First of all, we present a survey of hierarchical data structures such as pixel quadtrees, k-d trees, pseudo-quadtrees and pseudo k-d trees. Results concerning binary search trees are given as well as for point quadtrees. A study in depth allowed us to get interesting results about the depth of the last node inserted and the proportion of the different kind of nodes in a quad tree. Finally, we study the pseudo-quadtree which can be viewed as a good alternative of the original quadtree in the sense that it is more powerful for search, insert and delete points than its counterpart.
5
Giraudo, Samuele. "Combinatoire algébrique des arbres." Phd thesis, Université Paris-Est, 2011. http://pastel.archives-ouvertes.fr/pastel-00674619.
Full textAbstract:
Cette thèse se situe dans le domaine de la combinatoire algébrique et porte sur la construction de plusieurs structures combinatoires et algébriques sur différentes espèces d'arbres. Après avoir défini un analogue du monoïde plaxique dont les classes d'équivalence sont indexées par les couples d'arbres binaires jumeaux, nous proposons un analogue de la correspondance de Robinson-Schensted dans ce contexte. À partir de ce monoïde, nous construisons une sous-algèbre de Hopf de l'algèbre de Hopf des fonctions quasi-symétriques libres dont les bases sont indexées par les couples d'arbres binaires jumeaux. Ensuite, nous proposons un foncteur combinatoire de la catégorie des monoïdes vers la catégorie des opérades ensemblistes. En utilisant ce foncteur, nous construisons plusieurs opérades qui mettent en jeu divers objets combinatoires. Par le biais d'une construction qui à une opérade associe une algèbre de Hopf non commutative, nous obtenons à partir de l'une des opérades obtenue par notre construction, une algèbre de Hopf basée sur les forêts ordonnées d'arbres plans enracinés. Nous proposons une réalisation polynomiale de cette dernière. Finalement, nous établissons certaines propriétés vérifiées par les arbres binaires équilibrés dans le treillis de Tamari. Nous montrons que l'ensemble des arbres binaires équilibrés y est clos par intervalle et que les intervalles d'arbres binaires équilibrés ont la forme d'hypercubes. Dans l'objectif de dénombrer ces intervalles, nous introduisons une nouvelle sorte de grammaires d'arbres, les grammaires synchrones. Celles-ci permettent d'obtenir une équation fonctionnelle de point fixe pour la série génératrice des arbres qu'elles engendrent
6
Curien, Nicolas. "Arbres et Cartes aléatoires." Habilitation à diriger des recherches, Université Pierre et Marie Curie - Paris VI, 2013. http://tel.archives-ouvertes.fr/tel-00915519.
Full textAbstract:
Ce manuscrit est un document de synthèse et de présentation d'une majorité des travaux que j'ai effectués entre septembre 2008 et septembre 2013 (voir la liste des publications ci-dessous1). Les publications [P1-6] sont issues de la thèse ainsi qu'une grande partie de [P11]. Afin de présenter un document concis et cohérent nous avons choisi de ne pas traiter les publications [P3], [P5], [P9] et [P10]. Que mes co-auteurs m'excusent. Le document est construit autour de deux parties principales : les arbres aléatoires d'une part et les cartes planaires aléatoires d'autre part. Les contributions originales sont signalées par des théorèmes encadrés et sont numérotés 1, 2, 3, . . ..
7
Morin, Anne. "Arbres pour donnees multinomiales." Rennes 1, 1989. http://www.theses.fr/1989REN10048.
Full textAbstract:
Les k valeurs d'une variable dependante qualitative sont generees par une suite d'experiences binomiales ou multinomiales en sequence ou en parallele, independantes, organisees suivant une structure marbre. Chaque observation est caracterisee par des variables independantes x et a chaque nud de l'arbre, la probabilite d'une branche est supposee etre une fonction logistique lineaire de ces variables. Le probleme d'inference est d'identifier la structure en arbre et d'estimer les coefficients de la fonction logistique lineaire, etant donne un echantillon de la variable jointe (y, x). La vraisemblance d'une structure arborescente peut etre calculee comme le produit de vraisemblances a chaque nud. Ces structures en arbre peuvent etre utilisees comme outils de classification bayesienne. Son utilisation dans un probleme de reconnaissance de la parole est proposee
8
Stephenson, Robin. "Divers aspects des arbres aléatoires : des arbres de fragmentation aux cartes planaires infinies." Thesis, Paris 9, 2014. http://www.theses.fr/2014PA090024/document.
Full textAbstract:
Nous nous intéressons à trois problèmes issus du monde des arbres aléatoires discrets et continus. Dans un premier lieu, nous faisons une étude générale des arbres de fragmentation auto-similaires, étendant certains résultats de Haas et Miermont en 2006, notamment en calculant leur dimension de Hausdorff sous des hypothèses malthusiennes. Nous nous intéressons ensuite à une suite particulière d’arbres discrets k-aires, construite de manière récursive avec un algorithme similaire à celui de Rémy de 1985. La taille de l’arbre obtenu à la n-ième étape est de l’ordre de n^(1/k), et après renormalisation, on trouve que la suite converge en probabilité vers un arbre de fragmentation. Nous étudions également des manières de plonger ces arbres les uns dans les autres quand k varie. Dans une dernière partie, nous démontrons la convergence locale en loi d’arbres de Galton-Watson multi-types critiques quand on les conditionne à avoir un grand nombre de sommets d’un certain type fixé. Nous appliquons ensuite ce résultat aux cartes planaires aléatoire pour obtenir la convergence locale en loi de grandes cartes de loi de Boltzmann critique vers une carte planaire infinie<br>We study three problems related to discrete and continuous random trees. First, we do a general study of self-similar fragmentation trees, extending some results established by Haas and Miermont in 2006, in particular by computing the Hausdorff dimension of these trees under some Malthusian hypotheses. We then work on a particular sequence of k-ary growing trees, defined recursively with a similar method to Rémy’s algorithm from 1985. We show that the size of the tree obtained at the n-th step if of order n^(1/k), and, after renormalization, we prove that the sequence convergences to a fragmentation tree. We also study embeddings of the limiting trees as k varies. In the last chapter, we show the local convergence in distribution of critical multi-type Galton-Watson trees conditioned to have a large number of vertices of a fixed type. We then apply this result to the world of random planar maps, obtaining that large critical Boltzmann-distributed maps converge locally in distribution to an infinite planar map
9
Koemoth, Pierre. "Osiris et les arbres : contribution à l'étude des arbres sacrés de l'Égypte ancienne /." Liège : C.I.P.L, 1994. http://catalogue.bnf.fr/ark:/12148/cb39913531r.
Full textAbstract:
Texte remanié de: Thèse de doctorat--Histoire et philologie orientales--Liège--Faculté de philosophie et lettres, 1990.<br>Index. Bibliogr. p. 319-330. CIPL = Centre informatique de philosophie et lettres.
10
Kadi, Nawar. "La fiabilité des arbres entaillés dans les machines agricoles : Applications sur les arbres clavetés." Metz, 2001. http://docnum.univ-lorraine.fr/public/UPV-M/Theses/2001/Kadi.Nawar.SMZ0113.pdf.
Full textAbstract:
La tenue en service des arbres clavetés est un paramètre important dans la fiabilité des structures fortement sollicitées tel le matériel agricole. L'évolution, en conception, vers des structures plus légères et en utilisant des sollicitations en service de plus en plus sévères, conduit à la nécessité d'une meilleure connaissance du comportement monotone ou cyclique des arbres clavetés. Cette thèse s'inscrit dans cette préoccupation et se propose d'étudier, à la fois, l'effet de la géométrie de la rainures de clavettes et l'influence du chargement appliqué aux arbres (flexion rotative ou torsion). Des calculs par éléments finis ont déterminé l'influence des paramètres géométriques et le type de rainure sur le facteur de concentration de contrainte. Des équations analytiques, pour chaque type de rainure et mode de chargement, ont été proposées. Des essais de fatigue sur des éprouvettes clavetées ont donné des informations sur l'influence des choix de la rainure et des paramètres géométries sur la durée de vie en fonction du mode de chargement. En notant que le nouveau système mécanique d'amarrage, pour la machine mufti-axiale, a permis de réaliser des essais de torsion près de la limite d'endurance, en assurant un bon alignement des éprouvettes. La nouvelle approche volumétrique donne de bonne estimation de la durée de vie, ou les approches traditionnelles (points chauds) simplifiées ne sont pas capables de la caractériser la rupture par fatigue, spécialement dans le cas des arbres clavetés. Cette nouvelle approche détermine l'amplitude de la contrainte effective dans le volume d'élaboration du processus en fatigue a partir de la loi de comportement cyclique en prenant en compte le gradient relatif des contraintes dans le volume. Cette contrainte effective permet d'estimer la durée de vie d'une éprouvette entaillée, en ramenant cette contrainte sur la courbe de Wohler des éprouvettes lisses pour un même mode de chargement<br>The fatigue resistance in service of shaft with key seat is an important parameter in the reliability of strongly sought structures such as the agricultural pieces. Evolution, in design, towards lighter structures and in use towards more and more austere requests in service, give the necessity of a better knowledge of the monotonous and cyclic behavior of shaft with key-seat. This thesis is devoted to study, at the same time, the effect of the geometry of key-seats and the influence of the cyclic loading mode (rotating bending and torsion). New database for fatigue behavior of specimens with key-seats of different geometry sizes under different loading modes (rotating bending and torsion) has receiving. Here also should be noted that the new grips system for biaxial machine test has improved tests performance near endurance limit conditions. Using the Finite Element method, the influence of the geometrical parameters and the type of key-seats on the stress concentration factor was determined. Analytical equations, for every type of key-seats ans loading mode, were proposed. The new “volumetric approach” gives a good description of the fatigue failure, where the traditional approaches (hot spot) simplified are not appropriate to characterized especially in the case of shafts with key-seats. This new approach gives an effective stress in the volume of fatigue process zone, taking into account the relative stress gradient in this volume. This effective stress gives the estimation of life duration by returning this stress on Wöhler's curve of smooth specimens for the same of loading mode
11
López, Masip Susana-Clara. "Descomposicions de grafs en arbres." Doctoral thesis, Universitat Politècnica de Catalunya, 2003. http://hdl.handle.net/10803/7022.
Full text
12
Djelloul, Khalil. "théories complètes autour des arbres." Phd thesis, Université de la Méditerranée - Aix-Marseille II, 2006. http://tel.archives-ouvertes.fr/tel-00474384.
Full textAbstract:
The goal of this thesis is the study of a harmonious way to combine any first order theory with the theory of finite or infinite trees. For that: First of all, we introduce two classes of theories that we call \emph{infinite-decomposable} and \emph{zero-infinite-decomposable}. We show that these theories are complete and accept a decision procedure which for every proposition gives either $\vrai$ or $\faux$. We show also that these classes of theories contain a large number of fundamental theories used in computer science, we can cite for example: the theory of additive rational or real numbers, the theory of the linear dense order without endpoints, the theory of finite or infinite trees, the construction of trees on an ordered set, and a combination of trees and ordered additive rational or real numbers. We give then an automatic way to combine any first order theory $T$ with the theory of finite or infinite trees. A such hybrid theory is called \emph{extension into trees} of the theory $T$ and is denoted by $T^*$. After having defined the axiomatization of $T^*$ using those of $T$, we define a new class of theories that we call \emph{flexible} and show that if $T$ is flexible then $T^*$ is zero-infinite-decomposable and thus complete. The flexible theories are first order theories having elegant properties which enable us to handle easily first order formulas. We show among other theories that the theory $\add$ of ordered additive rational numbers is flexible and thus that the extension into trees $\addd$ of $\add$ is complete. Finally, we end this thesis by a general algorithm for solving efficiently first order constraints in $\addd$. The algorithm is given in the form of 28 rewriting rules which transform every formula $\varphi$, which can possibly contain free variables, into a disjunction $\phi$ of solved formulas equivalent to $\varphi$ in $\addd$ and such that $\phi$ is either the formula $\vrai$, or the formula $\faux$, or a formula having at least one free variable and being equivalent neither to $\vrai$ nor to $\faux$ in $\addd$. Moreover, the solutions of the free variables of $\phi$ are expressed in a clear and explicit way in $\phi$.
13
López, Masip Susana Clara. "Descomposicions de grafs en arbres." Doctoral thesis, Universitat Politècnica de Catalunya, 2003. http://hdl.handle.net/10803/7022.
Full text
14
Clément, Julien. "Arbres digitaux et sources dynamiques." Caen, 2000. http://www.theses.fr/2000CAEN2039.
Full textAbstract:
Les arbres digitaux, egalement connus sous le nom de tries sont une structure de donnee generique et flexible qui permet d'implanter des dictionnaires construits sur des ensembles de mots. Nous donnons une analyse de trois representations principales de ces arbres, les arbres-tableaux, les arbres-listes, et les arbres ternaires de recherche. La taille et les couts de recherche de ces representations sont analyses precisement en moyenne, tandis qu'une analyse en distribution de la hauteur est obtenue. Le modele unificateur d'analyse est celui des sources dynamiques, lesquelles recouvrent les modeles classiques comme les sources sans memoire (a symboles independants), les chaines de markov finies, et les densites initiales non uniformes. Les proprietes probabilistes des principaux parametres de taille, longueur de cheminement et hauteur apparaissent liees a deux caracteristiques fondamentales de la source : l'entropie et la probabilite de coincidence. Ces caracteristiques se trouvent elles-memes reliees aux proprietes spectrales d'operateurs de transfert du type introduit par ruelle.
15
Pelletier, Laurent. "Processus aléatoires sur des arbres." Master's thesis, Université Laval, 2014. http://hdl.handle.net/20.500.11794/25261.
Full textAbstract:
En développant des outils pour étudier les chaînes de Markov réversibles ainsi qu’une classification des arbres par leur constante de branchement, on pourra traiter du problème du retour à l’origine d’une marche aléatoire sur un arbre. Ces mêmes outils nous permettront d’étudier la percolation sur les arbres. En particulier, il sera possible de relier explicitement la constante de branchement d’un arbre à la valeur critique pour la marche aléatoire biaisée et à la valeur critique de percolation. Par la suite, on détaille comment en arriver à des bornes intéressantes pour deux valeurs critiques du processus de contact sur l’arbre homogène, un résultat de Pemantle. On généralise aussi un résultat de Schinazi qui nous permet de trouver une borne inférieure pour la valeur critique de survie du processus de contact sur le recouvrement universel d’un graphe fini.
16
Gillet, Florent. "Etude d'algorithmes stochastiques et arbres." Nancy 1, 2003. http://www.theses.fr/2003NAN10191.
Full textAbstract:
Cette thèse est consacrée à l'analyse de plusieurs problèmes issus de l'informatique et de la combinatoire. Dans une première partie, nous étudions les effets que produisent des erreurs de comparaison lorsque l'on traite une liste avec l'algorithme de tri Quicksort. Lorsque une comparaison est erronée avec une probabilité p, on montre que le nombre d'inversions de la liste restituée par Quicksort est de l'ordre de grandeur de n2p. Dans la deuxième partie, nous démontrons la convergence d'un processus appelé watermelon vers un processus défini par des équations différentielles stochastiques. Nous donnons également quelques propriétés de ce processus limite : la loi de sa norme, quelques moments, un lien avec les valeurs propres de matrices aléatoires,. . . La dernière partie est consacrée à l'étude du comportement asymptotique des lois locales des arbres simples. Nous montrons que la loi des arbres simples de taille n converge vers une mesure de probabilité que nous décrivons<br>This thesis deals with the probabilistic analysis of some problems comming from computer science and combinatoric. In a first part, we study the effects of errors of comparison when we sort an input list with the sorting algorithm Quicksort. When a comparison can err with probability p, we show that the number of inversions in the output list of Quicksort has the order of magnitude n2p. In the second part, we prove the convergence of a process known as watermelon to a process defined by stochastic differential equations. We also give some properties of this limit process: the law of his norm, some moments, a link with the eigen values of random matrices,. . . The last part deals with the study of the asymptotic behaviour of the local laws of simple trees. We show that the law of simple trees with n vertices converges to a probablity measure we describe
17
Gouguet, Cyril. "Les arbres en droit privé." Limoges, 2002. http://www.theses.fr/2002LIMO0489.
Full textAbstract:
Statut juridique des arbres, haies et forêts en droit privé. Adaptations et perturbations juridiques résultant de la vitalité des végétaux (enracinement progressif, croissance, longévité, maladie) en matière de droit de propriété, droit des biens, des contrats et de la responsabilité. Evolution vers un droit privé de l'environnement (fonction sociale des droits de nature environnementale, personnification, dommage écologique, paysage et équilibres naturels).
18
Chauvin-Almayrac, Brigitte. "Arbres et processus de branchement." Grenoble 2 : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb37612614d.
Full text
19
HERNOT, XAVIER. "Modelisation des arbres et des paliers a roulements en vue de l'optimisation de l'ensemble arbre-paliers." Toulouse, INSA, 1998. http://www.theses.fr/1998ISAT0002.
Full textAbstract:
Les recherches menees au lgmt sur la conception optimale nous ont conduit a developper un outil d'optimisation de l'ensemble arbre-paliers. Pour cela, nous avons cree un logiciel d'elements finis, que nous avons couple a un logiciel d'optimisation. La modelisation des arbres par une formulation de type poutre a necessite la definition d'elements specifiques pour la prise en compte des conges de raccordements. Nous avons developpe deux modeles analytiques pour les roulements a billes a contact oblique et pour les roulements a billes a contact radial prenant en compte leur jeu interne. Ce dernier modele, permet de caracteriser la repartition des efforts sur les billes et de calculer avec precision la duree de vie des roulements. Nous l'avons valide par une mesure des deformations d'un roulement sous charge. Les differentes modelisations analytiques, ont ete integrees dans le logiciel elements finis pour resoudre des problemes en deux dimensions. Pour traiter des problemes tridimensionnels, nous avons egalement developpe des elements representant le comportement des roulements a billes issus d'une formulation numerique. Ces elements existent sous deux formes, a deux nuds pour s'integrer a une modelisation par des elements poutres pour l'arbre, ou a quatre nuds lorsque la modelisation de l'arbre est axisymetrique. Enfin, pour optimiser les roulements, nous avons developpe une methode specifique que nous avons appliquee a un exemple pour lequel nous optimisons la masse de l'ensemble arbre-roulements.
20
Nguyên-Thê, Michel. "Distribution de valuations sur les arbres." Phd thesis, Ecole Polytechnique X, 2004. http://pastel.archives-ouvertes.fr/pastel-00000839.
Full textAbstract:
Cette thèse étudie la distribution limite de paramètres définis récursivement sur des arbres (graphes enracinés). Un premier paramètre étudié est le résultat d'expressions arithmétiques tirées aléatoirement. Une application est l'amélioration heuristique d'un algorithme de recherche de structures secondaires d'ARN. Un autre paramètre étudié est la taille d'expressions logiques ou arithmétiques réduites selon des lois idempotentes, nilpotentes ou d'absorption. J'étudie des fonctionnelles polynomiales du mouvement brownien standard, du pont, du méandre, et de l'excursion browniens en utilisant la méthode des moments à base de séries génératrices et d'analyse de singularité. J'obtiens la limite gaussienne de la loi jointe de la taille et de la longueur de cheminement interne des tries avec source de Bernoulli en utilisant des méthodes de point fixe.
21
Lemaire, Christophe. "Triangulation de Delaunay et arbres multidimensionnels." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 1997. http://tel.archives-ouvertes.fr/tel-00850521.
Full textAbstract:
Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree. . . ) puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de Kirkpatrick, au moins jusqu'à 12 millions de sites K Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire " en-ligne " une triangulation de Delaunay qui est parmi les plus performantes des méthodes " en-ligne " connues à ce jour.
22
Arfeux, Matthieu. "Dynamique holomorphe et arbres de sphères." Phd thesis, Université Paul Sabatier - Toulouse III, 2013. http://tel.archives-ouvertes.fr/tel-00965792.
Full textAbstract:
Cette thèse est consacrée à l'introduction d'une compactification des familles de fractions rationnelles dynamiquement marquées de degré d>1 utilisant la compactification de Deligne-Mumford dans le cas particulier du genre zéro. Nous montrerons que les éléments du compactifié peuvent être identifiés à des revêtements d'arbres de sphères dynamiques dont nous donnerons quelques propriétés propres. Dans ce cadre nous pouvons retrouver les résultats démontrés à ce jour par J. Kiwi sur les limites renormalisées sans utiliser les espaces de Berkovich et ré-interpréter d'autres travaux.
23
Weill, Mathilde. "Arbres aléatoires, conditionnement et cartes planaires." Paris 6, 2006. http://www.theses.fr/2006PA066553.
Full textAbstract:
Ce travail de thèse est consacré à l'étude d'arbres aléatoires et de cartes planaires. Tout d'abord nous caractérisons les arbres de Lévy, qui sont les analogues continus des arbres de Galton-Watson, parmi les arbres généalogiques aléatoires par une propriété de régénération. Puis nous construisons l'arbre brownien conditionné à rester positif. L'arbre brownien est un arbre spatial aléatoire dont la généalogie est gouvernée par une excursion brownienne normalisée et dont les déplacements spatiaux sont browniens. Nous obtenons en particulier une représentation explicite de l'arbre brownien conditionné par une "transformation de Vervaat" de l'arbre brownien. Enfin nous établissons des résultats asymptotiques pour de grandes cartes planaires biparties enracinées aléatoires. Ces résultats se déduisent d'un théorème limite pour des arbres de Galton-Watson spatiaux à deux types conditionnés à rester positifs, au moyen d'une bijection due à Bouttier, di Francesco & Guitter.
24
Valério, Christine. "Arbres organométalliques : synthèse et reconnaissance moléculaire." Bordeaux 1, 1996. http://www.theses.fr/1996BOR10618.
Full textAbstract:
Des arbres moleculaires organometalliques ont ete synthetisees pour la reconnaissance d'anions inorganiques: cl#-, br#-, hso#4#-, h#2po#4#-, no#3#-. La synthese de ces arbres a ete realisee par voie organofer, la complexation des polymethylbenzenes par le greffon c#5h#5fe#+ nous a permis de former entre six et neuf liaisons carbone-carbone en une seule etape. A partir de ces curs multibranches, les arbres ont ete construits generation par generation puis fonctionnalises avec des centres redox au bout des branches. Les greffons organometalliques servent de sonde pour la reconnaissance des anions etudiee par rmn #1h et electrochimie, et un effet dendritique marque a ete mis en evidence. Cet effet depend de la topologie, de la generation, de la surface, de la charge et de la taille du centre redox de l'arbre moleculaire
25
Abraham, Romain. "Arbres aléatoires et super-mouvement brownien." Paris 6, 1993. http://www.theses.fr/1993PA066494.
Full textAbstract:
Le but de cette thèse est l'étude de certaines propriétés du super-mouvement brownien. Dans la première partie, nous construisons un arbre aléatoire infini qui peut être vu comme l'arbre généalogique du super-mouvement brownien. Nous construisons également une bijection entre cet arbre et l'excursion brownienne. La seconde et troisième parties consistent à l'étude de la mesure de sortie du super-mouvement brownien d'un domaine, en particulier des probabilités d'atteinte de petites boules sur la frontière, de la dimension de Hausdorff de son support et de ses composants connexes
26
VERHOEVEN, YANN. "Quelques utilisations des arbres en combinatoire." Paris 11, 2001. http://www.theses.fr/2001PA112160.
Full textAbstract:
Les phenomenes de seuil dans une structure aleatoire ont ete mis en evidence par erdos et renyi lors de leur etude de la taille des composantes connexes dans le modele de graphe aleatoire independant. De tels phenomenes ont pu etre mis en evidence pour d'autres problemes d'informatique theorique et sont lies aux transitions de phase existants en physique statistique. Dans cette these nous nous interessons a l'approximation de la fonction du seuil de satisfaisabilite d'une formule aleatoire sous forme 2-cnf sur un variable. Soit e fixe, on considere le rapport entre le nombre de clauses m de la formule et le nombre de variables n. Il a ete montre par chvatal et reed et par goerdt que lorsque ce rapport est inferieur a 1e alors la formule aleatoire est presque surement satisfaisable tandis que lorsque ce rapport est superieur a 1 + e, la formule est presque surement insatisfaisable. Nous donnons ici des bornes pour la valeur du rapport m/n en fonction d'une puissance de n. La borne inferieure est obtenue en ameliorant une preuve due a goerdt tandis que la borne superieure resulte d'une analyse d'algorithme a l'aide d'arbres de galton-watson. Nous etudions aussi les composantes fortement connexes dans le graphe aleatoire oriente et en particulier la taille de la composante geante. En effet, lorsque suffisamment d'aretes ont ete ajoutees, karp a montre que l'on assiste avec grande probabilite a l'apparition soudaine d'une composante fortement connexe de taille lineaire. Nous ameliorons les bornes donnees par karp concernant la taille de cette composante geante en utilisant des arbres de galton-watson dans une analyse d'algorithme.
27
Marckert, Jean-François. "Marches aléatoires, arbres et optimalité d'algorithmes." Nancy 1, 1999. http://docnum.univ-lorraine.fr/public/SCD_T_1999_0310_MARCKERT.pdf.
Full text
28
Atger, Claire. "Essai sur l'architecture racinaire des arbres." Montpellier 2, 1992. http://www.theses.fr/1992MON20100.
Full textAbstract:
L'analyse architecturale de cinq especes arborescentes met en evidence le caractere endogene du determinisme de l'architecture et du developpement racinaires de l'espece. Les concepts d'unite architecturale, de developpement par intercalation et de strategies specifiques de reiteration sont elargis aux systemes racinaires des arbres. La comparaison des architectures racinaires et caulinaires des arbres souligne l'existence d'une organisation et d'un plan de developpement communs a ces deux appareils. Ces resultats permettent d'elargir la reflexion sur les organismes fixes
29
Duval, Stéphane. "Modelisation geometrique par les arbres etiquetes." Université Louis Pasteur (Strasbourg) (1971-2008), 1999. http://www.theses.fr/1999STR13029.
Full textAbstract:
Nous etudions une nouvelle classe d'ensembles compacts. Nous utilisons un formalisme base sur les arbres infinis etiquetes et les ensembles compacts sont obtenus en plongeant ces arbres dans un espace metrique (x, d). Nous introduisons les definitions recursives d'arbres pour obtenir certaines classes d'arbres. Cela nous permet de classer les objets relativement aux classes des arbres utilises. Nous plongeons un arbre, defini sur un alphabet avec arite, en associant n applications contractantes a chaque symbole f d'arite n non nulle et un ensemble compact de x a chacune de ces feuilles. Notre principal objectif est la mise au point d'un modeleur base sur les arbres pour generer les ensembles compacts. Nous montrons que notre formalisme permet d'integrer les objets de la modelisation classique et les objets dits fractals. Ensuite, nous nous efforcons de traduire les proprietes topologiques et geometriques des ensembles compacts ainsi que les operations sur ceux-ci en terme de proprietes combinatoires et d'operations algebriques sur les arbres. Ainsi, nous adaptons plusieurs operations de haut niveau tres employees en modelisation geometrique (l'union, le produit cartesien, etc). Nous nous sommes egalement interesses a la classification de nos objets. En fait, notre facon de decrire les arbres donne un moyen naturel de classer les objets. Nous pouvons classer les ensembles compacts selon l'ordre des arbres utilises pour decrire ces ensembles compacts. Dans cette optique de classification, trois resultats sont a remarquer. Tout d'abord, les ensembles compacts rationnels constituent un sous-ensemble strict des ensembles compacts fonctionnels : ce resultat justifie l'augmentation de l'ordre des systemes pour la generation de nouveaux objets. Ensuite, pour un ensemble compact rationnel fini, nous donnons un majorant de son cardinal, lequel est une fonction dependant uniquement des proprietes combinatoires de l'arbre. Enfin, nous montrons que les ensembles algebriques ne sont pas des ensembles compacts rationnels si on se restreint a l'utilisation des applications affines contractantes pour le plongement. La description des arbres par les systemes d'ordre superieur, le plongement de ces arbres, les operations de haut niveau citees plus haut, ainsi que la visualisation ont ete implantes dans le logiciel comfrac (compacts et fractals).
30
Ikorong, Annouk Gilbert. "Arbres et largeur linéaire des graphes." Grenoble 1, 1992. http://www.theses.fr/1992GRE10151.
Full textAbstract:
La largeur lineaire d'un graphe (pathwidth) est un parametre qui mesure l'ecart d'un graphe relativement a une chaine. On peut interpreter la largeur de g comme l'entier immediatement inferieur a la taille d'une clique maximum dans un graphe d'intervalle qui contient g. En introduisant des operateurs generaux (derive et interieur), on obtient une caracterisation et une generation constructive des graphes arete-maximaux de largeur et d'ordre fixes. Les arbres contraction-critiques de largeur fixe sont caracterises et un algorithme presque lineaire est donne pour le calcul du profil d'un arbre, version racinee du parametre largeur. Il est enfin etabli que le probleme suivant est np-complet, meme si on se restreint a des arbres de largeur 2: deux arbres a et b etant donnes, decider si a est un mineur de b. Il en resulte que le probleme d'intersection de matroides ponderes est lui aussi np-complet
31
Maureira, Tatiana. "Les arbres dans l'oeuvre de Virgile." Thesis, Nancy 2, 2011. http://www.theses.fr/2011NAN21034.
Full text
32
Rousselin, Pierre. "Marches aleatoires sur les arbres aleatoires." Thesis, Sorbonne Paris Cité, 2018. http://www.theses.fr/2018USPCD023/document.
Full textAbstract:
Cette thèse a pour objet d’étude divers modèles de marches aléatoires sur les arbres aléatoires.Nous nous sommes consacrés principalement aux aspects qui relevaient à la fois de la théorie des probabilités et de la théorie ergodique. Notre premier modèle est celui des marches aléatoires sur les arbres à longueurs récursives(qui généralise un modèle apparaissant dans un travail récent de Curien et Le Gall). Nous montrons pour ce modèle sous des conditions très générales qu’un phénomène appelé « chute de dimension » se produit pour la mesure harmonique et donnons une formule assez explicite permettant de calculer cette dimension.En utilisant les outils développés pour ce dernier modèle, nous nous intéressons à la marche aléatoire lambda-biaisée sur un arbre de Galton-Watson infini, pour lequel de nombreuses conjectures sont toujours ouvertes. Notre approche nous permet de calculer la dimension de la mesure harmonique en fonction de la loi de la conductance de l’arbre. C’est un résultat nouveau qui nous permet de vérifier numériquement certaines de ces conjectures ouvertes.Le reste de la thèse porte sur un modèle très riche appelé marche aléatoire sur un arbre pondéré aléatoire. D’abord dans le cas transient, où nous montrons par une approche différente de celle des parties précédentes que le phénomène de chute de dimension se produit. Puis sur un cas récurrent appelé sous-diffusif, où nous nous intéressons à la vitesse de convergence vers 0 de la conductance entre la racine et le niveau n de l’arbre lorsque n tend vers l’infini. Nous montrons que la loi limite de cette conductance renormalisée par son espérance est la limite de la martingale de Mandelbrot<br>The subject of this thesis is the study of various models of random walks on random trees, with an emphasis on the aspects that fall at the intersection of probability theory and ergodic theory. We called our first model “random walks on Galton-Watson trees with recursive lengths”.It generalizes a model appearing in a recent work by Curien and Le Gall. We show that under fairly general assumptions, a phenomenon called “dimension drop” holds for this model and we give a formula for this dimension. Using the tools developed for the study of the previous model, we turn to the case oft ransient lambda-biased random walks on infinite Galton-Watson trees, for which many famous problems are still open. Our approach allows us to compute the dimension of the harmonic measure as a function of the law of the conductance of the tree. With this new result, we check numerically the validity of some twenty-year-old conjectures.The remainder of this thesis is about a very rich model called random walk on a random weighted Galton-Watson tree. First, we study the transient case, where we show with a different method than in the previous parts, that the dimension drop phenomen on occurs. Then we turn to a recurrent case called subdiffusive and we investigate the rate of decay of the conductance between the root and the n-th level of the tree, as n goes to infinity. We prove that this conductance, suitably renormalized converges to the limit of the Mandelbrot martingale
33
Do, Phan-Thuan. "Arbres de génération et génération exhaustive." Dijon, 2008. http://www.theses.fr/2008DIJOS027.
Full textAbstract:
Les travaux présentés dans cette thèse sont le fruit de recherches menées au sein de l'équipe Algorithmique Combinatoire du LE2I, Université de Bourgogne, France. L'objectif de la thèse est d'explorer systématiquement la technique des arbres de génération dans le contexte de la génération exhaustive d'objets combinatoires. Plus précisément, elle s'appuie sur la méthode d'énumération d'objets combinatoires ECO (Enumerating Combinatorial Objects) proposée par Barcucci et al. 1999. On s'intéresse à la génération exhaustive d'objets combinatoires basée sur les arbres de génération pour ces classes, afin d'engendrer des algorithmes efficaces, dans une représensentation et un ordre naturel. Dans un premier temps, nous présentons une étude pour la génération des mots de Dyck et des classes relatives dans le chemin du réseaux Z2. Une approche unifiée est proposée en imposant une restriction de la méthode ECO et une restriction des règles de croissance afin de générer exhaustivement et efficacement ces mots. Nous présentons ensuite une nouvelle technique, la fonction de succession, qui peut être vue comme un raffinement des règles de succession et peut-être considérée comme leur contrepartie algorithmique. En utilisant cette technique, nous développons des algorithmes de génération pour de larges classes de permutations à motifs exclus. Les dernières parties sont des études approfondies sur des classes connues : classes de Fibonacci et Lucas généralisées et classes de compositions d'entiers. De nouvelles règles de succession sont proposées et de nouvelles classes de permutations à motifs exclus sont construites et mises en bijection avec ces classes<br>The work presented in my thesis is one of research results recently published by the Combinatorial Algorithmic group belonging to the laboratory LE2I, University of Burgundy, France. The aim of the thesis is to explore systematically the technique of generating trees in the context of the exhaustive generation of combinatorial objects. More precisely, it relies on the method of Enumerating Combinatorial Objects (ECO) first proposed by Barcucci et al. 1999. We study about the exhaustive generation of combinatorial objects based on generating trees for these classes, in order to construct efficient algorithms, in a representation and a natural order. First, we introduce a study on the generation of Dyck words and several relative classes of words represented in the lattice path Z2. We give efficient exhaustive generating algorithms for each class under consideration. All of the algorithms presented here are based on the unified approach of the ECO-method. Then we present a new technique, succession function, which refine succession rule. It permits to easily construct general efficient generating algorithms for these classes and to find some new classes easier than previous methods. The last parts study deeply on well-known classes which are generalised Fibonacci and Lucas classes and classes of compositions. New succession rules are proposed. New classes of pattern avoiding permutations are established and put in bijection with those classes
34
Butelle, Franck. "Contribution à l'algorithmique distribuée : arbres et ordonnancement." Habilitation à diriger des recherches, Université Paris-Nord - Paris XIII, 2007. http://tel.archives-ouvertes.fr/tel-00595915.
Full textAbstract:
Nous présentons dans ce mémoire de thèse d'habilitation une étude sur des algorithmes distribués asynchrones de contrôle et d'ordonnancement. Un algorithme de contrôle établit une structure virtuelle sur un réseau de sites communicants. Nous faisons le choix %délibéré de faire un minimum d'hypothèses sur les connaissances de chaque site. De même, nous évitons autant que possible d'utiliser des mécanismes conduisant à des attentes qui peuvent être pénalisantes comme, par exemple, l'utilisation de synchroniseurs. Ces choix conduisent à privilégier les modes de fonctionnement essentiellement locaux. %dépendant le moins possible de l'état du reste du réseau. Nous introduisons toutefois une limite à cette démarche, dans ce travail, nous ne considérons que des algorithmes déterministes. Dans ces circonstances, un problème essentiel de l'algorithmique distribuée est l'établissement d'une structure de contrôle couvrant la totalité du réseau, dans laquelle chaque site distingue certains de ses voisins de façon spécifique. Après avoir rappelé des notions fondamentales en partie I, nous présentons dans la première partie, trois de nos algorithmes de construction d'arbre couvrant avec contraintes, ces dernières apportant une plus grande efficacité à la structure de contrôle établie. En particulier, nous considérons la contrainte de poids total minimum qui caractérise plutôt une recherche économique, celle de diamètre minimum qui concerne l'efficacité à la fois en temps mais aussi évidemment en messages et la contrainte de degré minimal qui permet par exemple d'utiliser des équipements d'interconnection moins coûteux. Dans la troisième partie nous présentons deux de nos heuristiques pour la résolution du problème de l'ordonnancement distribué en ligne, avec arrivées sporadiques, d'abord de tâches indépendantes puis de tâches avec dépendances non cycliques. Nous montrons que là encore, la structure d'arbre peut être utilisée de façon bénéfique. En particulier, dans des réseaux de taille arbitrairement grande, des arbres de plus courts chemins limités aux voisins relativement proches peuvent être utilisés pour définir un concept nouveau et prometteur ,: la Sphère de Calcul. Cette Sphère de Calcul limite le nombre de messages échangés et le temps de calcul. Tout au long de ce mémoire nous présentons des algorithmes nouveaux, voire pionniers dans leurs domaine. De nombreux développements sont possibles, certains déjà réalisés par nous-même ou par d'autres auteurs, d'autres sont des problèmes ouverts (recherche d'algorithmes optimaux par exemple).
35
Havet, Frédéric. "Chemins, cycles et arbres dans les tournois." Lyon 1, 1999. http://www.theses.fr/1999LYO10042.
Full textAbstract:
Un digraphe est k-inevitable s'il est contenu dans tous les tournois d'ordre k. Apres un chapitre introductif, nous traitons de l'inevitabilite des chemins, des cycles et des arbres. Enfin, dans le dernier chapitre considerons le cote algorithmique du probleme. Rosenfeld conjectura qu'il existe un entier n > 7 tel que tout chemin d'ordre n n est n-inevitable. Ceci a ete verifie par differents auteurs pour des chemins particuliers et thomason l'a prouve pour n 2 1 2 8 et a conjecture que c'est vrai pour n 8. Avec thomasse, nous reglons definitivement la question en prouvant le theoreme suivant : tous les chemins d'ordre n sont n-inevitables a part trois exceptions d'ordre 3, 5 et 7. Rosenfeld conjectura qu'il existe un entier n tel que tout cycle non direct d'ordre n n est n-inevitable. Ceci a ete verifie par differents auteurs pour des cycles particuliers et thomason l'a prouve pour n 2 1 2 8 et a conjecture que c'est vrai pour n 9. Nous etablissons plusieurs resultats partiels : soit t un tournoi reductible d'ordre n 9 et c un cycle oriente non direct d'ordre n. Alors t contient c. Soit t un tournoi (= k)-fortement connexe (k 1) d'ordre n 6 et c un cycle d'ordre n qui contient un bloc de longueur au moins k + 2. Alors t contient c. Soit t est un tournoi (= 1)-fortement connexe d'ordre n 9 et c un cycle d'ordre n. Alors t contient c. De plus, pour chacun de ces resultats, nous caracterisons entierement toutes les exceptions de petits ordres. Soit f(n) le plus petit entier tel que tout arbre est f(n)-inevitable. Et soit g(k) le plus petit entier tel que tout arbre ayant k feuilles est (n + g(k)) -inevitable. Sumner a conjecture que f(n) = 2n 2. Haggkvist et thomason ont prouve f(n) 12n et f(n) (4 + o(1)n. De plus, ils ont prouve que g(k) 2 5 1 2 k $$ 3. Avec thomasse, nous conjecturons que g(k) k 1. Cette conjecture implique celle de sumner. Nous montrons que g(3) 5 et en deduisons que f(n) 7,6n. Dans le dernier chapitre, nous presentons des algorithmes en o(n 2) pour trouver un chemin hamiltonien dans un tournoi, un cycle hamiltonien non-direct dans un tournoi reductible ou exactement l-fortement connexe et un cycle ayant un bloc de taille au moins k + 2 dans un tournoi exactement k-fortement connexe.
36
Sculo, Quentin. "Arbres génomiques du vivant : nouvelles approches expérimentales." Paris 11, 2007. http://www.theses.fr/2007PA112015.
Full textAbstract:
Actuellement, l'arbre du Vivant de référence est basé sur la phylogénie de l'ARN 16S. Il a été souvent souligné qu'il présente de nombreux défauts, en particulier une mauvaise résolution au niveau des noeuds profonds, et son manque de consensus avec les arbres basés sur d'autres gènes ubiquitaires. Le nombre croissant de génomes procaryotes entièrement séquencés a donné lieu à de nombreuses nouvelles approches pour reconstruire l'arbre du Vivant en se basant sur un grand nombre de gènes. Mais beaucoup de ces méthodes donnent une phylogénie visiblement biaisée ou aberrante, et les meilleures méthodes sont rarement d'accord entre elles sur les relations entre les branches profondes. J'ai donc développé deux nouvelles méthodes qui visent à améliorer cette reconstruction d'arbres génomiques. Dans la première, la distance inter-génomique est basée sur la distance moyenne entre les orthologues communs. Pour améliorer le signal, les orthologues sont regroupés en familles et sont filtrés selon le nombre de génomes représentés dans ces familles. La deuxième méthode est basée sur une analyse par triplet de génomes. Chaque triplet vote pour la paire de génomes la plus proche en se basant sur les distances relatives entre les orthologues communs. Deux variantes de vote sont utilisées. La somme des votes reçus par chaque paire de génomes détermine leur proximité. Ces nouvelles méthodes, appliquées sur la comparaison des protéomes de 120 génomes séquencés, semblent donner des relations profondes solides comme le regroupement des bactéries hyperthermophiles avec les firmicutes et les fusobactéries, et le regroupement des actinobactéries avec Deinococcus-Thermus et les cyanobactéries<br>Currently, the Tree of Life presented in textbooks is based on the 16S RNA phylogeny. But this gene tree has been repeatedly found to present many defects, in particular the very poor resolution of its internal nodes and its lack of consensus with trees based on other ubiquitary genes. The growing number of complete prokaryotic genome sequences has led to designing numerous new methods to build a Tree of Life based on a large number of genes. But a lot of these methods result in a visibly biased or aberrant phylogeny. And the best ones rarely agree with each other regarding the deep branches relationships. This led me to develop two new methods to improve the reconstruction of phylogenomic trees. In the fist one, the inter-genomic distance is based on the average distance between shared orthologues. To increase the signal, the orthologues are grouped in families and filtered based on the number of genomes represented in those families. The second method analyzes the compared genomes by triplet. Each triplet of genomes vote for the pair of closest genomes among the three possible pairs. This vote is based on the relative distances of the orthologues shared by the three genomes. Two variants are used to determine the vote. The sum of the votes received by each pair determines their proximity. These methods, especially the second one, when applied on the proteomes of 120 complete genomes, appear to strongly support several deep relationships between phyla, notably the grouping of hyperthermophilic bacteria with Firmicutes and Fusobacteria, and the grouping of Actinobacteria with Deinococcus-Thermus and the cyanobacteria
37
ElOuali, Mohamed Monsef. "Algèbres superatomiques d'une algèbre d'intervalles et arbres." Aix-Marseille 1, 1993. http://www.theses.fr/1993AIX11040.
Full textAbstract:
U. Avraham, r. Bonnet, m. Rubin et h. Si-kaddour ont caracterise les sous-algebres super-atomiques d'une algebre d'intervalles en termes d'arbre bien fonde. Dans ce travail, nous explicitons les proprietes que doit posseder l'arbre pour que l'algebre associee (qui superatomique) soit une algebre d'intervalles. Cette caracterisation fait appel au caractere cofinal d'un element de l'arbre. Cette notion est similaire a celui qui apparait dans une chaine: on n'a que deux caracteres cofinaux: le cofinal gauche et le cofinal droit une application de ce resultat est donnee sur les algebres dites: h. C. O.
38
JACQUARD, BENJAMIN. "Cartes et arbres : enumeration, generation et dessins." Palaiseau, Ecole polytechnique, 1997. http://www.theses.fr/1997EPXX0011.
Full textAbstract:
Ce document est la conclusion de travaux dans le domaine de la combinatoire et l'algorithmique des graphes planaires. L'objet principal de l'etude est la carte planaire qui est le plongement d'un graphe planaire dans la sphere. On distingue dans nos travaux deux axes principaux de recherche: la combinatoire bijective (4 chapitres) et la representation automatique de graphes (1 chapitre). Dans les chapitres 1 et 2, on etudie une famille d'arbres dont les sommets sont etiquetes par des entiers en suivant des regles reliant l'etiquette d'un nud a celles de ses fils. On les appelle arbres de description. On montre que pour certaines classes de type fixe, ces arbres sont en bijection avec differentes familles de cartes planaires: non-separable (similaire a 2-connexe), cubiques, cubiques 3-connexes, cartes euleriennes et cartes planaires quelconques. Nous construisons des equations fonctionnelles satisfaites par les series enumeratrices de ces differentes familles. Nous leur appliquons la methode quadratique et nous obtenons ainsi pour chaque famille la serie formelle solution. Nous montrons, dans le chapitre 3, que trois familles d'arbres sont en bijection les cartes planaires non-separables: les arbres de descriptions de type (1, 0), les arbres guingois et les arbres bien-etiquetes decroissants. Dans le dernier chapitre, notre objectif est de representer aussi lisiblement que possible une carte planaire dont on connait la description combinatoire sous forme de permutations. On applique un modele physique aux cartes afin de les dessiner. A partir d'un dessin initial obtenu grace a un algorithme de dessin sur une grille, on deplace les sommets de maniere a minimiser les interactions entre sommets et aretes. Nous montrons comment le choix du type de potentiel modifie l'apparence de la carte equilibree
39
Thevenin, Paul. "Arbres, laminations du disque et factorisations aléatoires." Thesis, Institut polytechnique de Paris, 2020. http://www.theses.fr/2020IPPAX021.
Full textAbstract:
Cette thèse est consacrée à l'étude des propriétés asymptotiques de grands objets combinatoires aléatoires. Trois familles d'objets sont au centre des travaux présentés ici : les arbres, les factorisations de permutations et les configurations de cordes non croisées du disque (aussi appelées laminations).Dans un premier temps, nous nous intéressons spécifiquement au nombre de sommets de degré fixé dans des arbres de Galton-Watson que l'on a conditionnés de différentes façons, comme par exemple par leur nombre de sommets de degré pair ou leur nombre de feuilles. Lorsque la loi de reproduction de l'arbre est critique et dans le domaine d'attraction d'une loi stable, nous montrons notamment la normalité asymptotique de ces quantités. Nous nous intéressons également à la répartition de ces sommets de degré fixé dans l'arbre, lorsqu'on explore celui-ci de gauche à droite.Dans un second temps, nous considérons des configurations de cordes du disque unité qui ne se coupent pas, et montrons que l'on peut coder un arbre de manière naturelle par une telle configuration. Nous définissons en particulier une suite croissante de laminations codant une fragmentation d'un arbre donné, c'est-à-dire une manière de découper cet arbre en des points choisis aléatoirement. Ce point de vue géométrique nous permet ensuite d'étudier les propriétés d'une factorisation du cycle (1, 2,⋯, n) en un produit de n-1 transpositions, choisie uniformément au hasard, en la codant dans le disque par une lamination aléatoire et en remarquant un lien entre ce modèle et un arbre de Galton-Watson conditionné par son nombre total de sommets. Enfin, dans une dernière partie, nous présentons une généralisation de ces résultats à des factorisations aléatoires de ce même cycle, qui ne sont plus nécessairement en produits de transpositions mais peuvent faire intervenir des cycles de longueurs plus grandes. Nous mettons de cette façon en lumière un lien entre des arbres de Galton-Watson conditionnés, les factorisations de grandes permutations et la théorie des fragmentations<br>This work is devoted to the study of asymptotic properties of large random combinatorial structures. Three particular structures are the main objects of our interest: trees, factorizations of permutations and configurations of noncrossing chords in the unit disk (or laminations).First, we are specifically interested in the number of vertices with fixed degree in Galton-Watson trees that are conditioned in different ways, for example by their number of vertices with even degree, or by their number of leaves. When the offspring distribution of the tree is critical and in the domain of attraction of a stable law, we notably prove the asymptotic normality of these quantities. We are also interested in the spread of these vertices with fixed degree in the tree, when one explores it from left to right.Then, we consider configurations of chords that do not cross in the unit disk. Such configurations notably code trees in a natural way. We define in particular a nondecreasing sequence of laminations coding a fragmentation of a given tree, that is, a way of cutting this tree at points chosen randomly. This geometric point of view then allows us to study some properties of a factorization of the cycle (1, 2,⋯, n) as a product of n-1 transpositions, chosen uniformly at random, by coding it in the disk by a random lamination and by remarking a connection between this model and a Galton-Watson tree conditioned by its total number of vertices. Finally, we present a generalization of these results to random factorizations of the same cycle, that are not necessarily as a product of transpositions anymore, but may involve cycles of larger lengths. We highlight this way a connection between conditioned Galton-Watson trees, factorizations of large permutations and the theory of fragmentations
40
Marchal, Philippe. "Theorie des fluctuations, probabilites sur les arbres." Paris 6, 1999. http://www.theses.fr/1999PA066323.
Full textAbstract:
Nous donnons une demonstration d'une formule de wiener-hopf due a alili-doney au moyen d'une transformation trajectorielle. Nous etudions le probleme de double sortie pour les marches aleatoires continues a gauche par une methode combinatoire. Cette methode s'applique aux marches aleatoires sur un cercle, deja etudiees par pitman. Nous caracterisons le comportement presque sur du temps passe positif pour une marche aleatoire ou un processus de levy sous la condition de spitzer. Nous etudions la loi du temps passe positif pour un processus de levy en ses temps de retour en o. Nous donnons une inegalite optimale pour le theoreme de lyons. Nous construisons une classe de processus auto-similaires sur la frontiere d'un arbre regulier et etudions les points lents et points multiples de ces processus.
41
Klein, Thierry. "Inégalités de concentration, martingales et arbres aléatoires." Versailles-St Quentin en Yvelines, 2003. http://www.theses.fr/2003VERS0033.
Full textAbstract:
Cette thèse comporte trois parties. Dans les deux premières, nous nous intéréssons, à deux aspects de la concentration de la mesure. Dans la dernière, nous nous intéréssons à l'analyse asymptotique des arbres binaires de recherche dans le modèle dit des permutations aléatoires<br>This Phd thesis is divided into three parts. The two first parts deal with two different aspects of the concentration of the measure. In the third part, we are interested in the asymptotic analysis of the binary search tree under the random permutation model
42
Duquesne, Thomas. "Arbres aléatoires, processus de Lévy et superprocessus." Paris 6, 2001. http://www.theses.fr/2001PA066549.
Full text
43
Dupuy, Lionel. "Modélisation de l'ancrage racinaire des arbres forestiers." Bordeaux 1, 2003. http://www.theses.fr/2003BOR12788.
Full textAbstract:
Les récentes tempêtes en Europe ont occasionné de lourds dégâts et des pertes économiques dramatiques dans les forêts. Les questions relatives à l'ancrage de l'arbre ont émergé. Cependant, les moyens actuels pour répondre à ces attentes sont limités, l'accès par l'expérience aux mécanismes souterrains étant limité. L'analyse des phénomènes du déracinement a donc été abordée par la modélisation mécanique. Plusieurs phases ont été nécessaires pour atteindre cet objectif. Dans un premier temps, la mesure des systèmes racinaires a permis d'acquérir des données concernant l'architecture des racines. Ensuite, les formes racinaires mesurées étant très variables et complexes, des modèles de la structure racinaire ont été développés. Ceux-ci permettent de construire des géométries iddéalisées dont la complexité et la variabilité sont maîtrisées. La troisième phase de ce travail s'est attachée à developper des outils informatiques permettant l'analyse par éléments finis d'une structure racinaire quelconque, issue de mesures où bien de simulations. Enfin, la dernière étape a été consacrée à la simulation de scenarii d'enracinement très variés afin de comprendre les mécanismes et d'identifier les facteurs déterminants. Finalement, l'utilisation des méthodes numériques a permis d'apporter des éléments nouveaux pour la compréhension du phénomène de déracinement. Le sol, et particulièrement le frottement interne, influe sur la cinématique du basculement et sur la forme de la motte racinaire soulevée. En ce qui concerne les racines, la profondeur et le diamètre des racines latérales sont apparus comme essentiels dans la résistance et les mécanismes de déracinement.
44
Bouaziz, Aymen. "Marches aléatoires et arbres de Galton-Watson." Thesis, Orléans, 2017. http://www.theses.fr/2017ORLE2047/document.
Full textAbstract:
Dans cette thèse nous nous sommes intéressés de trois types de problèmes : 1 -Existence et unicité d’une fonction harmonique strictement positive associée à une marche aléatoire inhomogène confinée dans un orthant. 2 -Etude de la convergence en loi des arbres de Galton Watson critiques conditionnés à avoir un nombre assez grand de noeuds protégés. 3 -Etude de la convergence en loi des arbres de Galton Watson conditionnés à avoir une génération anormalement grande<br>In this thesis we are interested in three types of problems: 1-Existence and uniqueness of a positive harmonic function associated with an inhomogeneous random walk confined in an orthant. 2-Study of convergence in distribution of critical Galton Watson trees conditioned to have a large enoughnumber of protected nodes. 3-Study of the convergence in distribution of Galton Watson trees conditioned to have a large generation
45
Le, Boudec Adrien. "Géométrie des groupes localement compacts. Arbres. Action !" Thesis, Paris 11, 2015. http://www.theses.fr/2015PA112036.
Full textAbstract:
Dans le Chapitre 1 nous étudions les groupes localement compacts lacunaires hyperboliques. Nous caractérisons les groupes ayant un cône asymptotique qui est un arbre réel et dont l'action naturelle est focale. Nous étudions également la structure des groupes lacunaires hyperboliques, et montrons que dans le cas unimodulaire les sous-groupes ne satisfont pas de loi. Nous appliquons au Chapitre 2 les résultats précédents pour résoudre le problème de l'existence de points de coupure dans un cône asymptotique dans le cas des groupes de Lie connexes. Dans le Chapitre 3 nous montrons que le groupe de Neretin est compactement présenté et donnons une borne supérieure sur sa fonction de Dehn. Nous étudions également les propriétés métriques du groupe de Neretin, et prouvons que certains sous-groupes remarquables sont quasi-isométriquement plongés. Nous étudions dans le Chapitre 4 une famille de groupes agissant sur un arbre, et dont l'action locale est prescrite par un groupe de permutations. Nous montrons entre autres que ces groupes ont la propriété (PW), et exhibons des groupes simples au sein de cette famille. Dans le Chapitre 5 nous introduisons l'éventail des relations d'un groupe de type fini, qui est l'ensemble des longueurs des relations non engendrées par des relations plus courtes. Nous établissons un lien entre la simple connexité d'un cône asymptotique et l'éventail des relations du groupe, et donnons une grande classe de groupes dont l'éventail des relations est aussi grand que possible<br>In Chapter 1 we investigate the class of locally compact lacunary hyperbolic groups. We characterize locally compact groups having one asymptotic cone that is a real tree and whose natural isometric action is focal. We also study the structure of lacunary hyperbolic groups, and prove that in the unimodular case subgroups cannot satisfy a law. We apply the previous results in Chapter 2 to solve the problem of the existence of cut-points in asymptotic cones for connected Lie groups. In Chapter 3 we prove that Neretin's group is compactly presented and give an upper bound on its Dehn function. We also study metric properties of Neretin's group, and prove that some remarkable subgroups are quasi-isometrically embedded. In Chapter 4 we study a family of groups acting on a tree, and whose local action is prescribed by some permutation group. We prove among other things that these groups have property (PW), and exhibit some simple groups in this family. In Chapter 5 we introduce the relation range of a finitely generated group, which is the set of lengths of relations that are not generated by relations of smaller length. We establish a link between simple connectedness of asymptotic cones and the relation range of the group, and give a large class of groups having a relation range as large as possible
46
Lambert, Amaury. "Arbres, excursions et processus de Lévy complètement asymétriques." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2001. http://tel.archives-ouvertes.fr/tel-00252150.
Full textAbstract:
Dans le premier chapitre, nous étudions le conditionnement d'un processus de Lévy complètement asymétrique à demeurer dans un intervalle fini. <br /><br />Les deux suivants sont consacrés aux processus de branchement à espace d'états continu, qui sont des processus de Lévy sans saut négatif changés de temps : généalogie (deuxième chapitre), dont nous dérivons des théorèmes de type Ray-Knight, et conditionnement à ne jamais s'éteindre (troisième chapitre). <br /><br />Enfin, le dernier chapitre traite de théorie du renouvellement multivariée dans deux cas naturels d'ensembles aléatoires emboîtés.
47
Precup, Gheorghe. "Conception intégrée des arbres de transmission en composites /." Montréal : École de technologie supérieure, 2003. http://wwwlib.umi.com/cr/etsmtl/fullcit?pMQ80826.
Full textAbstract:
Thèse (M. Ing.)--École de technologie supérieure, Montréal, 2003.<br>"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en technologie des systèmes". Bibliogr.: f. [199]-201. Également disponible en version électronique.
48
Hoscheit, Patrick. "Processus à valeurs dans les arbres aléatoires continus." Phd thesis, Université Paris-Est, 2012. http://pastel.archives-ouvertes.fr/pastel-00804224.
Full textAbstract:
Cette thèse est consacrée à l'étude de certains processus aléatoires à valeurs dans les arbres continus. Nous définissons d'abord un cadre conceptuel pour cette étude, en construisant une topologie polonaise sur l'espace des R-arbres localement compacts, complets et munis d'une mesure borélienne localement finie. Cette topologie, dite de Gromov-Hausdorff-Prokhorov, permet alors la définition de processus de Markov à valeurs arbre. Nous donnons ensuite une nouvelle construction du processus d'élagage d'Abraham-Delmas-Voisin, qui est un exemple de processus qui prend ses valeurs dans les arbres de Lévy. Notre construction, qui dévoile une nouvelle structure généalogique des arbres de Lévy, est trajectorielle, et permet d'identifier explicitement les transitions du processus d'élagage. Nous appliquons cette description à l'étude de certains temps d'arrêt, comme le premier temps auquel le processus franchit une hauteur donnée. Nous décrivons le processus à cet instant grâce à une nouvelle décomposition de type spinal. Enfin, nous nous intéressons à la fragmentation d'Aldous-Pitman de l'arbre brownien d'Aldous. En particulier, nous étudions, à la suite d'Abraham et Delmas, l'effet de cette fragmentation sur les sous-arbres discrets de l'arbre brownien. Le nombre de coupures nécessaires avant d'isoler la racine, convenablement renormalisé, converge vers une variable aléatoire de Rayleigh ; nous donnons un théorème central limite qui précise les fluctuations autour de cette limite
49
Precup, Gheorghe. "Conception intégrée des arbres de transmission en composites." Mémoire, École de technologie supérieure, 2003. http://espace.etsmtl.ca/731/1/PRECUP_Gheorghe.pdf.
Full textAbstract:
Les matériaux composites possèdent des propriétés mécaniques pouvant être élaborées afin d'augmenter la résistance à la torsion et la vitesse de rotation d'une pièce mécanique tout en gardant une masse minimale. Ces avantages les rendent très attrayants comme matériaux pour la fabrication des arbres de transmission. Actuellement, les arbres en composites sont constitués par des tubes en composites à renforts enroulés ou tressés et par des brides d'accouplement en métaux qui, ces dernières sont parfois plus pesant que les tubes. De plus, le joint de collage entre le métal et le composite, présente également une faiblesse marquée dans ces pièces mécaniques. Afin d'éliminer tous ces désavantages, un arbre fabriqué entièrement en composite est proposé dans ce projet.
Dans cette étude, l'analyse des plaques et des arbres en composites polymériques à renforts tressés bi-axiaux ayant un angle de tressage variable, est traité. Les plaques sont analysées en traction longitudinale tandis que les arbres en torsion. Dans le but de déterminer la première rupture, deux analyses numériques sont utilisées, une au niveau macro-mécanique et l'autre à l'échelle micro-mécanique. Le modèle d'analyse est validé à l'aide des résultats obtenus expérimentalement.
50
Poirier, Magali. "Etude écophysiologique de l'endurcissement au gel des arbres." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2008. http://tel.archives-ouvertes.fr/tel-00730618.
Full textAbstract:
L'impact des conditions estivales de croissance (défoliation, stress hydrique, carence azotée) sur la résistance au gel des différents organes de l'arbre, en liaison ave c leur statut carboné, a été étudié chez le noyer (Juglans regia). La comparaison de plusieurs méthodes estimant la résistance au gel montre que GélistaTM, une nouvelle technique pour estimer l'endurcissement au gel à partir des variations de diamètre des rameaux, indique seulement une gamme de sensibilité au gel. Le test de fuite des électrolytes montre une plus grande sensibilité dans la détermination de la température de résistance au gel. Ensuite, l'étude des corrélations entre le LT50 et les différentes variables (sucres solubles, humidité pondérale et moyenne des températures minimales journalières sur les 15 jours qui précèdent le prélèvement) a permis de construire un modèle simple pouvant prédire le niveau de résistance au gel des rameaux d'un an pour deux variétés de noyers adultes (Franquette et NG38). L'étude du développement aérien végétatif montre que le potentiel d'adaptation (plasticité morphologique) des arbres aux contraintes culturales est plus faible en fin de saison estivale de croissance. Les traitements ont eu un impact sur la structure, la biomasse totale et structurale, ainsi que sur les réserves glucidiques. En général, les traitements ont provoqué une diminution plus ou moins forte de la mise en réserve glucidique dans les différents organes. Par ailleurs, l'analyse des impacts des conditions estivales de croissance sur la résistance au gel a mis en évidence une correlation forte et négative entre le LT50 et la teneur en GFS dans les organes aériens. Pour les organes souterrains, elle existe également mais elle est plus faible. Enfin, pour les rameaux de l'année, l'ensemble des résultats obtenu sur de jeunes noyers en conteneur a été vérifié sur des noyers adultes.