Applications of Linear Programming to Coding Theory

Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.

GUS expression in sweet oranges (Citrus sinensis L. Osbeck) driven by three different phloem-specific promoters

Huanglongbing (HLB) is associated with Candidatus Liberibacter spp., endogenous, sieve tube-restricted bacteria that are transmitted by citrus psyllid insect vectors. Transgenic expression in the phloem of specific genes that might affect Ca. Liberibacter spp. growth and development may be an adequate strategy to improve citrus resistance to HLB. To study specific phloem gene expression in citrus, we developed three different binary vector constructs with expression cassettes bearing the beta-glucuronidase (GUS) reporter gene (uidA) under the control of one of the three different promoters: Citrus phloem protein 2 (CsPP2), Arabidopsis thaliana phloem protein 2 (AtPP2), and Arabidopsis thaliana sucrose transporter 2 (AtSUC2). Transgenic lines of 'Hamlin', 'Pera', and 'Valencia' sweet oranges [Citrus sinensis (L.) Osbeck] were produced via Agrobacterium tumefaciens transformation. The epicotyl segments collected from in vitro germinated seedlings were used as explants. The gene nptII, which confers resistance to the antibiotic kanamycin, was used for selection. The transformation efficiency was expressed as the number of GUS-positive shoots over the total number of explants and varied from 1.54 to 6.08 % among the three cultivars and three constructs studied. Several lines of the three sweet orange cultivars analyzed using PCR and Southern blot analysis were genetically transformed with the three constructs evaluated. The histological GUS activity in the leaves indicates that the uidA gene was preferentially expressed in the phloem, which suggests that the use of the three promoters might be adequate for producing HLB-resistant transgenic sweet oranges. The results reported here conclusively demonstrate the preferential expression of GUS in the phloem driven by two heterologous and one homologous gene promoters. Key message The results reported here conclusively demonstrate the preferential expression of GUS in the phloem driven by two heterologous and one homologous gene promoters.

A cyclic bipolar wind in the interacting binary V 393 Scorpii

V393 Scorpii is a double periodic variable characterized by a relatively stable non-orbital photometric cycle of 253 d. Mennickent et al. argue for the presence of a massive optically thick disc around the more massive B-type component and describe the evolutionary stage of the system. In this paper, we analyse the behaviour of the main spectroscopic optical lines during the long non-orbital photometric cycle. We study the radial velocity of the donor determining its orbital elements and find a small but significant orbital eccentricity (e = 0.04). The donor spectral features are modelled and removed from the spectrum at every observing epoch using the light-curve model given by Mennickent et al. We find that the line emission is larger during eclipses and mostly comes from a bipolar wind. We also find that the long cycle is explained in terms of a modulation of the wind strength; the wind has a larger line and continuum emissivity at the high state. We report the discovery of highly variable chromospheric emission in the donor, as revealed by the Doppler maps of the emission lines Mg II 4481 and C I 6588. We discuss notable and some novel spectroscopic features like discrete absorption components, especially visible at blue depressed O I 7773 absorption wings during the second half-cycle, Balmer double emission with V/R curves showing 'Z-type' and 'S-type' excursions around secondary and main eclipses, respectively, and H beta emission wings extending up to +/- 2000 km s(-1). We also discuss possible causes for these phenomena and for their modulations with the long cycle.

MHD numerical simulations of colliding winds in massive binary systems - I. Thermal versus non-thermal radio emission

In the past few decades detailed observations of radio and X-ray emission from massive binary systems revealed a whole new physics present in such systems. Both thermal and non-thermal components of this emission indicate that most of the radiation at these bands originates in shocks. O and B-type stars and WolfRayet (WR) stars present supersonic and massive winds that, when colliding, emit largely due to the freefree radiation. The non-thermal radio and X-ray emissions are due to synchrotron and inverse Compton processes, respectively. In this case, magnetic fields are expected to play an important role in the emission distribution. In the past few years the modelling of the freefree and synchrotron emissions from massive binary systems have been based on purely hydrodynamical simulations, and ad hoc assumptions regarding the distribution of magnetic energy and the field geometry. In this work we provide the first full magnetohydrodynamic numerical simulations of windwind collision in massive binary systems. We study the freefree emission characterizing its dependence on the stellar and orbital parameters. We also study self-consistently the evolution of the magnetic field at the shock region, obtaining also the synchrotron energy distribution integrated along different lines of sight. We show that the magnetic field in the shocks is larger than that obtained when the proportionality between B and the plasma density is assumed. Also, we show that the role of the synchrotron emission relative to the total radio emission has been underestimated.

