Dissertations / Theses: 'Arbre Trie'

1

Li, Dun. "Optimized blockchain deployment and application for trusted industrial internet of things." Electronic Thesis or Diss., Institut polytechnique de Paris, 2024. http://www.theses.fr/2024IPPAS016.

Full text

Abstract:

L'Internet des objets (IIoT) continue d'offrir de nouvelles perspectives et de nouveaux défis, ainsi que son potentiel pour améliorer son environnement commercial, une cyberattaque, une violation de la vie privée et des probabilités. La chose est la croissance de la technologie. L'avenir de la technologie et de la blockchain est une affaire stable et stable dans le monde des systèmes IIoT. La valeur de la blockchain dans le futur et l'avenir de la bourse. Identité et contrôle d'accès. Malgré ces avantages, mesure que les applications IIoT se diversifient et que les volumes de données croissent, la demande en ressources des systèmes blockchain se heurte aux ressources limitées des appareils IIoT, ce qui entraîne des contradictions non résolues et des problèmes persistants. existence manquent encore d'authentification d'identité IIoT anonymat et efficace, avec des processus de cryptage et de décryptage complexes induisant un système non surchargé La meilleure performance de la blockchain, le travail de la blockchain, l'architecture et l'architecture de l'Internet des objets. commencent à travailler sur la blockchain et la protection du public, une solution au problème de la blockchain, une solution au problème des cours boursiers et aux questions environnementales et « l'authentification » de l'IIoT de manières et sécurisées. , d'une manière qui fait la différence dans les bas et garantit l'incongruité des origines du tissu. C'est une transaction chronophage, un processus difficile à gérer dans les transactions. C'est un processus de transaction intemporel (DAG). les avantages du manioc, du sélénium et les résultats sont comparatifs. Pour les processus industriels plus contrôlés et les données sensibles et privées IIoT, cette thèse propose un schéma Un contrat intelligent qui peut vous aider dans votre activité (ABAC) C'est stable et stable, c'est un rapide. consensus et c'est une simulation, c'est un consensus, c'est un vrai problème, c'est un problème, c'est un problème, c'est un problème, c'est une demande, c'est une demande 'Algorithme Zero-Knowledge Proof (ZKP), intégrer le protocole et la preuve dans. un moyen traditionnel et sans interaction d'améliorer votre chiffrement (CP-ABE) IIoT. Combinant le système de publication-abonnement distribué IIoT (DPS-IoT) ultrasonique Hyperledger Fabric, améliore les éléments considérables et l'efficacité dans la bande passante et les environnements globaux IoT. expérience intemporelle, c'est le moment de confirmer que c'est un protocole, c'est minimiser la charge, c'est un système, c'est stocker des trucs, c'est gestuel, c'est global, c'est IIoT et ses applications C'est un voyage intemporel et un pas en avant dans l'IIoT, un pas. en avant dans la fabrication. Par conséquent, un signe de contribution, un nom de domaine de l'IIoT, une solution au problème et une robustesse pour les systèmes industriels actuels et futurs
The continued advancement of the Industrial Internet of Things (IIoT) presents promising prospects and numerous opportunities for improving the operational frameworks of industrial systems. However, IIoT architectures face significant challenges, including centralized control, vulnerability to cyber attacks, privacy violations, and data accuracy issues.These challenges create significant obstacles in securing data, which is crucial for the growth of this technology. To address these issues, many researchers suggest integrating blockchain technology as a stable means to safeguard data within IIoT systems.Blockchain's features of distributed storage, decentralization, and immutability offer distinct advantages in data secure storage, identity verification, and access control. Despite these benefits, as IIoT applications diversify and data scales expand, the high resource demand of blockchain systems clashes with the limited resources of IIoT devices, leading to unresolved contradictions and persistent issues within this solution. Existing blockchain architectures still lack anonymous and efficient IIoT identity authentication, with complex encryption and decryption processes inducing excessive system overhead. To address these issues, the thesis builds on prior research to optimize blockchain performance, aiming to resolve the shortcomings and bottlenecks in current blockchain-based IIoT architectures regarding data security protection. Firstly, this thesis introduces a lightweight blockchain-enabled protocol designed for secure data storage in the dynamic IIoT environment. It incorporates bilinear mapping for system initialization, entity registration, and authentication technology to authenticate IIoT entities efficiently and securely, along with an off-chain data storage approach to ensure data integrity with reduced resource consumption.Furthermore, the thesis addresses the limitations of Hyperledger fabric systems in high availability scenarios by proposing Trie-Fabric, which enhances transaction processing through a Directed Acyclic Graph (DAG) based transaction sorting algorithm. This approach significantly reduces terminated transactions, optimizes conflict handling, and increases efficiency by more than 60% in its best case, according to comparative experimental results.To manage the increasingly sophisticated industrial processes and privacy-sensitive data generated by IIoT devices, the thesis proposes a smart contract-assisted access control scheme utilizing the Attribute-Based Access Control (ABAC) model.This scheme, supported by bloom filter components, demonstrates controlled contract execution times, stable system throughput, and a rapid consensus process in real-world simulations, making it highly capable of handling high-throughput and effective consensus even under large-scale request scenarios.Lastly, the thesis introduces the Zero-Knowledge Proof (ZKP) algorithm, which integrates a non-interactive zero-knowledge proof protocol with Ciphertext-Policy Attribute-Based Encryption (CP-ABE) to enhance security and efficiency in IIoT content distribution. Combined with the Distributed Publish-Subscribe IIoT (DPS-IIoT) system using Hyperledger fabric, it significantly improves bandwidth efficiency and overall throughput in IIoT environments.Through comprehensive security performance evaluations and experimental results, this research confirms the protocols' effectiveness in minimizing system overhead, improving storage reliability, and enhancing overall IIoT data management and application security. This thesis provides an in-depth examination of advanced data management protocols and systems for the IIoT, which are crucial for advancing the manufacturing sector. Consequently, this work makes a significant contribution to the field of IIoT data security, offering scalable and robust solutions for current and future industrial systems

APA, Harvard, Vancouver, ISO, and other styles

2

Lin, Shen. "Marche aléatoire indexée par un arbre et marche aléatoire sur un arbre." Thesis, Paris 11, 2014. http://www.theses.fr/2014PA112379/document.

Full text

Abstract:

L’objet de cette thèse est d’étudier plusieurs modèles probabilistes reliant les marches aléatoires et les arbres aléatoires issus de processus de branchement critiques.Dans la première partie, nous nous intéressons au modèle de marche aléatoire à valeurs dans un réseau euclidien et indexée par un arbre de Galton–Watson critique conditionné par la taille. Sous certaines hypothèses sur la loi de reproduction critique et la loi de saut centrée, nous obtenons, dans toutes les dimensions, la vitesse de croissance asymptotique du nombre de points visités par cette marche, lorsque la taille de l’arbre tend vers l’infini. Ces résultats nous permettent aussi de décrire le comportement asymptotique du nombre de points visités par une marche aléatoire branchante, quand la taille de la population initiale tend vers l’infini. Nous traitons également en parallèle certains cas où la marche aléatoire possède une dérive constante non nulle.Dans la deuxième partie, nous nous concentrons sur les propriétés fractales de la mesure harmonique des grands arbres de Galton–Watson critiques. On comprend par mesure harmonique la distribution de sortie, hors d’une boule centrée à la racine de l’arbre, d’une marche aléatoire simple sur cet arbre. Lorsque la loi de reproduction critique appartient au domaine d’attraction d’une loi stable, nous prouvons que la masse de la mesure harmonique est asymptotiquement concentrée sur une partie de la frontière, cette partie ayant une taille négligeable par rapport à celle de la frontière. En supposant que la loi de reproduction critique a une variance finie, nous arrivons à évaluer la masse de la mesure harmonique portée par un sommet de la frontière choisi uniformément au hasard
The aim of this Ph. D. thesis is to study several probabilistic models linking the random walks and the random trees arising from critical branching processes.In the first part, we consider the model of random walk taking values in a Euclidean lattice and indexed by a critical Galton–Watson tree conditioned by the total progeny. Under some assumptions on the critical offspring distribution and the centered jump distribution, we obtain, in all dimensions, the asymptotic growth rate of the range of this random walk, when the size of the tree tends to infinity. These results also allow us to describe the asymptotic behavior of the range of a branching random walk, when the size of the initial population goes to infinity. In parallel, we treat likewise some cases where the random walk has a non-zero constant drift.In the second part, we focus on the fractal properties of the harmonic measure on large critical Galton–Watson trees. By harmonic measure, we mean the exit distribution from a ball centered at the root of the tree by simple random walk on this tree. If the critical offspring distribution is in the domain of attraction of a stable distribution, we prove that the mass of the harmonic measure is asymptotically concentrated on a boundary subset of negligible size with respect to that of the boundary. Assuming that the critical offspring distribution has a finite variance, we are able to calculate the mass of the harmonic measure carried by a random vertex uniformly chosen from the boundary

APA, Harvard, Vancouver, ISO, and other styles

3

Mohamed, Hanène. "Etude probabiliste d'algorithmes en arbre." Paris 6, 2007. https://tel.archives-ouvertes.fr/tel-00270742.

Full text

Abstract:

Cette thèse est dédiée à l'étude d'une large classe d'algorithmes, appelés algorithmes en arbre. En utilisant une représentation probabiliste appropriée, le comportement asymptotique de tels algorithmes est analysé. L'approche unifie les études faites sur ces algorithmes ainsi que simplifie et généralise certains résultats établis dans le domaine
In this thesis a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily. This approach gives a unified probabilistic treatment of these questions. It simplifies and extends some of the results known in this domain

APA, Harvard, Vancouver, ISO, and other styles

4

Mohamed, Hanene. "Étude Probabiliste d'Algorithmes en Arbre." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2007. http://tel.archives-ouvertes.fr/tel-00270742.

Full text

Abstract:

Cette thèse est dédiée à l'étude d'une large classe d'algorithmes, appelés algorithmes en arbre. En utilisant une représentation probabiliste appropriée, le comportement asymptotique de tels algorithmes est analysé. L'approche unifie les études faites sur ces algorithmes ainsi que simplifie et généralise certains résultats établis dans le domaine.

APA, Harvard, Vancouver, ISO, and other styles

5

Saurat, Jessica. "L'arbre et le droit." Thesis, Montpellier, 2017. http://www.theses.fr/2017MONTD038/document.

Full text

Abstract:

L’arbre est un objet de droit particulier en raison de l’importance qu’il revêt à la fois pour l’environnement, l’économie et la qualité de vie. Il se trouve ainsi au carrefour de divers droits : droit de l’environnement, forestier, rural, de l’urbanisme, civil, fiscal, européen et international… Il est dès lors appréhendé de façon différente selon son lieu de situation mais également de la qualité de son propriétaire (personne privée ou personne publique). Alors qu’il est reconnu comme appartenant au patrimoine commun de la nation, les possibilités de protection qu’offre le droit applicable en France manque globalement d’efficacité et de réalisme. Pour palier cette situation, il est envisagé de doter la reconnaissance de l’appartenance de l’arbre au patrimoine commun de la nation de conséquences juridiques contraignantes et par là même de le doter d’un statut qui transcende le droit de propriété et les différentes branches du droit
The tree is a special legal object because of its importance to the environment, the economy and the quality of life. It is therefore at the crossroads of various rights : environmental, forestry, rural, town planning, civil, tax, european and international laws. Thus, it is apprehended according to its place of situation but also the quality of its owner (private person or public person).While it is recognized as belonging to the common heritage of the nation, the possibilities of protection offered by the rights which are applicable in France generally lack efficiency and realism. To overcome this situation, it is envisaged to link the belonging of the tree to the common heritage of the Nation with binding legal consequences and thus confer on it a status that transcends property rights and the different areas of law

APA, Harvard, Vancouver, ISO, and other styles

6

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 text

Abstract:

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)
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

APA, Harvard, Vancouver, ISO, and other styles

7

Carlinet, Edwin. "Un arbre des formes pour les images multivariées." Thesis, Paris Est, 2015. http://www.theses.fr/2015PESC1118/document.

Full text

Abstract:

De nombreuses applications issues de la vision par ordinateur et de la reconnaissance des formes requièrent une analyse de l'image multi-échelle basée sur ses régions. De nos jours, personne ne considérerait une approche orientée « pixel » comme une solution viable pour traiter ce genre de problèmes. Pour répondre à cette demande, la Morphologie Mathématique a fourni des représentations hiérarchiques des régions de l'image telles que l'Arbre des Formes (AdF). L'AdF représente l'image par un arbre d'inclusion de ses lignes de niveaux. L'AdF est ainsi auto-dual et invariant au changement de contraste, ce qui fait de lui une structure bien adaptée aux traitements d'images de haut niveau. Néanmoins, il est seulement défini aux images en niveaux de gris et la plupart des tentatives d'extension aux images multivariées (e.g. en imposant un ordre total «arbitraire ») ne sont pas satisfaisantes. Dans ce manuscrit, nous présentons une nouvelle approche pour étendre l'AdF scalaire aux images multivariées : l'Arbre des Formes Multivarié (AdFM). Cette représentation est une « fusion » des AdFs calculés marginalement sur chaque composante de l'image. On vise à fusionner les formes marginales de manière « sensée » en préservant un nombre maximal d'inclusion. La méthode proposée a des fondements théoriques qui consistent en l'expression de l'AdF par une carte topographique de la variation totale curvilinéaire depuis la bordure de l'image. C'est cette reformulation qui a permis l'extension de l'AdF aux données multivariées. De plus, l'AdFM partage des propriétés similaires avec l'AdF scalaire ; la plus importante étant son invariance à tout changement ou inversion de contraste marginal (une sorte d'auto-dualité dans le cas multidimensionnel). Puisqu'il est évident que, vis-à-vis du nombre sans cesse croissant de données à traiter, nous ayons besoin de techniques rapides de traitement d'images, nous proposons un algorithme efficace qui permet de construire l'AdF en temps quasi-linéaire vis-à-vis du nombre de pixels et quadratique vis-à-vis du nombre de composantes. Nous proposons également des algorithmes permettant de manipuler l'arbre, montrant ainsi que, en pratique, l'AdFM est une structure facile à manipuler, polyvalente, et efficace. Finalement, pour valider la pertinence de notre approche, nous proposons quelques expériences testant la robustesse de notre structure aux composantes non-pertinentes (e.g. avec du bruit ou à faible dynamique) et nous montrons que ces défauts n'affectent pas la structure globale de l'AdFM. De plus, nous proposons des applications concrètes utilisant l'AdFM. Certaines sont juste des modifications mineures aux méthodes employant d'ores et déjà l'AdF scalaire mais adaptées à notre nouvelle structure. Par exemple, nous utilisons l'AdFM à des fins de filtrage, segmentation, classification et de détection d'objet. De ces applications, nous montrons ainsi que les méthodes basées sur l'AdFM surpassent généralement leur analogue basé sur l'AdF, démontrant ainsi le potentiel de notre approche
Nowadays, the demand for multi-scale and region-based analysis in many computer vision and pattern recognition applications is obvious. No one would consider a pixel-based approach as a good candidate to solve such problems. To meet this need, the Mathematical Morphology (MM) framework has supplied region-based hierarchical representations of images such as the Tree of Shapes (ToS). The ToS represents the image in terms of a tree of the inclusion of its level-lines. The ToS is thus self-dual and contrast-change invariant which make it well-adapted for high-level image processing. Yet, it is only defined on grayscale images and most attempts to extend it on multivariate images - e.g. by imposing an “arbitrary” total ordering - are not satisfactory. In this dissertation, we present the Multivariate Tree of Shapes (MToS) as a novel approach to extend the grayscale ToS on multivariate images. This representation is a mix of the ToS's computed marginally on each channel of the image; it aims at merging the marginal shapes in a “sensible” way by preserving the maximum number of inclusion. The method proposed has theoretical foundations expressing the ToS in terms of a topographic map of the curvilinear total variation computed from the image border; which has allowed its extension on multivariate data. In addition, the MToS features similar properties as the grayscale ToS, the most important one being its invariance to any marginal change of contrast and any marginal inversion of contrast (a somewhat “self-duality” in the multidimensional case). As the need for efficient image processing techniques is obvious regarding the larger and larger amount of data to process, we propose an efficient algorithm that can be build the MToS in quasi-linear time w.r.t. the number of pixels and quadraticw.r.t. the number of channels. We also propose tree-based processing algorithms to demonstrate in practice, that the MToS is a versatile, easy-to-use, and efficient structure. Eventually, to validate the soundness of our approach, we propose some experiments testing the robustness of the structure to non-relevant components (e.g. with noise or with low dynamics) and we show that such defaults do not affect the overall structure of the MToS. In addition, we propose many real-case applications using the MToS. Many of them are just a slight modification of methods employing the “regular” ToS and adapted to our new structure. For example, we successfully use the MToS for image filtering, image simplification, image segmentation, image classification and object detection. From these applications, we show that the MToS generally outperforms its ToS-based counterpart, demonstrating the potential of our approach

APA, Harvard, Vancouver, ISO, and other styles

8

Dieuleveut, Daphné. "Coupe et reconstruction d'arbres et de cartes aléatoires." Thesis, Université Paris-Saclay (ComUE), 2015. http://www.theses.fr/2015SACLS217/document.

Full text

Abstract:

Cette thèse se divise en deux parties. Nous nous intéressons dans un premier temps à des fragmentations d'arbres aléatoires, et aux arbres des coupes associés. Dans le cadre discret, les modèles étudiés sont des arbres de Galton-Watson, fragmentés en enlevant successivement des arêtes choisies au hasard. Nous étudions également leurs analogues continus, l'arbre brownien et les arbres stables, que l'on fragmente en supprimant des points donnés par des processus ponctuels de Poisson. L'arbre des coupes associé à l'un de ces processus, discret ou continu, décrit la généalogie des composantes connexes créées au fur et à mesure de la dislocation. Pour une fragmentation qui se concentre autour de nœuds de grand degré, nous montrons que l'arbre des coupes continu est la limite d'échelle des arbres des coupes discrets correspondants. Dans les cas brownien et stable, nous montrons également que l'on peut reconstruire l'arbre initial à partir de son arbre des coupes et d'un étiquetage bien choisi de ses points de branchement. Nous étudions ensuite un problème portant sur les cartes aléatoires, et plus précisément sur la quadrangulation uniforme infinie du plan (UIPQ). De récents résultats montrent que dans l'UIPQ, toutes les géodésiques infinies issues de la racine sont essentiellement similaires. Nous déterminons la quadrangulation limite obtenue en ré-enracinant l'UIPQ ''à l'infini'' sur de l'une de ces géodésiques. Cette étude se fait en découpant l'UIPQ le long de cette géodésique. Nous étudions les deux parties ainsi créées via une correspondance avec des arbres discrets, puis nous obtenons la limite souhaitée par recollement
This PhD thesis is divided into two parts. First, we study some fragmentations of random trees and the associated cut-trees. The discrete models we are interested in are Galton-Watson trees, which are cut down by recursively removing random edges. We also consider their continuous counterparts, the Brownian and stable trees, which are fragmented by deleting the atoms of Poisson point processes. For these discrete and continuous models, the associated cut-tree describes the genealogy of the connected components which appear during the cutting procedure. We show that for a ''vertex-fragmentation'', in which the nodes having a large degree are more susceptible to be deleted, the continuous cut-tree is the scaling limit of the corresponding discrete cut-trees. In the Brownian and stable cases, we also give a transformation which rebuilds the initial tree from its cut-tree and a well chosen labeling of its branchpoints. The second part relates to random maps, and more precisely the uniform infinite quadrangulation of the plane (UIPQ). Recent results show that in the UIPQ, all infinite geodesic rays originating from the root are essentially similar. We identify the limit quadrangulation obtained by rerooting the UIPQ at a point ''at infinity'' on one of these geodesics. To do this, we split the UIPQ along this geodesic ray. Using a correspondence with discrete trees, we study the two sides, and obtain the desired limit by gluing them back together

APA, Harvard, Vancouver, ISO, and other styles

9

Voisin, Guillaume. "Elagage d'un arbre de Lévy - Diffusion aléatoire en milieu Lévy." Phd thesis, Université d'Orléans, 2009. http://tel.archives-ouvertes.fr/tel-00444554.

Full text

Abstract:

Se donnant un mécanisme de branchement critique ou sous-critique, on définit une procédure d'élagage de l'arbre aléatoire continu de Lévy associé. Cette procédure d'élagage est définie en plaçant des marques sur l'arbre grâce à des techniques de serpent de Lévy. On démontre alors que le sous-arbre obtenu après élagage est encore un arbre aléatoire continu de Lévy. Ce résultat est démontré en utilisant une propriété de Markov spéciale et un problème de martingale pour les processus d'exploration. On construit ensuite, par couplage, une autre procédure d'élagage qui définit un processus de fragmentation sur l'arbre. On calcule la famille de mesures de dislocation associée à cette fragmentation. Dans un deuxième travail, on considère une diffusion aléatoire dans un milieu Lévy stable. On montre que le processus des temps locaux renormalisé et recentré au minimum de la vallée standard de hauteur log t, converge en loi vers une fonctionnelle de deux processus de Lévy conditionnés à rester positifs indépendants. Pour démontrer ce résultat, on montre que la loi de la vallée standard est proche de celle de deux processus de Lévy conditionnés à rester positifs concaténés en 0. On obtient également la loi limite du supremum du temps local renormalisé.

APA, Harvard, Vancouver, ISO, and other styles

10

Sciauveau, Marion. "Asymptotiques de fonctionnelles d'arbres aléatoires et de graphes denses aléatoires." Thesis, Paris Est, 2018. http://www.theses.fr/2018PESC1127/document.

Full text

Abstract:

L'objectif de cette thèse est l'étude des approximations et des vitesses de convergence pour des fonctionnelles de grands graphes discrets vers leurs limites continues. Nous envisageons deux cas de graphes discrets: des arbres (i.e. des graphes connexes et sans cycles) et des graphes finis, simples et denses. Dans le premier cas, on considère des fonctionnelles additives sur deux modèles d'arbres aléatoires: le modèle de Catalan sur les arbres binaires (où un arbre est choisi avec probabilité uniforme sur l'ensemble des arbres binaires complets ayant un nombre de nœuds donné) et les arbres simplement générés (et plus particulièrement les arbres de Galton-Watson conditionnés par leur nombre de nœuds).Les résultats asymptotiques reposent sur les limites d'échelle d'arbres de Galton-Watson conditionnés. En effet, lorsque la loi de reproduction est critique et de variance finie (ce qui est le cas des arbres binaires de Catalan), les arbres de Galton-Watson conditionnés à avoir un grand nombre de nœuds convergent vers l'arbre brownien continu qui est un arbre réel continu qui peut être codé par l'excursion brownienne normalisée. Par ailleurs, les arbres binaires sous le modèle de Catalan peuvent être construits comme des sous arbres de l'arbre brownien continu. Ce plongement permet d'obtenir des convergences presque-sûres de fonctionnelles. Plus généralement, lorsque la loi de reproduction est critique et appartient au domaine d'attraction d'une loi stable, les arbres de Galton-Watson conditionnés à avoir un grand nombre de nœuds convergent vers des arbres de Lévy stables, ce qui permet d'obtenir le comportement asymptotique des fonctionnelles additives pour certains arbres simplement générés. Dans le second cas, on s'intéresse à la convergence de la fonction de répartition empirique des degrés ainsi qu'aux densités d'homomorphismes de suites de graphes finis, simples et denses. Une suite de graphes finis, simples, denses converge si la suite réelle des densités d'homomorphismes associées converge pour tout graphe fini simple. La limite d'une telle suite de graphes peut être décrite par une fonction symétrique mesurable appelée graphon. Etant donné un graphon, on peut construire par échantillonnage, une suite de graphes qui converge vers ce graphon. Nous avons étudié le comportement asymptotique de la fonction de répartition empirique des degrés et de mesures aléatoires construites à partir des densités d'homomorphismes associées à cette suite particulière de graphes denses
The aim of this thesis is the study of approximations and rates of convergence for functionals of large dicsrete graphs towards their limits. We contemplate two cases of discrete graphs: trees (i.e. connected graphs without cycles) and dense simple finite graphs. In the first case, we consider additive functionals for two models of random trees: the Catalan model for binary trees (where a tree is chosen uniformly at random from the set of full binary trees with a given number of nodes) and the simply generated trees (and more particulary the Galton-Watson trees conditioned by their number of nodes).Asymptotic results are based on scaling limits of conditioned Galton-Watson trees. Indeed, when the offspring distribution is critical and with finite variance (that is the case of Catalan binary trees), the Galton-Watson trees conditioned to have a large number of nodes converge towards the Brownian continuum tree which is a real tree coded which can be coded by the normalized Brownian excursion. Furthermore, binary trees under the Catalan model can be built as sub-trees of the Brownian continuum tree. This embedding makes it possible to obtain almost sure convergences of functionals. More generally, when the offspring distribution is critical and belongs to the domain of attraction of a stable distribution, the Galton-Watson trees conditioned to have a large number of nodes converge to stable Levy trees giving the asymptotic behaviour of additive functionals for some simply generated trees. In the second case, we are interested in the convergence of the empirical cumulative distribution of degrees and the homomorphism densities of sequences of dense simple finite graphs. A sequence of dense simple finite graphs converges if the real sequence of associated homomorphism densities converges for all simple finite graph. The limit of such a sequence of dense graphs can be described as a symmetric measurable function called graphon.Given a graphon, we can construct by sampling, a sequence of graphs which converges towards this graphon. We have studied the asymptotic behaviour of the empirical cumulative distribution of degrees and random measures built from homomorphism densities associated to this special sequence of dense graphs

APA, Harvard, Vancouver, ISO, and other styles

11

Gillet, Florent. "Etude d'algorithmes stochastiques et arbres." Nancy 1, 2003. http://www.theses.fr/2003NAN10191.

Full text

Abstract:

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
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

APA, Harvard, Vancouver, ISO, and other styles

12

De, Raphélis-Soissan Loïc. "Étude de marches aléatoires sur un arbre de Galton-Watson." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066056.

Full text

Abstract:

Ce travail est consacré à l'étude de limites d'échelle de différentes fonctionnelles de marches aléatoires sur un arbre de Galton-Watson, potentiellement en milieu aléatoire. La marche aléatoire que nous considérons sur cet arbre est une marche aux plus proches voisins récurrente nulle, dont les probabilités de transition dépendent de l'environnement. Plus particulièrement, nous étudions la trace de la marche, c'est-à-dire le sous-arbre constitué des sommets visités par celle-ci. Nous considérons d'abord le cas où dans un certain sens l'environnement est à variance finie, et nous montrons que bien renormalisée la trace converge vers la forêt brownienne. Nous considérons ensuite des hypothèses plus faibles, et nous montrons que la fonction de hauteur de la marche (c'est-à-dire la suite des hauteurs prises par la marche) converge vers le processus de hauteur en temps continu d'un processus de Lévy spectralement positif strictement stable, et que la trace de la marche converge vers l'arbre réel codé par ce même processus. La stratégie employée pour établir ces résultats repose sur l'étude d'un type d'arbres que nous introduisons dans cette thèse : ceux-ci sont des arbres de Galton-Watson à deux types, l'un des types étant stérile, et à longueur d'arête. Notre principal résultat concernant ces arbres assure que leur fonction de hauteur satisfait un principe d'invariance, similaire à celui vérifié par les arbres de Galton-Watson simples. Ces arbres trouvent également une application directe dans les arbres de Galton-Watson multitype à infinité de types, un lien explicite entre les deux nous permettant de montrer qu'ils satisfont également le même principe d'invariance
This work is devoted to the study of scaling limits of different functionals of random walks on a Galton-Watson tree, potentially in random environment. The randow walk we consider is a null recurrent nearest-neigbout random walk, the probability transition of which depend on the environment. More precisely, we study the trace of the walk, that is the sub-tree made up of the vertices visited by the walk. We first consider the case where in a certain sense the environment has finite variance, and we show that when well-renormalised, the trace converges towards the Brownian forest. We then consider hypotheses of regular variation on the environement, and we show that the height function of the walk (that is the sequence of heights in the tree of the walk) converges towards the continuous time height process of a spectrally positive strictly stable Lévy process, and that the trace of the walk converges towards the real tree coded by this very process. The strategy used to prove these two results is based on the study of a certain kind of trees that we introduce in this thesis: they are Galton-Watson trees with two types, one of which being sterile, and with edge lengths. Our main result about these trees states that their height functions satisfies an invariance principle, similar to that verified by simple Galton-Watson trees. These trees also find a direct application in multitype Galton-Watson trees with infinitely many types, as an explicit link between these two kind of trees allow us to show that they satisfy also the same invariance principle

APA, Harvard, Vancouver, ISO, and other styles

13

Giraudo, Samuele. "Combinatoire algébrique des arbres." Phd thesis, Université Paris-Est, 2011. http://pastel.archives-ouvertes.fr/pastel-00674619.

Full text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

14

Gandrillon, Catherine. ""Albion's vital tree" : arbre, société et identité dans la peinture du portrait britannique de 1709 à 1792." Paris 7, 2003. http://www.theses.fr/2003PA070039.

Full text

Abstract:

Constatant à la fois l'omniprésence de l'arbre dans la peinture de portrait britannique du dix-huitième siècle, et l'importance de l'arbre dans la culture et la société britanniques en général à la même époque, cette thèse pose la question du lien entre les deux phénomènes. Les portraits avec arbres sont replacés dans leur double contexte : la peinture de portrait et la place de l'arbre dans la société, l'économie, la culture et l'imaginaire. Puis, la thèse examine les diverses manières de représenter l'arbre. Les formules stéréotypées montrent que l'arbre est un élément clé d'une mise en scène culturelle, sociale et économique de l'individu et de la famille. On remarque ensuite que l'arbre est au cœur de plusieurs mythes constitutifs de l'imaginaire britannique. Ceux-ci ont un impact certain sur la peinture de portrait, dans le cadre d'une définition politique des modèles. Enfin, on s'intéresse à l'esthétique de l'arbre, indissociable du contexte scientifique et philosophique de l'époque. L'apparence de l'arbre dans le portrait dépend entièrement de la manière d'envisager l'identité du modèle et la nature profonde de la représentation picturale
Trees often appear in the backgrounds of British portraits from 1709 to 1792. At the same time, they come under unprecedented scrutiny in economic, social, patriotic, political, artistic and scientific discourse. This research explores the specificity of the representation of trees in British portraits of the eighteenth century by establishing a link between the texts and the images of the period. Trees are undeniably considered as key elements in a representational process that aims primarily at staging cultural, social and economic identity by stressing values shared by many members of the 'polite classes'. Moreover, trees are at the heart of several myths that contribute to a new definition of national and political identity and this too impacts on portraits. Ultimately, however, the representation and physical aspect of trees also depend on individual interest in the scientific, philosophical or artistic theories of the time, and on the way the artist or the sitter understands the depiction of identity through art and the very nature of a work of art

APA, Harvard, Vancouver, ISO, and other styles

15

Chatel, Grégory. "Combinatoire algébrique liée aux ordres sur les arbres." Thesis, Paris Est, 2015. http://www.theses.fr/2015PESC1136/document.

Full text

Abstract:

Cette thèse se situe dans le domaine de la combinatoire algébrique et porte sur l'étude et les applications de structures d'ordre sur plusieurs familles d'arbres. Dans un premier temps, nous étudions le treillis de Tamari sur les arbres binaires. Celui-ci s'obtient comme un quotient de l'ordre faible sur les permutations : à chaque arbre est associé un intervalle de l'ordre faible sur les permutations formé par ses extensions linéaires. Nous observons qu'il est possible de mettre en bijection les intervalles de l'ordre de Tamari avec une famille de posets particulière : les intervalles-posets. L'ensemble des extensions linéaires de ces posets est l'union des ensembles des extensions linéaires des arbres qui composent l'intervalle. Nous donnons une caractérisation des posets qui vérifient cette condition puis nous utilisons ce nouvel objet de plusieurs façons différentes. Nous fournissons tout d'abord une preuve alternative du fait que la fonction génératrice des intervalles de l'ordre de Tamari vérifie une équation fonctionnelle décrite par F. Chapoton. Nous donnons ensuite une formule qui permet de compter le nombre d'arbres inférieurs ou égaux à un arbre donné dans l'ordre de Tamari et dans l'ordre de m-Tamari. Nous construisons également une bijection entre les intervalles-posets et les flots, un objet que F. Chapoton a introduit lors de l'étude de l'opérade Pre-Lie. Pour finir, nous démontrons de façon combinatoire la répartition de deux statistiques dans la fonction génératrice des intervalles de l'ordre de Tamari. Dans la partie suivante, nous donnons une généralisation Cambrienne d'algèbres de Hopf classique et expliquons leurs liens avec les treillis Cambriens. Dans un premier temps, nous présentons une généralisation de l'algèbre de Hopf des arbres binaires planaires au monde Cambrien que nous appelons algèbre Cambrienne. Nous introduisons cette algèbre comme une sous-algèbre de Hopf d'une l'algèbre de permutations. Nous étudions diverses propriétés de cette structure comme par exemple son dual, ses bases multiplicatives et sa liberté. Nous étudions ensuite une généralisation de l'algèbre de Baxter définie par S. Giraudo que nous appelons algèbre Baxter-Cambrienne. Les nombres de Baxter ayant de nombreuses propriétés combinatoires, nous nous sommes intéressés par la suite à leur équivalent Cambrien, les nombres Baxter-Cambriens. Pour finir, nous donnons une généralisation de l'algèbre Cambrienne en utilisant une algèbre de mots tassés plutôt qu'une algèbre de permutations comme base de notre construction. Nous appelons cette nouvelle structure l'algèbre Schröder-Cambrienne
This thesis comes within the scope of algebraic combinatorics and studies of order structures on multiple tree families. We first look at the Tamari lattice on binary trees. This structure is obtained as a quotient of the weak order on permutations : we associate with each tree the interval of the weak order composed of its linear extensions. Note that there exists a bijection between intervals of the Tamari lattice and a family of poset that we callinterval-posets. The set of linear extensions of these posets is the union of the sets of linear extensions of the trees of the corresponding interval. We give a characterization of the posets satisfying this property and then we use this new family of objet on a large variety of applications. We first build another proof of the fact that the generating function of the intervals of the Tamari lattice satisfies a functional equation described by F. Chapoton. Wethen give a formula to count the number of trees smaller than or equal to a given tree in the Tamari order and in the $m$-Tamari order. We then build a bijection between interval-posets and flows that are combinatorial objects that F. Chapoton introduced to study the Pre-Lieoperad. To conclude, we prove combinatorially symmetry in the two parameters generating function of the intervals of the Tamari lattice. In the next part, we give a Cambrian generalization of the classical Hopf algebra of Loday-Ronco on trees and we explain their connection with Cambrian lattices. We first introduce our generalization of the planar binary tree Hopf algebra in the Cambrian world. We call this new structure the Cambrian algebra. We build this algebra as a Hopf sub algebra of a permutation algebra. We then study multiple properties of this objet such as its dual, its multiplicative basis and its freeness. We then generalize the Baxter algebra of S. Giraudo to the Cambrian world. We call this structure the Baxter-Cambrian Hopf algebra. The Baxter numbers being well-studied, we then explored their Cambrian counter parts, the Baxter-Cambrian numbers. To conclude this part, we give a generalization of the Cambrian algebra using a packed word algebra instead of a permutation algebra as a base for our construction. We call this new structure the Schröder-Cambrian algebra

APA, Harvard, Vancouver, ISO, and other styles

16

Bigot, Thomas. "Recherche automatisée de motifs dans les arbres phylogénétiques." Phd thesis, Université Claude Bernard - Lyon I, 2013. http://tel.archives-ouvertes.fr/tel-01044878.

Full text

Abstract:

La phylogénie permet de reconstituer l'histoire évolutive de séquences ainsi que des espèces qui les portent. Les récents progrès des méthodes de séquençage ont permis une inflation du nombre de séquences disponibles et donc du nombre d'arbres de gènes qu'il est possible de construire. La question qui se pose est alors d'optimiser la recherche d'informations dans ces arbres. Cette recherche doit être à la fois exhaustive et efficace. Pour ce faire, mon travail de thèse a consisté en l'écriture puis en l'utilisation d'un ensemble de programmes capables de parcourir et d'annoter les arbres phylogénétiques. Cet ensemble de programmes porte le nom de TPMS (Tree Pattern Matching Suite). Le premier de ces programmes (tpms_query) permet d'effectuer l'interrogation de collections à l'aide d'un formalisme dédie. Les possibilités qu'il offre sont : La détection de transferts horizontaux : Si un arbre de gènes présente une espèce branchée dans un arbre au milieu d'un groupe monophylétique d'espèces avec lesquelles elle n'est pas apparentée, on peut supposer qu'il s'agit d'un transfert horizontal, si ces organismes sont des procaryotes ou des eucaryotes unicellulaires. La détection d'orthologie : Si une partie d'un arbre de gènes correspond exactement à l'arbre des espèces, on peut alors supposer que ces gènes sont un ensemble de gènes d'orthologues. La validation de phylogénies connues : Quand l'arbre des espèces donne lieu à des débats, il peut est possible d'interroger une large collection d'arbres de gènes pour voir combien de familles de gènes correspondent à chaque hypothèse. Un autre programme, tpms_computations, permet d'effectuer des opérations en parallèle sur tous les arbres, et propose notamment l'enracinement automatique des arbres via différents critères, ainsi que l'extraction de sous arbres d'orthologues (séquence unique par espèce). Il propose aussi une méthode de détection automatique d'incongruences. La thèse présente le contexte, les différents algorithmes à la base de ces programmes, ainsi que plusieurs utilisations qui en ont été faites

APA, Harvard, Vancouver, ISO, and other styles

17

Spadotti, Régis. "Une théorie mécanisée des arbres réguliers en théorie des types dépendants." Thesis, Toulouse 3, 2016. http://www.theses.fr/2016TOU30178/document.

Full text

Abstract:

Nous proposons deux caractérisations des arbres réguliers. La première est sémantique et s'appuie sur les types co-inductifs. La seconde est syntaxique et repose sur une représentation des arbres réguliers par des termes cycliques. Nous prouvons que ces deux caractérisations sont isomorphes.Ensuite, nous étudions le problème de la définition de morphisme d'arbres préservant la propriété de régularité. Nous montrons en utilisant le formalisme des transducteurs d'arbres, l'existence d'un critère syntaxique garantissant la préservation de cette propriété. Enfin, nous considérons des applications de la théorie des arbres réguliers comme la définition de l'opérateur de composition parallèle d'une algèbre de processus ou encore, les problèmes de décidabilité sur les arbres réguliers via une mécanisation d'un vérificateur de modèles pour un mu-calcul coalgébrique. Tous les résultats ont été mécanisés et prouvés corrects dans l'assistant de preuve Coq
We propose two characterizations of regular trees. The first one is semantic and is based on coinductive types. The second one is syntactic and represents regular trees by means of cyclic terms. We prove that both of these characterizations are isomorphic. Then, we study the problem of defining tree morphisms preserving the regularity property. We show, by using the formalism of tree transducers, the existence of syntactic criterion ensuring that this property is preserved. Finally, we consider applications of the theory of regular trees such as the definition of the parallel composition operator of a process algebra or, the decidability problems on regular trees through a mechanization of a model-checker for a coalgebraic mu-calculus. All the results were mechanized and proved correct in the Coq proof assistant

APA, Harvard, Vancouver, ISO, and other styles

18

Delsouiller, Marlene. "L'iconographie de l'Arbre sec au Moyen Age." Thesis, Lille 3, 2012. http://www.theses.fr/2012LIL30045.

Full text

Abstract:

Si l’iconographie de l’Arbre sec ou arbre sans feuilles de la Légende du bois de la Croix a marqué le Moyen Age, paradoxalement, elle a peu attiré l’attention des historiens de l’art des XXe et XXIe siècles. Afin de combler cette lacune, nous proposons de développer ce thème dans notre thèse de doctorat. Nous montrons l’aspect formel que les images donnent à cet arbre, l’évolution de sa morphologie au fil des siècles, sa période d’apparition, celle de sa disparition, ainsi que le symbolisme qui lui est attaché, un symbolisme puissant, en relation avec la recherche du Salut. Les images qui illustrent un épisode crucial de la Légende du bois de la Croix — la vision de Seth, le fils d’Adam et Eve, avec l’arbre dénudé au centre du Paradis terrestre — constituent le pivot de notre recherche. Viennent se greffer d’autres images de l’Arbre sec, que nous appelons des « variantes » : la représentation de l’Arbre sec de la légende est transposée dans des contextes extra légendaires, tels ceux des romans d’Alexandre le Grand et du Lancelot-Graal, tel celui de la Divine Comédie, ceux du Devisement du monde de Marco Polo et des Voyages de Jean de Mandeville, ou encore du Pèlerinage de l’âme de Guillaume de Digulleville. L’Arbre sec est aussi dans le tableau de Petrus Christus, la Vierge à l’Arbre sec. Les images montrent l’Arbre sec dans un lieu intemporel, ou au Paradis, ou un lieu qui s’apparente au Paradis. Ce végétal est accompagné de la figure du Christ ou de personnages ou d’animaux le symbolisant. Dans tous les cas, le symbolisme fort et multiple de cet arbre sacré est conservé. L’Arbre sec est tout à la fois un rappel de l’arbre de la connaissance du bien et du mal, une évocation de l’arbre de la Croix et de l’arbre de vie
The iconography of the Dry Tree or leafless tree is present through out the Middle Ages, but paradoxally, its study has only attracted few historians of art of the XXth and XXIst centuries. To compensate for this, we choose to devote our thesis to an extensive study of this tree. We examine the formal aspect given to the Dry Tree depicted in the images, the evolution of its physical form through the centuries, the period when it first appears and when it disappears, as well as the symbolism it carries, a powerful signification related to the quest for Salvation. The core of our research is the images that depict a crucial episod in the Legend of the wood of the Cross — Seth’s vision of the leafless tree of the Earthly Paradise. Other images of the Dry Tree, which we call « variations », are also examined : the theme of the Dry Tree taken from the Legend is transposed in extra-legendary contexts such as in the romances of Alexander the Great and the Lancelot-Graal, the Divine Comedy, the Million by Marco Polo and the Voyages by Jean de Mandeville, as well as the Pilgrimage of the soul by Guillaume de Digulleville. The Dry Tree is also depicted in Our Lady of the Dry Tree by Petrus Christus. The images show the Dry Tree in Paradise or in a place which symbolises Paradise, with Christ in the Dry tree, or figures or animals as symbols of Christ. The powerful and multiple symbolism is present : the Dry Tree is a reference to the tree of the knowledge, to the tree of the Cross and to the tree of life. Therefore, it is no surprise that the images show man in his quest for the Dry Tree, ie in the quest for God

APA, Harvard, Vancouver, ISO, and other styles

19

Paillet, Yoan. "Les microhabitats des arbres : facteurs d'influence, lien avec la biodiversité et potentiel indicateur." Thesis, Paris, Muséum national d'histoire naturelle, 2018. http://www.theses.fr/2018MNHN0028/document.

Full text

Abstract:

Un indicateur permet de mesurer des grandeurs ou des phénomènes trop compliqués ou trop coûteux à mesurer de manière directe. Lorsqu’il s’agit de biodiversité, les indicateurs sont indispensables au regard de la complexité à avoir une image précise de l’état et de la dynamique des espèces. En forêt, les microhabitats des arbres (e.g.cavités, fentes du bois, carpophores de champignons lignicoles) sont considérés comme des indicateurs potentiels de biodiversité, plus spécifiques que des structures telles que le volume de bois mort total. Cependant, les références scientifiques établissant le lien entre métriques de microhabitats et mesures de biodiversité restent rares, et ne concernent la plupart du temps qu’un seul groupe taxonomique. Plus largement, et à l’instar d’autres indicateurs, les microhabitats ne bénéficient pas d’une démarche standardisée permettant de les valider en tant qu’indicateurs de biodiversité forestière. Ce travail de thèse contribue à cette validation. Il s’articule autour de trois aspects entrant en compte dans la validation d’un indicateur, il s’est agi : (i) De quantifier et réduire les incertitudes sur les inventaires de microhabitats. A cette fin, une première typologie de référence a été établie, avec pour but de standardiser et d’homogénéiser les relevés de microhabitats. Cette typologie adopte une structure hiérarchique et évolutive, ce qui permet de l’utiliser dans différents contextes. Le biais potentiel lié aux observateurs a également été quantifié, de manière à pouvoir mieux le prendre en compte dans les futurs inventaires ;(ii) De mieux comprendre les facteurs d’influence des microhabitats aux deux échelles. A l’échelle de l’arbre, l’analyse d’un jeu de données national a permis de généraliser la relation entre caractéristiques individuelles des arbres (espèce, diamètre, vitalité) et le nombre et l’occurrence des microhabitats. A l’échelle de la parcelle forestière, une analyse des densités et des types d’arbres porteurs de microhabitats sur un gradient élargi d’exploitation forestière, comparant zones exploitées et non exploitées, a permis de mettre en évidence le rôle crucial des gros arbres et des arbres morts ; (iii) D’établir le lien entre microhabitats et la diversité de trois groupes taxonomiques au travers d’une approche mobilisant le cadre analytique des modèles d’équations structurelles. Les microhabitats sont médiateurs de l’arrêt de l’exploitation et de structures typiques des vieilles forêts (gros arbres vivants et morts) sur la biodiversité des chauves-souris et des oiseaux, et dans une moindre mesure des coléoptères saproxyliques. Au final, les microhabitats ne constituent pas un indicateur universel de biodiversité mais ont un rôle complémentaire des autres structures forestières traditionnellement utilisées pour décrire la biodiversité. Ce travail de thèse contribue à préciser leur potentiel indicateur et envisage des pistes de recherche permettant de continuer à valider leur rôle
An indicator is a tool to measure metrics or phenomenons too complex or costly to measure directly. In the case of biodiversity, indicators are essential regarding the complexity to assess species state and dynamics. In forest, tree microhabitats (e.g.cavities, cracks in the wood, conks of lignicolous fungi) have been recently considered as a potential biodiversity indicator, with a more specific focus than other structures like deadwood volume. However, scientific references linking tree microhabitat metrics and biodiversity measures are still rare, and limited to a few taxonomic groups. More generally, like other indicators, the validation process of microhabitats as biodiversity indicators is not standardized. This ph-d thesis contributes to this validation and adresses three aspects included in an indicator validation process. The main aims were to: (i) Quantify and reduce incertitudes on tree microhabitat inventories. We thus proposed a first reference typology to standardize and homogenize microhabitats inventories. This typology has a hierarchical and evolutive structure, which allows its use in different contexts and for different purposes. We also quantified the potential bias linked to observer effects, in order to better take it into account in future inventories ; (ii) Better understand the influence of different factors on tree microhabitats at two different scales. At the tree scale, through the analysis of a national database, we generalized the relationships between tree characteristics (species, diameter, vitality) and number and occurrence of tree microhabitats. At the stand scale, we analysed the densities and types of microhabitat-bearing trees on an enlarged forest management gradient, comparing strict reserves and managed forests. These two studies evidenced the crucial role of large trees and snags in the provision of tree microhabitats ; (iii) Link tree microhabitats with the biodiversity of three taxonomic groups through the framework of structural equation models. We showed that microhabitats mediate the effects of management abandonment and old-growth forest features (large living and dead trees) on the biodiversity of birds and bats, and to a lesser extent on saproxylic beetles. In the end, tree microhabitat are not a universal biodiversity indicator but have a complementary role compared to other forest structures traditionally used to assess biodiversity. This ph-d thesis specifies the role of tree microhabitats as biodiversity indicators and proposes further research to continue validating them as such

APA, Harvard, Vancouver, ISO, and other styles

20

Schwaller, Loïc. "Exact Bayesian Inference in Graphical Models : Tree-structured Network Inference and Segmentation." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS210/document.

Full text

Abstract:

Cette thèse porte sur l'inférence de réseaux. Le cadre statistique naturel à ce genre de problèmes est celui des modèles graphiques, dans lesquels les relations de dépendance et d'indépendance conditionnelles vérifiées par une distribution multivariée sont représentées à l'aide d'un graphe. Il s'agit alors d'apprendre la structure du modèle à partir d'observations portant sur les sommets. Nous considérons le problème d'un point de vue bayésien. Nous avons également décidé de nous concentrer sur un sous-ensemble de graphes permettant d'effectuer l'inférence de manière exacte et efficace, à savoir celui des arbres couvrants. Il est en effet possible d'intégrer une fonction définie sur les arbres couvrants en un temps cubique par rapport au nombre de variables à la condition que cette fonction factorise selon les arêtes, et ce malgré le cardinal super-exponentiel de cet ensemble. En choisissant les distributions a priori sur la structure et les paramètres du modèle de manière appropriée, il est possible de tirer parti de ce résultat pour l'inférence de modèles graphiques arborescents. Nous proposons un cadre formel complet pour cette approche.Nous nous intéressons également au cas où les observations sont organisées en série temporelle. En faisant l'hypothèse que la structure du modèle graphique latent subit un certain nombre de brusques changements, le but est alors de retrouver le nombre et la position de ces points de rupture. Il s'agit donc d'un problème de segmentation. Sous certaines hypothèses de factorisation, l'exploration exhaustive de l'ensemble des segmentations est permise et, combinée aux résultats sur les arbres couvrants, permet d'obtenir, entre autres, la distribution a posteriori des points de ruptures en un temps polynomial à la fois par rapport au nombre de variables et à la longueur de la série
In this dissertation we investigate the problem of network inference. The statistical frame- work tailored to this task is that of graphical models, in which the (in)dependence relation- ships satis ed by a multivariate distribution are represented through a graph. We consider the problem from a Bayesian perspective and focus on a subset of graphs making structure inference possible in an exact and e cient manner, namely spanning trees. Indeed, the integration of a function de ned on spanning trees can be performed with cubic complexity with respect to number of variables under some factorisation assumption on the edges, in spite of the super-exponential cardinality of this set. A careful choice of prior distributions on both graphs and distribution parameters allows to use this result for network inference in tree-structured graphical models, for which we provide a complete and formal framework.We also consider the situation in which observations are organised in a multivariate time- series. We assume that the underlying graph describing the dependence structure of the distribution is a ected by an unknown number of abrupt changes throughout time. Our goal is then to retrieve the number and locations of these change-points, therefore dealing with a segmentation problem. Using spanning trees and assuming that segments are inde- pendent from one another, we show that this can be achieved with polynomial complexity with respect to both the number of variables and the length of the series

APA, Harvard, Vancouver, ISO, and other styles

21

Cordero, Christophe. "Explorations combinatoires des structures arborescentes et libres." Thesis, Paris Est, 2019. http://www.theses.fr/2019PESC2046.

Full text

Abstract:

Nous abordons trois axes de la combinatoire algébrique et énumérative. Le premier concerne principalement la recherche d'un contre-exemple à la conjecture commutativement équivalente. Proposée dans les années soixante, elle conjecture que les codes non commutativement préfixes ne sont pas inclus dans des codes maximaux finis. La stratégie que nous adoptons est de d'abord trouver des codes non commutativement préfixes puis de chercher des codes maximaux finis susceptibles de les contenir. Nous donnons une caractérisation, raffinant l'inégalité de Kraft-Redheffer, des ensembles commutativement préfixes. Grâce à l’algorithme qui en découle, nous trouvons 70 codes non commutativement préfixes. Certains d'entre eux améliorent la borne inférieure qui était connue pour le problème du ratio de Shor. De plus, 7 de ces codes se projettent dans des factorisations de groupes cycliques, chose dont nous ignorions jusqu'à présent l'existence. Grâce aux raisonnements classiques de la théorie des factorisations des groupes cycliques, nous calculons des bornes inférieures sur les tailles des codes maximaux finis susceptibles de les contenir. Nous introduisons également la notion de "code modulaire baïonnette complet". Elle nous permet notamment d'améliorer certaines de ces bornes inférieures et de trouver les premiers exemples de codes non commutativement préfixes et non inclus dans des codes maximaux finis. Le deuxième axe de recherche porte sur la combinatoire des circuits. Nous dénombrons les circuits selon la nature de leurs générateurs, leurs nombre de générateurs, leurs nombre d’entrées et leurs nombre de sorties. La principale difficulté que nous rencontrons provient de l’ambiguïté de la grammaire qui définie les circuits. Nous présentons une nouvelle grammaire, issue d'une construction combinatoire et algébrique, non ambiguë qui les engendre. Nous en déduisons une bijection entre les circuits et des familles de chemins colorés en trois dimensions. En étudiant la combinatoire de ces chemins, nous obtenons des formules de récurrences, des équations fonctionnelles et des formules closes sur les circuits. Le dernier axe de recherche de cette thèse porte sur la réécriture dans des quotients magmatiques. Nous caractérisons tous les morphismes d'opérades peignes et nous en exhibons une structure de treillis. Nous étudions ensuite les 10 quotients magmatiques où deux arbres de degré 3 sont confondus. Pour 8 d'entre eux, nous en donnons des présentations convergentes, leurs séries de Hilbert et des réalisations combinatoires. Pour les 2 autres ainsi que pour les opérades peignes de degré supérieur à 4, nous conjecturons à partir de plusieurs explorations informatiques qu'ils ne possèdent pas de présentations convergentes
We study three domains of algebraic and enumerative combinatorics. Firstly, we are looking for a counter-example to the commutatively equivalence conjecture. Stated in the Sixties, it conjectures that a not commutatively prefix code is not included in a finite maximal code. First, we find some not commutatively prefix codes and then we search for some finite maximal codes that might contain them. Thanks to a refinement of Kraft's inequality that we have proven, we found mostly by computer exploration 70 not commutatively prefix codes. Some of them improve a lower bound from Shor or embedded in some factorizations of cyclic groups. Thanks to classical studies on factorizations of cyclic groups, we compute some lower bounds for the size of finites maximals codes that might contains them. We introduce the notion of "complete modular bayonet code", in order to compute the first examples of not commutatively prefix codes that are not included in a finite maximal code. Secondly, we present and prove a new construction of prographs. We deduce from it a bijection between prographs and some families of three-dimensional colouredlattice paths. By a classical study of these lattice paths, we obtain recurrence relations satisfied by the prographs and a functional equation satisfied by the generating series of prographs. Finally, we compute some closed formulas for prographs made of only one type of generators. Finally, we conclude this thesis by a study of magmatic quotient. Driven by computer experimentations, we study the 10 quotients of the magmatic operad by one cubic relation by expressing their Hilbert series and providing combinatorial realizations. Moreover, we found all morphisms between comb operads and we exhibit a lattice structure over them

APA, Harvard, Vancouver, ISO, and other styles

22

Odeh, Khaled. "Nouveaux algorithmes pour le traitement probabiliste et logique des arbres de défaillance." Compiègne, 1995. http://www.theses.fr/1995COMPD846.

Full text

Abstract:

L'arbre de défaillance est un outil majeur dans les études de sûreté de fonctionnement des systèmes complexes. Ce modèle représente graphiquement les combinaisons d'événements conduisant à la réalisation de l'événement indésirable. Les analyses qualitative et quantitative de ce modèle sont des problèmes NP-difficiles. Notre but est de développer de nouveaux algorithmes et d'améliorer les algorithmes existants pour que l'on puisse effectuer ces analyses sur des gros arbres de défaillance. Nous proposons un algorithme de factorisation par rapport aux événements répétés et complémentaires afin de calculer la probabilité d'occurrence de l'événement indésirable. Le diagramme de décision binaire s'est avéré efficace dans le traitement des gros arbres de défaillance. Utilisant cette représentation, nous généralisons aux arbres de défaillance non-cohérents un algorithme de calcul des coupes minimales et nous proposons un algorithme de calcul du facteur d'importance de Birnbaum. Dans la continuité de l'étude précédente, nous nous sommes intéressés à la maintenance des composants dans les systèmes complexes. Nous étudions les principales politiques de maintenance systématique et proposons une résolution numérique de l'optimisation de la politique de remplacement en bloc. Nous appliquons cette dernière sur un exemple d'arbre de défaillance.

APA, Harvard, Vancouver, ISO, and other styles

23

Valero, Valbuena Silvia. "Arbre de partition binaire : un nouvel outil pour la représentation hiérarchique et l’analyse des images hyperspectrales." Thesis, Grenoble, 2011. http://www.theses.fr/2011GRENT123/document.

Full text

Abstract:

Résumé non communiqué par le doctorant
The optimal exploitation of the information provided by hyperspectral images requires the development of advanced image processing tools. Therefore, under the title Hyperspectral image representation and Processing with Binary Partition Trees, this PhD thesis proposes the construction and the processing of a new region-based hierarchical hyperspectral image representation:the Binary Partition Tree (BPT). This hierarchical region-based representation can be interpretedas a set of hierarchical regions stored in a tree structure. Hence, the Binary Partition Tree succeedsin presenting: (i) the decomposition of the image in terms of coherent regions and (ii) the inclusionrelations of the regions in the scene. Based on region-merging techniques, the construction of BPTis investigated in this work by studying hyperspectral region models and the associated similaritymetrics. As a matter of fact, the very high dimensionality and the complexity of the data require the definition of specific region models and similarity measures. Once the BPT is constructed, the fixed tree structure allows implementing efficient and advanced application-dependent techniqueson it. The application-dependent processing of BPT is generally implemented through aspecific pruning of the tree. Accordingly, some pruning techniques are proposed and discussed according to different applications. This Ph.D is focused in particular on segmentation, object detectionand classification of hyperspectral imagery. Experimental results on various hyperspectraldata sets demonstrate the interest and the good performances of the BPT representation

APA, Harvard, Vancouver, ISO, and other styles

24

Aubrun, Nathalie. "Dynamique symbolique des systèmes 2D et des arbres infinis." Phd thesis, Université Paris-Est, 2011. http://pastel.archives-ouvertes.fr/pastel-00664331.

Full text

Abstract:

Cette thèse est consacrée à l'étude des décalages, ou encore systèmes dynamiques symboliques, définis sur certains monoïdes finiment présentés, $Z^d$ d'une part et les arbres d'autre part. Le principal résultat concernant les décalages multidimensionnels établit que tout décalage effectif de dimension d est obtenu par facteur et sous-action projective d'un décalage de type fini de dimension d+1. De ce résultat nous déduisons que les décalages S-adiques multidimensionnels donnés par une suite effective de substitutions sont sofiques. Sur les décalages d'arbres nous montrons un théorème de décomposition, qui permet d'écrire une conjugaison entre deux décalages d'arbres quelconques comme une suite finie d'opérations élémentaires, les fusions entrantes et les éclatements entrants. De ce théorème, associé à la commutation des fusions entrantes, nous déduisons la décidabilité du problème de conjugaison entre deux décalages d'arbres de type fini. Nous nous intéressons ensuite à la classe des décalages d'arbres sofiques, qui sont exactement ceux reconnus par des automates d'arbres montants dans lesquels tous les états sont à la fois initiaux et finaux. Nous montrons l'existence d'un unique automate d'arbres déterministe, réduit, irréductible et synchronisé qui reconnaît un décalage d'arbres sofique. Enfin nous montrons que l'appartenance à la sous-classe des décalages d'arbres AFT est décidable

APA, Harvard, Vancouver, ISO, and other styles

25

Bresson, Caroline. "Variations altitudinales de traits fonctionnels foliaires chez les arbres : déterminismes environnemental et génétique." Thesis, Bordeaux 1, 2011. http://www.theses.fr/2011BOR14220/document.

Full text

Abstract:

Le changement climatique rapide auquel nous assistons actuellement est déjà en train de modifier le cycle de vie d’un grand nombre d’organismes. Des études basées sur des modèles d’enveloppe bioclimatique apportent des réponses mais ces prédictions de nouvelles aires de répartition ne tiennent pas compte d’une part de l’adaptation rapide des espèces (plasticité phénotypique et diversité génétique non neutre), et d’autre part des interactions interspécifiques ou de la dynamique des populations. Ce travail de recherche est centré sur les mécanismes permettant la persistance des individus dans un environnement changeant.Nous avons travaillé dans les Pyrénées françaises sur deux espèces à large répartition européenne (chêne sessile et hêtre commun) sur un gradient altitudinal de 1500 m de dénivelé correspondant en moyenne à 8°C d’amplitude thermique. Ce gradient a été répété dans deux vallées parallèles, distantes de 30 km. Basée sur l’étude de traits fonctionnels, nous avons caractérisé les variations altitudinales de traits morphologiques et physiologiques de ces caractères dans des conditions naturelles. Les capacités écophysiologiques apparaissent plus élevée pour le chêne et pour les populations de haute altitude, suggérant une adaptation locale à un environnement stressant. Dans une étude préliminaire, nous avons établi qu’il était nécessaire d’intégrer les variations de pression partielle de dioxyde de carbone et non se concentration dans les mesures d’échanges gazeux. Tous les traits fonctionnels mesurés en populations naturelles varient avec l’altitude. Ainsi la taille des feuilles diminue avec l’altitude tandis que les autres traits augmentent, avec des valeurs de 1.3 à 3.9 fois supérieures entre le haut et le bas du gradient tous traits confondus. Nous avons ensuite cherché à déterminer l’origine de ces variations phénotypiques. Une expérimentation en test de provenance a ainsi permis de déterminer les traits dont la variation in situ était en partie sous contrôle génétique. Les résultats de notre étude montrent que le gradient altitudinal a induit une différenciation génétique au niveau de la croissance, de la phénologie et de traits fonctionnels foliaires pour ces espèces, malgré la proximité des populations étudiées dans leur milieu naturel. Néanmoins, les capacités photosynthétiques pour le hêtre et la surface spécifique foliaire pour le chêne ne montre aucune différentiation génétique, ainsi que la densité stomatique pour les deux espèces. D’autre part, l’expérimentation de transplantations réciproques le long du gradient, a mis en évidence une forte plasticité phénotypique pour les deux espèces, ce qui suggère que les populations peuvent dans une certaine mesure répondre immédiatement aux variations climatiques rencontrées le long de ce gradient. Cependant, tandis que la température optimale pour la longueur de saison de végétation ne semble pas encore atteinte, les populations pourraient réagir négativement à une élévation de la température en terme de croissance. En conclusion, les mécanismes adaptatifs mis en évidence le long d’un gradient climatique naturel, pourraient permettre aux populations de faire face au changement climatique actuel
The rapid climate change, which we are currently witnessing, is already modifying the physiology and distribution of species. Predictions of changes in species distributions do not take evolutionary mechanisms and biotic interactions into account. Our main objective was to assess the inherent adaptive capacities of tree populations by i) quantifying the phenotypic variations of functional traits with altitude and ii) studying the extent to which these variations are environmentally driven (phenotypic plasticity) and/or genetically fixed (adaptation). The study took place in the French Pyrenees along an altitudinal gradient range of 1500 m corresponding on average to 8°C of thermal amplitude. We focused on two broadleaved species with a wide European distribution (sessile oak and common beech). This gradient was repeated in two parallel valleys, distant from 30 km. Altitudinal trends were investigated for several morphological, physiological and phenological traits in natural conditions (in situ), in a common garden experiment and in reciprocal transplant experiments (RTEs). The phenotypic variability observed in situ showed significant altitudinal trends for all the studied traits and followed similar patterns for both species. We established that together with temperature, it was also necessary to integrate the variations of atmospheric gas partial pressure along the altitudinal gradient. In the common garden experiment, our results showed that the altitudinal gradient induced genetic differentiations for growth, leaf phenology and several morphological and physiological traits. This experiment made it possible to demonstrate, for both species, a weaker effect of genetic variations than in situ observed variations, suggesting a strong effect of the environment on leaf functional traits. A higher intrapopulation than interpopulation genetic variability was also observed for all traits. Finally, the reciprocal transplant experiments highlighted a high magnitude of phenotypic plasticity whatever the trait and the species

