Incremental Recomputation of Pig Latin’s Nest and Unnest Operators

This master’s thesis addresses the maintenance of pre-computed structures, which store a frequent or expensive query, for the nested bag data type in the high level work-flow language Pig Latin. This thesis defines a model suitable to accommodate incremental expressions over nested bags on Pig Latin. Afterwards, the partitioned normal form for sets is extended with further restrictions, in order to accommodate the nested bag model, allow the Pig Latin nest and unnest operators revert each other, and create a suitable environment to the incremental computations. Subsequently, the extended operators – extended union and extended difference – are defined for the nested bag data model with the partitioned normal form for bags (PNF Bag) restriction, and semantics for the extended operators are given. Finally, incremental data propagation expressions are proposed for the nest and unnest operators on the data model proposed with the PNF Bag restriction, and the proof of correctness is given.

Behavior at a nest of Amazilia lactea (Aves, Trochilidae)

The hummingbird Amazilia lactea (Lesson, 1832) built a nest in São Paulo, Brazil, in the spring (Oct) and added lichens during incubation. The female incubated over 70 per cent of the day, 1-56 min per visit, and brooded two small young somewhat less; brooding stopped by about 10 days of age, as did night brooding. Lack of night brooding for large young hummingbirds may reflect lack of space in a small nest. Young stayed in the nest 19 days. Feedings were widely spaced, and presence of possible predators caused alarm.

Nest site selection by Hypsiboas faber(Anura, Hylidae) in Southern Brazil

ABSTRACT Male gladiator frogs of Hypsiboas Wagler, 1830 build nests on available substrate surrounding ponds and streams where female spawn eggs during the breeding period. Although gladiator frogs seem to show plasticity in the way they construct their nests, there is no study reporting if these species present preferences about microhabitat conditions for nest-building (mainly under subtropical climate). Predation pressure and environmental conditions have been considered major processes shaping the great diversity of reproductive strategies performed by amphibians, but microhabitat conditions should explain where to build a nest as well as how nest looks. This study aimed to test nest site selection for nest-building by Hypsiboas faber(Wied-Neuwied, 1821), determining which factors are related to nest site selection and nest features. The survey was conducted at margins of two permanent ponds in Southern Brazil. Habitat factors were evaluated in 18 plots with nest and 18 plots in the surrounding without nest (control), describing vegetation structure and heterogeneity, and substrate characteristics. Water temperature was measured inside the nest and in its adjacency. Nest features assessed were area, depth and temperature. Habitat characteristics differed between plots with and without nest. Microhabitat selected for nest-building was characterized by great vegetation cover and height, as well as shallower water and lower cover of organic matter in suspension than in plots without nest. Differences between temperature inside nest and in its adjacency were not observed. No relationship between nest features and habitat descriptors was evidenced. Results revealed that Hypsiboas faber does not build nests anywhere. Males seem to prefer more protected habitats, probably avoiding predation, invasion of conspecific males and inclement weather. Lack of differences between temperature inside- and outside-nest suggest that nest do not improve this condition for eggs and tadpole development. Nest architecture was not related to habitat characteristics, which may be determined by other factors, as nest checking by females before amplexus. Nest site selection should increase offspring survival as well the breeding success of Hypsiboas faber.

Social evolution in the sweat bee Halictus scabiosae

The evolution of eusociality is one of the major evolutionary transitions of life on earth. For investigating the conditions and processes that are central to the origin of such integrated social organization, it is best to study organisms in which individuals have retained some flexibility in their reproductive strategies. Halictid bees are especially well suited as model organisms, because they show huge variation in social systems, both within and between species. In this thesis, I investigated female reproductive strategies in the primitively eusocial bee Halictus scabiosae, with a focus on the role of helpers, in order to get insight into the mechanisms governing the evolution and maintenance of eusociality. This species produces two broods per year. The females from the first brood can stay in the natal nest to help raise a second brood of males and gynes that become the next-generation foundresses in spring. We first compared the morphology of females from the two broods, as well as the nutrition they receive as larvae. Then we conducted a helper- removal experiment in the field to quantify the effects of the presence of helpers on colony survival and productivity. Finally, we reconstructed pedigree relationships of individuals using microsatellite markers in order to detect who reproduces in the nest and how much individuals drift between nests. We found that first brood females had a uniformly small size and low fat reserves, which may be caused by the restricted pollen and nectar provisions on which they develop. Colony survival and productivity was increased by the presence of a single helper, but the effect was small and mostly limited to small colonies. By inferring parentage within and across colonies, we could determine that females from the first brood rarely reproduce in their natal nests. However, foundresses are frequently replaced, and foundresses and females from the first brood occasionally move to and reproduce in foreign colonies. As a result, colonies often contain offspring from unrelated individuals, and the relatedness of females to the brood they rear is low. Overall, this thesis shows that the reproductive system of H. scabiosae is highly flexible. The production of helpers in the first brood is important for colony success and productivity, but there is a high colony failure rate and part of the first brood females drift and reproduce in foreign nests. Both foundresses and helpers appear to be constrained by harsh environmental conditions or social factors limiting reproduction and independent colony founding. - L'origine des insectes sociaux est un domaine fascinant pour la recherche. Pour comprendre les mécanismes et les conditions qui sont nécessaires pour l'évolution et le maintien de la vie en société, il est judicieux d'étudier des sociétés primitives d'insectes, où toutes les femelles ont conservé la capacité de se reproduire, même si leur rôle comportemental dans la colonie est d'aider sans se reproduire. Une des familles d'abeilles, les halictes, est idéale pour cette sorte de recherche, en raison de la grande variabilité dans leur comportement social. Dans cette thèse, j'ai étudié les stratégies reproductives des femelles de Halictus scabiosae pour mieux comprendre les mécanismes qui influencent l'évolution de la vie en société. Cette espèce produit deux cohortes de couvain par année. Les femelles du premier couvain restent souvent dans leur nid natal pour aider à élever le deuxième couvain, tandis que les femelles du deuxième couvain s'accouplent et hibernent pour devenir les nouvelles fondatrices au printemps suivant. Nous avons d'abord comparé la morphologie des femelles issues des deux couvains ainsi que leur nutrition au stade de larve. Puis, dans une expérience sur le terrain, nous avons quantifié l'apport d'une ouvrière pour la survie et la productivité de la colonie. Finalement, nous avons reconstruit des pedigrees en utilisant des marqueurs génétiques, pour savoir qui se reproduit dans la colonie et combien d'individus migrent entre colonies. Les résultats montrent que les femelles du premier couvain sont uniformément plus petites et plus maigres, ce qui indique que les fondatrices réduisent les provisions de nourriture pour leur premier couvain afin de les inciter à aider dans le nid au lieu de se reproduire indépendamment. Dans l'expérience sur le terrain, la survie et la productivité de la colonie augmentaient avec la présence d'une ouvrière additionnelle, mais l'effet était petit et limité aux petites colonies. Par la reconstruction de pedigrees, nous pouvions constater que les femelles du premier couvain pondent rarement dans leurs nids natals. Les fondatrices cependant sont souvent remplacées en cours de saison, et migrent fréquemment entre nids, tandis que les femelles du premier couvain pondent parfois des oeufs dans des nids étrangers. De ce fait, les colonies contiennent souvent des descendants d'individus étrangers, et la parenté génétique entre les femelles et le deuxième couvain est basse. Cette thèse démontre que le système reproductif de H. scabiosae est très flexible. La production d'ouvrières est importante pour la survie de la colonie et sa productivité, mais le taux d'échec est élevé et une partie des femelles du premier couvain migrent et pondent dans une colonie étrangère. Autant les fondatrices que les ouvrières semblent être contraintes par des conditions environnementales ou sociales qui limitent la reproduction et les nouvelles fondations de colonie. - Die Entstehung von sozialen Lebensformen ist eines der wichtigsten Entwicklungen in der Geschichte des Lebens. Um die Bedingungen oder Prozesse zu verstehen, welche bei der Entstehung und dem Erhalt von sozialen Merkmalen wichtig sind, sollte man Lebewesen untersuchen, welche je nach Umwelteinflüßen ihr soziales Verhalten flexibel ändern können. Furchenbienen (Halictidae) gehören dazu. Diese weisen nämlich ein breites Spektrum verschiedener sozialer Organisationsformen auf, oftmals sogar innerhalb der einzelnen Arten. In meiner Doktorarbeit befasste ich mich mit den Fortpflanzungsstrategien der Weibchen der Skabiosen-Furchenbiene Halictus scabiosae. Diese Art produziert zwei Brüten pro Jahr. Die Weibchen der ersten Brut bleiben dabei meist als Arbeiterinnen in ihrem Geburtsnest, wohingegen die Weibchen der zweiten Brut nach der Paarung überwintern, um im nächsten Frühling neue Kolonien zu gründen. In einem ersten Schritt verglichen wir die beiden Brüten bezüglich der Grösse und der Fettreserven der Weibchen sowie der Pollen-Nektar-Vorräte für die Larven. Dann bestimmten wir in einem Feldexperiment, wieviel eine zusätzliche Arbeiterin zum Überleben und zur Produktiviät der Kolonie beiträgt. Schliesslich ermittelten wir durch genetische Tests die Verwandtschaftsbeziehungen zwischen den Bienen, um herauszufinden, wer in den Kolonien tatsächlich die Eier legt und ob und wieviel die Bienen zwischen verschiedenen Nestern wandern. Wir stellten fest, dass die Weibchen von der ersten Brut einheitlich kleiner sind und weniger Fettreserven besitzen. Das weist daraufhin, dass die Nestgründerin die erste Brut unterernährt, um die Wahrscheinlichkeit zu erhöhen, dass diese Weibchen als Arbeiterinnen im Nest bleiben anstatt sich unabhängig fortzupflanzen. Schon eine einzelne zusätzliche Arbeiterin verbesserte die Überlebenschancen und Produktivität der Kolonie, der Effekt war allerdings klein und auf kleine Kolonien beschränkt. Die Verwandtschaftsanalysen zeigten, dass die Arbeiterinnen nur sehr selten ein Ei in ihr Geburtsnest legen. Erstaunlicherweise wanderten die Nestgründerinnen oft zwischen verschiedenen Nestern. Einige Weibchen der ersten Brut wanderten auch in ein fremdes Nest und produzierten dort Nachkommen. Diese Doktorarbeit zeigt, dass die Fortpflanzungsstrategien der Skabiosen-Furchenbiene tatsächlich sehr flexibel sind. Die Anwesenheit von Arbeiterinnen ist wichtig für das Überleben und die Produktivität der Kolonie. Die Misserfolgsraten bleiben jedoch hoch, und ein Teil der Weibchen der ersten Brut pflanzt sich in fremden Nestern fort. Sowohl die Nestgründerinnen als auch die Weibchen der ersten Brut scheinen durch Umweltsbedingungen oder durch soziale Faktoren in der Wahl ihrer Fortpflanzungs¬strategie eingeschränkt zu sein.

The vigilance components of begging and sibling competition

The conflict between siblings over how parental resources are divided has promoted the evolution of specific behaviour to outcompete each other. Young animals look out for parents' arrival in order to start begging as quickly as possible, since a rapid begging reaction increases the likelihood of being fed before nestmates. If the young can physically intercept the parents, selection might be operating on the offspring ability to monitor parent arrival (vigilance towards parents) and any sudden modifications in siblings' behaviour (vigilance towards siblings). To investigate the adaptive value of nestling vigilance in the context of family interactions, we recorded which direction barn owl Tyto alba siblings were facing in 89 two-chick broods before the first parental feeding visit of the night. Nestlings were more vigilant towards nest entrance than expected by chance suggesting that vigilance towards parents is an important component of sibling competition. When positioned near the nest-box entrance where parents predictably deliver food, the younger individual (i.e. junior) looked more towards the entrance than its older sibling. Thus, when the likelihood of obtaining a food item is relatively high, juniors are more vigilant than seniors to detect the incoming parent. When positioned at the back of the nest, the senior looked relatively more frequently towards its sibling than the junior did in the same situation. This suggests that when the likelihood of obtaining a food item is relatively low, seniors are more vigilant than juniors to observe their sibling. Because vigilance was not related to hunger level and prey obtaining, we propose the hypothesis that vigilance towards parents and siblings only indirectly influences the outcome of sibling competition.

Division of labour influences the rate of ageing in weaver ant workers.

The evolutionary theory of ageing predicts that the timing of senescence has been primarily shaped by the extrinsic mortality rate, which causes selection intensity to decline over time. One difficulty in testing the evolutionary theory of ageing is that extrinsic mortality risk is often confounded with body size and fecundity, which may also directly affect lifespan. Social insects with a pronounced division of labour between worker castes provide a unique opportunity to study the direct effect of extrinsic mortality on the evolution of ageing rates independently of body size, reproductive effort and genetic configuration. In the weaver ant, Oecophylla smaragdina, the major (large) workers perform the risky tasks outside the nest, while the minor (small) workers stay within the highly protected arboreal nest. Hence, this pronounced division of labour is associated with high differences in extrinsic mortality risks. The evolutionary theory of ageing predicts that the minor workers should have a longer intrinsic lifespan than the major workers. In line with this prediction, we found that in a protected environment the minor workers lived significantly longer than the major workers did. Hence, the ageing rate appears to have been moulded by variation in the extrinsic mortality rate independently of size, reproductive effort and genetic configuration.

Extended family structure in the ant Formica paralugubris: the role of the breeding system

In populations of various ant species, many queens reproduce in the same nest (polygyny), and colony boundaries appear to be absent with individuals able to move fi eely between nests (unicoloniality). Such societies depart strongly from a simple family structure and pose a potential challenge to kin selection theory, because high queen number coupled with unrestricted gene flow among nests should result in levels of relatedness among nestmates close to zero. This study investigated the breeding system and genetic structure of a highly polygynous and largely unicolonial population of the wood ant Formica paralugubris. A microsatellite analysis revealed that nestmate workers, reproductive queens and reproductive males (the queens' mates) are all equally related to each other, with relatedness estimates centring around 0.14. This suggests that most of the queens and males reproducing in the study population had mated within or close to their natal nest, and that the queens did not disperse far after mating. We developed a theoretical model to investigate how the breeding system affects the relatedness structure of polygynous colonies. By combining the model and our empirical data, it was estimated that about 99.8% of the reproducing queens and males originated from within the nest, or from a nearby nest. This high rate of local mating and the rarity of long-distance dispersal maintain significant relatedness among nestmates, and contrast with the common view that unicoloniality is coupled with unrestricted gene flow among nests.

Expression of foraging and Gp-9 are associated with social organization in the fire ant Solenopsis invicta.

The aim of this study was to investigate levels of expression of two major genes, the odorant binding protein Gp-9 (general protein-9) and foraging, that have been shown to be associated with behavioural polymorphisms in ants. We analysed workers and young nonreproductive queens collected from nests of the monogyne (single reproductive queen per nest) and polygyne (multiple reproductive queens) social forms of Solenopsis invicta. In workers but not young queens, the level of foraging expression was significantly associated with social form and the task performed (ie localization in the nest or foraging area). The level of expression of Gp-9 was also associated with social form and worker localization. In addition there was a higher level of expression of the Gp-9(b) allele compared with the Gp-9(B) allele in the heterozygote workers and the young nonreproductive queens. Finally, in the polygyne colonies the level of expression of foraging was not significantly associated with the Gp-9 genotype for either workers or young nonreproductive queens, suggesting that both genes have independent non-epistatic effects on behaviour in S. invicta.

Nestling barn owls beg more intensely in the presence of their mother than in the presence of their father

Nestling begging behaviour may be an honest signal of need used by parents to adjust optimally both feeding rate and within-brood food allocation. Although several studies showed that mothers and fathers can be differentially responsive to nestling begging behaviour with one parent showing a stronger tendency to feed the offspring that beg the most, little information is yet available on whether offspring beg for food at different intensities from the mother than father. In the present study, we investigated in nestling barn owls whether the intensity of vocal begging behaviour in the presence of the mother and in the presence of the father is different. A difference is expected because reproductive tasks are divided between the sexes with fathers bringing more food items to the nest than mothers. The results show that although mothers transfer their prey item to one of the offspring more rapidly than fathers once in their nestbox, nestlings begged more intensely in the presence of their mother than in the presence of their father. To our knowledge, this is the first empirical evidence that offspring vocalize to different levels in the presence of their mother than in the presence of their father.

Analysis of digestive tract content of the larvae of Polybia scutellaris (White) (Hymenoptera, Vespidae)

Polybia scutellaris (White, 1841) is a social wasp of biological interest for its role as pollinator and maybe as biological control agent of sanitary and agricultural pests. This study examines the digestive tract contents of the larvae of P. scutellaris from four nests in Magdalena (Buenos Aires province, Argentina). Contents included both animal (arthropod parts) and plant (pollen, leaf and fruit epidermis) parts. The pollen content analysis showed that the wasps visited 19 different taxa of plants during the last active period of the colony before the nests had been collected. The range of sources used by P. scutellaris allows us characterizing the species as a generalist flower visitor. Wasps visited both native and exotic plants located nearby the nest. Most of the epidermal plant remains found in the larval digestive tract belonged to Malvaceae, a family not exploited by the studied colonies as pollen source.

Entering behavior of Gasteruption brachychaetum Schrottky (Hymenoptera, Gasteruptiidae) into a nest of Hylaeus Fabricius (Hymenoptera, Colletidae)

Nests of Hylaeus aff. guaraniticus (Schrottky, 1906) were parasited by females of Gasteruption brachychaetum Schrottky, 1906 in trap nests in São Paulo (Brazil). This is thefirst host record of a Gasteruptiidae in the Neotropical Region. The behavior of a G.brachychaetum female entering a host's nest is described as follows: an inquiline female hovered near the host's nest, landed and detected that a female of H. aff. guaraniticus was inside the nest, waited for the host female to fly out, entered backwards into the nest, remained there for almost six minutes, and then went out the nest. The development time of immature stages of G.brachychaetum varied between 16 and 299 days.

Caste polymorphism of apterous line of the Neotropical termite Nasutitermes corniger (Motschulsky) (Isoptera, Termitidae)

Termite societies are structured by individuals that can be grouped into castes and instars. The development of these instars in most species occurs in irregular patterns and sometimes is distinguished subcastes in physical systems that originate polymorphic soldiers and workers. In this study, we characterized the morphological diversity of castes of apterous in Nasutitermes corniger. We collected four colonies of N. corniger, one every three months between May 2011 and February 2012. Individuals of the nest were separated into groups: larval stages, workers and presoldiers and soldiers. A morphometric analysis was performed on individuals from each group based on head width, metatibia, antenna, and thorax length. The data were submitted to discriminant analysis to confirm different morphological types inside these groups. The apterous line of N. corniger is composed of one first larval instar and two second larval instar. The workers caste has two lines of development with four instars in a larger line and three instars in a lower line. Two morphological types were identified in presoldiers and soldiers. The pattern of castes was similar to other species of the genus, in which bifurcation into two lines of workers, one smaller and one larger occurs after the first molt.

Protein content of leaf-cutting ant queens before the nuptial flight and during the post-claustral phase

Protein content of leaf-cutting ant queens before the nuptial flight and during the post-claustral phase. This study evaluated the crude protein content of queens of Atta sexdens before the nuptial flight and after the claustral phase in laboratory and field colonies. The hypothesis was that protein is used for survival of the queen and for early colony growth during the claustral phase. Additionally, the nest morphology, live biomass and adult population of field colonies were evaluated. Crude protein was determined by digestion of the organic material with sulfuric acid at high temperatures. The mean crude protein content was 123.23 ± 11.20 mg for females before the nuptial flight and 70.44 ± 12.21 mg for laboratory-reared queens after the claustral phase. The post-claustral crude protein content of field-collected queen was 55.90 ± 9.18 mg. With respect to the loss of crude protein as a function of duration of the claustral phase, laboratory-reared queens lost 52.79 mg and field-collected queens lost 67.33 mg compared to females before the nuptial flight. A positive linear correlation was observed between the weight of field-collected queens (256.4 ± 36.3 mg) and colony biomass (13.02 ± 9.12 g), but there was no correlation between biomass and nest depth (13.11 ± 3.82 cm). As expected, the present results support the hypothesis that protein is used for survival of the queen and for early colony growth, as demonstrated by the reduction in crude protein content as a function of duration of the claustral phase. To our knowledge, this is the first study to provide data of the dynamics of protein reserves in leaf-cutting ant queens during the claustral phase.

Origin-related, environmental, sex, and age determinants of immunocompetence, susceptibility to ectoparasites, and disease symptoms in the barn owl

Knowledge of the role of origin-related, environmental, sex, and age factors on host defence mechanisms is important to understand variation in parasite intensity. Because alternative components of parasite defence may be differently sensitive to various factors, they may not necessarily covary. Many components should therefore be considered to tackle the evolution of host-parasite interactions. In a population of barn owls (Tyto alba), we investigated the role of origin-related, environmental (i.e. year, season, nest of rearing, and body condition), sex, and age factors on 12 traits linked to immune responses [humoral immune responses towards sheep red blood cells (SRBC), human serum albumin (HSA) and toxoid toxin TT, T-cell mediated immune response towards the mitogen phytohemagglutinin (PHA)], susceptibility to ectoparasites (number and fecundity of Carnus haemapterus, number of Ixodes ricinus), and disease symptoms (size of the bursa of Fabricius and spleen, proportion of proteins that are immunoglobulins, haematocrit and blood concentration in leucocytes). Cross-fostering experiments allowed us to detect a heritable component of variation in only four out of nine immune and parasitic parameters (i.e. SRBC- and HSA-responses, haematocrit, and number of C. haemapterus). However, because nestlings were not always cross-fostered just after hatching, the finding that 44% of the immune and parasitic parameters were heritable is probably an overestimation. These experiments also showed that five out of these nine parameters were sensitive to the nest environment (i.e. SRBC- and PHA-responses, number of C. haemapterus, haematocrit and blood concentration in leucocytes). Female nestlings were more infested by the blood-sucking fly C. haemapterus than their male nestmates, and their blood was less concentrated in leucocytes. The effect of year, season, age (i.e. reflecting the degree of maturation of the immune system), brood size, position in the within-brood age hierarchy, and body mass strongly differed between the 12 parameters. Different components of host defence mechanisms are therefore not equally heritable and sensitive to environmental, sex, and age factors, potentially explaining why most of these components did not covary.

Evolution of gene expression in fire ants: the effects of developmental stage, caste, and species.

Ants provide remarkable examples of equivalent genotypes developing into divergent and discrete phenotypes. Diploid eggs can develop either into queens, which specialize in reproduction, or workers, which participate in cooperative tasks such as building the nest, collecting food, and rearing the young. In contrast, the differentiation between males and females generally depends upon whether eggs are fertilized, with fertilized (diploid) eggs giving rise to females and unfertilized (haploid) eggs giving rise to males. To obtain a comprehensive picture of the relative contributions of gender (sex), caste, developmental stage, and species divergence to gene expression evolution, we investigated gene expression patterns in pupal and adult queens, workers, and males of two species of fire ants, Solenopsis invicta and S. richteri. Microarray hybridizations revealed that variation in gene expression profiles is influenced more by developmental stage than by caste membership, sex, or species identity. The second major contributor to variation in gene expression was the combination of sex and caste. Although workers and queens share equivalent diploid nuclear genomes, they have highly distinctive patterns of gene expression in both the pupal and the adult stages, as might be expected given their extraordinary level of phenotypic differentiation. Overall, the difference in the proportion of differentially expressed genes was greater between workers and males than between workers and queens or queens and males, consistent with the fact that workers and males share neither gender nor reproductive capability. Moreover, between-species comparisons revealed that the greatest difference in gene expression patterns occurred in adult workers, a finding consistent with the fact that adult workers most directly experience the distinct external environments characterizing the different habitats occupied by the two species. Thus, much of the evolution of gene expression in ants may occur in the worker caste, despite the fact that these individuals are largely or completely sterile. Analyses of gene expression evolution revealed a combination of positive selection and relaxation of stabilizing selection as important factors driving the evolution of such genes.