Permutation classes, sorting algorithms, and lattice paths

A permutation is said to avoid a pattern if it does not contain any subsequence which is order-isomorphic to it. Donald Knuth, in the first volume of his celebrated book "The art of Computer Programming", observed that the permutations that can be computed (or, equivalently, sorted) by some particular data structures can be characterized in terms of pattern avoidance. In more recent years, the topic was reopened several times, while often in terms of sortable permutations rather than computable ones. The idea to sort permutations by using one of Knuth’s devices suggests to look for a deterministic procedure that decides, in linear time, if there exists a sequence of operations which is able to convert a given permutation into the identical one. In this thesis we show that, for the stack and the restricted deques, there exists an unique way to implement such a procedure. Moreover, we use these sorting procedures to create new sorting algorithms, and we prove some unexpected commutation properties between these procedures and the base step of bubblesort. We also show that the permutations that can be sorted by a combination of the base steps of bubblesort and its dual can be expressed, once again, in terms of pattern avoidance. In the final chapter we give an alternative proof of some enumerative results, in particular for the classes of permutations that can be sorted by the two restricted deques. It is well-known that the permutations that can be sorted through a restricted deque are counted by the Schrӧder numbers. In the thesis, we show how the deterministic sorting procedures yield a bijection between sortable permutations and Schrӧder paths.

Interference Management and Energy Efficiency in Satellite Communications

The main areas of research of this thesis are Interference Management and Link-Level Power Efficiency for Satellite Communications. The thesis is divided in two parts. Part I tackles the problem of interference environments in satellite communications, and interference mitigation strategies, not just in terms of avoidance of the interferers, but also in terms of actually exploiting the interference present in the system as a useful signal. The analysis follows a top-down approach across different levels of investigation, starting from system level consideration on interference management, down to link-level aspects and to intra-receiver design. Interference Management techniques are proposed at all the levels of investigation, with interesting results. Part II is related to efficiency in the power domain, for instance in terms of required Input Back-off at the power amplifiers, which can be an issue for waveform based on linear modulations, due to their varying envelope. To cope with such aspects, an analysis is carried out to compare linear modulation with waveforms based on constant envelope modulations. It is shown that in some scenarios, constant envelope waveforms, even if at lower spectral efficiency, outperform linear modulation waveform in terms of energy efficiency.

High gradient magnetic separation (HGMS) of erythrocytes infected with plasmodium falciparum

This thesis was undertaken to explore possible applications of high gradient magnetic separation (HGMS) for the separation of RBCs infected with Plasmodium falciparum, with the dual aim of establishing a novel and superior method for isolating late-stage infected cells, and of obtaining synchronized cell cultures.rnThe presented work presents protocols for HGMS of parasitized RBCs that fulfil these aims. Late-stage parasitized cell can be isolated essentially devoid of contamination with non-infected and ring-stage infected cells. Such an easy method for a highly quantitative and qualitative purification has not yet been reported. Synchronous cultures can be obtained both following depletion of late-stage infected cells, and following isolation of the latter. The quality of synchronization cultures matches that of sorbitol lysis, the current standard method for malaria culture synchronization. An advantage of HGMS is the avoidance of osmotic stress for RBCs. The new methods further have the appeal of high reproducibility, cost-effectiveness, and simple protocol.rnIt should be possible to take the methods beyond Plasmodium infected RBCs. Most magnetic separation techniques in the sector of biomedical research employ columns with a hydrophilic polymer-coated matrix. Our procedure employs an optimized buffer system. Polymer coating becomes unnecessary and uncoated columns are available at a fraction of the cost.

Il diritto alla detrazione e le frodi Iva

