Combinatorial Group Testing (CGT) is a process of identifying faulty interactions (“errors”) within a particular set of items. Error Locating Arrays (ELAs) are combinatorial designs that can be built from Covering Arrays (CAs) to not only cover all errors in a system (each involving up to a certain number of items), but to locate and identify the errors as well. In this thesis, we survey known results for CGT, as well as CAs, ELAs, and some other types of related arrays. More importantly, we give several new results. First, we give a new algorithm that can be used to test a system in which each component (factor) has two options (values), and at most two errors are present. We show that, for systems with at most two errors, our algorithm improves upon a related algorithm by Mart´ınez et al. in terms of both robustness and efficiency. Second, we give the first adaptive CGT algorithm that can identify, among a given set of k items, all faulty interactions involving up to three items. We then compare it, performance-wise, to current-best nonadaptive method that can identify faulty interactions involving up to three items. We also give the first adaptive ELA-building algorithm that can identify all faulty interactions involving up to three items when safe values are known. Both of our new algorithms are generalizations of ones previously given by Mart´ınez et al. for identifying all faulty interactions involving up to two items.

Ce travail de thèse étudie l’influence de la morphologie des feuillets de sulfure de molybdène sur la sélectivité des catalyseurs d’hydrotraitement. Les feuillets de phase active présentent en effet deux types de bords appelés « M-edge » et « S-edge » susceptibles de conduire à des réactivités différentes. Le changement de la morphologie 2D des feuillets pourrait modifier les proportions de bords M et S exposés et ainsi les propriétés catalytiques des catalyseurs sulfures. Pour cela, des catalyseurs non promus (Mo) et promus (CoMo), supportés sur alumine ont été préparés par imprégnation à sec puis sulfurés dans des conditions variées (gaz et température). Des tests catalytiques en hydrodésulfuration (HDS) sélective des essences de FCC (sélectivité HDS/HYD) ont ensuite permis d’évaluer l’impact de la morphologie en s’appuyant sur des modèles géométriques construits à partir de calculs DFT et de caractérisations expérimentales (TEM, IR (CO), TPR, XPS). Les résultats obtenus pour les catalyseurs de type Mo semblent ainsi confirmer l’influence de la morphologie 2D sur la sélectivité HDS/HYD, le bord M paraissant être le plus sélectif pour les catalyseurs non promus. Ils mettent également en évidence l’importance de la réductibilité plus ou moins marquée des bords sur les propriétés catalytiques, notamment sur le bord M. Le changement des conditions de sulfuration semble donc affecter la morphologie des particules mais également les propriétés chimiques propres à chaque bord. En ce qui concerne les catalyseurs promus, la variation des conditions de sulfuration semble agir essentiellement au niveau de la répartition du promoteur entre les bords M et S. Cependant, les interactions avec le support paraissent constituer un frein aux effets de promotion. Dans ce contexte, les sulfurations à haute température sous H2S pur permettent d’obtenir des gains significatifs en activité et sélectivité. Ces résultats semblent dus à de faibles interactions avec le support et une décoration privilégiée du bord S qui pourrait favoriser la réaction d’HDS et limiter la réaction d’HYD. Au final, les interprétations effectuées en terme de morphologie 2D tendent à confirmer que ce paramètre peut constituer un axe de développement intéressant pour les catalyseurs d’hydrotraitement. L'optimisation des conditions de sulfuration permettraient bien de faire varier la morphologie et le taux de décoration du promoteur des catalyseurs, améliorant ainsi significativement l'activité et la sélectivité / This thesis examines the influence of the morphology of particles of molybdenum sulfide on selectivity of hydrotreating catalysts. Nanoparticles of active phase present two types of edges called “M-edge” and “S-edge” which may lead to different reactivities. The change in morphology of the 2D sheets could change the proportions of M and S edges exposed and thus the catalytic properties of sulfide catalysts. For this, non-promoted (Mo) and promoted (CoMo) catalysts, supported on alumina were prepared by dry impregnation and sulfide in various conditions (gas and temperature). Catalytic tests in selective hydrodesulfurization (HDS) of FCC gasoline (selectivity HDS /HYD) were then used to assess the impact of the morphology based on geometrical models which were constructed with DFT calculations and experimental characterizations (TEM, IR (CO), TPR, XPS). The results for Mo catalysts seem to confirm the influence of the 2D morphology selectivity HDS / HYD, M-edge appearing to be the most selective for non-promoted catalysts. They also highlight the importance of the reducibility more or less pronounced of the edges on the catalytic properties, especially on the M-edge. The different conditions of sulfidation seem to affect the morphology of the particles but also the specific chemical properties at each edge. Regarding to the promoted catalysts, the different conditions of sulfidation appear to act primarily at the distribution of the promoter between the M and S edges. However, interactions with the carrier appear to constitute an obstacle to promoting effects. In this context, sulfidations at high temperature in pure H2S lead to obtain significant gains in activity and selectivity. These results appear to be due to weak interactions with the carrier and to the presence of the promoter on the S-edge which could promote the HDS reaction and limit the HYD reaction. Finally, the interpretations made in terms of 2D morphology tend to confirm that this parameter can be an interesting line of development for hydrotreating catalysts. Optimization of the sulfidation conditions could effectively allow to vary the morphology and the rate of decoration of promoted catalysts which significantly improve the activity and selectivity

