Convex extendable trees

The concept of convex extendability is introduced to answer the problem of finding the smallest distance convex simple graph containing a given tree. A problem of similar type with respect to minimal path convexity is also discussed.

Efficient algorithms for dynamic probabilistic safety assessment. An application to convex damage domain.

The design of nuclear power plant has to follow a number of regulations aimed at limiting the risks inherent in this type of installation. The goal is to prevent and to limit the consequences of any possible incident that might threaten the public or the environment. To verify that the safety requirements are met a safety assessment process is followed. Safety analysis is as key component of a safety assessment, which incorporates both probabilistic and deterministic approaches. The deterministic approach attempts to ensure that the various situations, and in particular accidents, that are considered to be plausible, have been taken into account, and that the monitoring systems and engineered safety and safeguard systems will be capable of ensuring the safety goals. On the other hand, probabilistic safety analysis tries to demonstrate that the safety requirements are met for potential accidents both within and beyond the design basis, thus identifying vulnerabilities not necessarily accessible through deterministic safety analysis alone. Probabilistic safety assessment (PSA) methodology is widely used in the nuclear industry and is especially effective in comprehensive assessment of the measures needed to prevent accidents with small probability but severe consequences. Still, the trend towards a risk informed regulation (RIR) demanded a more extended use of risk assessment techniques with a significant need to further extend PSA’s scope and quality. Here is where the theory of stimulated dynamics (TSD) intervenes, as it is the mathematical foundation of the integrated safety assessment (ISA) methodology developed by the CSN(Consejo de Seguridad Nuclear) branch of Modelling and Simulation (MOSI). Such methodology attempts to extend classical PSA including accident dynamic analysis, an assessment of the damage associated to the transients and a computation of the damage frequency. The application of this ISA methodology requires a computational framework called SCAIS (Simulation Code System for Integrated Safety Assessment). SCAIS provides accident dynamic analysis support through simulation of nuclear accident sequences and operating procedures. Furthermore, it includes probabilistic quantification of fault trees and sequences; and integration and statistic treatment of risk metrics. SCAIS comprehensively implies an intensive use of code coupling techniques to join typical thermal hydraulic analysis, severe accident and probability calculation codes. The integration of accident simulation in the risk assessment process and thus requiring the use of complex nuclear plant models is what makes it so powerful, yet at the cost of an enormous increase in complexity. As the complexity of the process is primarily focused on such accident simulation codes, the question of whether it is possible to reduce the number of required simulation arises, which will be the focus of the present work. This document presents the work done on the investigation of more efficient techniques applied to the process of risk assessment inside the mentioned ISA methodology. Therefore such techniques will have the primary goal of decreasing the number of simulation needed for an adequate estimation of the damage probability. As the methodology and tools are relatively recent, there is not much work done inside this line of investigation, making it a quite difficult but necessary task, and because of time limitations the scope of the work had to be reduced. Therefore, some assumptions were made to work in simplified scenarios best suited for an initial approximation to the problem. The following section tries to explain in detail the process followed to design and test the developed techniques. Then, the next section introduces the general concepts and formulae of the TSD theory which are at the core of the risk assessment process. Afterwards a description of the simulation framework requirements and design is given. Followed by an introduction to the developed techniques, giving full detail of its mathematical background and its procedures. Later, the test case used is described and result from the application of the techniques is shown. Finally the conclusions are presented and future lines of work are exposed.

Using sentinels to detect intersections of convex and nonconvex polygons

We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.

WOOD DENSITY VARIATION AND TREE RING DEMARCATION IN Gmelina arborea TREES USING X-RAY DENSITOMETRY

Due to its relationship with other properties, wood density is the main wood quality parameter. Modern, accurate methods - such as X-ray densitometry - are applied to determine the spatial distribution of density in wood sections and to evaluate wood quality. The objectives of this study were to determinate the influence of growing conditions on wood density variation and tree ring demarcation of gmelina trees from fast growing plantations in Costa Rica. The wood density was determined by X-ray densitometry method. Wood samples were cut from gmelina trees and were exposed to low X-rays. The radiographic films were developed and scanned using a 256 gray scale with 1000 dpi resolution and the wood density was determined by CRAD and CERD software. The results showed tree-ring boundaries were distinctly delimited in trees growing in site with rainfall lower than 25 10 mm/year. It was demonstrated that tree age, climatic conditions and management of plantation affects wood density and its variability. The specific effect of variables on wood density was quantified by for multiple regression method. It was determined that tree year explained 25.8% of the total variation of density and 19.9% were caused by climatic condition where the tree growing. Wood density was less affected by the intensity of forest management with 5.9% of total variation.

Variation in the wood anatomical structure of Gmelina arborea (Verbenaceae) trees at different ecological conditions in Costa Rica

