Manipulation Strategies for the Rank Maximal Matching Problem

We consider manipulation strategies for the rank-maximal matching problem. In the rank-maximal matching problem we are given a bipartite graph $G = (A \cup P, E)$ such that $A$ denotes a set of applicants and $P$ a set of posts. Each applicant $a \in A$ has a preference list over the set of his neighbours in $G$, possibly involving ties. Preference lists are represented by ranks on the edges - an edge $(a,p)$ has rank $i$, denoted as $rank(a,p)=i$, if post $p$ belongs to one of $a$'s $i$-th choices. A rank-maximal matching is one in which the maximum number of applicants is matched to their rank one posts and subject to this condition, the maximum number of applicants is matched to their rank two posts, and so on. A rank-maximal matching can be computed in $O(\min(c \sqrt{n},n) m)$ time, where $n$ denotes the number of applicants, $m$ the number of edges and $c$ the maximum rank of an edge in an optimal solution. A central authority matches applicants to posts. It does so using one of the rank-maximal matchings. Since there may be more than one rank- maximal matching of $G$, we assume that the central authority chooses any one of them randomly. Let $a_1$ be a manipulative applicant, who knows the preference lists of all the other applicants and wants to falsify his preference list so that he has a chance of getting better posts than if he were truthful. In the first problem addressed in this paper the manipulative applicant $a_1$ wants to ensure that he is never matched to any post worse than the most preferred among those of rank greater than one and obtainable when he is truthful. In the second problem the manipulator wants to construct such a preference list that the worst post he can become matched to by the central authority is best possible or in other words, $a_1$ wants to minimize the maximal rank of a post he can become matched to

Per la corretta attribuzione del "Romanzo delle donne contemporanee in Italia" (1863)

The use of free energy simulation techniques in the study of protein stability is critically evaluated. Results from two simulations of the thermostability mutation Asn218 to Ser218 in Subtilisin are presented. It is shown that components of the free energy change can be highly sensitive to the computational details of the simulation leading to the conclusion that free energy calculations cannot currently be used to reliably predict protein stability. The different factors that undermine the reliability are discussed

Multipolar second-harmonic generation from high-Q quasi-BIC states in subwavelength resonators

We put forward the multipolar model which captures the physics behind linear and nonlinear response driven by high-quality (high-Q) supercavity modes in subwavelength particles. We show that the formation of such trapped states associated with bound states in the continuum (quasi-BIC) can be understood through multipolar transformations of coupled leaky modes. The quasi-BIC state appears with increasing the order of the dominating multipole, where dipolar losses are completely suppressed. The efficient optical coupling to this state in the AlGaAs nanodisk is implemented via azimuthally polarized beam illumination matching its multipolar origin. We establish a one-to-one correspondence between the standard phenomenological non-Hermitian coupled-mode theory and multipolar models. The derived multipolar composition of the generated second-harmonic radiation from the AlGaAs nanodisk is then validated with full-wave numerical simulations. Back-action of the second-harmonic radiation onto the fundamental frequency is taken into account in the coupled nonlinear model with pump depletion. A hybrid metal-dielectric nanoantenna is proposed to augment the conversion efficiency up to tens of per cent due to increasing quality factors of the involved resonant states. Our findings delineate novel promising strategies in the design of functional elements for nonlinear nanophotonics applications

Contrasting the EXAFS obtained under air and H-2 environments to reveal details of the surface structure of Pt-Sn nanoparticles

Understanding the surface structure of bimetallic nanoparticles is crucial for heterogeneous catalysis. Although surface contraction has been established in monometallic systems, less is known for bimetallic systems, especially of nanoparticles. In this work, the bond length contraction on the surface of bimetallic nanoparticles is revealed by XAS in H2 at room temperature on dealloyed Pt–Sn nanoparticles, where most Sn atoms were oxidized and segregated to the surface when measured in air. The average Sn–Pt bond length is found to be ∼0.09 Å shorter than observed in the bulk. To ascertain the effect of the Sn location on the decrease of the average bond length, Pt–Sn samples with lower surface-to-bulk Sn ratios than the dealloyed Pt–Sn were studied. The structural information specifically from the surface was extracted from the averaged XAS results using an improved fitting model combining the data measured in H2 and in air. Two samples prepared so as to ensure the absence of Sn in the bulk were also studied in the same fashion. The bond length of surface Sn–Pt and the corresponding coordination number obtained in this study show a nearly linear correlation, the origin of which is discussed and attributed to the poor overlap between the Sn 5p orbitals and the available orbitals of the Pt surface atoms

Superfluid vs Ferromagnetic Behaviour in a Bose Gas of Spin-1/2 Atoms

We study the thermodynamic phases of a gas of spin-1/2 atoms in the Hartree-Fock approximation. Our main result is that, for repulsive or weakly-attractive inter-component interaction strength, the superfluid and ferromagnetic phase transitions occur at the same temperature. For strongly-attractive inter-component interaction strength, however, the ferromagnetic phase transition occurs at a higher temperature than the superfluid phase transition. We also find that the presence of a condensate acts as an effective magnetic field that polarizes the normal cloud. We finally comment on the validity of the Hartree-Fock approximation in describing different phenomena in this system.Comment: 10 pages, 2 figure

Outbreak of West Nile virus causing severe neurological involvement in children, Nuba Mountains, Sudan, 2002.

An atypical outbreak of West Nile virus (WNV) occurred in Ngorban County, South Kordophan, Sudan, from May to August 2002. We investigated the epidemic and conducted a case-control study in the village of Limon. Blood samples were obtained for cases and controls. Patients with obvious sequelae underwent cerebrospinal fluid (CSF) sampling as well. We used enzyme-linked immunosorbent assay (ELISA) and neutralization tests for laboratory diagnosis and identified 31 cases with encephalitis, four of whom died. Median age was 36 months. Bivariate analysis did not reveal any significant association with the risk factors investigated. Laboratory analysis confirmed presence of IgM antibodies caused by WNV in eight of 13 cases, indicative of recent viral infection. The unique aspects of the WNW outbreak in Sudan, i.e. disease occurrence solely among children and the clinical domination of encephalitis, involving severe neurological sequelae, demonstrate the continuing evolution of WNV virulence. The spread of such a virus to other countries or continents cannot be excluded

Selection of tuning parameters in bridge regression models via Bayesian information criterion

We consider the bridge linear regression modeling, which can produce a sparse or non-sparse model. A crucial point in the model building process is the selection of adjusted parameters including a regularization parameter and a tuning parameter in bridge regression models. The choice of the adjusted parameters can be viewed as a model selection and evaluation problem. We propose a model selection criterion for evaluating bridge regression models in terms of Bayesian approach. This selection criterion enables us to select the adjusted parameters objectively. We investigate the effectiveness of our proposed modeling strategy through some numerical examples.Comment: 20 pages, 5 figure

Residue codes of extremal Type II Z_4-codes and the moonshine vertex operator algebra

In this paper, we study the residue codes of extremal Type II Z_4-codes of length 24 and their relations to the famous moonshine vertex operator algebra. The main result is a complete classification of all residue codes of extremal Type II Z_4-codes of length 24. Some corresponding results associated to the moonshine vertex operator algebra are also discussed.Comment: 21 pages, shortened from v