Le Large Hadron Collider (LHC), située au CERN, Genève, produit des collisions de protons accélérés à une énergie de 3.5 TeV depuis le 23 Novembre 2009. L’expérience ATLAS enregistre depuis des données et poursuit sa recherche de nouvelle physique à travers l’analyse de la cinématique des événements issues des collisions. L’augmentation prévue de la luminosité sur la période s’étalant de 2011 2020 apportera de nouveaux défis pour le détecteur qui doivent être considérés pour maintenir les bonnes performance de la configuration actuelle. Le détecteur interne sera le sous-détecteur le plus affecté par l’augmentation de la luminosité qui se traduira par une augmentation des dommages occasionnés par la forte radiation et par la multiplication du nombre de traces associées à chaque croisement de faisceau. Les dommages causés par l’irradiation intense entrainera une perte d’efficacité de détection et une réduction du nombre de canaux actifs. Un intense effort de Recherche et Développement (R&D) est présentement en cours pour concevoir un nouveau détecteur pixel plus tolérant aux radiations et au cumul des événements générant un grand nombre de traces à reconstruire. Un premier projet de mise-à-jour du détecteur interne, nommé Insertable B-Layer (IBL) consiste à ajouter un couche de détection entre le tube à vide du faisceau et la première couche de silicium. Le projet SLHC prévoit de remplacer l’ensemble du détecteur interne par une version améliorée plus tolérante aux radiations et aux cumuls des événements. Dans cet ouvrage, je présente une étude utilisant la simulation technologique assisté par ordinateur (TCAD) portant sur les méthodes de conception des détecteurs pixels planaires permettant de réduire les zones inactives des détecteurs et d’augmenter leurs tolérances aux radiations. Les différents modèles physiques disponible ont étés étudiés pour développer un modèle cohérent capablede prédire le fonctionnement des détecteurs pixels planaires après irradiation. La structure d’anneaux de gardes utilisée dans le détecteur interne actuel a été étudié pour obtenir de l’information sur les possible méthodes permettant de réduire l’étendu de la surface occupée par cette structure tout en conservant un fonctionnement stable tout au long de la vie du détecteur dans l’expérience ATLAS. Une campagne de mesures sur des structures pixels fut organisée pour comparer les résultats obtenue grâce à la simulation avec le comportement des structures réelles. Les paramètres de fabrication ainsi que le comportement électrique ont été mesurés et comparés aux simulations pour valider et calibrer le modèle de simulation TCAD. Un modèle a été développé pour expliquer la collection de charge excessive observée dans les détecteurs planaires en silicium lors de leur exposition a une dose extrême de radiations. Finalement, un modèle simple de digitalisation à utiliser pour la simulation de performances détecteurs pixels individuels exposés à des faisceau de haute énergie ou bien de l’ensemble du détecteur interne est présenté. Ce modèle simple permets la comparaison entre les données obtenue en faisceau test aux modèle de transport de charge inclut dans ladigitalisation. Le dommage dû à la radiation , l’amincissement et l’utilisation de structures à bords minces sont autant de structures dont les effets sur la collecte de charges affectent les performance du détecteur. Le modèle de digititalisation fut validé pour un détecteur non-irradié en comparant les résultats obtenues avec les données acquises en test faisceau de haut énergie. Le modèle validé sera utilisé pour produire la première simulation de l’IBL incluant les effets d’amincissement du substrat, de dommages dûes aux radiations et de structure dotés de bords fins. / In this work, is presented a study, using TCAD simulation, of the possible methods of designing of a planar pixel sensors by reducing their inactive area and improving their radiation hardness for use in the Insertable B-Layer (IBL) project and for SLHC upgrade phase for the ATLAS experiment. Different physical models available have been studied to develop a coherent model of radiation damage in silicon that can be used to predict silicon pixel sensor behavior after exposure to radiation. The Multi-Guard Ring Structure,a protection structure used in pixel sensor design was studied to obtain guidelines for the reduction of inactive edges detrimental to detector operation while keeping a good sensor behavior through its lifetime in the ATLAS detector. A campaign of measurement of the sensor’s process parameters and electrical behavior to validate and calibrate the TCAD simulation models and results are also presented. A model for diode charge collection in highly irradiated environment was developed to explain the high charge collection observed in highly irradiated devices. A simple planar pixel sensor digitization model to be used in test beam and full detector system is detailed. It allows for easy comparison between experimental data and prediction by the various radiation damage models available. The digitizer has been validated using test beam data for unirradiated sensors and can be used to produce the first full scale simulation of the ATLAS detector with the IBL that include sensor effects such as slim edge and thinning of the sensor.