Weedy Hosts and Prevalence of Potential Leafhopper Vectors (Hemiptera: Cicadellidae) of a Phytoplasma (16SrIX group) Associated With Huanglongbing Symptoms in Citrus Groves

Huanglongbing (HLB) is a severe citrus (Citrus spp.) disease associated with the bacteria genus Candidatus Liberibacter, detected in Brazil in 2004. Another bacterium was found in association with HLB symptoms and characterized as a phytoplasma belonging to the 16SrIX group. The objectives of this study were to identify potential leafhopper vectors of the HLB-associated phytoplasma and their host plants. Leafhoppers were sampled every other week for 12 mo with sticky yellow cards placed at two heights (0.3 and 1.5 m) in the citrus tree canopy and by using a sweep net in the ground vegetation of two sweet orange, Citrus sinensis (L.) Osbeck, groves infected by the HLB-phytoplasma in Sao Paulo state. Faunistic analyses indicated one Agalliinae (Agallia albidula Uhler) and three Deltocephalinae [Balclutha hebe (Kirkaldy), Planicephalus flavicosta (Stal), and Scaphytopius (Convelinus) marginelineatus (Stal)] species, as the most abundant and frequent leafhoppers (Hemiptera: Cicadellidae). Visual observations indicated an association of leafhopper species with some weeds and the influence of weed species composition on leafhopper abundance in low-lying vegetation. S. marginelineatus and P. flavicosta were more frequent on Sida rhombifolia L. and Althernantera tenella Colla, respectively, whereas A. albidula was observed more often on Conyza bonariensis (L.) Cronq. and B. hebe only occurred on grasses. DNA samples of field-collected S. marginelineatus were positive by polymerase chain reaction and sequencing tests for the presence of the HLB-phytoplasma group, indicating it as a potential vector. The association of leafhoppers with their hosts may be used in deciding which management strategies to adopt against weeds and diseases in citrus orchards.

Spatial distribution of arboviral mosquito vectors (Diptera, Culicidae) in Vale do Ribeira in the South-eastern Brazilian Atlantic Forest

Mosquitoes are vectors of arboviruses that can cause encephalitis and hemorrhagic fevers in humans. Aedes serratus (Theobald), Aedes scapularis (Rondani) and Psorophora ferox (Von Humboldt) are potential vectors of arboviruses and are abundant in Vale do Ribeira, located in the Atlantic Forest in the southeast of the State of Sao Paulo, Brazil. The objective of this study was to predict the spatial distribution of these mosquitoes and estimate the risk of human exposure to mosquito bites. Results of the analyses show that humans are highly exposed to bites in the municipalities of Cananeia, Iguape and Ilha Comprida. In these localities the incidence of Rocio encephalitis was 2% in the 1970s. Furthermore, Ae. serratus, a recently implicated vector of yellow fever virus in the State of Rio Grande do Sul, should be a target for the entomological surveillance in the southeastern Atlantic Forest. Considering the continental dimensions of Brazil and the inherent difficulties in sampling its vast area, the habitat suitability method used in the study can be an important tool for predicting the distribution of vectors of pathogens.

Magnetic Tuning of All-Organic Binary Alloys between Two Stable Radicals

Mixtures of 2-(4,5,6,7-tetrafluorobenzimidazol-2-yl)-4,4,5,5-tetramethyl-4,5-dihydro-1H-imidazole-3-oxide-1-oxyl (F4BImNN) and 2-(benzi-midazol-2-yl)-4,4,5,5-tetramethyl-4,5-dihydro-1H-imidazole-3-oxide-1-oxyl (BImNN.) crystallize as solid solutions (alloys) across a wide range of binary compositions. (F4BImNN)(x)(BImNN)((1-x)) with x < 0.8 gives orthorhombic unit cells, while x >= 0.9 gives monoclinic unit cells. In all crystalline samples, the dominant intermolecular packing is controlled by one-dimensional (1D) hydrogen-bonded chains that lead to quasi-1D ferromagnetic behavior. Magnetic analysis over 0.4-300 K indicates ordering with strong 1D ferromagnetic exchange along the chains (J/k = 12-22 K). Interchain exchange is estimated to be 33- to 150-fold weaker, based on antiferromagnetic ordered phase formation below Neel temperatures in the 0.4-1.2 K range for the various compositions. The ordering temperatures of the orthorhombic samples increase linearly as (1 - x) increases from 0.25 to 1.00. The variation is attributed to increased interchain distance corresponding to decreased interchain exchange, when more F4BImNN is added into the orthorhombic lattice. The monoclinic samples are not part of the same trend, due to the different interchain arrangement associated with the phase change.