Il presente lavoro parte dalla constatazione che l’Imposta sul valore aggiunto è stata introdotta con lo scopo specifico di tassare il consumo in modo uniforme a livello europeo. La globalizzazione dell’economia con l’abolizione delle frontiere ha tuttavia favorito la nascita non solo di un mercato unico europeo, ma anche di “un mercato unico delle frodi”. L’esistenza di abusi e frodi in ambito Iva risulta doppiamente dannosa per l’Unione europea: tali condotte incidono quantitativamente sull'ammontare delle risorse proprie dell’Unione e sulle entrate fiscali dei singoli Stati membri nonché violano il principio di concorrenza e producono distorsioni nel mercato unico. È in questo contesto che intervengono i giudici nazionali e la Corte di Giustizia, al fine di porre un freno a tali fenomeni patologici. Quest’ultima, chiamata a far rispettare il diritto comunitario, ha sviluppato una misura antifrode e antiabuso consistente nel diniego del diritto alla detrazione qualora lo stesso venga invocato dal soggetto passivo abusivamente o fraudolentemente. Vedremo però che il problema non può essere facilmente ridotto a formule operative: al di là dello schema, fin troppo scontato, dell’operatore apertamente disonesto e degli operatori con esso dichiaratamente correi, rimane il territorio grigio dei soggetti coinvolti, qualche volta inconsapevolmente qualche volta consapevolmente, ma senza concreta partecipazione nella frode da altri orchestrata. Permane a questo punto la domanda se sia coerente - in un sistema impositivo che privilegia i profili oggettivi, prescindendo, salvo gli aspetti sanzionatori, da quelli soggettivi- negare il diritto alla detrazione Iva per asserita consapevolezza di comportamenti fraudolenti altrui o se non vi siano regole più adatte al fine di porre un freno alle frodi e dunque più conformi al principio di proporzionalità.

Alternative reproductive tactics, sexual selection and the effects of inbreeding in the ant Hypoponera opacior

Inbreeding can lead to a fitness reduction due to the unmasking of deleterious recessive alleles and the loss of heterosis. Therefore, most sexually reproducing organisms avoid inbreeding, often by disperal. Besides the avoidance of inbreeding, dispersal lowers intraspecific competition on a local scale and leads to a spreading of genotypes into new habitats. In social insects, winged reproductives disperse and mate during nuptial flights. Therafter, queens independently found a new colony. However, some species also produce wingless sexuals as an alternative reproductive tactic. Wingless sexuals mate within or close to their colony and queens either stay in the nest or they found a new colony by budding. During this dependent colony foundation, wingless queens are accompanied by a fraction of nestmate workers. The production of wingless reproductives therefore circumvents the risks associated with dispersal and independent colony foundation. However, the absence of dispersal can lead to inbreeding and local competition.rnIn my PhD-project, I investigated the mating biology of Hypoponera opacior, an ant that produces winged and wingless reproductives in a population in Arizona. Besides the investigation of the annual reproductive cycle, I particularly focused on the consequences of wingless reproduction. An analysis of sex ratios in wingless sexuals should reveal the relative importance of local resource competition among queens (that mainly compete for the help of workers) and local mate competition among males. Further, sexual selection was expected to act on wingless males that were previously found to mate with and mate-guard pupal queens in response to local mate competition. We studied whether males are able to adapt their mating behaviour to the current competitive situation in the nest and which traits are under selection in this mating situation. Last, we investigated the extent and effects of inbreeding. As the species appeared to produce non-dispersive males and queens quite frequently, we assumed to find no or only weak negative effects of inbreeding and potentially mechanisms that moderate inbreeding levels despite frequent nest-matings.rnWe found that winged and wingless males and queens are produced during two separate seasons of the year. Winged sexuals emerge in early summer and conduct nuptial flights in July, when climate conditions due to frequent rainfalls lower the risks of dispersal and independent colony foundation. In fall, wingless sexuals are produced that reproduce within the colonies leading to an expansion on the local scale. The absence of dispersal during this second reproductive season resulted in a local genetic population viscosity and high levels of inbreeding within the colonies. Male-biased sex ratios in fall indicated a greater importance of local resource competition among queens than local mate competition among males. Males were observed to adjust mate-guarding durations to the competitive situation (i.e. the number of competing males and pupae) in the nest, an adaptation that helps maximising their reproductive success. Further, sexual selection was found to act on the timing of emergence as well as on body size in these males, i.e. earlier emerging and larger males show a higher mating success. Genetic analyses revealed that wingless males do not actively avoid inbreeding by choosing less related queens as mating partners. Further, we detected diploid males, a male type that is produced instead of diploid females if close relatives mate. In contrast to many other Hymenopteran species, diploid males were here viable and able to sire sterile triploid offspring. They did not differ in lifespan, body size and mating success from “normal” haploid males. Hence, diploid male production in H. opacior is less costly than in other social Hymenopteran species. No evidence of inbreeding depression was found on the colony level but more inbred colonies invested more resources into the production of sexuals. This effect was more pronounced in the dispersive summer generation. The increased investment in outbreeding sexuals can be regarded as an active strategy to moderate the extent and effects of inbreeding. rnIn summary, my thesis describes an ant species that has evolved alternative reproductive tactics as an adaptation to seasonal environmental variations. Hereby, the species is able to maintain its adaptive mating system without suffering from negative effects due to the absence of dispersal flights in fall.rn

