Cette thèse porte sur différents problèmes d'optimisation combinatoire dont nous avons caractérisé la difficulté en décrivant des réductions et des algorithmes polynomiaux exacts ou approchés.En particulier, nous étudions le problème de trouver, dans un graphe orienté sans cycle dont les sommets sont étiquetés, un chemin qui passe par un maximum d'étiquettes différentes. Nous établissons qu'il n'existe pas d'algorithme polynomial avec un facteur constant pour ce problème. Nous présentons aussi un schéma qui permet d'obtenir, pour tout $epsilon >0$, un algorithme polynomial qui calcule un chemin collectant $ O(OPT^{1-epsilon})$ étiquettes.Nous étudions ensuite des variantes du problème de l'arbre couvrant de poids minimum auquel nous ajoutons des contraintes de distance et d'intermédiarité. Nous prouvons que certaines variantes se résolvent en temps polynomial comme des problèmes de calcul d'un libre de poids minimum commun à deux matroïdes. Pour une autre variante, nous présentons un algorithme d'approximation facteur 2 et nous prouvons qu'il n'existe pas d'algorithme polynomial avec un meilleur facteur constant.Enfin, nous étudions un problème d'améliorations de réseaux du point de vue du partage des coûts. Nous montrons que la fonction de coût associée à ce problème est sous-modulaire et nous utilisons ce résultat pour déduire un mécanisme de partage des coûts qui possède plusieurs bonnes propriétés. / In this thesis, we investigate several combinatorial optimization problems and characterize their computational complexity and approximability by providing polynomial reductions and exact or approximation algorithms.In particular, we study the problem of finding, in a vertex-labeled directed acyclic graph, a path collecting a maximum number of distinct labels. We prove that no polynomial time constant factor approximation algorithm exists for this problem. Furthermore, we describe a scheme that produces, for any $epsilon >0$, a polynomial time algorithm that computes a solution collecting $O(OPT^{1-epsilon})$ labels. Then, we study several variants of the minimum cost spanning tree problem that take into account distance and betweenness constraints. We prove that most of these problems can be solved in polynomial time using a reduction to the weighted matroid intersection problem. For an other problem, we give a factor 2 approximation algorithm and prove the optimality of this ratio.Finally, we study a network improvement problem from a cost sharing perspective. We establish that the cost function corresponding to this problem is submodular and use this result to derive a cost sharing mechanism having several good properties.

Cette thèse porte sur l'histoire évolutive des gènes de vertébrés. Deux types de phénomènes évolutifs peuvent perturber l’organisation des gènes dans les génomes eucaryotes : les modifications du contenu en gènes des génomes par duplications ou délétions de gènes, et les changements dans l’ordre des gènes par réarrangements. L’impact fonctionnel et sélectif de ces processus sur les génomes est encore mal connu.Ce travail de thèse s’articule autour de trois projets portant sur les événements de duplication et de délétion qui modifient le nombre de copies d'un gène. Nous nous sommes intéressés à ces événements à partir d’arbres phylogénétiques reconstruits à l’échelle de génomes entiers. Dans une première partie nous avons examiné le cas où ces événements seraient sous sélection négative, en étudiant les arbres de gènes ou aucune duplication ou délétion ne s'est fixée. Nous avons observé que ces gènes avaient des propriétés particulières et nous proposons des hypothèses pour les expliquer. Dans une deuxième partie nous nous sommes intéressés aux duplications de gènes et aux corrélations que l'on observe avec l'évolution des fonctions biologiques. Enfin en dernière partie nous avons étudié en détail la famille de gènes ROBO dont une des copies aurait acquis une fonction différente dans le développement du système nerveux des mammifères sous l’influence de la sélection positive. Dans leur ensemble ces résultats apportent de nouveaux éléments pour mesurer et comprendre l’impact global des contraintes ou des avantages que les duplications de gènes en particulier, et le changement du nombre de copies des gènes en général, peuvent exercer sur un génome de vertébré. / This thesis is about the evolutionary history of vertebrates genes. Two categories of evolutionary processes can disrupt the gene organization in eukaryotic genomes: changes in the content of genomes by gene duplications or gene deletions, and changes in the order of the genes by rearrangements. Functional and selective impacts of these processes on genomes are poorly understood.This thesis covers three different projects about duplication and deletion events that change the number of gene copies. We were interested in these events from phylogenetic trees reconstructed at the scale of whole genomes. In the first part we examined the case where these events would be under negative selection, by studying phylogenetic gene trees where no duplication or deletion was fixed. We found that these genes have special properties and propose hypotheses to explain them. In the second part we looked at gene duplications and correlated these events with the evolution of biological functions. Finally in the last part we have studied in detail the ROBO genes family in which one copy has acquired a different function in the developing nervous system of mammals under the influence of positive selection.Taken together these results provide new elements to measure and understand the global impact of constraints or advantages that gene duplications in particular, and the change of genes copy number in general, can have on a vertebrate genome.