Latent residual analysis in binary regression with skewed link

Model diagnostics is an integral part of model determination and an important part of the model diagnostics is residual analysis. We adapt and implement residuals considered in the literature for the probit, logistic and skew-probit links under binary regression. New latent residuals for the skew-probit link are proposed here. We have detected the presence of outliers using the residuals proposed here for different models in a simulated dataset and a real medical dataset.

Solvation in aqueous binary mixtures: consequences of the hydrophobic character of the ionic liquids and the solvatochromic probes

Information on the solvation in mixtures of water, W, and the ionic liquids, ILs, 1-allyl-3-R-imidazolium chlorides; R = methyl, 1-butyl, and 1-hexyl, has been obtained from the responses of the following solvatochromic probes: 2,6-dibromo-4-[(E)-2-(1-R-pyridinium-4-yl)ethenyl] phenolate, R = methyl, MePMBr2; 1-octyl, OcPMBr(2), and the corresponding quinolinium derivative, MeQMBr(2). A model developed for solvation in binary mixtures of W and molecular solvents has been extended to the present mixtures. Our objective is to assess the relevance to solvation of hydrogen-bonding and the hydrophobic character of the IL and the solvatochromic probe. Plots of the medium empirical polarity, E-T(probe) versus its composition revealed non-ideal behavior, attributed to preferential solvation by the IL and, more efficiently, by the IL-W hydrogen-bonded complex. The deviation from linearity increases as a function of increasing number of carbon atoms in the alkyl group of the IL, and is larger than that observed for solvation by W plus molecular solvents (1-propanol and 2-(1-butoxy)ethanol) that are more hydrophobic than the ILs investigated. This enhanced deviation is attributed to the more organized structure of the ILs proper, which persists in their aqueous solutions. MeQMBr(2) is more susceptible to solvent lipophilicity than OcPMBr(2), although the former probe is less lipophilic. This enhanced susceptibility agrees with the important effect of annelation on the contributions of the quinonoid and zwitterionic limiting structures to the ground and excited states of the probe, hence on its response to both medium composition and lipophilicity of the IL.

Morphometrical diagnosis of the malaria vectors Anopheles cruzii, An. homunculus and An. bellator

Background: Anopheles (Kerteszia) cruzii is a primary vector of Plasmodium parasites in Brazil's Atlantic Forest. Adult females of An. cruzii and An. homunculus, which is a secondary malaria vector, are morphologically similar and difficult to distinguish when using external morphological characteristics only. These two species may occur syntopically with An. bellator, which is also a potential vector of Plasmodium species and is morphologically similar to An. cruzii and An. homunculus. Identification of these species based on female specimens is often jeopardised by polymorphisms, overlapping morphological characteristics and damage caused to specimens during collection. Wing geometric morphometrics has been used to distinguish several insect species; however, this economical and powerful tool has not been applied to Kerteszia species. Our objective was to assess wing geometry to distinguish An. cruzii, An. homunculus and An. bellator. Methods: Specimens were collected in an area in the Serra do Mar hotspot biodiversity corridor of the Atlantic Forest biome (Cananeia municipality, State of Sao Paulo, Brazil). The right wings of females of An. cruzii (n= 40), An. homunculus (n= 50) and An. bellator (n= 27) were photographed. For each individual, 18 wing landmarks were subjected to standard geometric morphometrics. Discriminant analysis of Procrustean coordinates was performed to quantify wing shape variation. Results: Individuals clustered into three distinct groups according to species with a slight overlap between representatives of An. cruzii and An. homunculus. The Mahalanobis distance between An. cruzii and An. homunculus was consistently lower (3.50) than that between An. cruzii and An. bellator (4.58) or An. homunculus and An. bellator (4.32). Pairwise cross-validated reclassification showed that geometric morphometrics is an effective analytical method to distinguish between An. bellator, An. cruzii and An. homunculus with a reliability rate varying between 78-88%. Shape analysis revealed that the wings of An. homunculus are narrower than those of An. cruzii and that An. bellator is different from both of the congeneric species. Conclusion: It is possible to distinguish among the vectors An. cruzii, An. homunculus and An. bellator based on female wing characteristics.