Teoria del consenso e applicazione al problema del coordinamento del moto di robot.

Il sempre crescente numero di applicazioni di reti di sensori, robot cooperanti e formazioni di veicoli, ha fatto sì che le problematiche legate al coordinamento di sistemi multi-agente (MAS) diventassero tra le più studiate nell’ambito della teoria dei controlli. Esistono numerosi approcci per affrontare il problema, spesso profondamente diversi tra loro. La strategia studiata in questa tesi è basata sulla Teoria del Consenso, che ha una natura distribuita e completamente leader-less; inoltre il contenuto informativo scambiato tra gli agenti è ridotto al minimo. I primi 3 capitoli introducono ed analizzano le leggi di interazione (Protocolli di Consenso) che permettono di coordinare un Network di sistemi dinamici. Nel capitolo 4 si pensa all'applicazione della teoria al problema del "loitering" circolare di più robot volanti attorno ad un obiettivo in movimento. Si sviluppa a tale scopo una simulazione in ambiente Matlab/Simulink, che genera le traiettorie di riferimento di raggio e centro impostabili, a partire da qualunque posizione iniziale degli agenti. Tale simulazione è stata utilizzata presso il “Center for Research on Complex Automated Systems” (CASY-DEI Università di Bologna) per implementare il loitering di una rete di quadrirotori "CrazyFlie". I risultati ed il setup di laboratorio sono riportati nel capitolo 5. Sviluppi futuri si concentreranno su algoritmi locali che permettano agli agenti di evitare collisioni durante i transitori: il controllo di collision-avoidance dovrà essere completamente indipendente da quello di consenso, per non snaturare il protocollo di Consenso stesso.

Valutazione dell'interazione tra delfinidi e squalo bianco (Carcharodon carcharias) in Sud Africa

