Given a configuration of t indistinguishable pebbles on the n vertices of a graph G, we say that a vertex v can be reached if a pebble can be placed on it in a finite number of "moves". G is said to be pebbleable if all its vertices can be thus reached. Now given the n-path Pn how large (resp. small) must t be so as to be able to pebble the path almost surely (resp. almost never)? It was known that the threshold th(Pn) for pebbling the path satisfies n2clgn≤th(Pn)≤n22lgn, where lg=log2 and c<1/2 is arbitrary. We improve the upper bound for the threshold function to th(Pn)≤n2dlgn, where d>1 is arbitrary.

Le cycle océanique de l'azote est à l'origine de deux rétro-actions climatiques au sein du système terre. D'unepart, il participe au contrôle du réservoir d'azote fixé disponible au développement du phytoplancton et à lamodulation de la pompe biologique, un des mécanismes de séquestration du carbone anthropique. D'autre part,le cycle de l'azote produit un gaz à effet de serre et destructuer d'ozone, le protoxyde d'azote (N2O). L'évolutionfuture du cycle de l'azote sous l'influence du rechauffement climatique, de la déoxygénation et de l'acidificationdes océans reste une question ouverte. Les processus tels que la fixation d'azote, la dénitrification et laproduction de protoxyde d'azote seront modifiés sous l'influence conjuguée des ces trois stresseurs. Cesinteractions peuvent être évaluées grâce aux modèles globaux de biogéochimie marine. Nous utilisons NEMOPISCESet l'ensemble des modèles CMIP5 pour projeter les modifications des taux de fixation d'azote, denitrification, de production et des flux air-mer de N2O à l'horizon de 2100 en réponse au scénario 'business-asusual'.Les effets liés à l'action combinée du rechauffement climatique et de l'acidification des océans sur leréservoir d'azote fixé, la production primaire et la rétro-action sur le bilan radiatif sont également évalués danscette thèse.! / The marine nitrogen cycle is responsible for two climate feedbacks in the Earth System. Firstly, it modulates thefixed nitrogen pool available for phytoplankton growth and hence it modulates in part the strength of thebiological pump, one of the mechanisms contributing to the oceanic uptake of anthropogenic CO2. Secondly, thenitrogen cycle produces a powerful greenhouse gas and ozone (O3) depletion agent called nitrous oxide (N2O).Future changes of the nitrogen cycle in response to global warming, ocean deoxygenation and oceanacidification are largely unknown. Processes such as N2-fixation, nitrification, denitrification and N2Oproduction will experience changes under the simultaneous effect of these three stressors. Global oceanbiogeochemical models allow us to study such interactions. Using NEMO-PISCES and the CMIP5 modelensemble we project changes in year 2100 under the business-as-usual high CO2 emissions scenario in globalscale N2-fixation rates, nitrification rates, N2O production and N2O sea-to-air fluxes adding CO2 sensitivefunctions into the model parameterizations. Second order effects due to the combination of global warming intandem with ocean acidification on the fixed nitrogen pool, primary productivity and N2O radiative forcingfeedbacks are also evaluated in this thesis.

No description available.

Nutrient dynamics in a lodgepole pine forest at Bootleg Mountain, B.C., were investigated through the sampling of soil, snow and groundwater in six one-ha blocks. Nitrogen (NO3-, NH4+, TIN, TDN, TN), phosphorus (PO43-, TDP, TP), and DOC were analyzed in addition to N mineralization and nitrification. Position and dispersion statistics were computed for each variable and correlations (Pearson and Spearman) were computed for each pair of variables. The overall heterogeneities of soil, snow, and groundwater were generally lower between 1-ha blocks than between plots. Productivity in the soil was generally N-limited with low input from snow precipitation. Very little N leached from soil to groundwater. Phosphorus contents were highly variable and were the limiting nutrient in the groundwater. Rates of net and gross N mineralization and nitrification were determined using buried bags and 15N isotope dilutions. Gross rates were greater than net rates and nitrification was low relative to high immobilization rates. The N cycle appears to be tightly regulated, thus further study will be needed to monitor the impact of harvesting on N cycling.