Mosquito (Diptera: Culicidae) assemblages associated with Nidularium and Vriesea bromeliads in Serra do Mar, Atlantic Forest, Brazil

Background: The most substantial and best preserved area of Atlantic Forest is within the biogeographical sub-region of Serra do Mar. The topographic complexity of the region creates a diverse array of microclimates, which can affect species distribution and diversity inside the forest. Given that Atlantic Forest includes highly heterogeneous environments, a diverse and medically important Culicidae assemblage, and possible species co-occurrence, we evaluated mosquito assemblages from bromeliad phytotelmata in Serra do Mar (southeastern Brazil). Methods: Larvae and pupae were collected monthly from Nidularium and Vriesea bromeliads between July 2008 and June 2009. Collection sites were divided into landscape categories (lowland, hillslope and hilltop) based on elevation and slope. Correlations between bromeliad mosquito assemblage and environmental variables were assessed using multivariate redundancy analysis. Differences in species diversity between bromeliads within each category of elevation were explored using the Renyi diversity index. Univariate binary logistic regression analyses were used to assess species co-occurrence. Results: A total of 2,024 mosquitoes belonging to 22 species were collected. Landscape categories (pseudo-F value = 1.89, p = 0.04), bromeliad water volume (pseudo-F = 2.99, p = 0.03) and bromeliad fullness (Pseudo-F = 4.47, p < 0.01) influenced mosquito assemblage structure. Renyi diversity index show that lowland possesses the highest diversity indices. The presence of An. homunculus was associated with Cx. ocellatus and the presence of An. cruzii was associated with Cx. neglectus, Cx. inimitabilis fuscatus and Cx. worontzowi. Anopheles cruzii and An. homunculus were taken from the same bromeliad, however, the co-occurrence between those two species was not statistically significant. Conclusions: One of the main findings of our study was that differences in species among mosquito assemblages were influenced by landscape characteristics. The bromeliad factor that influenced mosquito abundance and assemblage structure was fullness. The findings of the current study raise important questions about the role of An. homunculus in the transmission of Plasmodium in Serra do Mar, southeastern Atlantic Forest.

Binary and ternary inclusion complexes of dapsone in cyclodextrins and polymers: preparation, characterization and evaluation

Dapsone (DAP) is a synthetic sulfone drug with bacteriostatic activity, mainly against Mycobacterium leprae. In this study we have investigated the interactions of DAP with cyclodextrins, 2-hydroxypropyl-beta-cyclodextrin (HP beta CD) and beta-cyclodextrin (beta CD), in the presence and absence of water-soluble polymers, in order to improve its solubility and bioavailability. Solid systems DAP/HP beta CD and DAP/beta CD, in the presence or absence of polyvinylpyrrolidone (PVP K30) or hydroxypropyl methylcellulose (HPMC), were prepared. The binary and ternary systems were evaluated and characterized by SEM, DSC, XRD and NMR analysis as well as phase solubility assays, in order to investigate the interactions between DAP and the excipients in aqueous solution. This study revealed that inclusion complexes of DAP and cyclodextrins (HP beta CD and beta CD) can be produced in order to improve DAP solubility and bioavailability in the presence or absence of polymers (PVP K30 and HPMC). The more stable inclusion complex was obtained with HP beta CD, and consequently HP beta CD was more efficient in improving DAP solubility than beta CD, and the addition of polymers had no influence on DAP solubility or on the stability of the DAP/CDs complexes.

Incorporating label dependency into the binary relevance framework for multi-label classification

In multi-label classification, examples can be associated with multiple labels simultaneously. The task of learning from multi-label data can be addressed by methods that transform the multi-label classification problem into several single-label classification problems. The binary relevance approach is one of these methods, where the multi-label learning task is decomposed into several independent binary classification problems, one for each label in the set of labels, and the final labels for each example are determined by aggregating the predictions from all binary classifiers. However, this approach fails to consider any dependency among the labels. Aiming to accurately predict label combinations, in this paper we propose a simple approach that enables the binary classifiers to discover existing label dependency by themselves. An experimental study using decision trees, a kernel method as well as Naive Bayes as base-learning techniques shows the potential of the proposed approach to improve the multi-label classification performance.