The tree Gmelina arborea has been widely introduced in Costa Rica for commercial purposes. This new conditions for melina cause variations on anatomy in secondary xylem of the trees growing in plantations. The objective of the present research was to determine the variation in the anatomy of xylem caused by the ecological conduction variation. Dimensions of fiber, axial parenchyma percentage of cross sections, parameters of vessels and the ray were measured. The results showed that some anatomical characteristics remained stable despite variations of ecological conditions, especially radial parenchyma and anatomical features which were less affected by the altitude. On the other hand, the vessels, axial parenchyma and fiber were less stable because they were affected significantly by the longitude, latitude, altitude and precipitation. Latitude significantly affected vessel percentage, length and diameter of the fiber and lumen. Longitude affected vessel percentage and fiber diameter. Altitude had a significant correlation with the amount of cells at my height. Annual average precipitation affected vessel percentage and diameter, not only of the fiber, but also of the lumen. These results suggest that the new growth conditions of G. arborea trees in Costa Rica have produced an anatomic adaptation.

INFLUENCE OF ALTITUDE, AGE AND DIAMETER ON YIELD AND ALPHA-BISABOLOL CONTENT OF CANDEIA TREES (Eremanthus erythropappus)

The heartwood of candeia tree is a source of essential oil rich in alpha-bisabolol, a substance widely used in the cosmetic and pharmaceutical industry. Bearing in mind the economic importance of alpha-bisabolol, this work aimed to evaluate the influence of tree age on the yield and content of alpha-bisabolol present in essential oil from candeia, considering two distinct reliefs and three diameter classes, in Aiuruoca region, south Minas Gerais state. The two distinct reliefs correspond respectively to one section of the stand growing at 1,000m of altitude (Area 1) and another section growing at 1,100m of altitude (Area 2). In each section, 15 trees were felled from among 3 different diameter classes. Discs were removed from the base of each tree to estimate their age by doing growth ring count. Soil samples were taken and Subjected to physical and chemical analysis. The logs were reduced into chips and random samples were taken for distillation to extract essential oil. The method used was steam distillation at a pressure of 2 kgf/cm(2)/2.5 h. The chemical analysis was performed in a gas chromatograph (GC) based on the alpha-bisabolol standard reference. The yield of essential oil from trees in Area I was higher than that from trees in Area 2, with the same pattern of influence for older trees. In Area 2, the alpha-bisabolol content was higher in younger trees. No differences were found between the relevant parameters in relation to diameter classes.

TESTING STATISTICAL HYPOTHESIS ON RANDOM TREES AND APPLICATIONS TO THE PROTEIN CLASSIFICATION PROBLEM

Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov-Smirnov-type goodness-of-fit test proposed by Balding et at. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford-Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton-Watson related processes.