Les régions urbaines imposent d’intenses et multiples changements environnementaux sur les écosystèmes qu’elles contiennent et qui les entourent, et les réponses des écosystèmes à ces environnements urbains est encore relativement peu connue, même pour des processus fondamentaux comme les cycles du carbone (C) et de l’azote (N). Ce travail utilise une chronoséquence de systèmes sol-arbre d’alignement (plantations de Tilia tomentosa Moench) de 75 ans, situés à Paris, comme étude de cas principale, afin de détecter des tendances de long terme dans les cycles urbain du C et du N et d’en inférer les potentiels mécanismes sous-jacents. Un patron d’accumulation du C et du N dans les sols de rue est décrit, et nous faisons l’hypothèse que le C dérivé des racines, et le N issu des dépôts atmosphérique et apports animaux, s’accumulent dans ces sols. Ensuite, une analyse des fractions organo-minérales des sols suggère qu’il y a bien une accumulation de matière organique du sol (MOS) relativement récente. Les analyses 13C et 15N suggèrent que les racines sont un contributeur majeur à cette augmentation de la teneur en MOS et de la rétention du N exogène. Les taux de nitrification et de dénitrification potentielles augmentent avec l’âge des systèmes de rue, ce qui semble être déterminé par une augmentation des bactéries oxydant l’ammoniaque. Les dynamiques de long terme pour le C semblent caractérisées by une augmentation des apport hypogés couplée à des mécanismes de stabilisation du C racinaire. Pour le N, les sorties de N semblent contrebalancées par d’importants apports exogènes et les racines, apports dont une partie est retenue dans la biomasse végétale (racines) et la MOS. / Urban areas impose multiple and intense environmental changes on the ecosystems they contain or that surround them, and the ecosystem responses to urban environments are still poorly known, even on fundamental ecosystem processes such as carbon (C) and nitrogen (N) cycling. The dynamics of urban ecosystems, especially on the long-term, have received little attention. The present work uses a 75-year chronosequence of street soil-tree systems (plantations of Tilia tomentosa Moench) in Paris, France, as its main case study to detect long-term patterns in urban C and N cycling and infer potential underlying mechanisms. This thesis describes age-related patterns of C and N accumulation in soils, and we hypothesize that tree root-derived C and deposited N from the atmosphere and animal waste accumulate in soils. Then, an analysis of soil particle-size fractions further points towards a recent accumulation of soil organic matter (SOM), and 13C and 15N analysis suggests that tree roots are a major contributor to the increase of SOM content and N retention. Potential nitrification and denitrification rates increase with street system age, which seems driven by an increase in ammonia-oxidising bacteria. The long-term dynamics of C seem characterized by increasing belowground inputs coupled with root-C stabilization mechanisms. For N, the losses are likely compensated by exogenous inputs, part of which is retained in plant biomass (roots) and SOM.These results are then discussed in light of results obtained on Parisian black locust systems (Robinia pseudoacacia Linnæus), as well as other data, and management recommendations are proposed.