Lo studio dell’utilizzo dell’habitat, sebbene ci dia principalmente informazioni di come gli organismi interagiscono con esso o indirettamente tra di loro, è un aspetto molto importante dell’ecologia sia terrestre che marina in quanto può essere utilizzato per scopi conservativi ma anche per uno sviluppo di quello che può essere un turismo legato alla presenza di tali organismi. Scopo del presente lavoro è verificare come la presenza di un predatore come lo squalo bianco possa modificare la distribuzione dei delfinidi nell’area di Mossel Bay, Sudafrica. A tal fine si sono analizzati i dati relativi alle presenze di squalo bianco e di delfinidi per un periodo di circa un anno e si sono analizzate le distribuzioni delle specie considerate e le eventuali sovrapposizioni, per valutare come le due specie interagiscono e si influenzano a vicenda. Da quanto osservato nella presente ricerca si può concludere che le specie di cetacei considerate adottino una strategia di avoidance dagli squali basata principalmente sull’utilizzo di acque a profondità diversa rispetto a quelle utilizzate dagli elasmobranchi. L’aver considerato la batimetria come parametro di discriminazione tra le specie ha evitato di valutare in maniera non corretta le distribuzioni delle stesse, in quanto ha fornito una sorta di terza dimensione che ha permesso di dettagliare meglio la stratificazione nella colonna d’acqua delle specie considerate. L’analisi effettuata ha interessato i dati relativi ad un solo anno di monitoraggio, e quindi non possono essere presi come riferimento assoluto per valutare la reale distribuzione delle specie considerate. Può però essere ritenuta un primo step per meglio comprendere quali siano le strategie difensive messe in atto dai cetacei nei confronti degli attacchi da squalo e, con ulteriori analisi e monitoraggi, quali invece possono essere le strategie attuate dagli elasmobranchi.

Potential effect of marine traffic on white-beaked dolphin (Lagenorhynchus albirostris) distribution and behaviour in Faxaflói Bay, southwest Iceland

Faxaflói bay is a short, wide and shallow bay situated in the southwest of Iceland. Although hosting a rather high level of marine traffic, this area is inhabited by many different species of cetaceans, among which the white-beaked dolphin (Lagenorhynchus albirostris), found here all year-round. This study aimed to evaluate the potential effect of increasing marine traffic on white-beaked dolphins distribution and behaviour, and to determine whether or not a variation in sighting frequencies have occurred throughout years (2008 – 2014). Data on sightings and on behaviour, as well as photographic one, has been collected daily taking advantage of the whale-watching company “Elding” operating in the bay. Results have confirmed the importance of this area for white-beaked dolphins, which have shown a certain level of site fidelity. Despite the high level of marine traffic, this dolphin appears to tolerate the presence of boats: no differences in encounter durations and locations over the study years have occurred, even though with increasing number of vessels, an increase in avoidance strategies has been displayed. Furthermore, seasonal differences in probabilities of sightings, with respect to the time of the day, have been found, leading to suggest the existence of a daily cycle of their movements and activities within the bay. This study has also described a major decline in sighting rates throughout years raising concern about white-beaked dolphin conservation status in Icelandic waters. It is therefore highly recommended a new dedicated survey to be conducted in order to document the current population estimate, to better investigate on the energetic costs that chronic exposure to disturbances may cause, and to plan a more suitable conservation strategy for white-beaked dolphin around Iceland.

Surgical dislocation of the hip for the fixation of acetabular fractures

Surgical dislocation of the hip in the treatment of acetabular fractures allows the femoral head to be safely displaced from the acetabulum. This permits full intra-articular acetabular and femoral inspection for the evaluation and potential treatment of cartilage lesions of the labrum and femoral head, reduction of the fracture under direct vision and avoidance of intra-articular penetration with hardware. We report 60 patients with selected types of acetabular fracture who were treated using this approach. Six were lost to follow-up and the remaining 54 were available for clinical and radiological review at a mean follow-up of 4.4 years (2 to 9). Substantial damage to the intra-articular cartilage was found in the anteromedial portion of the femoral head and the posterosuperior aspect of the acetabulum. Labral lesions were predominantly seen in the posterior acetabular area. Anatomical reduction was achieved in 50 hips (93%) which was considerably higher than that seen in previous reports. There were no cases of avascular necrosis. Four patients subsequently required total hip replacement. Good or excellent results were achieved in 44 hips (81.5%). The cumulative eight-year survivorship was 89.0% (95% confidence interval 84.5 to 94.1). Significant predictors of poor outcome were involvement of the acetabular dome and lesions of the femoral cartilage greater than grade 2. The functional mid-term results were better than those of previous reports. Surgical dislocation of the hip allows accurate reduction and a predictable mid-term outcome in the management of these difficult injuries without the risk of the development of avascular necrosis.