APA, Harvard, Vancouver, ISO, and other styles

26

Vitasse, Yann. "Déterminismes environnemental et génétique de la phénologie des arbres de climat tempéré : suivi des dates de débourrement et de sénescence le long d'un gradient altitudinal et en tests de provenances." Thesis, Bordeaux 1, 2009. http://www.theses.fr/2009BOR13788/document.

Full text

Abstract:

Afin d’appréhender la réponse des forêts au changement climatique, la phénologie de six espèces d’arbres a été étudiée de 2005 à 2007 à la fois le long d’un gradient altitudinal (fournissant un gradient thermique d’environ 7°C), et en tests de provenances disposés à différentes altitudes. L’objectif était (i) de quantifier les variations phénotypiques des dates de débourrement et de sénescence in situ, (ii) de déterminer les variables climatiques à l’origine de ces patrons, notamment à l’aide de modèles phénologiques, et (iii) d’évaluer la variabilité génétique et la plasticité phénotypique de ces deux événements phénologiques. Nos résultats montrent que la température printanière affecte différentiellement les dates de débourrement des six espèces (de -1.9 jours /°C à -6.5 jours /°C respectivement pour le hêtre et le chêne) mais pas entre les populations d’une espèce. Concernant les dates de sénescence, nous avons mis en évidence que la température induit un fort décalage de cet événement chez le chêne et le hêtre (> 5 jours /°C), alors qu’aucun cline n’est détecté chez l’érable et le frêne. L’allongement de la saison de végétation en réponse à une augmentation de la température est ainsi principalement la conséquence d’une avance des dates de débourrement pour toutes les espèces, à l’exception du hêtre qui présente une plus forte sensibilité pour la sénescence. Les modèles phénologiques utilisés soulignent l’importance des températures printanières affectant les bourgeons en phase de quiescence, tandis que les températures froides hivernales susceptibles de lever la dormance des bourgeons ne semblent pas significativement influencer l’occurrence du débourrement. Concernant la sénescence, les modèles ont mis en évidence le rôle prépondérant de la température pour le chêne sessile et le hêtre, tandis que la photopériode et d’autres facteurs pourraient être impliqués chez le frêne et l’érable. Ainsi, les modèles prédisent que la durée de saison de croissance du chêne va augmenter plus rapidement que celle du hêtre dans les prochaines décennies, et que l’équilibre compétitif entre ces deux espèces en terme phénologique est susceptible d’évoluer vers des altitudes plus élevées. Enfin, nous avons mis en évidence que les différentes populations échantillonnées présentaient de fortes adaptations pour la phénologie et la croissance malgré leur proximité géographique. De plus, les normes de réaction obtenues démontrent, d’une part, l’existence d’une forte plasticité phénologique des espèces, et d’autre part que cette plasticité semble être une caractéristique intrinsèque de l’espèce. Ces résultats révèlent que les arbres ont des capacités adaptatives importantes concernant les traits phénologiques qui pourraient leur permettre, dans une certaine mesure, de faire face au réchauffement du climat
To assess the response of forests to climate change, the phenology of six tree species was monitored from 2005 to 2007 both along an altitudinal gradient (providing a thermal gradient of about 7 ° C), and in provenance trials at various altitudes. The aim was (i) to characterize phenological patterns of leaf unfolding and leaf senescence timings in situ, (ii) to determine climatic variables responsible for these patterns, in particular using phenological models, and (iii) to assess the genetic variability and phenotypic plasticity of these phenological events. Our results showed that spring temperature differentially affected the leaf unfolding dates of the six species, with significant disparity in responses among species (from -1.9 days / ° C to -6.5 days / ° C for beech and oak, respectively) but not between the populations of a given species. Regarding the dates of senescence, we highlighted that temperature induced a strong shift of this event for oak and beech (> 5 days / ° C), while no cline was detected for sycamore and ash. The lengthening the growing season in response to an increase in temperature is thus mainly the result of an advance in flushing dates for all species except beech, whose growing season length changes were greatly resulting from shifts in senescence. Phenological models stressed the importance of forcing temperatures (effective during bud quiescence period), while the chilling temperatures (effective during dormancy) did not appear to significantly influence the occurrence of leaf unfolding. Concerning senescence variations , the models highlighted the role of temperature for sessile oak and beech, while the photoperiod and other factors could be involved in the ash and maple. Thus, for oak, the models predicted that the length of growing season will extend faster than the one for beech in the coming decades, and that the phenological competitive balance between these two species will likely to evolve towards higher altitudes. Finally, we showed that the sampled populations showed strong adaptations in phenology and growth in spite of their geographical proximity. Moreover, the reaction norms indicated, first, the existence of a strong phenological plasticity of species, and second, that this plasticity seemed to be an intrinsic characteristic of the species. These results underline that trees have consequent inherent adaptive capacities in phenological traits which may enable them to cope with global warming. However, the differences in phenological sensitivities among species suggest that global warming will significantly affect the competitive balance of species

APA, Harvard, Vancouver, ISO, and other styles

27

Coronica, Piero. "Semistable vector bundles on bubble tree surfaces." Thesis, Lille 1, 2015. http://www.theses.fr/2015LIL10064/document.

Full text

Abstract:

La (semi)stabilité, introduite par Mumford en 1963, sert à la construction d'espaces de modules de fibrés vectoriels par les méthodes de GIT. Dans la frontière de l'espace de modules compactifié apparaissent des faisceaux non localement libres. La thèse vise à proposer un nouveau stock d'objets de frontière plus maniables, dans le cas de dimension 2 et de rang 2, qui sont des fibrés sur des arbres de bulles A ayant S comme racine. La motivation vient de la théorie de jauge et de l'étude par Nagaraj-Seshadri et Teixidor i Bigas des fibrés sur des courbes réductibles. La semistabilité sur A dépend d'une polarisation, c'est à dire, d'un fibré en droites ample. Le domaine des paramètres de la polarisation est bien plus petit et les fibrés semistables sont plus rares en dimension 2 que dans le cas de courbes. Pour certaines polarisations, on donne des critères de semistabilité des fibrés sur A en fonction de leurs restrictions aux composantes de A. Bien que les faisceaux étudiés sur A soient des fibrés, leur sous-faisceaux potentiellement déstabilisants peuvent être juste réflexifs. On entreprend alors la classification des faisceaux réflexifs sur des arbres de bulles, basée sur les travaux de Burban-Drozd. On étudie ensuite les déformations des fibrés arboriformes. Le résultat principal est qu'un fibré stable sur A, pour certaines polarisations, est toujours la limite de fibrés stables sur S. Enfin, on compare le stock des fibrés stables arboriformes, limites d'instantons de charge 2 sur le plan projectif, avec celui de Markushevich-Tikhomirov-Trautmann, obtenu par une autre approche
The (semi)stability, introduced by Mumford in 1963, was used for construction of moduli spaces of vector bundles by methods of GIT. In the boundary of the compactified moduli space appear non locally free sheaves. The thesis aims to propose a new stock of more manageable boundary objects, in the case of dimension 2 and rank 2, which are bundles on bubble trees A having S as root. Motivation comes from gauge theory and the study of bundles on reducible curves by Nagaraj-Seshadri and Teixidor i Bigas.The semistability on A depends on polarization, that is, on an ample line bundle. The domain of parameters of polarization is much smaller, and semistable bundles are more scarce in dimension 2 than in the case of curves. For certain polarizations, semistability criteria for bundles on A are given in terms of their restrictions to the components of A. Although the sheaves studied on A are bundles, their potentially destabilizing subsheaves can be just reflexive. Thence the classification of reflexive sheaves on bubble trees is undertaken, basing upon the work of Burban-Drozd. Next the deformations of tree-like bundles are studied. The main result is that a stable bundle on A, for certain polarizations, is always the limit of stable bundles on S. Finally, a comparison is made between the stock of stable tree-like bundles which are limits of instantons of charge 2 on the projective plane, and the one of Markushevich-Tikhomirov-Trautmann, obtained by a completely different approach