Nutrient dynamics in a lodgepole pine forest at Bootleg Mountain, B.C., were investigated through the sampling of soil, snow and groundwater in six one-ha blocks. Nitrogen (NO3-, NH4+, TIN, TDN, TN), phosphorus (PO43-, TDP, TP), and DOC were analyzed in addition to N mineralization and nitrification. Position and dispersion statistics were computed for each variable and correlations (Pearson and Spearman) were computed for each pair of variables. The overall heterogeneities of soil, snow, and groundwater were generally lower between 1-ha blocks than between plots. Productivity in the soil was generally N-limited with low input from snow precipitation. Very little N leached from soil to groundwater. Phosphorus contents were highly variable and were the limiting nutrient in the groundwater. Rates of net and gross N mineralization and nitrification were determined using buried bags and 15N isotope dilutions. Gross rates were greater than net rates and nitrification was low relative to high immobilization rates. The N cycle appears to be tightly regulated, thus further study will be needed to monitor the impact of harvesting on N cycling.

ENGLISH:<p>The natural nitrogen cycle has been and is significantly perturbed by anthropogenic emissions of reactive nitrogen (Nr) compounds into the atmosphere, resulting from our production of energy and food. In the last century global ammonia (NH3) emissions have doubled and represent nowadays more than half of total the Nr emissions. NH3 is also the principal atmospheric base in the atmosphere and rapidly forms aerosols by reaction with acids. It is therefore a species of high relevance for the Earth's environment, climate and human health (Chapter 1). As a short-lived species, NH3 is highly variable in time and space, and while ground based measurements are possible, they are sparse and their spatial coverage is largely heterogeneous. Consequently, global spatial and temporal patterns of NH3 emissions are poorly understood and account for the largest uncertainties in the nitrogen cycle. The aim of this work is to assess distributions and saptiotemporal variability of NH3 using satellite measurements to improve our understanding of its contribution to the global nitrogen cycle and its related effects.<p><p>Recently, satellite instruments have demonstrated their abilities to measure NH3 and to supplement the sparse surface measuring network by providing global total columns daily. The Infrared Atmospheric Sounding Interferometer (IASI), on board MetOp platforms, is measuring NH3 at a high spatiotemporal resolution. IASI circles the Earth in a polar Sun-synchronous orbit, covering the globe twice a day with a circular pixel size of 12km diameter at nadir and with overpass times at 9:30 and 21:30 (local solar time when crossing the equator). An improved retrieval scheme based on the calculation of Hyperspectral Range Index (HRI) is detailed in Chapter 2 and compared with previous retrieval methods. This approach fully exploits the hyperspectral nature of IASI by using a broader spectral range (800-1200 cm-1) where NH3 is optically active. It allows retrieving total columns from IASI spectra globally and twice a day without large computational resources and with an improved detection limit. More specifically the retrieval procedure involves two steps: the calculation of a dimensionless spectral index (HRI) and the conversion of this index into NH3 total columns using look-up tables (LUTs) built from forward radiative transfer simulations under various atmospheric conditions. The retrieval also includes an error characterization of the retrieved column, which is of utmost importance for further analysis and comparisons. Global distributions using five years of data (1 November 2007 to 31 October 2012) from IASI/MetOp-A are presented and analyzed separately for the morning and evening overpasses. The advantage of the HRI-based retrieval scheme over other methods, in particular to identify smaller emission sources and transport patterns over the oceans is shown. The benefit of the high spatial sampling and resolution of IASI is highlighted with the regional distribution over China and the first four-year time series are briefly discussed.<p><p>We evaluate four years (1 January 2008 to 31 December 2011) of IASI-NH3 columns from the morning observations and of LOTOS-EUROS model simulations over Europe and Western Russia. We describe the methodology applied to account for the variable retrieval sensitivity of IASI measurements in Chapter 3. The four year mean distributions highlight three main agricultural hotspots in Europe: The Po Valley, the continental part of Northwestern Europe, and the Ebro Valley. A general good agreement between IASI and LOTOS-EUROS is shown, not only over source regions but also over remote areas and over seas when transport is observed. The yearly analyses reveal that, on average, the measured NH3 columns are higher than the modeled ones. Large discrepancies are observed over industrial areas in Eastern Europe and Russia pointing to underestimated if not missing emissions in the underlying inventories. For the three hotspots areas, we show that the seasonality between IASI and LOTOS-EUROS matches when the sensitivity of the satellite measurements is taken into account. The best agreement is found in the Netherlands, both in magnitude and timing, most likely as the fixed emission timing pattern was determined from experimental data sets from this country. Moreover, comparisons of the daily time series indicate that although the dynamic of the model is in reasonable agreement with the measurements, the model may suffer from a possible misrepresentation of emission timing and magnitude. Overall, the distinct temporal patterns observed for the three sites underline the need for improved timing of emissions. Finally, the study of the Russian fires event of 2010 shows that NH3 modeled plumes are not enough dispersed, which is confirmed with a comparison using in situ measurements.<p><p>Chapter 4 describes the comparisons of IASI-NH3 measurements with several independent ground-based and airborne data sets. Even though the in situ data are sparse, we show that the yearly distributions are broadly consistent. For the monthly analyzes we use ground-based measurements in Europe, China and Africa. Overall, IASI-derived concentrations are in fair agreement but are also characterized by less variability. Statistically significant correlations are found for several sites, but low slopes and high intercepts are calculated in all cases. At least three reasons can explain this: (1) the lack of representativity of the point surface measurement for the large IASI pixel, (2) the use of a single profile shape in the retrieval scheme over land, which does therefore not account for a varying boundary layer height, (3) the impact of the averaging procedure applied to satellite measurements to obtain a consistent quantity to compare with the in situ monthly data. The use of hourly surface measurements and of airborne data sets allows assessing IASI individual observations. Much higher correlation coefficients are found in particular when comparing IASI-derived volume mixing ratio with vertically resolved measurements performed from the NOAA WP-3D airplane during CalNex campaign in 2010. The results demonstrate the need, for validation of the satellite columns, of measurements performed at various altitudes and covering a large part of the satellite footprint.<p><p>The six-year of IASI observations available at the end of this thesis are used to analyze regional time series for the first time (Chapter 5). More precisely, we use the IASI measurements over that period (1 January 2008 to 31 December 2013) to identify seasonal patterns and inter-annual variability at subcontinental scale. This is achieved by looking at global composite seasonal means and monthly time series over 12 regions around the world (Europe, Eastern Russia and Northern Asia, Australia, Mexico, South America, 2 sub-regions for Northern America and South Asia, 3 sub-regions for Africa), considering separately but simultaneously measurements from IASI morning and evening overpasses. The seasonal cycle is inferred for the majority of these regions. The relations between the NH3 atmospheric abundance and emission processes is emphasized at smaller regional scale by extracting at high spatial resolution the global climatology of the month of maxima columns. In some region, the predominance of a single source appears clearly (e.g. agriculture in Europe and North America, fires in central South Africa and South America), while in others a composite of source processes on small scale is demonstrated (e.g. Northern Central Africa and Southwestern Asia).<p><p>Chapter 6 presents the achievements of this thesis, as well as ongoing activities and future perspectives.<p>FRANCAIS:<p>Le cycle naturel de l'azote est fortement perturbé suite aux émissions atmosphériques de composés azotés réactifs (Nr) résultant de nos besoins accrus en énergie et en nourriture. Les émissions d'ammoniac (NH3) ont doublé au cours du siècle dernier, représentant aujourd'hui plus de la moitié des émissions totales de Nr. De plus, le NH3 étant le principal composé basique de notre atmosphère, il réagit rapidement avec les composés acides pour former des aérosols. C'est dès lors un constituant prépondérant pour l'environnement, le climat et la santé publique. Les problématiques environnementales y étant liées sont décrites au Chapitre 1. En tant que gaz en trace le NH3 se caractérise par une importante variabilité spatiale et temporelle. Bien que des mesures in situ soient possibles, elles sont souvent rares et couvrent le globe de façon hétérogène. Il en résulte un manque de connaissance sur l'évolution temporelle et la variabilité spatiale des émissions, ainsi que de leurs amplitudes, qui représentent les plus grandes incertitudes pour le cycle de l'azote (également décrites au Chapitre 1).<p><p>Récemment, les sondeurs spatiaux opérant dans l'infrarouge ont démontré leurs capacités à mesurer le NH3 et par là à compléter le réseau d'observations de surface. Particulièrement, l'Interféromètre Atmosphérique de Sondage Infrarouge (IASI), à bord de la plateforme MetOp, mesure le NH3 à une relativement haute résolution spatiotemporelle. Il couvre le globe deux fois par jour, grâce à son orbite polaire et son balayage autour du nadir, avec un temps de passage à 9h30 et à 21h30 (temps solaire local quand il croise l'équateur). Une nouvelle méthode de restitution des concentrations basée sur le calcul d'un index hyperspectral sans dimension (HRI) est détaillée et comparée aux méthodes précédentes au Chapitre 2. Cette méthode permet d'exploiter de manière plus approfondie le caractère hyperspectral de IASI en se basant sur une bande spectrale plus étendue (800-1200 cm-1) au sein de laquelle le NH3 est optiquement actif. Nous décrivons comment restituer ces concentrations deux fois par jour sans nécessiter de grandes ressources informatiques et avec un meilleur seuil de détection. Plus spécifiquement, la procédure de restitution des concentrations consiste en deux étapes: le HRI est calculé dans un premier temps pour chaque spectre puis est ensuite converti en une colonne totale de NH3 à l'aide de tables de conversions. Ces tables ont été construites sur base de simulations de transfert radiatif effectuées pour différentes conditions atmosphériques. Le processus de restitution des concentrations comprend également le calcul d'une erreur sur la colonne mesurée. Des distributions globales moyennées sur cinq ans (du 1 novembre 2007 au 31 Octobre 2012) sont présentées et analysées séparément pour le passage diurne et nocturne de IASI. L'avantage de ce nouvel algorithme par rapport aux autres méthodes, permettant l'identification de sources plus faibles de NH3 ainsi que du transport depuis les sources terrestres au-dessus des océans, est démontré. Le bénéfice de la haute couverture spatiale et temporelle de IASI est mis en exergue par une description régionale au-dessus de la Chine ainsi que par l'analyse de premières séries temporelles hémisphériques sur quatre ans.<p><p>Au Chapitre 3, nous évaluons quatre ans (du 1 janvier 2008 au 31 décembre 2011) de mesures matinales de IASI ainsi que de simulations du modèle LOTOS-EUROS, effectuées au-dessus de l'Europe et de l'ouest de la Russie. Nous décrivons une méthodologie pour prendre en compte, dans la comparaison avec le modèle, la sensibilité variable de l'instrument IASI pour le NH3. Les comparaisons montrent alors une bonne concordance générale entre les mesures et les simulations. Les distributions pointent trois régions sources: la vallée du Pô, le nord-ouest de l'Europe continentale et la vallée de l'Ebre. L'analyse des distributions annuelles montre qu'en moyenne, les colonnes de NH3 mesurées sont plus élevées que celles simulées, à part pour quelques cas spécifiques. Des différences importantes ont été identifiées au-dessus de zones industrielles en Europe de l'est et en Russie, ce qui tend à incriminer une sub-estimation voire une absence de ces sources dans les inventaires d'émissions utilisés en entrée du modèle. Nous avons également montré que la saisonnalité est bien reproduite une fois la sensibilité des mesures satellites prise en compte. La meilleure concordance entre le modèle et IASI est observée pour les Pays-Bas, ce qui est certainement dû au fait que le profil temporel des émissions utilisé pour les simulations LOTOS-EUROS est basé sur des études expérimentales réalisées dans ce pays. L'étude des séries temporelles journalières indique que la dynamique du modèle est raisonnablement en accord avec les mesures mais pointe néanmoins une possible mauvaise représentation du profil temporel ainsi que de l'ampleur des émissions. Finalement, l'étude des importants feux ayant eu cours en Russie à l'été 2010 a montré que les panaches modélisés sont moins étendus que ceux observés, ce qui a été confirmé grâce à une comparaison avec des mesures sols.<p><p>Le chapitre 4 est dédié à la confrontation des mesures IASI avec différents jeux de données indépendants acquis depuis le sol et par avion. Les distributions globales annuelles sont concordantes, bien que la couverture spatiale des mesures sols soit limitée. Des mesures effectuées à la surface en Europe, en Chine et en Afrique sont utilisées pour les comparaisons mensuelles. Ces dernières révèlent une bonne concordance générale, bien que les mesures satellites montrent une plus faible amplitude de variations de concentrations. Des corrélations statistiquement significatives ont été calculées pour de nombreux sites, mais les régressions linéaires sont caractérisées par des pentes faibles et des ordonnées à l'origine élevées dans tous les cas. Au minimum, trois raisons contribuent à expliquer cela: (1) le manque de représentativité des mesures ponctuelles pour l'étendue des pixels IASI, (2) l'utilisation d'une seule forme de profil vertical pour la restitution des concentrations, qui ne prend dès lors pas en compte la hauteur de la couche limite, (3) l'impact de la procédure utilisée pour moyenner les observations satellites afin d'obtenir des quantités comparables aux mesures sols mensuelles. La prise en compte de mesures en surface effectuées à plus haute résolution temporelle ainsi que de mesures faites depuis un avion permet d'évaluer les observations IASI individuelles. Les coefficients de corrélation calculés sont bien plus élevés, en particulier pour la comparaison avec les mesures effectuées depuis l'avion NOAA WP-3D pendant la campagne CalNex en 2010. Ces résultats démontrent la nécessité de ce type d'observations, effectuées à différentes altitudes et couvrant une plus grande surface du pixel, pour valider les colonnes IASI-NH3.<p><p>Les six ans de données IASI disponibles à la fin de cette thèse sont utilisées pour tracer les premières séries temporelles sub-continentales (Chapitre 5). Plus spécifiquement, nous explorons les mesures IASI durant cette période (du 1 janvier 2008 jusqu'au 31 décembre 2013) pour identifier des structures saisonnières ainsi que la variabilité inter-annuelle à l'échelle sous-continentale. Pour arriver à cela, des moyennes saisonnières composites ont été produites ainsi que des séries temporelles mensuelles au-dessus de 12 régions du globe (Europe, est de la Russie et nord de l'Asie, Australie, Mexique, Amérique du Sud, 2 sous-régions en Amérique du nord et en Asie du sud et 3 sous-régions en Afrique), considérant séparément mais simultanément les mesures matinales et nocturnes de IASI. Le cycle saisonnier est raisonnablement bien décrit pour la plupart des régions. La relation entre la quantité de NH3 atmosphérique et ses sources d'émission est mise en exergue à l'échelle plus régionale par l'extraction à haute résolution spatiale d'une climatologie des mois de colonnes maximales. Dans certaines régions, la prédominance d'un processus source apparait clairement (par exemple l'agriculture en Europe et en Amérique du nord, les feux en Afrique du Sud et en Amérique du Sud), alors que, pour d'autres, la diversité des sources d'émissions est démontrée (par exemple pour le nord de l'Afrique centrale et l'Asie du sud-ouest).<p><p>Le Chapitre 6 reprend brièvement les principaux aboutissements de cette thèse et présente les différentes recherches en cours et les perspectives associées.<p> / Doctorat en Sciences agronomiques et ingénierie biologique / info:eu-repo/semantics/nonPublished

No description available.

No description available.