Comparing expectations and experiences of care for sexually transmitted infections in general practice: a qualitative study

Background A key aim of England's National Strategy for Sexual Health is to extend high-quality sexual health services in primary care. Objectives To explore the expectations and experiences of men and women who initially presented at their general practice with a suspected sexually transmitted infection in order to identify areas where change could improve service delivery. Methods Semi-structured interviews were carried out in six general practices and two genitourinary medicine (GUM) clinics in Brent primary care trust (London) and Bristol (southwest England). Patients within general practice, and GUM patients who had initially attended general practice were eligible to participate. Interview transcripts were analysed using thematic analysis. Results 49 patients (29 women, 20 men) were interviewed. Patients approaching their GP practice typically expected written referral or in-house care, but this expectation was often not met. Absence of formal referral, lack of information and perceived avoidance of sexual health matters by practitioners were commonly cited as reasons for disappointment. However, a dedicated service within general practice met expectations well. Conclusion Purchasers and providers of all general practice services should ensure that any patient consulting in primary care with a suspected sexually transmitted infection can either receive appropriate care there, or a formal and supported referral to a specialised GUM clinic or primary care service.

[Swiss clinical practice guidelines for skin cancer in organ transplant recipients]

Swiss clinical practice guidelines for skin cancer in organ transplant recipients Transplant patients have increased over the last decades. As a consequence of long-term immunosuppression, skin cancer, in particular squamous cell carcinoma (SCC), has become an important problem. Screening and education of potential organ transplant recipients (OTRs) regarding prevention of sun damage and early recognition of skin cancer are important before transplantation. Once transplanted, OTRs should be seen yearly by a dermatologist to ensure compliance with sun avoidance as well as for treatment of precancerosis and SCC. Early removal is the best treatment for SCC. Reduction of immunosuppression, switch to mTOR inhibitors and chemoprevention with acitretin may reduce the incidence of SCC. The dermatological follow-up of OTRs should be integrated into a comprehensive post-transplant management strategy.

Interaction between serotonin 5-HT2A receptor gene and dopamine transporter (DAT1) gene polymorphisms influences personality trait of persistence in Austrian Caucasians

We examined 89 normal volunteers using Cloninger's Temperament and Character Inventory (TCI). Genotyping the 102T/C polymorphism of the serotonin 5HT2A receptor gene and the ser9gly polymorphism in exon 1 of the dopamine D3 receptor (DRD3) gene was performed using PCR-RFLP, whereas the dopamine transporter (DAT1) gene variable number of tandem repeats (VNTR) polymorphism was investigated using PCR amplification followed by electrophoresis in an 8% acrylamide gel with a set of size markers. We found a nominally significant association between gender and harm avoidance (P=0.017; women showing higher scores). There was no association of either DAT1, DRD3 or 5HT2A alleles or genotypes with any dimension of the TCI applying Kruskal-Wallis rank-sum tests. Comparing homozygote and heterozygote DAT1 genotypes, we found higher novelty seeking scores in homozygotes (P=0.054). We further found a nominally significant interaction between DAT1 and 5HT2A homo-/heterozygous gene variants (P=0.0071; DAT1 and 5HT2A genotypes P value of 0.05), performing multivariate analysis of variance (MANOVA). Examining the temperamental TCI subscales, this interaction was associated with persistence (genotypes: P=0.004; homo-/heterozygous gene variants: P=0.0004). We conclude that an interaction between DAT1 and 5HT2A genes might influence the temperamental personality trait persistence.

Socio-Spatial Relationships in Dairy Cows