Dans cette thèse nous étudions le pouvoir d'expression de plusieurs logiques sur les arbres finis. En particulier, nous cherchons à obtenir une compréhension précise du pouvoir d'expression de la logique du premier ordre sur les arbres finis. Nous étudions un nombre important de logiques- pour cette raison nous procédons par comparaison avec une logique qui les contient et nous sert de référence: la logique monadique du second-ordre. Chaque logique que nous considérons est un fragment de la logique monadique du second ordre. MSO est liée à la théorie des langages formels. A chaque formule logique correspond un langage d'arbre: celui des arbres satisfaisant la formule. De plus, étant donné une logique nous pouvons lui associer une classe de langages d'arbres: la classe des langages définissables par une formule de cette logique. Dans le cadre des arbres finis, MSO correspond exactement à la classe des langages réguliers. Étant donné une logique, nous cherchons en fait à obtenir une caractérisation décidable de la classe de langages définissable par celle-ci. Par caractérisation décidable nous entendons un algorithme résolvant le problème suivant: pour un automate d'arbre finis, décider si le langage appartient à la classe en question. Nos caractérisations décidables sont en fait obtenue en exhibant pour chaque classe un ensemble de propriétés de clôture vérifiées par un langage si et seulement si celui-ci appartient à la classe en question. Nous montrons ensuite que chaque propriété de clôture est décidable. Énoncer et prouver de telles propriétés de clôture permet généralement d'obtenir une bonne compréhension du pouvoir de la logique correspondante. Le problème ouvert principal de ce domaine de recherche est l'obtention d'une caractérisation décidable pour la logique du premier ordre. Nous présentons des caractérisation décidables pour plusieurs fragment de FO. Nous commençons par la présentation de trois caractérisations décidable pour des classes de langages d'arbres de rang borné. La première classe que nous considérons est celle des langages définissables par la logique EF + F-1. Cette logique permet de naviguer dans l'arbre en se déplaçant soit vers un ancêtre, soit vers un descendant. La second classe est celle des arbres de rang borné définissables par la logique du premier ordre en n'utilisant qu'une seule alternance de quantificateurs. La dernière classe est celle des langages définissables par une combinaison booléenne de formules existentielles du premier ordre. Dans le cadre des forêts, nous étudions la classe des langages définissable par la logique du premier ordre à deux variables et deux prédicats correspondants respectivement à la relation ancêtre et la relation frère suivant. Nous présentons une caractérisation pour cette logique. La dernière classe pour laquelle nous présentons une caractérisation décidable est celle des langages localement testables (LT). UN langage est dans LT si l'appartenance d'un arbre à celui-ci ne dépends que des voisinages d'une certaine taille fixée dans l'arbre. / 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.

La première partie de cette thèse s’inscrit dans le domaine des cartes aléatoires, qui est un sujet à la frontière des probabilités, de la combinatoire et de la physique statistique. Nos travaux complètent une série de résultats de convergence de différents modèles de cartes aléatoires vers la carte brownienne, qui est un espace métrique compact aléatoire. Plus précisément, on montre que la limite d’échelle d’une carte de loi uniforme sur l’ensemble des cartes biparties enracinées à n arêtes, munie de la distance de graphe renormalisée par (2n)^(−1/4), est, au sens de Gromov–Hausdorff, la carte brownienne. Pour prouver ce résultat, les arguments importants sont d’une part l’utilisation d’une bijection combinatoire entre cartes biparties et arbres multitypes, et d’autre part des théorèmes de convergence pour les arbres de Galton–Watson multitypes étiquetés. Dans un deuxième temps, le but est de présenter une théorie des excursions pour le mouvement brownien indexé par l’arbre brownien. De manière analogue à la théorie d’Itô des excursions pour le mouvement brownien, chaque excursion correspond à une composante connexe du complémentaire des zéros du mouvement brownien indexé par l’arbre, et l’excursion est définie comme un processus indexé par un arbre continu. On explique comment mesurer la longueur de la frontière de ces excursions, de sorte que la famille de ces longueurs coïncide avec les sauts d’un processus de branchement à temps continu de mécanisme de branchement stable d’indice 3/2. De plus, conditionnellement aux longueurs des frontières, les excursions sont indépendantes et leur loi conditionnelle est déterminée à l’aide d’une mesure d’excursion explicite que l’on introduit et décrit. Dans ce travail, le serpent brownien apparaît comme un outil particulièrement important. / The first part of this thesis concerns the area of random maps, which is a topic in between probability theory, combinatorics and statistical physics. Our work complements several results of convergence of various classes of random maps to the Brownian map, which is a random compact metric space. More precisely, we prove that the scaling limit of a map which is uniformly distributed over the class of rooted planar maps with n edges, equipped with the graph distance rescaled by (2n)^(−1/4), is, in the Gromov-Hausdorff sense, the Brownian map. To establish this result, the main arguments are the use of a combinatorial bijection between bipartite maps and multitype trees, together with convergence theorems for Galton-Watson multitype trees. We then aim to develop an excursion theory for Brownian motion indexed by the Brownian tree. Analogous to the Itô excursion theory for Brownian motion, each excursion corresponds to a connected component of the complement of the zero set of the tree-indexed Brownian motion, and the excursion is defined as a process indexed by a continuous tree. We explain how to measure the length of the boundary of these excursions, in a way that the collection of these lengths coincides with the collection of jumps of a continuous-state branching process with a 3/2-stable branching mechanism. Moreover, conditionally on the boundary lengths, the excursions are independent and their conditional distribution is determined in terms of an excursion measure that we introduce and study. In this work, the Brownian snake appears as a particularly important tool.