D’un point de vue général, les travaux de recherche de cette thèse s’inscrivent dans le cadre d’une approche globale quiconsiste à extraire des informations relatives aux toitures de bâtiments à partir de photos aériennes (orthophotoplans). L’objectifétant de pouvoir reconnaître des toitures extraites d’images aériennes en utilisant une base de connaissances, puisaffiner/déformer des modèles 3D générés automatiquement à partir de données géographiques. Pour cela, une premièreétape consiste tout d’abord à partitionner l’image aérienne en différentes régions d’intérêt (pans de toiture, cheminées,chiens assis, fenêtres, etc.), c’est la contribution de cette thèse.La méthodologie permettant d’atteindre cet objectif est composée de trois étapes : (i) Une étape de simplification qui consisteà simplifier l’image initiale avec un couple invariant/gradient approprié et optimisé pour l’application. Pour cela, unesérie de tests permettant de choisir, d’une part, l’invariant colorimétrique le plus approprié parmi 24 invariants et, d’autrepart, le meilleur gradient parmi 14 gradients issus de la littérature est réalisée. (ii) La deuxième étape comporte deux stratégiesde segmentation par LPE. L’image simplifiée est segmentée d’une part par une LPE-régions couplée à une stratégiede fusion de régions, et d’autre part, par une LPE-contours. Le processus de fusion de régions intègre des critères defusion fondés sur des grandeurs radiométriques et géométriques adaptés aux particularités des orthophotoplans traités.Une technique de caractérisation 2D des arêtes de toitures par une analyse des segments est proposée afin de calculerl’un des critères de fusion. (iii) La troisième étape consiste à combiner les avantages de chaque méthode dans un mêmeschéma de segmentation coopératif afin d’aboutir à un résultat de segmentation fiable. Les tests ont été effectués sur unorthophotoplan contenant 100 toitures de complexité variée et évaluées avec le critère de VINET utilisant une segmentationde référence afin de prouver la robustesse et la fiabilité de l’approche proposée. Une étape de comparaison permettantde situer les résultats obtenus via notre approche proposée par rapport à ceux obtenus pas les principales méthodes desegmentation de la littérature est finalement effectuée. / The work presented in this thesis is developed in a global approach that consists in recognizing roofs extracted from aerialimages using a knowledge database, and bending out 3D models automatically generated from geographical data. Themain step presented in this thesis consists in segmenting roof images in different regions of interest in order to provideseveral measures of roofs (section of roofs, chimneys, roof light, etc).The method aimed at achieving this goal is composed of three principal steps: (i) A simplification step that consists insimplifying the image with an appropriate (optimized for the application) couple of invariant/gradient. For that, several testshave been performed to choose a suitable colorimetric invariant among a set of 24 invariants and define the best gradientamong 14 gradients (eight gray level gradients and six color gradients) of the literature. (ii) The second step is composedof two main treatments: On the one hand, the preliminary orthophotoplan segmentation is produced using the watershedregions applied on the simplified image. An efficient region merging strategy is then applied in order to deal with theover-segmentation problem. The regions merging procedure includes a merging criteria adapted to the orthophotoplanparticularities. In order to calculate one of the merging criteria, a 2D modeling of roof ridges strategy is proposed. Onthe other hand, the simplified image is segmented by the watershed lines. (iii) The third step consists in integrating bothsegmentation strategies by watershed algorithm into a single cooperative segmentation scheme to achieve satisfactorysegmentation results. Tests have been performed on an orthophotoplan containing 100 roofs with varying complexity andevaluated with VINET criteria using a ground truth image segmentation. Comparison results with five popular segmentationtechniques of the literature demonstrates the effectiveness and the reliability of the proposed approach.