APA, Harvard, Vancouver, ISO, and other styles

28

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

29

Mballo, Souleymane. "Quantification et modélisation des services climatiques rendus par les arbres dans une rue canyon." Thesis, Rennes, Agrocampus Ouest, 2022. http://www.theses.fr/2022NSARD097.

Full text

Abstract:

Le changement climatique global et les épisodes extrêmes qu’il induit sont devenus l’un des enjeux majeurs de ce siècle. La compréhension du microclimat en milieu urbain suscite une attention croissante de la part des chercheurs depuis quelques années, en raison des phénomènes de surchauffe observés en ville et de la densité de population qui en font un environnement sensible aux vagues de chaleur. De nombreuses études ont montré que la végétation peut réduire la température de l’air en ville, mais ces bénéfices dépendent de l'environnement construit, et de nombreuses variables souvent non maitrisées en ville, comme la disponibilité de l'eau pour les végétaux. Dans ce contexte, ce travail de thèse vise à analyser et quantifier les services climatiques rendus dans une rue canyon par des arbres en confort hydrique. Elle s’appuie sur une double approche associant expérimentation et modélisation. Des campagnes de terrain ont été réalisées sur une maquette arborée à l’échelle (1/5) installée en milieu extérieur sur le site de l’Institut Agro, à Angers, France. Sur le plan numérique, des simulations 2D du climat distribué en régime instationnaire ont été réalisés selon une approche de type CFD. Entre autres résultats, les travaux de cette thèse ont montré que la rue canyon crée une surchauffe pouvant aller jusqu’à 2.8 °C pendant la nuit, et jusqu'à 2.4°C pendant la journée, et que les arbres peuvent réduire la température de l'air dans la rue de 2.7 °C pendant la journée et améliorer le confort humain thermique en réduisant jusqu’à 8 °C les valeurs de l’UTCI à la mi-journée. Ce travail fournit des éléments de quantification qui pourront aider les décideurs dans leur politique d’aménagement
Global climate change and the extreme events it induces have become one of the major issues of this century. Understanding the microclimate in urban areas has received increasing attention from researchers in recent years, due to the overheating phenomena observed in cities and the population density that makes them a sensitive environment for heat waves. Several studies have shown that vegetation can reduce air temperature in cities, but these benefits depend on the built environment, and on many variables often not controlled in cities, such as water availability for plants. In this context, this thesis aims to analyze and quantify the climatic services provided in a canyon street by well-watered trees. It is based on a double approach combining experimentation and modeling. Field campaigns were carried out on a tree model at scale (1/5) installed in an outdoor environment on the site of the Institut Agro, in Angers, France. On the numerical approach, 2D simulations of the distributed climate in unsteady regime were performed using a CFD approach. Among other results, the work of this thesis showed that the canyon street creates overheating of up to 2.8 °C during the night, and up to 2.4 °C during the day, and that trees can reduce the air temperature in the street by 2.7 °C during the day, and improve human thermal comfort by reducing mid-day UTCI values by up to 8 °C. This work provides quantification elements that can help decision makers in their planning policies

APA, Harvard, Vancouver, ISO, and other styles

30

Laforêt, Alice. "Connaissances de l'arbre au Moyen Âge.Savoirs et discours botaniques dans les encyclopédies, les herbiers et les textes agronomiques (XIIe-XVe siècle)." Electronic Thesis or Diss., Université Grenoble Alpes, 2023. http://www.theses.fr/2023GRALL025.

Full text

Abstract:

Le Moyen Âge ne conçoit pas la botanique comme une discipline en soi. La période est pourtant féconde en ouvrages savants sur le monde végétal. Les encyclopédies, les herbiers et les textes agronomiques qui s'élaborent et se diffusent du XIIe à la fin du XVe siècle consacrent leur propos aux plantes et à leurs usages. Ces textes présentent des structures textuelles comparables qui permettent de les réunir en un corpus cohérent. Si les usages pratiques (thérapeutiques, diététiques ou agronomiques) y occupent bien une place centrale, ces ouvrages ne limitent cependant pas leur propos à une approche purement utilitaire du végétal mais témoignent bien d'un intérêt porté aux plantes elles-mêmes. Tant les textes que l'iconographie botaniques participent de la construction d'un discours scientifique propre à la période. Cette étude se concentre sur l'une des catégories du monde végétal, celle de l'arbre. Celle-ci est envisagée par les naturalistes médiévaux dans la multiplicité des différentes espèces qui la peuplent et qu'il s'agit de nommer, de décrire et d'ordonner. Définir l'arbre est également un enjeu pour les auteurs de la période, qui révèle en filigrane les méthodes de travail des naturalistes médiévaux et les spécificités d'un corpus qu'on peut qualifier de botanique médiévale
The Middle Ages did not consider botany to be a specific discipline. Yet the period was prolific in scholarly works on the world of plants. The encyclopaedias, herbals and agronomic texts that were produced and distributed from the twelfth to the end of the fifteenth century focused on plants and their uses. These works have comparable textual structures, making it possible to bring them together in a coherent corpus. While practical uses (therapeutic, dietetical or agronomical) do indeed occupy a central place, these works do not confine themselves to a purely practical understanding of plants, but do show an interest in the plants themselves. Both botanical texts and iconography were part of the construction of a scientific discourse specific to the period. This study focuses on one of the categories of plants, the tree. Medieval naturalists considered this category in terms of the multiplicity of different species that it contains, all of which needed to be named, described and ordered. Defining the tree was also an issue for authors of the period, revealing the working methods of the naturalists and the specific characteristics of medieval botany

APA, Harvard, Vancouver, ISO, and other styles

31

Mendy, Gervais. "Chaînes alternées dans les graphes arête-coloriés : k-linkage et arbres couvrants." Phd thesis, Université Paris Sud - Paris XI, 2011. http://tel.archives-ouvertes.fr/tel-00769929.

Full text

Abstract:

Un graphe arête-colorié Gc est un graphe dont les arêtes sont coloriées par un ensemble de couleurs données. Un sous-graphe de Gc est dit proprement colorié s'il ne contient pas d'arêtes adjacentes de même couleur. Un graphe ou multigraphe c-arête-colorié Gc, est dit k-lié (respectivement k-arête-lié) si et seulement si quelque soient 2k sommets distincts de V(Gc), notés, x1 y1 , x2 y2 , ..., xk yk , il existe k chaînes élémentaires sommet-disjointes (respectivement arête-disjointes) proprement arête-coloriées, reliant x1 à y1 , x2 à y2 , ... , xk à yk .Un arbre couvrant propre d'un graphe Gc est un sous-graphe de Gc qui est un arbre couvrant proprement colorié.Un arbre couvrant faiblement colorié est une arborescence telle qu'il existe une chaîne proprement coloriée entre la racine et chaque sommet du graphe.Dans la première partie de cette thèse, nous donnons des conditions suffisantes pour qu'un graphe arête-colorié soit k-lié. C'est un problème classique en théorie des graphes, avec des applications multiples. Ainsi, nous avons établi entre autres les résultats suivants.A) Tout multigraphe 2-arête-colorié d'ordre n ≥ 242k tel que dc(Gc) ≥ n/2+k -1, est k-lié. B) Tout multigraphe c-arête-colorié d'ordre n ≥ 2k et de taille m≥ cn(n-1)/2 - c(n-2k +1)+1 est k-lié.C) Tout multigraphe c-arête-colorié d'ordre n ≥ 2k tel que dc(x) ≥ n/2 pour tout sommet x, est k-arête-lié.D) Tout multigraphe 2-arête-colorié d'ordre n ≥ 2k ≥ 10 et de taille m ≥ n2 -5n + 11 tel que dc(x) ≥ 1 pour tout sommet x, est k-arête-lié.Dans la seconde partie de cette thèse, deux autres problèmes classiques en théorie des graphes sont traités dans la version arête-coloriée. Il s'agit des arbres couvrants et des chaînes hamiltoniennes. Nous donnons ci-dessous quelques résultats.E) Tout graphe simple c-arête-colorié k-connexe d'ordre n ≥ C²k+1 + k + 2 avec c ≥ C²n-k-1 + k +1, a un arbre couvrant propre.F) Tout graphe Gc connexe c-arête-colorié de degré rainbow rd(Gc)=k et d'ordre n ≥ C²k+1 + k + 2 avec c ≥ C²n-k-1 + k +1, possède un arbre couvrant propre.G) Tout graphe simple c-arête-colorié k-connexe d'ordre n ≥ ((k + j)2 + 3(k + j) - 2)/2 avec c ≥ ((n - k - j)(n - k - j - 1))/2 + 2 , où j(j -1)=k , possède un arbre couvrant faiblement colorié.H) Tout multigraphe Gc d'ordre n ≥ 14 et de taille m ≥ (n - 3)(n - 4) + 3n - 2 tel que rd(Gc) = 2, possède une chaîne hamiltonienne propre. I) Tout multigraphe c-arête-colorié d'ordre n ≠ 5, 7 et de taille m ≥ n2 - 3n + 4, possède une chaîne hamiltonienne propre.La plupart des résultats exposés, sont les meilleurs possibles relativement aux propriétés sur les conditions suffisantes.

APA, Harvard, Vancouver, ISO, and other styles

32

Zhao, Jinhua. "Maximum Bounded Rooted-Tree Problem : Algorithms and Polyhedra." Thesis, Université Clermont Auvergne‎ (2017-2020), 2017. http://www.theses.fr/2017CLFAC044/document.

Full text

Abstract:

Étant donnés un graphe simple non orienté G = (V, E) et un sommet particulier r dans V appelé racine, un arbre enraciné, ou r-arbre, de G est soit le graphe nul soit un arbre contenant r. Si un vecteur de capacités sur les sommets est donné, un sous-graphe de G est dit borné si le degré de chaque sommet dans le sous-graphe est inférieur ou égal à sa capacité. Soit w un vecteur de poids sur les arêtes et p un vecteur de profits sur les sommets. Le problème du r-arbre borné maximum (MBrT, de l’anglais Maximum Bounded r-Tree) consiste à trouver un r-arbre borné T = (U, F) de G tel que son poids soit maximisé. Si la contrainte de capacité du problème MBrT est relâchée, nous obtenons le problème du r-arbre maximum (MrT, de l’anglais Maximum r-Tree). Cette thèse contribue à l’étude des problèmes MBrT et MrT.Tout d’abord, ces deux problèmes sont formellement définis et leur complexité est étudiée. Nous présentons ensuite des polytopes associés ainsi qu’une formulation pour chacun d’entre eux. Par la suite, nous proposons plusieurs algorithmes combinatoires pour résoudre le problème MBrT (et donc le problème MrT) en temps polynomial sur les arbres, les cycles et les cactus. En particulier, un algorithme de programmation dynamique est utilisé pour résoudre le problème MBrT sur les arbres. Pour les cycles, nous sommes amenés a considérer trois cas différents pour lesquels le problem MBrT se réduit à certains problèmes polynomiaux. Pour les cactus, nous montrons tout d’abord que le problème MBrT peut être résolu en temps polynomial sur un type de graphes appelé cactus basis. En utilisant une série de décompositions en sous-problèmes sur les arbres et les cactus basis, nous obtenons un algorithme pour les graphes de type cactus.La deuxième partie de ce travail étudie la structure polyédrale de trois polytopes associés aux problèmes MBrT et MrT. Les deux premiers polytopes, Bxy(G,r,c) et Bx(G,r,c) sont associés au problème MBrT. Tous deux considèrent des variables sur les arêtes de G, mais seuls Bxy(G,r,c) possède également des variables sur les sommets de G. Le troisième polytope, Rx(G,r), est associé au problème MrT et repose uniquement sur les variables sur les arêtes. Pour chacun de ces trois polytopes, nous étudions sa dimension, caractérisons certaines inégalités définissant des facettes, et présentons les moyens possibles de décomposition. Nous introduisons également de nouvelles familles de contraintes. L’ajout de ces contraintes nous permettent de caractériser ces trois polytopes dans plusieurs classes de graphes.Pour finir, nous étudions les problèmes de séparation pour toutes les inégalités que nous avons trouvées jusqu’ici. Des algorithmes polynomiaux de séparation sont présentés, et lorsqu’un problème de séparation est NP-difficile, nous donnons des heuristiques de séparation. Tous les résultats théoriques développés dans ce travail sont implémentés dans plusieurs algorithmes de coupes et branchements auxquels une matheuristique est également jointe pour générer rapidement des solutions réalisables. Des expérimentations intensives ont été menées via le logiciel CPLEX afin de comparer les formulations renforcées et originales. Les résultats obtenus montrent de manière convaincante la force des formulations renforcées
Given a simple undirected graph G = (V, E) with a so-called root node r in V, a rooted tree, or an r-tree, of G is either the empty graph, or a tree containing r. If a node-capacity vector c is given, then a subgraph of G is said to be bounded if the degree of each node in the subgraph does not exceed its capacity. Let w be an edge-weight vector and p a node-price vector. The Maximum Bounded r-Tree (MBrT) problem consists of finding a bounded r-tree T = (U, F) of G such that its weight is maximized. If the capacity constraint from the MBrT problem is relaxed, we then obtain the Maximum r-Tree (MrT) problem. This dissertation contributes to the study of the MBrT problem and the MrT problem.First we introduce the problems with their definitions and complexities. We define the associated polytopes along with a formulation for each of them. We present several polynomial-time combinatorial algorithms for both the MBrT problem (and thus the MrT problem) on trees, cycles and cactus graphs. Particularly, a dynamic-programming-based algorithm is used to solve the MBrT problem on trees, whereas on cycles we reduce it to some polynomially solvable problems in three different cases. For cactus graphs, we first show that the MBrT problem can be solved in polynomial time on a so-called cactus basis, then break down the problem on any cactus graph into a series of subproblems on trees and on cactus basis.The second part of this work investigates the polyhedral structure of three polytopes associated with the MBrT problem and the MrT problem, namely Bxy(G, r, c), Bx(G, r, c) and Rx(G, r). Bxy(G, r, c) and Bx(G, r, c) are polytopes associated with the MBrT problem, where Bxy(G, r, c) considers both edge- and node-indexed variables and Bx(G, r, c) considers only edge-indexed variables. Rx(G, r) is the polytope associated with the MrT problem that only considers edge-indexed variables. For each of the three polytopes, we study their dimensions, facets as well as possible ways of decomposition. We introduce some newly discovered constraints for each polytope, and show that these new constraints allow us to characterize them on several graph classes. Specifically, we provide characterization for Bxy (G, r, c) on cactus graphs with the help of a decomposition through 1-sum. On the other hand, a TDI-system that characterizes Bx(G,r,c) is given in each case of trees and cycles. The characterization of Rx(G,r) on trees and cycles then follows as an immediate result.Finally, we discuss the separation problems for all the inequalities we have found so far, and present algorithms or cut-generation heuristics accordingly. A couple of branch-and-cut frameworks are implemented to solve the MBrT problem together with a greedy-based matheuristic. We compare the performances of the enhanced formulations with the original formulations through intensive computational test, where the results demonstrate convincingly the strength of the enhanced formulations

APA, Harvard, Vancouver, ISO, and other styles

33

Bonnesoeur, Vivien. "Acclimatation des arbres forestiers au vent : de la perception du vent à ses conséquences sur la croissance et le dimensionnement des tiges." Thesis, Paris, AgroParisTech, 2016. http://www.theses.fr/2016AGPT0023.

Full text

Abstract:

Les tempêtes sont de loin la première cause de dégâts pour les arbres. Toutefois ceux-ci ne font pas que subir passivement le vent. Ils perçoivent leurs propres déformations sous l'effet du vent (comme de toute force externe) et y répondent en modifiant leur croissance et les propriétés mécaniques de leurs tissus. Mais ce processus, appelé thigmomorphogénèse, a surtout été étudié sur de très jeunes arbres en conditions contrôlées. Cette thèse vise à étendre pour la première fois cette étude à l'échelle d'un peuplement forestier afin de comprendre comment des arbres adultes s'acclimatent au vent en conditions naturelles en adaptant leur croissance. Elle s'appuie sur un dispositif expérimental mis en place dans un peuplement régulier de hêtre (Fagus sylvatica) non éclairci. La vitesse du vent, les déformations longitudinales et la croissance radiale de quinze paires d'arbres de dimension et d'exposition au vent contrastées (et regroupés selon leur statut social dominant ou dominé) ont été suivies pendant une année. En contrôlant l'intensité des déformations subies, par haubanage ou à l'aide de flexions artificielles, nous avons pu démontrer que les arbres ne répondent qu'à des stimulations mécaniques provoquées par des vents suffisamment forts ayant un temps de retour supérieur à la semaine. Cette réponse se traduit par contre par une très forte augmentation de leur croissance radiale et suit une loi de mécano-perception commune à l'ensemble des arbres, quelle que soit leur taille. Nous avons ensuite étudié les conséquences de la régulation des déformations sur le dimensionnement mécanique des arbres et leur risque d’endommagement. Il s'avère que malgré des dimensions et des expositions au vent contrastées, le régime de déformation reste uniforme entre les hêtres du peuplement, en accord avec l'hypothèse d'un dimensionnement mécanique optimal souvent inférée mais jamais validée dans son mécanisme. Finalement, les équations constitutives d'un possible modèle de croissance dépendant du vent sont proposées et discutées
Storms are by far the major hazard damaging the trees. However, trees do not just behave passively in the wind. They sense their own strains under the influence of an external force such as wind andrespond by modifying their growth and the mechanical properties of their tissues. But this process, called thigmomorphogenesis, has mainly been studied in very young trees in controlled conditions. This thesis aims to expand for the first time such studies at the scale of a forest stand in order to understand how adult trees acclimate to the wind in natural conditions by adapting their growth. It relies on an experimental set up in a regular stand of beech (Fagus sylvatica) which have never be thinned. The wind speed, the longitudinal strains and the radial growth of fifteen pairs of trees with contrasted sizes and wind exposures (split into two social status, dominant and suppressed trees) were monitored for one year. By controlling the strain intensity experienced by the trees, either by guying or by additional bendings, we show that the trees respond only to mechanical stimulation caused by rather strong winds with a return period higher than a week. This response leads however to a very strong increase in radial growth. And it follows a law of mecano-sensing uniform among the trees, regardless of their sizes. We then studied the effects of the strain regulation on the mechanical design of the trees and the potential risk of stem breakage. Despite the contrasted sizes and wind exposures, the strain regime remained uniform within the beech stand, in agreement with the hypothesis of an optimal mechanical design often inferred but never validated in its mechanism. Finally, the constitutive equations of a possible growth model dependent on wind are proposed and discussed

APA, Harvard, Vancouver, ISO, and other styles

34

Laborde-Zubieta, Patxi. "Combinatoire de l’ASEP, arbres non-ambigus et polyominos parallélogrammes périodiques." Thesis, Bordeaux, 2017. http://www.theses.fr/2017BORD0709/document.

Full text

Abstract:

Cette thèse porte sur l’interprétation combinatoire des probabilitésde l’état stationnaire de l’ASEP par les tableaux escaliers, sur les arbresnon-ambigus et sur les polyominos parallélogrammes périodiques.Dans une première partie, nous étudions l’ansatz matriciel de Derrida,Evans, Hakim et Pasquier. Toute solution de ce système d’équation permet decalculer les probabilités stationnaires de l’ASEP. Nos travaux définissent denouvelles récurrences équivalentes à celles de l’ansatz matriciel. En définissantun algorithme d’insertion sur les tableaux escaliers, nous montrons combinatoirementet simplement qu’ils les satisfont. Nous faisons de même pour l’ASEPà deux particules. Enfin, nous énumérons les coins dans les tableaux associésà l’ASEP, nous permettant ainsi de donner le nombre moyen de transitionspossibles depuis un état de l’ASEP.Dans une deuxième partie, nous calculons de jolies formules pour les sériesgénératrices des arbres non-ambigus, desquelles nous déduisons des formulesd’énumérations. Puis, nous interprétons bijectivement certains de ces résultats.Enfin, nous généralisons les arbres non-ambigus à toutes les dimensions finies.Dans la dernière partie, nous construisons une structure arborescente surles polyominos parallélogrammes périodiques, inspirée des travaux de Boussicault,Rinaldi et Socci. Cela nous permet de calculer facilement leur sériegénératrice selon la hauteur et la largeur ainsi que deux nouvelles statistiques :la largeur intrinsèque et la hauteur de recollement intrinsèque. Enfin, nousétudions l’ultime périodicité de leur série génératrice selon l’aire
This thesis deals with a combinatorial interpretation of the stationnarydistribution of the ASEP given by staircase tableaux and studiestwo combinatorial objects : non-ambiguous trees and periodic parallelogrampolyominoes.In the first part, we study the matrix ansatz introduced by Derrida, Evans,Hakim and Pasquier. Any solution of this equation system can be used tocompute the stationnary probabilities of the ASEP. Our work defines newrecurrences equivalent to the matrix ansatz. By defining an insertion algorithmfor staircase tableaux, we prove combinatorially and easily that they satisfyour new recurrences. We do the same for the ASEP with two types of particles.Finally, we enumerate the corners of the tableaux related to the ASEP, whichgives the average number of transitions from a state of the ASEP.In the second part, we compute nice formulas for the generating functionsof non-ambiguous trees, from which we deduce enumeration formulas. Then, wegive a combinatorial interpretation of some of our results. Lastly, we generalisenon-ambiguous trees to every finite dimension.In the last part, we define a tree structure in periodic parallelogram polyominoes,motivated by the work of Boussicault, Rinaldi and Socci. It allowsus to compute easily the generating function with respect to the height andthe width as well as two new statistics : the intrinsic width and the intrinsicgluing height. Finally, we investigate the ultimate periodicity of the generatingfunction with respect to the area

APA, Harvard, Vancouver, ISO, and other styles

35

Rimmel, Arpad. "Improvements and Evaluation of the Monte Carlo Tree Search Algorithm." Paris 11, 2009. http://www.theses.fr/2009PA112223.

Full text

Abstract:

Ma thèse se situe dans le contexte de la planification à horizon fini en environnement discret avec un nombre d'états trop important pour qu'ils soient tous explorés. L'objectif est de maximiser une fonction de récompense qui associe une valeur aux états finaux. Cette thèse est en particulier centrée sur l'amélioration et l'étude d'un nouvel algorithme: l'exploration d'arbre basée sur une formule de bandit avec évaluation Monte Carlo. Après avoir présenté les algorithmes de référence du domaine (Minimax et Alphabéta dans le cas deux joueurs; Nested Monte Carlo et Programmation Dynamique dans le cas un joueur), je décris le principe de l'algorithme. Puis je propose une méthode de parallélisation efficace pour le cas ou la mémoire est séparée. Cette méthode se combine avec des méthodes classiques de parallélisation à mémoire partagée. Je propose ensuite une méthode pour construire une base d'ouverture et montre son efficacité dans le cadre concret du jeu de Go. J'introduis également plusieurs manières d'utiliser des connaissances expertes, aussi bien dans la partie concernant les bandits que dans la partie Monte Carlo. Finalement, je montre que cet algorithme qui donne de très bons résultats dans le cadre des applications à deux joueurs est également efficace dans un cadre à un joueur. En effet, je propose une adaptation de l'algorithme pour le cas des graphes et en utilisant une formule de bandit différente afin de résoudre le problème concret de la génération automatique de librairies de transformations linéaires. J'obtiens des résultats nettement supérieurs à ceux obtenus avec une méthode classique de programmation dynamique
My thesis deals with planification in a discrete environment with finite horizon and with a number of states too large to be explored entirely. The goal is to maximize a reward function that associates a value to final states. This thesis focuses on particular on improving and evaluating a new algorithm: bandit-based Monte Carlo tree search. After presenting the state of the art (Minimax and Alphabeta for the two-players case; nested Monte Carlo and Dynamic Programing for the one-player case), I describe the principle of the algorithm. Then, I propose an efficient parallelization method for the case of separated memories. This method can be combined with classical parallelization methods for shared memories. I propose also a way of constructing an opening book and show its efficiency in the concrete case of the game of Go. I introduce also several ways of using expert knowledge, in the part concerning bandits as well as in the Monte Carlo part. Finally, I show that this algorithm that gives very good results in the context of two-players applications is also efficient in a one-player context. I propose an adaptation of the algorithm in order to handle graphs and use a different bandit formula in order to solve the problem of the automatic generation of linear transforms libraries. I obtain results much better than by using a classical dynamic programming algorithm

APA, Harvard, Vancouver, ISO, and other styles

36

Bennour, Myriam. "La patrimonialisation des arbres urbains : le cas de Tunis." Thesis, Paris, AgroParisTech, 2014. http://www.theses.fr/2014AGPT0079.

Full text

Abstract:

Cette thèse, qui s’inscrit dans un champ géographique et anthropologique, a pour objet l’analyse historique et contemporaine des relations des citadins aux arbres de la ville. En prenant comme cas d’étude la ville de Tunis, elle vise à démontrer qu’il existe, depuis le début de la colonisation, chez les Tunisois, un processus complexe d’appropriation mais aussi de rejet des arbres de la ville selon leur localisation publique ou privée, et l’histoire personnelle de chacun. De multiples valeurs sont en effet associées aux arbres. L’analyse des entretiens avec les habitants montre que ces valeurs reposent avant tout sur la mémoire individuelle, les pratiques familiales et la mémoire sociale.Avant la colonisation, la médina disposait de peu d’arbres dans l’espace public, car l’organisation spatiale puisait ses fondements dans le mode traditionnel d’habitat, qui ne faisait pas ou peu appel aux arbres dans l’intimité des patios. En outre, le droit urbain traditionnel ne recourait pas aux arbres dans l’espace public. Lors de l’instauration du Protectorat français, la capitale a été étendue au-delà des remparts avec la ville dite européenne. Les grandes avenues et les rues bordées d’alignements d’arbres d’espèces introduites ont été alors largement diffusées, sur le modèle des villes françaises de cette époque.Après l’Indépendance, la capitale gonflée par l’exode rural s’est étalée, les Tunisois aisés ont habité de nouveaux quartiers alliant style européen et traditions tunisoises (notamment au nord) et les Tunisiens ruraux en quête d’une vie plus facile ont occupé des quartiers plus modestes (à l’ouest et au sud). La capitale est devenue un espace socialement hétérogène marqué par une abondance d’arbres de nature différente dans les espaces publics et privés des différents quartiers.Cette thèse est une première étape de l’interprétation du cadre de vie urbain issu de l’histoire récente et marqué par les usages fonctionnels, symboliques et esthétiques des arbres. Elle montre qu’aujourd’hui les arbres de Tunis sont ou deviennent des marqueurs sociaux, individuels et collectifs, qui définissent différents types de patrimoines de nature, privés, collectifs et publics. Ce processus de patrimonialisation n’est pas nécessairement lié à un cadre institutionnel
This thesis is part of a geographical and anthropological field. It analyzes historic and contemporary relationships between Tunisians and trees in the city. Taking as a case study the city of Tunis, it aims to show that there is, from the beginning of colonization, among Tunisians a complex process of appropriation but also rejection of trees depending on their public or private location, and their personal history.Multiple values are indeed associated with trees. Analysis of the interviews shows that these values are based primarily on individual memory, family practices and social memory. Before colonization, the Medina had few trees in public space because the spatial organization drew its roots from the traditional settlement pattern, which did little or no appeal to trees in private patios. In addition, the traditional urban law did not use trees in public space. Upon initiation of the French Protectorate, the capital has been extended beyond the walls with the city called European. Large avenues and streets were lined up with rows of trees. New species were then widely introduced and disseminated, modeled on the French cities of that time.After independence, the capital swelled by the spread of rural migration, wealthy Tunisians lived in new neighborhoods that combined European style and Tunisian traditions (especially in the north). Rural Tunisians in search of a better life have occupied smaller areas (west and south). The capital has become a socially heterogeneous space marked by abundance and different types of trees in public and private spaces of the various neighborhoods.This thesis is a first step in the interpretation of urban living from recent history, marked by the functional, symbolic and aesthetic uses of trees. It shows that today the trees in Tunis are or become social, individual and collective markers that define different types of heritage; private, collective and public. This heritage process is not necessarily tied to an institutional setting

APA, Harvard, Vancouver, ISO, and other styles

37

Thierry, Julien. "Impact des arbres d’alignement sur le microclimat et le stress thermique humain en ville : effet des vagues de chaleur et des sécheresses." Electronic Thesis or Diss., Rennes, Agrocampus Ouest, 2024. http://www.theses.fr/2024NSARD108.

Full text

Abstract:

Les surchauffes urbaines,additionnées aux vagues de chaleur dont la fréquence et l’intensité augmentent en raison du changement climatique, exposent les citadins à un stress thermique croissant. Les arbres d’alignement peuvent permettre d’atténuer ces surchauffes grâce à l’ombrage et la transpiration,deux phénomènes qui peuvent dépendre de leurs caractéristiques morphologiques et physiologiques. En parallèle, les périodes de sécheresse se multiplient et la capacité des arbres d’alignement à croître tout en maintenant des services climatiques importants dans des conditions chaudes et sèches est en jeu. Pour améliorer la compréhension des facteurs influant sur les bénéfices climatiques des arbres, une démarche de recherche basée sur la mesure des interactions le long du continuum sol-arbre atmosphère dans deux dispositifs expérimentaux complémentaires est proposée. D’un côté, une rue canyon à échelle 1/5èmepartiellement végétalisée avec des jeunes pommiers d’ornement (Malus Coccinella® ‘Courtarou’) en pot et irrigués située à Angers(France) a été instrumentée pour quantifier les effets sur le microclimat d’arbres soumis à différentes disponibilités en eau. De l’autre, une campagne de mesures in-situ du microclimat dans et autour de la couronne de 36 arbres d’alignement adultes de 9 essences différentes répartis sur 5 sites dans Paris (France) a été menée. L’analyse croisée de ces deux dispositifs fournit une vue d’ensemble des sources de variabilité des bénéfices climatiques et propose aux aménageurs une meilleure compréhension des liens entre la résistance à la sécheresse des arbres d’alignement et leur pouvoir de réduction du stress thermiquehumain
Cities are characterized by an urban overheating which, combined to more frequent and intense heatwaves caused by climate change, expose the city dwellers to an increasing human thermal stress. Street trees may partially mitigate overheating by means of cast shadows and transpiration, two processes which may depend on their morphological and physiological characteristics. At the same time, periods of severe water shortage are multiplying and the ability of street trees to thrive and maintain significant cooling benefits under heat and drought conditions is crucial. In order to improve the understanding of the factors influencing tree climatic benefits, a methodology based on the monitoring of the interactions along the soil-tree atmospherecontinuum in two complementary experimental facilities was developed. On the one hand, a 1/5 scale canyon street, partially planted with young potted drip-irrigated ornamental apple trees (Malus Coccinella® ‘Courtarou’) located in Angers, France was monitored to quantify the effect of street trees experiencing different water supplies on the microclimate. On the other hand, an in-situ monitoring of the microclimate inside and outside the canopy for 36 mature street trees from 9 different tree species located in 5 sites in Paris, France, was performed. On the basis of a detailed cross-analysis of these two experimental facilities, an integrated assessment of the street trees climatic benefits was proposed to explore the sources of variability of the climatic benefits provided by trees and help stakeholders understand the relationship between drought resistance and human thermal stress mitigation for different tree species

APA, Harvard, Vancouver, ISO, and other styles

38

Aval, Josselin. "Automatic mapping of urban tree species based on multi-source remotely sensed data." Thesis, Toulouse, ISAE, 2018. http://www.theses.fr/2018ESAE0021/document.

Full text

Abstract:

Avec l'expansion des zones urbaines, la pollution de l'air et l'effet d'îlot de chaleur augmentent, entraînant des problèmes de santé pour les habitants et des changements climatiques mondiaux. Dans ce contexte, les arbres urbains sont une ressource précieuse pour améliorer la qualité de l'air et promouvoir les îlot de fraîcheur. D'autre part, les canopées sont soumises à des conditions spécifiques dans l'environnement urbain, causant la propagation de maladies et la diminution de l'espérance de vie parmi les arbres. Cette thèse explore le potentiel de la télédétection pour la cartographie automatique des arbres urbains, de la détection des couronnes d'arbres à l'estimation des espèces, une tâche préliminaire essentielle pour la conception des futures villes vertes, et pour une surveillance efficace de la végétation. Fondé sur des données hyperspectrales aéroportées, panchromatiques et un modèle numérique de surface, le premier objectif de cette thèse consiste à tirer parti de plusieurs sources de données pour améliorer les cartes d'arbres urbains existants, en testant différentes stratégies de fusion (fusion de caractéristiques et fusion de décision). La nature des résultats nous a conduit à optimiser la complémentarité des sources. En particulier, le deuxième objectif est d'étudier en profondeur la richesse des données hyperspectrales, en développant une approche d'ensemble classifier fondée sur des indices de végétation, où les "classifier" sont spécifiques aux espèces. Enfin, la première partie a mis en évidence l'intérêt de distinguer les arbres de rue des autres structures d'arbres urbains. Dans un cadre de Marked Point Process, le troisième objectif est de détecter les arbres en alignement urbain. Par le premier objectif, cette thèse démontre que les données hyperspectrales sont le principal moteur de la précision de la prédiction des espèces. La stratégie de fusion au niveau de décision est la plus appropriée pour améliorer la performance en comparaison des données hyperspectrales seules, mais de légères améliorations sont obtenues (quelques %) en raison de la faible complémentarité des caractéristiques texturales et structurelles en plus des caractéristiques spectrales. L'approche d'ensemble classifier développée dans la deuxième partie permet de classer les espèces d'arbres à partir de références au sol, avec des améliorations significatives par rapport à une approche standard de classification au niveau des caractéristiques. Chaque classifieur d'espèces extrait reflète les attributs spectraux discriminants de l'espèce et peut être relié à l'expertise des botanistes. Enfin, les arbres de rue peuvent être cartographiés grâce au terme d'interaction des MPP proposé qui modélise leurs caractéristiques contextuelles (alignement et hauteurs similaires). De nombreuses améliorations doivent être explorées comme la délimitation plus précise de la couronne de l'arbre, et plusieurs perspectives sont envisageables après cette thèse, parmi lesquelles le suivi de l'état de santé des arbres urbains
With the expansion of urban areas, air pollution and heat island effect are increasing, leading to state of health issues for the inhabitants and global climate changes. In this context, urban trees are a valuable resource for both improving air quality and promoting freshness islands. On the other hand, canopies are subject to specific conditions in the urban environment, causing the spread of diseases and life expectancy decreases among the trees. This thesis explores the potential of remote sensing for the automatic urban tree mapping, from the detection of the individual tree crowns to their species estimation, an essential preliminary task for designing the future green cities, and for an effective vegetation monitoring. Based on airborne hyperspectral, panchromatic and Digital Surface Model data, the first objective of this thesis consists in taking advantage of several data sources for improving the existing urban tree maps, by testing different fusion strategies (feature and decision level fusion). The nature of the results led us to optimize the complementarity of the sources. In particular, the second objective is to investigate deeply the richness of the hyperspectral data, by developing an ensemble classifiers approach based on vegetation indices, where the classifiers are species specific. Finally, the first part highlighted to interest of discriminating the street trees from the other structures of urban trees. In a Marked Point Process framework, the third objective is to detect trees in urban alignment. Through the first objective, this thesis demonstrates that the hyperspectral data are the main driver of the species prediction accuracy. The decision level fusion strategy is the most appropriate one for improving the performance in comparison the hyperspectral data alone, but slight improvements are obtained (a few percent) due to the low complementarity of textural and structural features in addition to the spectral ones. The ensemble classifiers approach developed in the second part allows the tree species to be classified from ground-based references, with significant improvements in comparison to a standard feature level classification approach. Each extracted species classifier reflects the discriminative spectral attributes of the species and can be related to the expertise of botanists. Finally, the street trees can be mapped thanks to the proposed MPP interaction term which models their contextual features (alignment and similar heights). Many improvements have to be explored such as the more accurate tree crown delineation, and several perspectives are conceivable after this thesis, among which the state of health monitoring of the urban trees