Une savane est définie par la coexistence entre des arbres et des Poacées. Dans la savane de Lamto en Côte d’Ivoire, l’espèce dominante de Poacée est connue pour inhiber la nitrification et avant mon étude, l’impact des arbres sur la nitrification était très mal connu. L’étape de la nitrification est conduite par deux différentes communautés, les archées et les bactéries nitrifiantes ayant le gène amoA. Le but de cette étude est de comprendre l’impact de ces deux types de végétaux sur le cycle de l’azote, notamment sur les communautés nitrifiantes et également de comprendre l’impact de la saisonnalité et du passage du feu sur ces processus. Des échantillonnages ont été réalisés sous les Poacées et les arbres à Lamto durant les saisons humides et sèche et également avant et après le passage du feu. Cela a mis en évidence plusieurs effets : (i) les Poacées dominantes de la savane inhibent la nitrification, (ii) les arbres dominants stimulent la nitrification, (iii) les archées nitrifiantes son prédominantes dans cette savane et elles contribueraient majoritairement à la nitrification, (iv) la saisonnalité à un impact direct sur les abondances et l’activité des micro-organismes du sol (l’activité transcriptionelle des archées nitrifiantes diminuent en saison humide), (v) le feu a un effet indirect sur les communautés microbiennes du sol par son impact sur les caractéristiques physico-chimiques des sols, notamment il diminue l’activité des archées nitrifiantes. Enfin, la dénitrification est supérieure sous les arbres que sous les Poacées. Cette étude a permis de mieux comprendre les interactions entres les bactéries et archées nitrifiantes, la végétation et la saisonnalité. / A savanna is defined by the coexistence between trees and grasses. Savannas represent 12-13% of continental surfaces. In the Lamto savanna in Ivory Coast, the dominant grass species inhibits nitrification (the transformation of ammonium into nitrate) and the impact of trees on nitrification before this study was not known. Nitrification is conducted by two different communities. The archaea nitrifiers that have the amoA-AOA gene and bacteria nitrifiers that have the amoA-AOB gene. The aim of this study is to analyse the impacts of both plant types on nitrogen cycling, particularly on the nitrifier communities, and understand the impact of seasonality and fire on these processes. Sampling was conducted under grasses and trees in the Lamto savanna during the wet and dry seasons and also before and after the fire. This study has highlighted for the first time different effects including: (i) the dominant savanna grasses inhibit nitrification, (ii) dominant trees stimulate nitrification, (iii) the archaea nitrifiers are predominant in this savanna and they are mainly responsible for nitrification in this ecosystem, (iv) seasonality has a direct impact on the abundances and activities of soil microorganisms and the wet season reduced archaea nitrifier transcriptional activities, (v) fire has an indirect impact on soil microbial communities due to its impacts on soil physico-chemical characteristics: it decrees the abundance of archaea nitrifiers. In addition, denitrification is higher under trees than grasses. This study permitted to better understand the interactions between nitrifiers, vegetation and seasons.