There is currently a great deal of interest within the aviation community in the design of small, slow-flying but manoeuvrable uninhabited vehicles for reconnaissance, surveillance, and search and rescue operations in urban environments. Inspired by observation of birds, insects, fish and cetaceans, flapping wings are being actively studied in the hope that they may provide greater propulsive efficiencies than propellers and rotors at low Reynolds numbers for such Micro-Air Vehicles (MAVs). Researchers have posited the Strouhal number (combining flapping frequency, amplitude and forward speed) as the parameter controlling flapping wing aerodynamics in cruising flight, although there is conflicting evidence. This thesis explores the effect of flapping frequency and amplitude on forces and wake structures, as well as physical mechanisms leading to optimum propulsive efficiency. Two-dimensional rigid airfoils are considered at Reynolds number 2,000 ??? 40,000. A compressible Navier-Stokes simulation is combined with numerical and analytical potential flow techniques to isolate and evaluate the effect of viscosity, leading and trailing edge vortex separation, and wake vortex dynamics. The wake structures of a plunging airfoil are shown to be sensitive to the flapping frequency independent of the Strouhal number. For a given frequency, the wake of the airfoil exhibits ???vortex lock-in??? as the amplitude of motion is increased, in a manner analogous to an oscillating circular cylinder. This is caused by interaction between the flapping frequency and the ???bluff-body??? vortex shedding frequency apparent even for streamlined airfoils at low Reynolds number. The thrust and propulsive efficiency of a plunging airfoil are also shown to be sensitive to the flapping frequency independent of Strouhal number. This dependence is the result of vortex shedding from the leading edge, and an interaction between the flapping frequency and the time for vortex formation, separation and convection over the airfoil surface. The observed propulsive efficiency peak for a pitching and plunging airfoil is shown to be the result of leading edge vortex shedding at low flapping frequencies (low Strouhal numbers), and high power requirements at large flapping amplitudes (high Strouhal numbers). The efficiency peak is governed by flapping frequency and amplitude separately, rather than the Strouhal number directly.