Automatic lumen segmentation in IVOCT images using binary morphological reconstruction

Abstract Background Atherosclerosis causes millions of deaths, annually yielding billions in expenses round the world. Intravascular Optical Coherence Tomography (IVOCT) is a medical imaging modality, which displays high resolution images of coronary cross-section. Nonetheless, quantitative information can only be obtained with segmentation; consequently, more adequate diagnostics, therapies and interventions can be provided. Since it is a relatively new modality, many different segmentation methods, available in the literature for other modalities, could be successfully applied to IVOCT images, improving accuracies and uses. Method An automatic lumen segmentation approach, based on Wavelet Transform and Mathematical Morphology, is presented. The methodology is divided into three main parts. First, the preprocessing stage attenuates and enhances undesirable and important information, respectively. Second, in the feature extraction block, wavelet is associated with an adapted version of Otsu threshold; hence, tissue information is discriminated and binarized. Finally, binary morphological reconstruction improves the binary information and constructs the binary lumen object. Results The evaluation was carried out by segmenting 290 challenging images from human and pig coronaries, and rabbit iliac arteries; the outcomes were compared with the gold standards made by experts. The resultant accuracy was obtained: True Positive (%) = 99.29 ± 2.96, False Positive (%) = 3.69 ± 2.88, False Negative (%) = 0.71 ± 2.96, Max False Positive Distance (mm) = 0.1 ± 0.07, Max False Negative Distance (mm) = 0.06 ± 0.1. Conclusions In conclusion, by segmenting a number of IVOCT images with various features, the proposed technique showed to be robust and more accurate than published studies; in addition, the method is completely automatic, providing a new tool for IVOCT segmentation.

Geographical distribution of American cutaneous leishmaniasis and its phlebotomine vectors (Diptera: Psychodidae) in the state of São Paulo, Brazil

Abstract Background American cutaneous leishmaniasis (ACL) is a re-emerging disease in the state of São Paulo, Brazil. It is important to understand both the vector and disease distribution to help design control strategies. As an initial step in applying geographic information systems (GIS) and remote sensing (RS) tools to map disease-risk, the objectives of the present work were to: (i) produce a single database of species distributions of the sand fly vectors in the state of São Paulo, (ii) create combined distributional maps of both the incidence of ACL and its sand fly vectors, and (iii) thereby provide individual municipalities with a source of reference material for work carried out in their area. Results A database containing 910 individual records of sand fly occurrence in the state of São Paulo, from 37 different sources, was compiled. These records date from between 1943 to 2009, and describe the presence of at least one of the six incriminated or suspected sand fly vector species in 183/645 (28.4%) municipalities. For the remaining 462 (71.6%) municipalities, we were unable to locate records of any of the six incriminated or suspected sand fly vector species (Nyssomyia intermedia, N. neivai, N. whitmani, Pintomyia fischeri, P. pessoai and Migonemyia migonei). The distribution of each of the six incriminated or suspected vector species of ACL in the state of São Paulo were individually mapped and overlaid on the incidence of ACL for the period 1993 to 1995 and 1998 to 2007. Overall, the maps reveal that the six sand fly vector species analyzed have unique and heterogeneous, although often overlapping, distributions. Several sand fly species - Nyssomyia intermedia and N. neivai - are highly localized, while the other sand fly species - N. whitmani, M. migonei, P. fischeri and P. pessoai - are much more broadly distributed. ACL has been reported in 160/183 (87.4%) of the municipalities with records for at least one of the six incriminated or suspected sand fly vector species, while there are no records of any of these sand fly species in 318/478 (66.5%) municipalities with ACL. Conclusions The maps produced in this work provide basic data on the distribution of the six incriminated or suspected sand fly vectors of ACL in the state of São Paulo, and highlight the complex and geographically heterogeneous pattern of ACL transmission in the region. Further studies are required to clarify the role of each of the six suspected sand fly vector species in different regions of the state of São Paulo, especially in the majority of municipalities where ACL is present but sand fly vectors have not yet been identified.