The Lobel-Komlos-Sos conjecture for trees of diameter 5 and for certain caterpillars

Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k is an element of N, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r( T, T') of trees T, T' from the above classes.

BORON UPTAKE AND DISTRIBUTION IN FIELD GROWN CITRUS TREES

In low fertility tropical soils, boron (B) deficiency impairs fruit production. However, little information is available on the efficiency of nutrient application and use by trees. Therefore, this work verified the effects of soil and foliar applications of boron in a commercial citrus orchard. An experiment was conducted with fertigated 4-year-old `Valencia` sweet orange trees on `Swingle` citrumelo rootstock. Boron (isotopically-enriched 10B) was supplied to trees once or twice in the growing season, either dripped in the soil or sprayed on the leaves. Trees were sampled at different periods and separated into different parts for total B contents and 10B/11B isotope ratios analyses. Soil B applied via fertigation was more efficient than foliar application for the organs grown after the B fertilization. Recovery of labeled B by fruits was 21% for fertigation and 7% for foliar application. Residual effects of nutrient application in the grove were observed in the year after labeled fertilizer application, which greater proportions derived from the soil supply.

Nickel sorption capacity of ground xylem of Quercus ilex trees and effects of selected ligands present in the xylem sap

In this work the influence of four different ligands present in the xylem sap of Quercus ilex (histidine, citric, oxalic and aspartic acids) on Ni(II) adsorption by xylem was investigated. Grinded xylem was trapped in acrylic columns and solutions of Ni(II), in the absence and presence of the four ligands prepared in KNO(3) 0-1 mol L(-1) at pH 5.5, were percolated through the column. Aliquots of solutions were recovered in the column end for Ni determination by graphite furnace atomic absorption spectrometry (GFAAS). The experimental. data to describe Ni sorption by xylem in both the presence and absence of ligands was better explained by the Freundlich isotherm model. The decreasing affinity order of ligands for Ni was: oxalic acid > citric acid > histidine > aspartic acid. On the other hand, the Ni(II) adsorption by xylem increased following the inverse sequence of ligands. Potentiometric titrations of acidic groups were carried out to elucidate the sorption site groups available in Q. ilex xylem. The potentiometric titration has shown three sorption sites: pK(a) 2.6 (57.7% of the sorption sites), related to monobasic aliphatic carboxylic acids or nitrogen aromatic bases, pK(a) 8.1 (9.6%) and pK(a) 9.9 (32.7%), related to phenolic groups. (C) 2008 Elsevier GmbH. All rights reserved.

Improving the tracking capability of adaptive filters via convex combination

As is well known, Hessian-based adaptive filters (such as the recursive-least squares algorithm (RLS) for supervised adaptive filtering, or the Shalvi-Weinstein algorithm (SWA) for blind equalization) converge much faster than gradient-based algorithms [such as the least-mean-squares algorithm (LMS) or the constant-modulus algorithm (CMA)]. However, when the problem is tracking a time-variant filter, the issue is not so clear-cut: there are environments for which each family presents better performance. Given this, we propose the use of a convex combination of algorithms of different families to obtain an algorithm with superior tracking capability. We show the potential of this combination and provide a unified theoretical model for the steady-state excess mean-square error for convex combinations of gradient- and Hessian-based algorithms, assuming a random-walk model for the parameter variations. The proposed model is valid for algorithms of the same or different families, and for supervised (LMS and RLS) or blind (CMA and SWA) algorithms.

Seasonal and diurnal changes in photosynthetic limitation of young sweet orange trees

This study tests the hypothesis that potted sweet orange plants show a significant variation in photosynthesis over seasonal and diurnal cycles. even in well-hydrated conditions. This hypothesis was tested by measuring diurnal variations in leaf gas exchange, chlorophyll fluorescence, leaf water potential, and the responses of CO(2) assimilation to increasing air CO(2) concentrations in 1-year-old `Valencia` sweet orange scions grafted onto `Cleopatra` mandarin rootstocks during the winter and summer seasons in a subtropical climate. In addition, diurnal leaf gas exchange was evaluated under controlled conditions, with constant environmental conditions during both winter and summer. In relation to our hypothesis, a greater rate of photosynthesis is found during the summer compared to the winter. Reduced photosynthesis during winter was induced by cool night conditions, as the diurnal fluctuation of environmental conditions was not limiting. Low air and soil temperatures caused decreases in the stomatal conductance and in the rates of the biochemical reactions underlying photosynthesis (ribulose-1,5-bisphosphate (RuBP) carboxylation and RuBP regeneration) during the winter compared to the values obtained for those markers in the Summer. Citrus photosynthesis during the summer was riot impaired by biochemical or photochemical reactions. as CO(2) assimilation was only limited by stomatal conductance due to high leaf-to-air vapor pressure difference (VPD) during the afternoon. During the winter, the reduction in photosynthesis during the afternoon Was Caused by decreases in RuBP regeneration and stomatal conductance, which are both precipitated by low night temperature. (c) 2009 Elsevier B.V. All rights reserved.

Association between decay fungi and subterranean termites in the wood biodeterioration process of Tipuana tipu (Benth.) O. Kuntze trees of Sao Paulo city, SP

In the present paper the process of wood biodeterioration of tipuana trees planted in 7 regions of the city of Sao Paulo, SP was evaluated. On the sidewalks, 1109 trees were analyzed taking into consideration the occurrence and association of the xylophagous organisms (decay fungi and subterranean termites), the wood deterioration and the BHD (breast height diameter). The percentage of wood internal deterioration (%) was obtained by non destructive analysis, using a penetrometer. The results had shown that 75% of the tipuana trees presented BHD superior to 50 cm, characterizing them as adult. Decay fungi in the roots and/or trunk had been observed in 338 trees (30.5%). Subterranean termites of Heterotermes sp. and Coptotermes gestroi species had occurred in 307 trees (27.7%), the latter in high infestation level. The association between the fungi and termites was observed, as well as its relation with the BHD, where a greater value of BHD meant higher wood biodeterioration intensity. For tipuana trees, the BHD was considered an indicative attribute of the internal deterioration intensity, caused by these xylophagous organisms.

Radial variation of the wood anatomical structure of Gmelina arborea trees from different climatic and management conditions in Costa Rica

The evaluations of the effect of the climatic conditions and of the intensity of forest management in the trunk of the Gmelina arborea Linn. Roxb. trees are restricted to its physical-mechanical properties and use. The present work has as objective to study the radial variations of the wood anatomy of the gmelina trees sampled in plantations of 30 sites in Costa Rica, characterized by two climatic conditions (tropical dry and humid) and three intensities of forest management (intensive, moderate and without management). The results of the analyses demonstrated the existence of radial variation of the different anatomical parameters, except for the fiber lumen diameter and multiple vessels in the wood of the gmelina trees. For the wood anatomical elements, fibers (width, lumen diameter, and length), vessels (multiple vessels, diameter and frequency) and radial parenchyma (height) relationships were observed with the climate (tropical humid and dry). The radial variations of the wood anatomical elements were, also, influenced by the management regimes of the gmelina trees.