<p>Det svenska kulturlandskapet har förändrats radikalt under de senaste 200 åren från ett varierat och heterogent landskap till ett mer monotont, homogeniserat landskap som följd av att olika former av mänskligt resursutnyttjande har effektiviserats. Detta har lett till en fragmentering av livsmiljöerna för flera av kulturlandskapets arter. Kraftledningsgator kan tänkas hysa naturtyper som påminner om vissa av de nu försvunna eller fragmenterade livsmiljöerna (t ex betad skogsmark och vissa typer av ängsmarker) och skulle kunna ha en viktig betydelse som reträttplats och/eller spridningskorridor för dessa arter.</p><p>I en fallfällsinventering i Köpings och Strängnäs kommun i Mälardalen undersöktes förekomst och abundans av marklevande evertebrater i kraftledningsgator, skog och betesmark. Jämförelser i förekomst och abundans gjordes mellan dessa marktyper (d v s kraftledningsgator, skog och betesmark), samt mellan positioner inom kraftledningsgator (centrala och distala delar) och närliggande skogsmark. Jämförelserna innefattade dels analyser av artantal (eller snarare antal taxa) och flera olika biodiversitetsindex och dels analyser av likhet i artförekomst och individantal med "likhetsindex" (similarity index). Separata analyser gjordes inom olika taxonomiska grupper (t ex alla taxa, endast inom insekter, endast inom spindeldjur). Antalet replikat tillät statistisk testning av eventuella mönster i antal taxa och biodiversitetsindex.</p><p>Inga signifikanta skillnader dokumenterades, varken mellan de olika marktyperna eller mellan positioner inom kraftledningsgator och närliggande skog. Vi tolkar dessa resultat som att kraftledningsgator med avseende på antal taxa respektive biodiversitet <em>inte är (signifikant) sämre</em> än skogs- eller betesmark. Det kan betonas att det inte heller fanns något konsekvent (icke-signifikant) mönster som pekade på att så skulle vara fallet. Antal taxa och biodiversitetsindex tar ingen hänsyn till <em>vilka</em> arter eller taxa som ingår i analyserna. En naturtyp som hyser en individ- och artrik fauna bestående av oönskade arter (introducerade arter, "skadedjur" etc.) registrerar t ex ett högre biodiversitetsindex än en naturtyp med fåtaligt förekommande rödlistade, skyddsvärda arter. Likhetsindex belyser bättre vilka arter som är inblandade. Visserligen tas inte heller här hänsyn till exakt vilka arter som ingår (eller deras eventuella önskvärdhet eller skyddsvärde), men ett högt index indikerar att <em>samma</em> arter förekommer i de jämförda naturtyperna. I denna studie indikerar ett högt likhetsindex dessutom att antalet individer av de inblandade arterna är likartat, eftersom ett index som tar hänsyn till abundans användes.</p><p>Resultaten visade överlag höga likhetsindex, speciellt verkade kraftledningsgator och skogsmark hysa likartad evertebratfauna medan likheten mellan kraftledningsgator och betesmark var mindre uttalad. Sammanfattningsvis indikerar studien att kraftledningsgator inte verkar vara lågvärdiga livsmiljöer för de marklevande evertebrat-taxa som ingått i studien. Vi föreslår att kraftledningsgator med väl avvägda rutiner för röjning och skötsel skulle kunna spela en viktig roll i skapandet av artrika kantzoner eller marker som liknar ängs- eller betesmarker med svag hävd.</p> / <p>As a consequence of the intensification of various forms of human resource utilization rural Sweden has changed radically over the past 200 years from offering a varied and diverse landscape to a more monotonous, homogenised type of environment. This has led to fragmentation of habitats for many of the species occurring. Power line corridors might harbour habitats that resemble some of the now lost or fragmented habitats (e.g. grazed forest land and certain types of meadow), and could have important functions as refuge habitats and / or distribution corridors for these species.</p><p>In a pitfall trap study in Köping and Strängnäs municipalities in Mälardalen, the occurrence and abundance of ground-living invertebrates were investigated in power line corridors, adjoining forest and pastures. Comparisons were made between these habitat types, and between positions within the power line corridor (central and distal parts) and the nearby forested area. The comparisons included analysis of number of species (or rather the number of taxa) and several biodiversity indexes, as well as analysis of the similarity of the occurrence of certain species and individual numbers by use of "similarity index". Separate tests were made in different taxonomic groups (e.g. all taxa, only within insects, only within spiders). The number of replicates allowed statistical testing of patterns in the number of taxa and biodiversity index.</p><p>No significant differences were documented, neither between the different habitat types, nor between positions in the power line corridors and nearby forest. There was also no consistent (non-significant) pattern indicating that this would be the case. We suggest these results to indicate that power line corridors at least are not (significantly) poorer quality habitats than are forest or pasture land with regard to number of taxa and biodiversity. Number of taxa and biodiversity indices take no account of the species or taxa included in the analysis. Thus the same weight is assigned to an unwanted species (e.g. an invasive pest species or parasite) as to a red-listed, highly valued species. Similarity index takes more heed to the species involved. Although similarity indices do not consider the exact identity of involved species (or their possible value or desirability), a high index value indicates that the same species occur in the compared habitats. In this study, where an index that takes into account the abundance of species was used, a high similarity index value also indicates that the numbers of individuals are similar.</p><p>Overall, the results showed high similarity between habitat types. This would suggest that, to a large extent, power lines, forest and pasture land had the same composition of taxa, and that the taxa had similar abundances. Power lines and forest seemed to exhibit particularly high similarities, whereas the similarity between power lines and pasture land was less pronounced. Thus, this study indicates, in contrast to several previous suggestions, that power line corridors do not seem to be low quality habitats. We also suggest that power line corridors with well designed management routines could play an important role creating edges and habitats resembling meadow or low intensity grazed pasture land.</p>

Det svenska kulturlandskapet har förändrats radikalt under de senaste 200 åren från ett varierat och heterogent landskap till ett mer monotont, homogeniserat landskap som följd av att olika former av mänskligt resursutnyttjande har effektiviserats. Detta har lett till en fragmentering av livsmiljöerna för flera av kulturlandskapets arter. Kraftledningsgator kan tänkas hysa naturtyper som påminner om vissa av de nu försvunna eller fragmenterade livsmiljöerna (t ex betad skogsmark och vissa typer av ängsmarker) och skulle kunna ha en viktig betydelse som reträttplats och/eller spridningskorridor för dessa arter. I en fallfällsinventering i Köpings och Strängnäs kommun i Mälardalen undersöktes förekomst och abundans av marklevande evertebrater i kraftledningsgator, skog och betesmark. Jämförelser i förekomst och abundans gjordes mellan dessa marktyper (d v s kraftledningsgator, skog och betesmark), samt mellan positioner inom kraftledningsgator (centrala och distala delar) och närliggande skogsmark. Jämförelserna innefattade dels analyser av artantal (eller snarare antal taxa) och flera olika biodiversitetsindex och dels analyser av likhet i artförekomst och individantal med "likhetsindex" (similarity index). Separata analyser gjordes inom olika taxonomiska grupper (t ex alla taxa, endast inom insekter, endast inom spindeldjur). Antalet replikat tillät statistisk testning av eventuella mönster i antal taxa och biodiversitetsindex. Inga signifikanta skillnader dokumenterades, varken mellan de olika marktyperna eller mellan positioner inom kraftledningsgator och närliggande skog. Vi tolkar dessa resultat som att kraftledningsgator med avseende på antal taxa respektive biodiversitet inte är (signifikant) sämre än skogs- eller betesmark. Det kan betonas att det inte heller fanns något konsekvent (icke-signifikant) mönster som pekade på att så skulle vara fallet. Antal taxa och biodiversitetsindex tar ingen hänsyn till vilka arter eller taxa som ingår i analyserna. En naturtyp som hyser en individ- och artrik fauna bestående av oönskade arter (introducerade arter, "skadedjur" etc.) registrerar t ex ett högre biodiversitetsindex än en naturtyp med fåtaligt förekommande rödlistade, skyddsvärda arter. Likhetsindex belyser bättre vilka arter som är inblandade. Visserligen tas inte heller här hänsyn till exakt vilka arter som ingår (eller deras eventuella önskvärdhet eller skyddsvärde), men ett högt index indikerar att samma arter förekommer i de jämförda naturtyperna. I denna studie indikerar ett högt likhetsindex dessutom att antalet individer av de inblandade arterna är likartat, eftersom ett index som tar hänsyn till abundans användes. Resultaten visade överlag höga likhetsindex, speciellt verkade kraftledningsgator och skogsmark hysa likartad evertebratfauna medan likheten mellan kraftledningsgator och betesmark var mindre uttalad. Sammanfattningsvis indikerar studien att kraftledningsgator inte verkar vara lågvärdiga livsmiljöer för de marklevande evertebrat-taxa som ingått i studien. Vi föreslår att kraftledningsgator med väl avvägda rutiner för röjning och skötsel skulle kunna spela en viktig roll i skapandet av artrika kantzoner eller marker som liknar ängs- eller betesmarker med svag hävd. / As a consequence of the intensification of various forms of human resource utilization rural Sweden has changed radically over the past 200 years from offering a varied and diverse landscape to a more monotonous, homogenised type of environment. This has led to fragmentation of habitats for many of the species occurring. Power line corridors might harbour habitats that resemble some of the now lost or fragmented habitats (e.g. grazed forest land and certain types of meadow), and could have important functions as refuge habitats and / or distribution corridors for these species. In a pitfall trap study in Köping and Strängnäs municipalities in Mälardalen, the occurrence and abundance of ground-living invertebrates were investigated in power line corridors, adjoining forest and pastures. Comparisons were made between these habitat types, and between positions within the power line corridor (central and distal parts) and the nearby forested area. The comparisons included analysis of number of species (or rather the number of taxa) and several biodiversity indexes, as well as analysis of the similarity of the occurrence of certain species and individual numbers by use of "similarity index". Separate tests were made in different taxonomic groups (e.g. all taxa, only within insects, only within spiders). The number of replicates allowed statistical testing of patterns in the number of taxa and biodiversity index. No significant differences were documented, neither between the different habitat types, nor between positions in the power line corridors and nearby forest. There was also no consistent (non-significant) pattern indicating that this would be the case. We suggest these results to indicate that power line corridors at least are not (significantly) poorer quality habitats than are forest or pasture land with regard to number of taxa and biodiversity. Number of taxa and biodiversity indices take no account of the species or taxa included in the analysis. Thus the same weight is assigned to an unwanted species (e.g. an invasive pest species or parasite) as to a red-listed, highly valued species. Similarity index takes more heed to the species involved. Although similarity indices do not consider the exact identity of involved species (or their possible value or desirability), a high index value indicates that the same species occur in the compared habitats. In this study, where an index that takes into account the abundance of species was used, a high similarity index value also indicates that the numbers of individuals are similar. Overall, the results showed high similarity between habitat types. This would suggest that, to a large extent, power lines, forest and pasture land had the same composition of taxa, and that the taxa had similar abundances. Power lines and forest seemed to exhibit particularly high similarities, whereas the similarity between power lines and pasture land was less pronounced. Thus, this study indicates, in contrast to several previous suggestions, that power line corridors do not seem to be low quality habitats. We also suggest that power line corridors with well designed management routines could play an important role creating edges and habitats resembling meadow or low intensity grazed pasture land.

Combinatorial Group Testing (CGT) is a process of identifying faulty interactions (“errors”) within a particular set of items. Error Locating Arrays (ELAs) are combinatorial designs that can be built from Covering Arrays (CAs) to not only cover all errors in a system (each involving up to a certain number of items), but to locate and identify the errors as well. In this thesis, we survey known results for CGT, as well as CAs, ELAs, and some other types of related arrays. More importantly, we give several new results. First, we give a new algorithm that can be used to test a system in which each component (factor) has two options (values), and at most two errors are present. We show that, for systems with at most two errors, our algorithm improves upon a related algorithm by Mart´ınez et al. in terms of both robustness and efficiency. Second, we give the first adaptive CGT algorithm that can identify, among a given set of k items, all faulty interactions involving up to three items. We then compare it, performance-wise, to current-best nonadaptive method that can identify faulty interactions involving up to three items. We also give the first adaptive ELA-building algorithm that can identify all faulty interactions involving up to three items when safe values are known. Both of our new algorithms are generalizations of ones previously given by Mart´ınez et al. for identifying all faulty interactions involving up to two items.

The common observation that the onset of a core MARFE (edge localized, poloidally asymmetric, highly radiating region) is followed immediately by a High-to-Low confinement mode transition in DIII-D was investigated by comparing a theoretical prediction of the threshold non-radiative power across the separatrix needed to maintain H-mode with an experimental determination of the non-radiative power flowing across the separatrix. It was found that in three shots with continuous gas fueling that the increased neutral influx associated with the MARFE formation caused a sharp increase in the predicted threshold non-radiative power crossing the separatrix that was required for the plasma to remain in H-mode to a value comparable to the experimental power crossing the separatrix, indicating a theoretical prediction of a H-L transition in agreement with experimental observation.

There is currently a great deal of interest within the aviation community in the design of small, slow-flying but manoeuvrable uninhabited vehicles for reconnaissance, surveillance, and search and rescue operations in urban environments. Inspired by observation of birds, insects, fish and cetaceans, flapping wings are being actively studied in the hope that they may provide greater propulsive efficiencies than propellers and rotors at low Reynolds numbers for such Micro-Air Vehicles (MAVs). Researchers have posited the Strouhal number (combining flapping frequency, amplitude and forward speed) as the parameter controlling flapping wing aerodynamics in cruising flight, although there is conflicting evidence. This thesis explores the effect of flapping frequency and amplitude on forces and wake structures, as well as physical mechanisms leading to optimum propulsive efficiency. Two-dimensional rigid airfoils are considered at Reynolds number 2,000 ??? 40,000. A compressible Navier-Stokes simulation is combined with numerical and analytical potential flow techniques to isolate and evaluate the effect of viscosity, leading and trailing edge vortex separation, and wake vortex dynamics. The wake structures of a plunging airfoil are shown to be sensitive to the flapping frequency independent of the Strouhal number. For a given frequency, the wake of the airfoil exhibits ???vortex lock-in??? as the amplitude of motion is increased, in a manner analogous to an oscillating circular cylinder. This is caused by interaction between the flapping frequency and the ???bluff-body??? vortex shedding frequency apparent even for streamlined airfoils at low Reynolds number. The thrust and propulsive efficiency of a plunging airfoil are also shown to be sensitive to the flapping frequency independent of Strouhal number. This dependence is the result of vortex shedding from the leading edge, and an interaction between the flapping frequency and the time for vortex formation, separation and convection over the airfoil surface. The observed propulsive efficiency peak for a pitching and plunging airfoil is shown to be the result of leading edge vortex shedding at low flapping frequencies (low Strouhal numbers), and high power requirements at large flapping amplitudes (high Strouhal numbers). The efficiency peak is governed by flapping frequency and amplitude separately, rather than the Strouhal number directly.