Ce projet de recherche évalue la réponse à très court terme (< 1 mois) des insectes saproxyliques à la disponibilité saisonnière ainsi qu'à l'essence d'arbre de bûches récemment coupées. Disposant de quatre parterres de coupes forestières dans la sapinière à bouleau blanc de la forêt Montmorency (Québec, Canada), nous avons évalué la réponse des insectes saproxyliques en termes de richesse taxonomique, de taux de visites et de taux de colonisation sur des bûches coupées à différents moments de la saison estivale. La richesse taxonomique et les taux de visites ont été évalués à l'aide de pièges à interception fixés au tronc alors que les taux de colonisation ont été obtenus par écorçage et dissection des bûches exposées. Les bûches de sapin baumier et d'épinette noire ont été davantage visitées et colonisées par les insectes xylophages que celles de bouleau blanc qui ont été complètement exemptes d'attaques. Nos résultats ont également montré une colonisation des bûches par les xylophages moins d'un mois après la coupe, avec des taux de colonisation plus élevés sur une période allant de la mi-juillet à mi-septembre. Ces xylophages appartenaient principalement aux espèces Monochamus prob. scutellatus et Urocerus prob. albicornis, qui sont des colonisateurs primaires connus pour les dommages qu'ils causent aux arbres moribonds ou récemment morts ou au bois récemment coupé. Nous recommandons de récolter rapidement les troncs de conifères une fois coupés pendant la période allant de la mi-juillet à mi-septembre afin de minimiser les dommages infligés aux troncs récoltés. / This research project evaluates the short-term (< 1 month) response of saproxylic insects to the seasonal availability and tree species of recently cut logs. Using four harvested sites located in the balsam fir-paper birch forest of Forêt Montmorency (Quebec, Canada), we evaluated the taxonomic richness, visitation rates and colonization rates of saproxylic insects on logs cut on different dates during the summer season. Taxonomic richness and visitation rates were assessed using trunk-window traps, while colonization rates were obtained by debarking and dissecting exposed logs. Xylophagous insects were more likely to colonize balsam fir and black spruce logs than paper birch logs. Our results also showed a colonization of the logs by xylophagous insects less than a month after cutting, with higher colonization rates over a period ranging from mid-July to mid-September. These xylophagous insects were mainly Monochamus prob. scutellatus and Urocerus prob. albicornis, which are primary colonizers known to damage commercial logs. We recommend prompt harvesting of conifer logs cut during the period ranging from mid-July to mid-September to minimize damage to harvested logs.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

La constante augmentation des surfaces cultivées avec des plantes génétiquement modifiées (PGM) pose la question du risque environnemental qu'elles représentent. Afin de documenter cette problématique, nous avons dans un premier temps fait la synthèse de 20 années de recherche sur l'impact potentiel des cultures et des arbres génétiquement modifiés sur les champignons. L'analyse des publications scientifiques sur ce sujet montre que les conséquences des plantes transgéniques tolérantes aux herbicides et aux insectes ravageurs sur les champignons sont sous-étudiées alors qu'elles représentent la majorité des PGM cultivées dans le monde. Des changements significatifs affectant les champignons ont été relevés dans 18 études, dans lesquelles les PGM étudiées n'exprimaient pas de caractères transgéniques laissant présager un effet sur les champignons. En dépit du fait qu'elles sont commercialisées depuis 1996, le risque que les PGM représentent à l'heure actuelle pour les communautés fongiques ne peut être clairement défini à partir des données disponibles. L'impact potentiel de peupliers exprimant une résistance à la kanamycine a été évalué sur la communauté des ectomycorhizes (EM), après 8 années de déploiement au champ. Les mesures qualitatives et quantitatives de la diversité des EM n'ont pas mises en évidence de différence significative entre la structure de la communauté des EM provenant des peupliers témoins et celle provenant des peupliers transgéniques. Par contre, la communauté des EM identifée par l'analyse des extrémités racinaires était significativement différente de celle obtenue par le clonage de l'ADN fongique du sol. Ces deux stratégies d'échantillonnage, en les combinant, se sont révélées complémentaires pour une définition plus fine de la diversité des EM. Des travaux effectués en serre sur les conséquences de la surexpression de l'endochitinase dans les racines et les exsudats racinaires d'épinettes blanches transformées avec le gène ech42 n'ont pas détecté d'effet délétère sur la symbiose ectendomycorhizienne et la biomasse fongique du sol. De plus, les effets potentiels de ces épinettes transgéniques sur deux communautés fongiques provenant de sols forestiers ont été suivis pendant 8 mois. Les analyses ont montré que l'insertion dans le génome des épinettes blanches du gène ech42 et son expression n'affectaient pas de manière significative la biomasse, la diversité et la structure des communautés fongiques des deux sols analysés. Cette thèse a permis de faire le point sur l'impact des PGM sur les champignons et d'évaluer le risque que peuvent représenter différents types d'arbres génétiquement modifiés sur les champignons du sol.