APA, Harvard, Vancouver, ISO, and other styles

39

Place, Thomas. "Decidable characterizations for tree logics." Phd thesis, École normale supérieure de Cachan - ENS Cachan, 2010. http://tel.archives-ouvertes.fr/tel-00744954.

Full text

Abstract:

In this thesis we investigate the expressive power of several logics over finite trees. In particular we want to understand precisely the expressive power of first-order logic over finite trees. Because we study many logics, we proceed by comparison to a logic that subsumes them all and serves as a yardstick: monadic second-order logic. Each logic we consider is a fragment of monadic second-order logic. MSO is linked to the theory of formal languages. To each logical formula corresponds a tree language, which is the language of trees satisfying this formula. Furthermore, given a logic we can associate a class of tree languages: the class of languages definable by a formula of this logic. In the setting of finite trees MSO corresponds exactly to the class of regular tree languages. Given a logic, we actually look for a decidable characterization of the class of languages defined in this logic. By decidable characterization, we mean an algorithm for solving the following problem: given as input a finite tree automaton, decide if the recognized language belongs to the class in question. We will actually obtain our decidable characterizations by exhibiting for each class a set of closure properties such that a language is in the class under investigation if and only if it satisfies these closure properties. Each such closure property is then shown to be decidable. Stating and proving such closure properties usually yields a solid understanding of the expressive power of the corresponding logic. The main open problem in this research area is to obtain a decidable characterization for the class of tree languages that are definable in first-order logic. We provide decidable characterizations for several fragments of FO. First we provide three decidable characterizations for classes of regular languages of trees of bounded rank. The first class we consider is the class of languages definable in the temporal logic EF+F^-1. It essentially navigates the trees using two modalities for moving to a descendant node or an ancestor node. The second class we consider is the class of trees of bounded rank definable using one quantifier alternation. The last class, is the class of languages definable using a boolean combination of existential first order formulas. In the setting of forests, we investigate the class of languages definable in first-order logic using only two variables and two prediactes corresponding respectively to the ancestor and following sibling relations. We provide a characterization for this logic. The last class for which we provide a decidable characterization is the class of locally testable language (LT). A language L is in LT if membership in L depends only on the presence or absence of neighborhoods of a certain fixed size in the tree. We define notions of LT for both unranked trees and trees of bounded rank by adapting the definition of neighborhood to each setting. Then we provide a decidable characterization for both notions of LT.

APA, Harvard, Vancouver, ISO, and other styles

40

Urli, Morgane. "Réponse des rabres forestiers aux changements globaux : approches biogéographique et écophysiologique." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00821979.

Full text

Abstract:

Les aires de répartition des arbres pourraient être grandement affectées par le changement climatique. Les résultats d'analyses paléogéographiques ont montré que ces dernières se sont déjà déplacées avec les variations passées du climat. Ces études ont permis de déterminer la direction et la vitesse de migration des espèces, données utilisées actuellement pour générer des prédictions sur l'évolution de l'aire de répartition des espèces forestières en réponse au réchauffement du climat. Cependant, le contexte écologique dans lequel les arbres font face à ces changements est très différent par rapport aux changements climatiques passés : l'augmentation actuelle des températures est plus rapide, les surfaces susceptibles d'être colonisées sont occupées par des écosystèmes très différents et variés (forêts, surfaces agricoles, zones urbaines). Par conséquent, les arbres pourront-ils faire face à la rapidité des changements globaux actuels ? Auront-ils la capacité de migrer pour trouver des conditions plus favorables ou pourront-ils s'adapter et survivre à de nouvelles conditions environnementales ? Dans un premier temps, l'analyse de données historiques (plans d'aménagements de l'Office Nationale des Forêts et Inventaires Forestiers Espagnols) a permis de mettre en évidence des évènements de colonisation et d'extirpation et de quantifier la vitesse de migration de populations situées au cœur ou aux marges de leur aire de répartition. Une colonisation massive de Quercus ilex dans les dunes boisées atlantiques (limite Nord d'aire de répartition) a été mise en évidence au cours des 130 dernières années, confirmant les tendances prédites par les modèles. Cependant, les vitesses de colonisation de cette espèce restent bien inférieures aux déplacements de son bioclimat estimés à partir de modèles de niche. Les espèces localisées en limite Sud d'aire de répartition présentent des remontées altitudinales plus importantes que pour celles situées au cœur de leur aire. En conclusion, nos résultats montrent que les changements globaux ont déjà impactés la répartition des arbres malgré l'existence d'un décalage temporel entre les réponses migratoires des espèces forestières et le déplacement de leur bioclimat. Le stress hydrique est le facteur prépondérant pouvant expliquer le dépérissement des arbres dans un milieu dont la disponibilité en eau est limitée, notamment en marge chaude d'aire de répartition. Nous avons, par conséquent, étudié la résistance à la sécheresse et ses mécanismes chez les plusieurs espèces d'Angiospermes. Nos résultats montrent qu'un seuil de 90% d'embolie mène à des dommages physiologiques irréversibles de la plante et à la mort par déshydratation. Ce seuil est considérablement plus élevé que celui précédemment observé chez les conifères. L'étude du fonctionnement hydraulique d'espèces de chênes co-occurrentes nous a permis de montrer que la survie de Q. robur pourrait être menacée dans les forêts atlantiques dans un contexte de sécheresses de plus en plus intenses car il y subit des taux d'embolie native élevés. Au contraire, Q. ilex présente des taux d'embolie négligeables sur ce même site d'étude.Les vitesses réelles de migrations constituent des données empiriques essentielles qui nous renseignent sur les capacités migratoires effectives des arbres. Elles pourront être intégrées dans les modèles de répartition, tout comme les seuils d'embolie induisant la mort des arbres.

APA, Harvard, Vancouver, ISO, and other styles

41

Alsayed, Mahmoud. "Commerce et transformation des produits d’arbres et d’arbustes (bois, fruits frais et secs, racines, rameaux, feuilles, fleurs, graines, farine, poudre, parfum, encens, vin et huile) pour l’architecture, l’économie, la médecine, le culte et la magie à Ougarit et dans les royaumes et les empires environnants et au Bronze récent, d’après les données des sciences naturelles, des sources archéologiques et épigraphiques." Thesis, Paris 4, 2011. http://www.theses.fr/2011PA040285.

Full text

Abstract:

Le sujet de cette étude est le commerce et l’utilisation de divers produits issus d’arbres et d’arbustes dans le royaume d’Ougarit, situé sur la côte de la Syrie et dont la documentation écrite nous renseigne sur l’époque du Bronze récent, principalement les XIVe et XIIIe siècles avant J.-C. Ce royaume est particulièrement bien connu grâce aux milliers de tablettes trouvées depuis 82 ans sur le site de Ras Shamra et plus récemment sur celui de Ras Ibn Hani. Ces tablettes sont écrites très majoritairement dans deux langues et deux systèmes d’écriture cunéiforme : d’une part, la langue locale, baptisée « ougaritique », notée grâce à un système alphabétique, d’autre part, l’akkadien babylonien, noté selon un système logo-syllabique. A cheval entre la côte et la montagne, ce royaume était situé entre les deux grandes régions pourvoyeuses de bois dans la plus haute antiquité, comme en atteste la documentation égyptienne et mésopotamienne, ainsi que la Bible, la montagne libanaise et l’Amanus. Le lieu est donc particulièrement important pour ce sujet. Après un aperçu géographique, démographique, linguistique, historique et économique sur le royaume d'Ougarit, nous avons étudié successivement l'ébène, le pin et le sapin, le cèdre, le genévrier, le cyprès, le buis, le ¶rgz, le palmier, l’olivier et le bois-¶lmg, ainsi que le vignoble, la vigne et ses produits.Nous avons commencé chaque chapitre par une identification botanique et linguistique. Puis nous avons tenté de situer quelles étaient les régions qui étaient les sources principales de ces richesses naturelles. Ensuite, nous avons établi un aperçu historique sur le commerce des produits d'arbres et d’arbustes et sur les moyens de transport. Nous avons tenté de préciser leur nature, leur quantité, leur qualité, leur poids et leur prix à Ougarit et à l'extérieur. A la fin, nous avons étudié les diverses utilisations et leur rôle dans l'artisanat, la médecine, la religion et la magie dans l'antiquité. Ce faisant, il nous a été donné aussi d’approcher la valeur symbolique de ces arbres et de ces bois
The subject of our dissertation is the trade and use of various products derived from trees and shrubs in the Kingdom of Ugarit, located on the coast of Syria and whose written documentation informs us about the Late Bronze Age, mainly fourteenth and thirteenth centuries BC. The kingdom is well known thanks to the thousands of tablets found in the last 82 years on the site of Ras Shamra and more recently that of Ras Ibn Hani. These tablets are written overwhelmingly in two languages and two systems of cuneiform writing: first, the local language, called “Ugaritic”, noted in an alphabetic system, on the other hand, the Babylonian Akkadian, noted by a logo-syllabic script. Situated between the coast and mountains, this kingdom was located between two major regions suppliers of timber in the most remote antiquity, as evidenced by Egyptian and Mesopotamian literature and the Bible, the Lebanese mountains and the Amanus mountain. The place is thus particularly important for this topic. Following an overview of geographical, demographic, linguistic, historical and economic on the kingdom of Ugarit, we studied successively ebony, pine and fir, cedar, juniper, cypress, boxwood, ¶Rgz, palm-tree, olive-tree, ñlmg-wood and vineyard, the vine and its products .We started each chapter with a botanical and linguistical identification. We tried to locate what were the areas that were the main sources of these natural resources. Then, we established a historical overview on the trade in products from trees and transportation. We tried to clarify their nature, quantity, quality, weight and price in Ugarit and outside. Finally, we examined the various uses and their role in craft, medicine, religion and magic. In doing so, we could also approach the symbolic value of these trees and woods

APA, Harvard, Vancouver, ISO, and other styles

42

Sanchez, Inès. "Etude de la variabilite enzymatique de terminalia superba engler et diels : arbre forestier d'afrique tropicale." Paris 7, 1988. http://www.theses.fr/1988PA077148.

Full text

APA, Harvard, Vancouver, ISO, and other styles

43

Zoumboulaki, Sophia. "L' Arbre de Jessé et la représentation des philosophes grecs et autres sages païens dans la peinture murale byzantine et post-byzantine." Thesis, Paris 1, 2015. http://www.theses.fr/2015PA010516.

Full text

Abstract:

L'Arbre de Jessé est une image particulièrement complexe qui a connu plusieurs variantes iconographiques. Le type christologique complexe est une création byzantine du sujet. Ce type est constitué de plusieurs éléments iconographiques, comme des scènes prophétiques, des figures des ancêtres et des prophètes. A ce noyau iconographique s 'ajouteront à partir de la fin du XIIIe siècle et le début du XIVe siècle les figures des sages et philosophes païens. Dans la présente étude nous examinons l'iconographie de ce type et nous essayons de comprendre, à travers les images et les inscriptions écrites sur les rouleaux des sages païens, cette association afin de retracer ses étapes d'évolution principales dans la peinture murale byzantine et post-byzantine
The Tree of Jesse is a particularly complicated pictorial theme, which can be found in many different versions. The complex christological type is a purely Byzantine creation. Towards the end of 13th and early 14th century, figures of sages and philosophers of the Greek antiquity are added to this type, which already contains many iconographic elements such as prophetic and evangelical scene and independent figures of prophets and ancestors of Christ. In this study we examine the compositions and the texts of the inscriptions written on the pagan's scrolls this iconographic combination in order to trace its key evolutional stages in Byzantine and post-Byzantine mural painting

APA, Harvard, Vancouver, ISO, and other styles

44

Qureshi, Taimur. "Contributions to decision tree based learning." Thesis, Lyon 2, 2010. http://www.theses.fr/2010LYO20051/document.

Full text

Abstract:

Advances in data collection methods, storage and processing technology are providing a unique challenge and opportunity for automated data learning techniques which aim at producing high-level information, or models, from data. A Typical knowledge discovery process consists of data selection, data preparation, data transformation, data mining and interpretation/validation of the results. Thus, we develop automatic learning techniques which contribute to the data preparation, transformation and mining tasks of knowledge discovery. In doing so, we try to improve the prediction accuracy of the overall learning process. Our work focuses on decision tree based learning and thus, we introduce various preprocessing and transformation techniques such as discretization, fuzzy partitioning and dimensionality reduction to improve this type of learning. However, these techniques can be used in other learning methods e.g. discretization can also be used for naive-bayes classifiers. The data preparation step represents almost 80 percent of the problem and is both time consuming and critical for the quality of modeling. Discretization of continuous features is an important problem that has effects on accuracy, complexity, variance and understandability of the induction models. In this thesis, we propose and develop resampling based aggregation techniques that improve the quality of discretization. Later, we validate by comparing with other discretization techniques and with an optimal partitioning method on 10 benchmark data sets.The second part of our thesis concerns with automatic fuzzy partitioning for soft decision tree induction. Soft or fuzzy decision tree is an extension of the classical crisp tree induction such that fuzzy logic is embedded into the induction process with the effect of more accurate models and reduced variance, but still interpretable and autonomous. We modify the above resampling based partitioning method to generate fuzzy partitions. In addition we propose, develop and validate another fuzzy partitioning method that improves the accuracy of the decision tree.Finally, we adopt a topological learning scheme and perform non-linear dimensionality reduction. We modify an existing manifold learning based technique and see whether it can enhance the predictive power and interpretability of classification
La recherche avancée dans les méthodes d'acquisition de données ainsi que les méthodes de stockage et les technologies d'apprentissage, s'attaquent défi d'automatiser de manière systématique les techniques d'apprentissage de données en vue d'extraire des connaissances valides et utilisables.La procédure de découverte de connaissances s'effectue selon les étapes suivants: la sélection des données, la préparation de ces données, leurs transformation, le fouille de données et finalement l'interprétation et validation des résultats trouvés. Dans ce travail de thèse, nous avons développé des techniques qui contribuent à la préparation et la transformation des données ainsi qu'a des méthodes de fouille des données pour extraire les connaissances. A travers ces travaux, on a essayé d'améliorer l'exactitude de la prédiction durant tout le processus d'apprentissage. Les travaux de cette thèse se basent sur les arbres de décision. On a alors introduit plusieurs approches de prétraitement et des techniques de transformation; comme le discrétisation, le partitionnement flou et la réduction des dimensions afin d'améliorer les performances des arbres de décision. Cependant, ces techniques peuvent être utilisées dans d'autres méthodes d'apprentissage comme la discrétisation qui peut être utilisées pour la classification bayesienne.Dans le processus de fouille de données, la phase de préparation de données occupe généralement 80 percent du temps. En autre, elle est critique pour la qualité de la modélisation. La discrétisation des attributs continus demeure ainsi un problème très important qui affecte la précision, la complexité, la variance et la compréhension des modèles d'induction. Dans cette thèse, nous avons proposes et développé des techniques qui ce basent sur le ré-échantillonnage. Nous avons également étudié d'autres alternatives comme le partitionnement flou pour une induction floue des arbres de décision. Ainsi la logique floue est incorporée dans le processus d'induction pour augmenter la précision des modèles et réduire la variance, en maintenant l'interprétabilité.Finalement, nous adoptons un schéma d'apprentissage topologique qui vise à effectuer une réduction de dimensions non-linéaire. Nous modifions une technique d'apprentissage à base de variété topologiques `manifolds' pour savoir si on peut augmenter la précision et l'interprétabilité de la classification

APA, Harvard, Vancouver, ISO, and other styles

45

Pakovitch, Fedor. "Combinatoire des arbres planaires et arithmétiques des courbes hyperelliptiques." Université Joseph Fourier (Grenoble ; 1971-2015), 1997. http://www.theses.fr/1997GRE10073.

Full text

Abstract:

Le but principal de cette these est de proposer une nouvelle methode pour des etudes dans le cadre de la theorie des dessins d'enfants de a. Grotendieck de certaines questions concernant l'action du groupe de galois absolu sur l'ensemble des arbres planaires. On definit l'application qui associe a chaque arbre planaire a n aretes, une courbe hyperelliptique avec un point de n-division. Cette construction permet d'etablir un lien entre la theorie de la torsion des courbes hyperelliptiques et celle des dessins d'enfants. En particulier, en utilisant les resultats correspondants sur la torsion des courbes elliptiques, on obtient des estimations inferieures sur les degres des corps des modules des arbres de certaines classes. D'autre part, la construction ci-dessus donne une suite interessante d'exemples de diviseurs rationnels de torsion sur des courbes hyperelliptiques definies sur des corps de nombres. Les trois premiers chapitres de cette these sont consacres a la presentation de ces questions. Le quatrieme chapitre porte sur la theorie geometrique des fonctions et est motive par un probleme d'unicite pose en 1976 par c. C. Yang : est-il vrai que le polynome complexe de degre n est defini a symetrie pres par l'image reciproque de deux points. On prouve que la reponse a cette question est affirmative et on donne quelques generalisations.

APA, Harvard, Vancouver, ISO, and other styles

46

Topart, Hélène. "Etude d’une nouvelle classe de graphes : les graphes hypotriangulés." Thesis, Paris, CNAM, 2011. http://www.theses.fr/2011CNAM0776/document.

Full text

Abstract:

Dans cette thèse, nous définissons une nouvelle classe de graphes : les graphes hypotriangulés. Les graphes hypotriangulés vérifient que pour tout chemin de longueur deux, il existe une arête ou un autre chemin de longueur deux entre ses extrémités. Cette classe permet par exemple de modéliser des réseaux robustes. En effet, nous montrons que dans de tels graphes, la suppression d'une arête ou d'un sommet ne modifie pas la distance initiale entre toutes paires de sommets non adjacents. Ensuite, nous étudions et démontrons plusieurs propriétés pour cette classe de graphes. En particulier, après avoir introduit une famille de partitions spécifiques, nous montrons les relations entre certains éléments de cette famille et leur caractère hypotriangulé. De plus, grâce à ces partitions, nous caractérisons les graphes hypotriangulés minimum, qui, parmi les graphes hypotriangulés connexes, minimisent le nombre d'arêtes pour un nombre de sommets fixés.Dans une deuxième partie, nous étudions la complexité, pour la classe des graphes hypotriangulés, de problèmes difficiles dans le cas général. Nous montrons d'abord que les problèmes classiques de cycle hamiltonien, coloration, clique maximum et stable maximum restent NP-difficiles pour cette classe de graphes. Ensuite, nous nous intéressons à des problèmes de modification de graphes, pour lesquels il s'agit de déterminer le nombre minimal d'arêtes à ajouter ou supprimer à un graphe pour obtenir un graphe hypotriangulé : nous montrons la complexité de ces problèmes pour plusieurs classes de graphes
In this thesis, we define a new class of graphs : the hypochordal graphs. These graphs satisfy that for any path of length two, there exists a chord or another path of length two between its two endpoints. This class can represent robust networks. Indeed, we show that in such graphs, in the case of an edge or a vertex deletion, the distance beween any pair of nonadjacent vertices remains unchanged. Then, we study several properties for this class of graphs. Especially, after introducing a family of specific partitions, we show the relations between some of these partitions and hypochordality. Moreover, thanks to these partitions, we characterise minimum hypochordal graph, that are, among connected hypochordal graphs, those that minimise the number of edges for a given number of vertices. In a second part, we study the complexity, for hypochordal graphs, of problems that are NP-hard in the general case. We first show that the classical problems of hamiltonian cycle, colouring, maximum clique and maximum stable set remain NP-hard for this class of graphs. Then, we analyse graph modification problems : deciding the minimal number of edges to add or delete from a graph, in order to obtain an hypochordal graph. We study the complexity of these problems for sevaral classes of graphs

APA, Harvard, Vancouver, ISO, and other styles

47

Lamarre, Greg. "Rôle des insectes phytophages dans la diversité des arbres des forêts tropicales humides." Thesis, Antilles-Guyane, 2013. http://www.theses.fr/2013AGUY0582/document.

Full text

Abstract:

Les mécanismes à l’origine du maintien de la forte diversité locale des arbres des forêts tropicales humides constituent encore une énigme pour les scientifiques. Cette thèse a pour but d’étudier et de comprendre certains facteurs biotiques et abiotiques qui influencent l’assemblage des communautés des forêts tropicales humides d’Amazonie. A l’aide d’une approche empirique conduite dans les forêts tropicales de Guyane française et du Loreto au Pérou, de nombreuses expériences de terrain ont été mises en place dans le but d’apporter des éléments de réponse sur les mécanismes impliqués dans le maintien de la diversité des communautés d’arbres et d’insectes des forêts amazoniennes. Dans un premier temps, cette thèse permet de souligner l’importance des pressions biotiques exercées sur les communautés d’arbres. En effet, les communautés d’insectes peuvent influencer la composition des communautés d’arbres le long d’un gradient environnemental conduisant à des compromis entre la défense et la croissance. Ces compromis ou tradeoff permettent de maintenir la coexistence des espèces de forêts tropicales humides en favorisant la spécialisation des arbres à leur habitat (Chapitre 1, Annexe 3). Cependant, de nombreux facteurs peuvent engendrer des variations dans les compromis d’allocation exhibés par les plantes, ce qui peut compliquer la validité de ces résultats. Dans ce sens, nous avons souligné l’influence du rôle de la cascade trophique et l’existence chez certaines espèces d’arbres de stratégies d’évitement des insectes (Chapitre 2). Dans un second temps, nous avons montré que les filtres environnementaux et les distances géographiques favorisent un fort turnover de la composition des arthropodes des forêts tropicales (chapitre 3, Annexe 2). Les résultats de cette étude ont des implications fondamentales sur les mécanismes qui expliquent la structuration des communautés d’insectes herbivores. Nous avons souligné l’importance de l’interaction des communautés des insectes herbivores et de leurs plantes associées. De plus, des prédictions sont présentées sur le degré de spécialisation des insectes à leur plante-hôte (Annexe 3), notamment sur les implications possibles dans les compromis d’allocation chez les plantes. Finalement, des perspectives de recherche sont proposées en vue de poursuivre ces travaux de recherche, et notamment des extensions de mes expériences vers d’autres régions tropicales et tempérées et l’intégration de la phylogénie pour comprendre des mécanismes de coévolution entre communautés d’arbres et insectes. Nous proposons également une intégration des résultats de cette thèse dans les stratégies locales et régionales de conservation des forêts tropicales du bassin amazonien
The mechanisms underlying the maintenance of local diversity of trees in tropical rainforests remain under debate. This dissertation aims to study and understand some biotic and abiotic factors that may influence both tree and insect community assembly in lowland tropical forests of Amazonia. I used an empirical approach to study communities of trees and insects in tropical forests of French Guiana and Peru, to address the extent to which insect herbivores contribute to the turnover of tree species across strong environmental gradients. In Chapter 1, I studied how herbivorous insect communities can influence the composition of tree communities along an environmental gradient by reinforcing tradeoffs between defense and growth that promote habitat specialization (Chapter 1, Appendix 3). The complicated variation in the patterns of growth and defense from this study led me to pursue further observations of an alternative plant defense strategy of time-avoidance of herbivores, which I examined in detail in Chapter 2. I found evidence for coordinated leaf production in some tree species that was consistent with the satiation of herbivores, suggesting that multiple interactions between plants and their herbivores may be responsible for patterns of habitat specialization in trees. In the second part of the dissertation, I examined insect herbivore communities in detail to test for turnover in species composition across geographic and environmental gradients. In Chapter 3, I present evidence for substantial beta-diversity in arthropod communities throughout lowland Amazonian forests. In the discussion I propose research perspectives to complete this research, including the extension of observations to compare tropical and temperate regions and the integration of molecular phylogenetics information to study coevolution of plant lineages and their insect herbivores. I conclude with suggestions for the integration of the results of this thesis in local and regional strategies for the preservation and conservation of tropical forests in the Amazon basin

APA, Harvard, Vancouver, ISO, and other styles

48

Matas, Petr. "Connected component tree construction for embedded systems." Thesis, Paris Est, 2014. http://www.theses.fr/2014PEST1116/document.

Full text

Abstract:

L'objectif du travail présenté dans cette thèse est de proposer un avancement dans la construction des systèmes embarqués de traitement d'images numériques, flexibles et puissants. La proposition est d'explorer l'utilisation d'une représentation d'image particulière appelée « arbre des composantes connexes » (connected component tree – CCT) en tant que base pour la mise en œuvre de l'ensemble de la chaîne de traitement d'image. Cela est possible parce que la représentation par CCT est à la fois formelle et générale. De plus, les opérateurs déjà existants et basés sur CCT recouvrent tous les domaines de traitement d'image : du filtrage de base, passant par la segmentation jusqu'à la reconnaissance des objets. Une chaîne de traitement basée sur la représentation d'image par CCT est typiquement composée d'une cascade de transformations de CCT où chaque transformation représente un opérateur individuel. A la fin, une restitution d'image pour visualiser les résultats est nécessaire. Dans cette chaîne typique, c'est la construction du CCT qui représente la tâche nécessitant le plus de temps de calcul et de ressources matérielles. C'est pour cette raison que ce travail se concentre sur la problématique de la construction rapide de CCT. Dans ce manuscrit, nous introduisons le CCT et ses représentations possibles dans la mémoire de l'ordinateur. Nous présentons une partie de ses applications et analysons les algorithmes existants de sa construction. Par la suite, nous proposons un nouvel algorithme de construction parallèle de CCT qui produit le « parent point tree » représentation de CCT. L'algorithme est conçu pour les systèmes embarqués, ainsi notre effort vise la minimisation de la mémoire occupée. L'algorithme en lui-même se compose d'un grand nombre de tâches de la « construction » et de la « fusion ». Une tâche de construction construit le CCT d'une seule ligne d'image, donc d'un signal à une dimension. Les tâches de fusion construisent progressivement le CCT de l'ensemble. Pour optimiser la gestion des ressources de calcul, trois différentes stratégies d'ordonnancement des tâches sont développées et évaluées. Également, les performances des implantations de l'algorithme sont évaluées sur plusieurs ordinateurs parallèles. Un débit de 83 Mpx/s pour une accélération de 13,3 est réalisé sur une machine 16-core avec Opteron 885 processeurs. Les résultats obtenus nous ont encouragés pour procéder à une mise en œuvre d'une nouvelle implantation matérielle parallèle de l'algorithme. L'architecture proposée contient 16 blocs de base, chacun dédié à la transformation d'une partie de l'image et comprenant des unités de calcul et la mémoire. Un système spécial d'interconnexions est conçu pour permettre à certaines unités de calcul d'accéder à la mémoire partagée dans d'autres blocs de base. Ceci est nécessaire pour la fusion des CCT partiels. L'architecture a été implantée en VHDL et sa simulation fonctionnelle permet d'estimer une performance de 145 Mpx/s à fréquence d'horloge de 120 MHz
The aim of this work is to enable construction of embedded digital image processing systems, which are both flexible and powerful. The thesis proposal explores the possibility of using an image representation called connected component tree (CCT) as the basis for implementation of the entire image processing chain. This is possible, because the CCT is both simple and general, as CCT-based implementations of operators spanning from filtering to segmentation and recognition exist. A typical CCT-based image processing chain consists of CCT construction from an input image, a cascade of CCT transformations, which implement the individual operators, and image restitution, which generates the output image from the modified CCT. The most time-demanding step is the CCT construction and this work focuses on it. It introduces the CCT and its possible representations in computer memory, shows some of its applications and analyzes existing CCT construction algorithms. A new parallel CCT construction algorithm producing the parent point tree representation of the CCT is proposed. The algorithm is suitable for an embedded system implementation due to its low memory requirements. The algorithm consists of many building and merging tasks. A building task constructs the CCT of a single image line, which is treated as a one-dimensional signal. Merging tasks fuse the CCTs together. Three different task scheduling strategies are developed and evaluated. Performance of the algorithm is evaluated on multiple parallel computers. A throughput 83 Mpx/s at speedup 13.3 is achieved on a 16-core machine with Opteron 885 CPUs. Next, the new algorithm is further adapted for hardware implementation and implemented as a new parallel hardware architecture. The architecture contains 16 basic blocks, each dedicated to processing of an image partition and consisting of execution units and memory. A special interconnection switch is designed to allow some executions units to access memory in other basic blocks. The algorithm requires this for the final merging of the CCTs constructed by different basic blocks together. The architecture is implemented in VHDL and its functional simulation shows performance 145 Mpx/s at clock frequency 120 MHz

APA, Harvard, Vancouver, ISO, and other styles

49

Nielsen, Kirsten. "For et trae er der håb : om traeet som metafor i Jes. 1-39 /." København : Gad, 1985. http://catalogue.bnf.fr/ark:/12148/cb348821837.

Full text

APA, Harvard, Vancouver, ISO, and other styles

50

Abedini, Raoufeh. "Formation du bois de tension de peuplier (populus Spp.) à l'échelle pariétale." Thesis, Montpellier 2, 2014. http://www.theses.fr/2014MON20142/document.

Full text

Abstract:

Les arbres sont capables de contrôler leur forme et de résister à la gravité grâce à leur aptitude à produire du bois sous tension en périphérie. Il est connu que cette précontrainte se développe durant la phase de maturation des fibres de bois mais le mécanisme sous jacent de génération de cette contrainte n'est pas encore clairement identifié et compris. Cette étude se focalise sur la formation du bois à deux échelles : i) à l'échelle du tissus, le processus et la chronologie de la formation du bois de tension, du bois opposé et du bois normal ont été étudiés sur des peupliers élevés en pleine terre et ii) à l'échelle de la paroi, la formation de la couche secondaire dans le bois de tension a été étudiée sur de jeunes peupliers inclinés artificiellement. Les résultats montrent que, du coté du bois de tension d'arbres fléchis, le nombre de cellules cambiales au début de la saison de croissance, et ainsi le nombre total de cellules produites au final, augmente comparé au bois opposé et normal. Le nombre de cellules produites du coté du bois opposé est clairement réduit suite à une baisse de l'activité cambiale de ce coté. En conséquence, les arbres fléchis présentent une croissance excentrique. La phase de lignification commence plus tard dans le bois opposé comparé au bois normal et de tension, mais aucune différence significative n'est constatée entre le bois normal et le bois de tension. Le développement de la couche dite G dans le bois de tension commence peu de temps après le début de la lignification. Bien que le nombre total de cellules produites du coté du bois de tension des arbres fléchis est en moyenne plus important que pour les arbres droits, le nombre total de cellules produites globalement dans un cerne de croissance des arbres fléchis est comparable à celui des arbres droits. Ceci est une conséquence directe de la forte réduction du nombre total de cellules produites du coté du bois opposé pour les arbres fléchis. L'inclinaison a aussi un effet évident sur l'épaississement de la couche cellulaire des jeunes peupliers. L'évolution de l'épaisseur de la couche secondaire et de la couche G a été mesurée, du cambium au bois mature, dans des échantillons, prélevés à différentes dates après inclinaison, issus de plusieurs arbres. Les mesures sur des fibres de bois produites avant inclinaison montrent l'épaississement progressif habituellement observé de la paroi secondaire au cours de la saison de croissance. Après la date d'inclinaison, l'épaisseur de la paroi secondaire diminue de façon marquée du bois normal vers le bois de tension alors que l'épaisseur total de la paroi augmente, comparé au bois normal, avec le développement d'une couche G épaisse. Néanmoins, même après la formation de la couche G, l'épaisseur de la couche secondaire continue d'augmenter au cours de la saison de croissance. L'observation montre que l'épaississement de la couche G est plus rapide que celui de la couche secondaire. Le développement de la couche G non lignifiée pourrait être une stratégie économe, mais efficace, pour la production rapide de contrainte de croissance importante chez les feuillus
Trees can control their shape and resist gravity thanks to their ability to produce wood under tensile stress at their periphery. This prestress is known to be produced during the maturation of wood fibres but its generation mechanism remains unclear. This study focuses on the wood formation process at two levels: i) at the tissue level, the process and timing of tension wood, opposite wood and normal wood formation were investigated on field grown poplar trees and ii) at the cell wall level, the formation of the secondary wall in tension wood was studied in artificially tilted poplar saplings. Results showed that the number of cambial cells at early growing season, and thus the total number of cells produced in the end, on the tension wood side of bent trees increased compared to opposite and normal wood. The total number of opposite wood cells produced obviously decreased as a result of a lower cambial activity on this side. Consequently, one can observe pith eccentricity in the bent trees. The lignification phase starts latter in opposite wood than in tension and normal wood, however no obvious differences were observed between tension and normal wood. The so-called G-layer (gelatinous layer) formed soon after the start of the lignification in tension wood. Although the total number of cells produced on tension wood side was more important than the averaged one produced in upright trees, the total number of cells produced in the whole growth ring of bent trees was similar to the one produced in upright trees. This was the result of a huge reduction in the number of cells produced on the opposite wood side of bent trees. Tilting also had obvious effect on the wall thickening of young poplar. The thickness of the secondary wall layer and G-layer were measured, from cambium to mature wood, in several trees sampled at different times after tilting. Measurements on wood fibres produced before tilting show the usual progressive increase of secondary wall thickness during the growing season. After the tilting date, the secondary layer thickness decreased markedly from normal wood to tension wood while the total thickness increased, compared to normal wood, with the development of a thick G-layer. However, even after the G-layer formation, the secondary layer thickness continues to increase during the growing season. G-layer thickening was observed to be faster than secondary layer thickening. The development of the unlignified GL is proposed to be a low cost but efficient strategy for a fast generation of high tensile stress in hardwood trees

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Arbre Trie'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles