Comparative gene finding in chicken indicates that we are closing in on the set of multi-exonic widely-expressed human genes

The recent availability of the chicken genome sequence poses the question of whether there are human protein-coding genes conserved in chicken that are currently not included in the human gene catalog. Here, we show, using comparative gene finding followed by experimental verification of exon pairs by RT–PCR, that the addition to the multi-exonic subset of this catalog could be as little as 0.2%, suggesting that we may be closing in on the human gene set. Our protocol, however, has two shortcomings: (i) the bioinformatic screening of the predicted genes, applied to filter out false positives, cannot handle intronless genes; and (ii) the experimental verification could fail to identify expression at a specific developmental time. This highlights the importance of developing methods that could provide a reliable estimate of the number of these two types of genes.

A set of primers for plastid indels and nuclear microsatellites in the invasive plant Heracleum mantegazzianum (Apiaceae) and their transferability to Heracleum sphondylium

This study reports the isolation and polymorphism characterization of four plastid indels and six nuclear microsatellite loci in the invasive plant Heracleum mantegazzianum. These markers were tested in 27 individuals from two distant H. mantegazzianum populations. Plastid indels revealed the presence of five chlorotypes while five nuclear microsatellite loci rendered polymorphism. Applications of these markers include population genetics and phylogeography of H. mantegazzianum. A very good transferability of markers to Heracleum sphondylium was demonstrated.

Sibling rivalry and vocal negotiation in the barn owl Tyto alba

Chez les animaux, les jeunes dépendant des parents durant leur développement sont en compétition pour obtenir la nourriture, qu'ils quémandent par des cris et postures ostentatoires et se disputent physiquement. Les frères et soeurs n'ont pas la même compétitivité, en particulier s'ils diffèrent en âge, et leur niveau de faim fluctue dans le temps. Comme dans tout type de compétition, chacun doit ajuster son investissement aux rivaux, c'est à dire aux besoins et comportements de ses frères et soeurs. Dans le contexte de la famille, selon la théorie de sélection de parentèle, les jeunes bénéficient de leur survie mutuelle et donc de la propagation de la part de gènes qu'ils ont en commun. L'hypothèse de la « négociation frères-soeurs » prédit que, sous certaines conditions, les jeunes négocient entre eux la nourriture, ce qui réduit les coûts de compétition et permet de favoriser les frères et soeurs les plus affamés. La littérature actuelle se focalise sur les signaux de quémande entre enfants et parents et les interactions compétitives frères-soeurs sont étudiées principalement au sein de paires, alors que les nichées ou portées en comprennent souvent de nombreux. Cette thèse vise à mieux comprendre comment et jusqu'à quel point plusieurs jeunes ajustent mutuellement leurs signaux de besoin. C'est une question importante, étant donné que cela influence la répartition de nourriture entre eux, donc la résolution du conflit qui les oppose et à terme leur valeur évolutive. Le modèle d'étude est la chouette effraie (Tyto alba), chez laquelle jusqu'à neufs poussins émettent des milliers de cris chacun par nuit. Ils négocieraient entre eux la prochaine proie indivisible rapportée au nid avant que les parents ne reviennent : un poussin affamé crie plus qu'un autre moins affamé, ce qui dissuade ce dernier de crier en retour et par la suite de quémander la nourriture aux parents. L'investissement optimal correspondrait donc à écarter son frère en permanence vu que l'arrivée des parents est imprévisible, mais à moindre coût. Dans un premier axe, nous avons exploré au sein de dyades les mécanismes acoustiques permettant aux poussins de doser leur effort vocal durant les heures de compétition où ils sont laissés seuls au nid. Nous avons trouvé que les poussins évitent de crier simultanément, ce qui optimiserait la discrimination du nombre et de la durée de leurs cris, lesquels reflètent de façon honnête leur niveau de faim et donc leur motivation. L'alternance des cris paraît particulièrement adaptée au fait que les poussins se fient à des variations temporelles subtiles dans le rythme et la durée de leurs vocalisations pour prendre la parole. En particulier, allonger ses cris tout en criant moins dissuade efficacement le rival de répondre, ce qui permet de monopoliser la parole dans de longs « monologues ». Ces règles seraient universelles puisqu'elles ne dépendent pas de la séniorité, de la faim, ni de la parenté et les poussins répondent à un playback de façon similaire à un vrai frère. Tous ces résultats apportent la première preuve expérimentale que les juvéniles communiquent de façon honnête sur leurs besoins, ajustent activement le rythme de leurs cris et utilisent des composantes multiples de leurs vocalisations d'une façon qui réduit le coût de la compétition. De plus, il s'agit de la première démonstration que des règles de conversation régissent de longs échanges vocaux chez les animaux de façon comparable aux règles basiques observées chez l'Homme. Dans un second axe, nous avons exploré les stratégies comportementales que les poussins adoptent pour rivaliser avec plusieurs frères et soeurs, par le biais d'expériences de playback. Nous avons trouvé que les poussins mémorisent des asymétries de compétitivité entre deux individus qui dialoguent et répondent plus agressivement au moins compétitif une fois qu'ils sont confrontés à chacun isolément. Dans la même ligne, quand ils entendent un nombre variable d'individus criant à un taux variable, les poussins investissent le plus contre des rivaux moins nombreux et moins motivés. En accord avec les prédictions des modèles théoriques, les poussins de chouette effraie escaladent donc les conflits pour lesquels leur chance de gagner contrebalance le plus l'énergie dépensée. Nous révélons ainsi que 1) les jeunes frères et soeurs 'espionnent' les interactions de leurs rivaux pour évaluer leur compétitivité relative, ce qui est sans doute moins coûteux qu'une confrontation directe avec chacun, et 2) dosent leur investissement vocal en fonction du nombre de rivaux actuellement en compétition et de leur motivation de façon concomitante. Ces résultats montrent que les interactions entre frères et soeurs au nid reposent sur des mécanismes similaires à ceux observés, mais encore de façon anecdotique, chez les adultes non apparentés qui se disputent les territoires et partenaires sexuels. Cette thèse souligne donc combien il est crucial de considérer dorénavant la famille comme un réseau de communication à part entière pour mieux comprendre comment les jeunes résolvent les conflits autour du partage des ressources parentales. Plus généralement, elle révèle l'importance de la dynamique temporelle des vocalisations dans les conflits et la communication des animaux. A la lumière de nos résultats, la chouette effraie apparaît comme un modèle clé pour de futures recherches sur la résolution des conflits et la communication acoustique. - In species with parental care, offspring contest priority access to food by begging through conspicuous postures and vocalisations and by physically jockeying. Siblings differ in their competitiveness, especially in the case of age and size hierarchies, and their hunger level fluctuates in time. As in competition in general, each individual should adjust its investment to opponents that is to say to its siblings' needs and behaviours. In the particular context of family, according to kin selection theory, siblings derive extra fitness benefits from their mutual survival and hence the spreading of the genes they share. The "sibling negotiation" predicts that, under certain conditions, young would negotiate among them priority access to food, which reduces competition costs and enables promoting the most hungry siblings. To date, the literature focuses on signals of need between parents and offspring and competitive interactions (in particular among siblings) are mostly studied within pairwise interactions, yet they commonly involve more numerous rivals. This PhD aims at better understanding how and the extent to which several young siblings compete through signalling. This is important since this influences how food is allocated among them, thus the outcome of sibling rivalry and ultimately their fitness. I use the barn owl (Tyto alba) as a model, in which the one to nine nestlings emit a simple noisy call thousands of times per night. Thereby, they would negotiate among them priority access to the indivisible food next delivered prior to parents' feeding visits. A hungry nestling emits more calls than a less hungry sibling, which deters it to call in return and ultimately beg food at parents. The optimal investment thus corresponds to constantly deterring the rival to compete, given that parents' arrival is unpredictable, but at the lowest costs. In the first axis of my thesis, we explored within dyads the acoustic mechanisms by which owlets dose vocal effort when competing during the hours they are left alone. We found that owlets avoid overlapping each other's calls. This would enhance the discrimination of both call number and duration, which honestly reflect individuals' hunger level and hence motivation to compete. Such antiphony seems best adapted to the fact that siblings actually use subtle temporal variations in the rhythm and duration of their calls to take or give their turn. Owlets alternate monologs, in which lengthening calls efficiently deters the rival to respond while reducing call number. Such rules depend neither on seniority, hunger level nor kinship since nestlings responded similarly to a live sibling and an unrelated playback individual. Taken together, these findings provide the first experimental proof that dependent young honestly communicate about their need, actively adjust the timing of their calls and use multicomponent signals in a way that reduces vocal costs. Moreover, this is the first demonstration of conversational rules underlying animal long-lasting vocal exchanges comparable to the basic turn-taking signals observed in humans. In the second axis, we focused on the behavioural strategies owlets adopt to compete with more than one sibling, using playback experiments. We found that singleton bystanders memorised competitive asymmetries between two playback individuals dialoguing and responded more aggressively to the submissive one once they later faced each of both alone. Moreover, when hearing a varying number of nestlings calling at varying rates, owlets vocally invested the most towards fewer and less motivated rivals. In line with predictions from models on conflict settlement, barn owls thus escalate contests in which their chance of winning best counterbalances the energy spent. These results reveal that young socially eavesdrop on their siblings' interactions to assess their relative competitiveness at likely lower costs than direct confrontation, and dose vocal effort relative to both their number and motivation. This shows that young siblings' interactions imply mechanisms similar to those observed, yet still anecdotally, in unrelated adults that contest mates and territories. This PhD therefore highlights how crucial it is to further consider family as a communication network to better understand how siblings resolve conflicts over the share of parental resources. More generally, it provides important insights into the role of the temporal dynamics of signalling during animal contests and communication. In the light of our findings, the barn owl emerges as a key model for future research on conflict resolution and acoustic communication in animals.

Individual vocal signatures in barn owl nestlings: does individual recognition have an adaptive role in sibling vocal competition?

To compete over limited parental resources, young animals communicate with their parents and siblings by producing honest vocal signals of need. Components of begging calls that are sensitive to food deprivation may honestly signal need, whereas other components may be associated with individual-specific attributes that do not change with time such as identity, sex, absolute age and hierarchy. In a sib-sib communication system where barn owl (Tyto alba) nestlings vocally negotiate priority access to food resources, we show that calls have individual signatures that are used by nestlings to recognize which siblings are motivated to compete, even if most vocalization features vary with hunger level. Nestlings were more identifiable when food-deprived than food-satiated, suggesting that vocal identity is emphasized when the benefit of winning a vocal contest is higher. In broods where siblings interact iteratively, we speculate that individual-specific signature permits siblings to verify that the most vocal individual in the absence of parents is the one that indeed perceived the food brought by parents. Individual recognition may also allow nestlings to associate identity with individual-specific characteristics such as position in the within-brood dominance hierarchy. Calls indeed revealed age hierarchy and to a lower extent sex and absolute age. Using a cross-fostering experimental design, we show that most acoustic features were related to the nest of origin (but not the nest of rearing), suggesting a genetic or an early developmental effect on the ontogeny of vocal signatures. To conclude, our study suggests that sibling competition has promoted the evolution of vocal behaviours that signal not only hunger level but also intrinsic individual characteristics such as identity, family, sex and age.

Species- and nestmate brood discrimination in the sibling wood ant species Formica paralugubris and Formica lugubris

Formica lugubris and E paralugubris are sympatric sibling species of wood ants, both of which are widely distributed in Switzerland. Until 1996 they were considered the same species, E lugubris. To investigate whether the two species can be distinguished based on discrimination cues used by the workers we used the pupa-carrying test first introduced by Rainer Rosengren. In this test workers of discriminator colonies are faced with two kinds of pupae and their preferences for one of the types are recorded based on differential retrieval. Interspecific comparisons showed that ants preferred conspecific worker pupae to those of the sibling species regardless whether the pupae were con-colonial or hetero-colonial. Hence, this test can be used as a taxonomic tool to identify wood ants hardly distinguishable by morphological characters. In intraspecific comparisons the highly polygynous (many queens per colony) E paralugubris, the polygynous form of E lugubris and the monogynous (single queen per nest) to weakly polygynous form of E lugubris expressed different trends in their preference behaviour (with nestmate recognition in 14%, 20% and 31% of replicates, respectively). Only F paralugubris presented no significant nestmate recognition.

Allelic proportions of 16 STR loci-including the new European Standard Set (ESS) loci-in a Swiss population sample.

Allele frequencies and forensically relevant population statistics of 16 STR loci, including the new European Standard Set (ESS) loci, were estimated from 668 unrelated individuals of Caucasian appearance living in different parts of Switzerland. The samples were amplified with a combination of the following three kits: AmpFlSTR® NGM SElect?, PowerPlex® ESI17 and PowerPlex® ESX 17. All loci were highly polymorphic and no significant departure from Hardy-Weinberg equilibrium and linkage equilibrium was detected after correction for sampling.

Partitioning of reproduction in mother-daughter versus sibling associations : a test of optimal skew theory

A critical feature of cooperative animal societies is the reproductive skew, a shorthand term for the degree to which a dominant individual monopolizes overall reproduction in the group. Our theoretical analysis of the evolutionarily stable skew in matrifilial (i.e., mother-daughter) societies, in which relatednesses to offspring are asymmetrical, predicts that reproductive skews in such societies should tend to be greater than those of semisocial societies (i.e., societies composed of individuals of the same generation, such as siblings), in which relatednesses to offspring are symmetrical. Quantitative data on reproductive skews in semisocial and matrifilial associations within the same species for 17 eusocial Hymenoptera support this prediction. Likewise, a survey of reproductive partitioning within 20 vertebrate societies demonstrates that complete reproductive monopoly is more likely to occur in matrifilial than in semisocial societies, also as predicted by the optimal skew model.

A mathematical excursion: From the three-door problem to a Cantor-type perfect set

We start with a generalization of the well-known three-door problem:the n-door problem. The solution of this new problem leads us toa beautiful representation system for real numbers in (0,1] as alternated series, known in the literature as Pierce expansions. A closer look to Pierce expansions will take us to some metrical properties of sets defined through the Pierce expansions of its elements. Finally, these metrical properties will enable us to present 'strange' sets, similar to the classical Cantor set.

A tractable consideration set structure for network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing from an offerset, have recently become popular in assortment optimization and revenue management. The dynamicprogram for these models is intractable and approximated by a deterministic linear program called theCDLP which has an exponential number of columns. When there are products that are being consideredfor purchase by more than one customer segment, CDLP is difficult to solve since column generationis known to be NP-hard. However, recent research indicates that a formulation based on segments withcuts imposing consistency (SDCP+) is tractable and approximates the CDLP value very closely. In thispaper we investigate the structure of the consideration sets that make the two formulations exactly equal.We show that if the segment consideration sets follow a tree structure, CDLP = SDCP+. We give acounterexample to show that cycles can induce a gap between the CDLP and the SDCP+ relaxation.We derive two classes of valid inequalities called flow and synchronization inequalities to further improve(SDCP+), based on cycles in the consideration set structure. We give a numeric study showing theperformance of these cycle-based cuts.

Solving two production scheduling problems with sequence-dependent set-up times

In today’s competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.