Farm animals may serve as models for evaluating social networks in a controlled environment. We used an automated system to track, at fine temporal and spatial resolution (once per minute, +/- 50 cm) every individual in six herds of dairy cows (Bos taurus). We then analysed the data using social network analyses. Relationships were based on non-random attachment and avoidance relationships in respect to synchronous use and distances observed in three different functional areas (activity, feeding and lying). We found that neither synchrony nor distance between cows was strongly predictable among the three functional areas. The emerging social networks were tightly knit for attachment relationships and less dense for avoidance relationships. These networks loosened up from the feeding and lying area to the activity area, and were less dense for relationships based on synchronicity than on median distance with respect to node degree, relative size of the largest cluster, density and diameter of the network. In addition, synchronicity was higher in dyads of dairy cows that had grown up together and shared their last dry period. This last effect disappeared with increasing herd size. Dairy herds can be characterized by one strongly clustered network including most of the herd members with many non-random attachment and avoidance relationships. Closely synchronous dyads were composed of cows with more intense previous contact. The automatic tracking of a large number of individuals proved promising in acquiring the data necessary for tackling social network analyses.

Helper response to experimentally manipulated predation risk in the cooperatively breeding cichlid Neolamprologus pulcher

Background We manipulated predation risk in a field experiment with the cooperatively breeding cichlid Neolamprologus pulcher by releasing no predator, a medium- or a large-sized fish predator inside underwater cages enclosing two to three natural groups. We assessed whether helpers changed their helping behaviour, and whether within-group conflict changed, depending on these treatments, testing three hypotheses: ‘pay-to-stay’ PS, ‘risk avoidance’ RA, or (future) reproductive benefits RB. We also assessed whether helper food intake was reduced under risk, because this might reduce investments in other behaviours to save energy. Methodology/Principal Findings Medium and large helpers fed less under predation risk. Despite this effect helpers invested more in territory defence, but not territory maintenance, under the risk of predation (supporting PS). Experimentally covering only the breeding shelter with sand induced more helper digging under predation risk compared to the control treatment (supporting PS). Aggression towards the introduced predator did not differ between the two predator treatments and increased with group member size and group size (supporting PS and RA). Large helpers increased their help ratio (helping effort/breeder aggression received, ‘punishment’ by the dominant pair in the group) in the predation treatments compared to the control treatment, suggesting they were more willing to PS. Medium helpers did not show such effects. Large helpers also showed a higher submission ratio (submission/ breeder aggression received) in all treatments, compared to the medium helpers (supporting PS). Conclusions/Significance We conclude that predation risk reduces helper food intake, but despite this effect, helpers were more willing to support the breeders, supporting PS. Effects of breeder punishment suggests that PS might be more important for large compared to the medium helpers. Evidence for RA was also detected. Finally, the results were inconsistent with RB.

Investigation into the Specificity of Angiotensin II-induced Behavioral Desensitization

Angiotensin II (AngII) plays a key role in maintaining body fluid homeostasis. The physiological and behavioral effects of central AngII include increased blood pressure and fluid intake. In vitro experiments demonstrate that repeated exposure to AngII reduces the efficacy of subsequent AngII, and behavioral studies indicate that prior icv AngII administration reduces the dipsogenic response to AngII administered later. Specifically, rats given a treatment regimen of three icv injections of a large dose of AngII, each separated by 20 min, drink less water in response to a test injection of AngII than do vehicle-treated controls given the same test injection. The present studies were designed to test three potential explanations for the reduced dipsogenic potency of AngII after repeated administration. To this end, we tested for motor impairment caused by repeated injections of AngII, for a possible role of visceral distress or illness, and for differences in the pressor response to the final test injection of AngII.We found that repeated injections of AngII neither affected drinking stimulated by carbachol nor did they produce a conditioned flavor avoidance. Furthermore, we found no evidence that differences in the pressor response to the final test injection of AngII accounted for the difference in intake. In light of these findings, we are able to reject these three explanations for the observed behavioral desensitization, and, we suggest instead that the mechanism for this phenomenon may be at the level of the receptor.