Dans un contexte de réduction de la possibilité forestière, les bois morts secs et sains (BMSS) (arbres récemment morts par mortalité isolée ou par trouées) peuvent représenter une occasion intéressante d’augmenter les volumes d’attribution aux industries forestières québécoises. En contrepartie, il importe de tenir compte de la présence de caries du bois dans les approvisionnements, puisqu’elles peuvent engendrer d’importantes pertes à l’usine de sciage. L’objectif principal de ce projet de doctorat était de quantifier et de mesurer l’impact des phénomènes de mortalité et de dégradation des arbres pour le territoire boréal de l’est du Québec. Les volumes de bois carié et de BMSS en fonction du temps écoulé depuis le dernier feu ont été mesurés dans deux chronoséquences après feu. Afin d’identifier les BMSS en forêt, deux systèmes de classification visuelle exprimant l’état de dégradation des tiges ont été utilisés (Hunter 1990 et MRNFQ 2005). Nos résultats ont démontré que le volume de carie à l’échelle du peuplement augmente durant les premiers 150 ans suivant le passage du feu et tend ensuite à se stabiliser. À l’opposé, le volume des BMSS diminue rapidement après le passage du feu pour ensuite augmenter de façon graduelle à partir de 200 ans après feu. L’abattage de 162 épinettes noires (Picea mariana (Mill.) BSP) nous a permis de comparer différentes caractéristiques des sciages de BMSS à ceux provenant d’arbres vivants. Nos résultats indiquent que la valeur monétaire des arbres diminue avec l’avancement de la dégradation des arbres sur pied. Les résultats des tests en flexion longitudinale statique pratiqués sur 343 pièces de bois ont démontré que les sciages issus des BMSS étaient moins résistants à la rupture que ceux provenant d’arbres vivants. La teneur en humidité des copeaux des BMSS était significativement inférieure à celle des copeaux d’arbres vivants, alors que la distribution des dimensions de copeaux était similaire entre les deux types d’arbre. La perte de fibre à l’écorçage était significativement plus élevée chez les arbres dont l’état de dégradation était plus avancé. De manière générale, nos résultats indiquent que les vieilles forêts boréales de l’Est du Québec contiennent une large proportion de BMSS qui peuvent représenter une source adéquate d’approvisionnement en autant qu’elles demeurent à un stade de dégradation peu avancée. / In a context of decreasing annual allowable cut, the use of dead and sound wood (DSW) trees (trees that have recently died through isolated mortality or group mortality) may represent an interesting opportunity to increase the volumes supplied to the Quebec forest industries. Conversely, it is important to account for the presence of wood decay in wood supplies, as it may cause significant losses at the sawmill. The main objective of this project was to quantify and measure the impact of the processes of tree mortality and degradation in the Eastern boreal area of Quebec. Decay and DSW volumes were measured in two chronosequences of time since fire. In order to identify DSW trees in the forest, two systems of visual classification based on tree degradation were used (Hunter 1990 et MRNFQ 2005). Our results showed that wood decay volume measured at the stand level increased during the first 150 years following fire and then stabilized. The volume of DSW showed the opposite trend, with a rapid decrease after fire and followed by a gradual increase from 200 years after fire. The felling of 162 black spruce trees (Picea mariana (Mill.) BSP) allowed us to compare different characteristics of DSW with those of live trees according to a sawmill study. Our results indicated that the monetary value of trees decreased with increasing state of tree degradation. Results from bending tests performed on 343 pieces showed that lumber pieces from DSW trees are less resistant to rupture than live trees. The moisture contents of wood chips from DSW were significantly lower than those of live trees, while chips size distributions were similar between the two types of wood. The loss of wood fiber at the debarking stage was significantly higher in trees with a more advanced state of tree degradation. In general, our results showed that the old-growth forests of the Eastern boreal forest of Quebec contain a significant proportion of DSW trees, which may represent an adequate source of wood supply if they remain at an early stage of degradation.