Computational problems in perfect phylogeny haplotyping: typing without calling the allele.

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect phylogeny haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is "full" genotypes, here we assume less informative input, and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time, by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by that tree they map onto, and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes, and present a linear algorithm for identifying those genotypes.

Hydroxyapatite coatings grown by pulsed laser deposition with a beam of 355 nm wavelength

Calcium phosphate coatings, obtained at different deposition rates by pulsed laser deposition with a Nd:YAG laser beam of 355-nm wavelength, were studied. The deposition rate was changed from 0.043 to 1.16 /shot by modification of only the ablated area, maintaining the local fluence constant to perform the ablation process in similar local conditions. Characterization of the coatings was performed by scanning electron microscopy, x-ray diffractometry, and infrared, micro-Raman, and x-ray photoelectron spectroscopy. The coatings showed a compact surface morphology formed by glassy gains with some droplets on them. Only hydroxyapatite (HA) and alpha-tricalcium phosphate (alpha-TCP) peaks were found in the x-ray diffractograms. The relative content of alpha TCP diminished with decreasing deposition rates, and only HA peaks were found for the lowest rate. The origin of alpha TCP is discussed.

Structural characterization of laser-treated Cr3C2-NiCr coatings

The interconnected porosity of the Cr3C2-NiCr coatings obtained by high-velocity oxy fuel spraying is detrimental in corrosion and wear resistance applications. Laser treatments allow sealing of their surfaces through melting and resolidification of a thin superficial layer. A Nd:YAG laser beam was used to irradiate Cr3C2-NiCr coatings either in the continuous wave mode or at different repetition rates in the pulsed one. Results indicated that high peak and low mean laser irradiances are not good, since samples presented deep grooves and an extensive crack network. At low peak and higher mean laser irradiances the surface was molten, and only a few shallow cracks were observed. The interconnected porosity was completely eliminated in a layer up to 80 m thick, formed by large Cr7C3 grains imbedded in a NiCr matrix.

Roughness and light scattering of ion-beam-sputtered fluoride coatings for 193 nm

Scattering characteristics of multilayer fluoride coatings for 193 nm deposited by ion beam sputtering and the related interfacial roughnesses are investigated. Quarter- and half-wave stacks of MgF2 and LaF3 with increasing thickness are deposited onto CaF2 and fused silica and are systematically characterized. Roughness measurements carried out by atomic force microscopy reveal the evolution of the power spectral densities of the interfaces with coating thickness. Backward-scattering measurements are presented, and the results are compared with theoretical predictions that use different models for the statistical correlation of interfacial roughnesses.

Procedure to characterize microroughness of optical thin films: application to ion-beam-sputtered vacuum-ultraviolet coatings

A method for characterizing the microroughness of samples in optical coating technology is developed. Measurements over different spatial-frequency ranges are composed into a single power spectral density (PSD) covering a large bandwidth. This is followed by the extraction of characteristic parameters through fitting of the PSD to a suitable combination of theoretical models. The method allows us to combine microroughness measurements performed with different techniques, and the fitting procedure can be adapted to any behavior of a combined PSD. The method has been applied to a set of ion-beam-sputtered fluoride vacuum-UV coatings with increasing number of alternative low- and high-index layers. Conclusions about roughness development and microstructural growth are drawn.

Ultraviolet optical and microstructural properties of MgF2 and LaF3 coatings deposited by ion-beam sputtering and boat and electron-beam evaporation

Single layers of MgF2 and LaF3 were deposited upon superpolished fused-silica and CaF2 substrates by ion-beam sputtering (IBS) as well as by boat and electron beam (e-beam) evaporation and were characterized by a variety of complementary analytical techniques. Besides undergoing photometric and ellipsometric inspection, the samples were investigated at 193 and 633 nm by an optical scatter measurement facility. The structural properties were assessed with atomic-force microscopy, x-ray diffraction, TEM techniques that involved conventional thinning methods for the layers. For measurement of mechanical stress in the coatings, special silicon substrates were coated and analyzed. The dispersion behavior of both deposition materials, which was determined on the basis of various independent photometric measurements and data reduction techniques, is in good agreement with that published in the literature and with the bulk properties of the materials. The refractive indices of the MgF2 coatings ranged from 1.415 to 1.440 for the wavelength of the ArF excimer laser (193 nm) and from 1.435 to 1.465 for the wavelength of the F2 excimer laser (157 nm). For single layers of LaF3 the refractive indices extended from 1.67 to 1.70 at 193 nm to ~1.80 at 157 nm. The IBS process achieves the best homogeneity and the lowest surface roughness values (close to 1 nmrms) of the processes compared in the joint experiment. In contrast to MgF2 boat and e-beam evaporated coatings, which exhibit tensile mechanical stress ranging from 300 to 400 MPa, IBS coatings exhibit high compressive stress of as much as 910 MPa. A similar tendency was found for coating stress in LaF3 single layers. Experimental results are discussed with respect to the microstructural and compositional properties as well as to the surface topography of the coatings.

General clas of inhomogeneous perfect-fluid solutions

We present a general class of solutions to Einstein's field equations with two spacelike commuting Killing vectors by assuming the separation of variables of the metric components. The solutions can be interpreted as inhomogeneous cosmological models. We show that the singularity structure of the solutions varies depending on the different particular choices of the parameters and metric functions. There exist solutions with a universal big-bang singularity, solutions with timelike singularities in the Weyl tensor only, solutions with singularities in both the Ricci and the Weyl tensors, and also singularity-free solutions. We prove that the singularity-free solutions have a well-defined cylindrical symmetry and that they are generalizations of other singularity-free solutions obtained recently.

Petrou type-D perfect-fluid solutions in generalized Kerr-Schild form.

Generalized KerrSchild space-times for a perfect-fluid source are investigated. New Petrov type D perfect fluid solutions are obtained starting from conformally flat perfect-fluid metrics.

Petrou types D and II perfect-fluid solutions in generalized Kerr-Schild form.

Petrov types D and II perfect-fluid solutions are obtained starting from conformally flat perfect-fluid metrics and by using a generalized KerrSchild ansatz. Most of the Petrov type D metrics obtained have the property that the velocity of the fluid does not lie in the two-space defined by the principal null directions of the Weyl tensor. The properties of the perfect-fluid sources are studied. Finally, a detailed analysis of a new class of spherically symmetric static perfect-fluid metrics is given.

Antibacterial burst-release from minimal Ag-containing plasma polymer coatings.

Biomaterials releasing silver (Ag) are of interest because of their ability to inhibit pathogenic bacteria including antibiotic-resistant strains. In order to investigate the potential of nanometre-thick Ag polymer (Ag/amino-hydrocarbon) nanocomposite plasma coatings, we studied a comprehensive range of factors such as the plasma deposition process and Ag cation release as well as the antibacterial and cytocompatible properties. The nanocomposite coatings released most bound Ag within the first day of immersion in water yielding an antibacterial burst. The release kinetics correlated with the inhibitory effects on the pathogens Pseudomonas aeruginosa or Staphylococcus aureus and on animal cells that were in contact with these coatings. We identified a unique range of Ag content that provided an effective antibacterial peak release, followed by cytocompatible conditions soon thereafter. The control of the in situ growth conditions for Ag nanoparticles in the polymer matrix offers the possibility to produce customized coatings that initially release sufficient quantities of Ag ions to produce a strong adjacent antibacterial effect, and at the same time exhibit a rapidly decaying Ag content to provide surface cytocompatibility within hours/days. This approach seems to be favourable with respect to implant surfaces and possible Ag-resistance/tolerance built-up.

Computational problems in perfect phylogeny haplotyping: Typing without calling the allele

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics and is a variant of the PP haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is '' full '' genotypes, here, we assume less informative input and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by the tree they map onto and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes and present a linear algorithm for identifying those genotypes.

Product Perfect Codes and Steganography

A new coding technique to be used in steganography is evaluated. The performanceof this new technique is computed and comparisons with the well-known theoreticalupper bound, Hamming upper bound and basic LSB are established.

Development of Raman microscopy methods for polymer coatings of polyfilms

Työn tavoitteena oli tutkia Raman-spektrometrin soveltuvuutta muovipäällystettyjen kartonkien syvyyssuuntaisiin mittauksiin. Lisäksi pyrittiin selvittämään voidaanko kiteisyyttä nähdä Raman-laitteistolla. Työn kirjallisessa osassa on selvitetty Raman-laitteiston teknisiä ominaisuuksia. Kokeellinen osa suoritettiin Lappeenrannan teknillisessä yliopistossa Membraanitekniikan ja teknillisen polymeerikemian laboratoriossa. Työssä käytettiin Horiban Jobin Yvon¿in valmistamaa konfokaalista Raman-spektrometri-laitteistoa (LabRam). Syvyyssuuntaisissa mittauksissa käytettiin apuna motorisoitua x-, y- ja z-suuntaan liikkuvaa tasoa. Mittaukset suoritettiin pistemäisesti tietyllä askelvälillä fokusoimalla näytteen pinnasta sisällepäin. Syvyysprofilointimittaukset aloitettiinmäärittelemällä laitteiston syvyysresoluutio eri konfokaalireikäkoolla. Lisäksityössä tehtiin syvyysprofilointimittauksia sekä läpinäkyvillä monikerrosmuoveilla että muovipäällystetyillä kartongeilla. Työssä mitatut muovipäällysteet sisälsivät pääasiassa polyeteeniä. Tulokset osoittivat, että Raman laitteistolla voidaan havainnoida Raman-aktiiviset ryhmät näytteen eri kerroksista. Lisäksi polyeteenin kiteisyysaste voidaan havaita tietyillä aallonpituuksilla.

Unsaturated Polyester Coatings containing Biocides

Vesistöissä laivojen pintaan tarttuvat eliöt ovat sekä taloudellinen että kosmeettinen ongelma. Kontrolloimattoman eliöiden kiinnittymisen seurauksena aiheutuu kitkaa, joka puolestaan hidastaa laivan nopeutta ja aiheuttaa polttoaineen kulutuksen kasvua. Tavallisesti eliöiden kiinnittymistä ehkäistään kiinnittymisenestomaalien avulla. Niiden toiminta perustuu biosidien liukenemiseen, jolloin veden ja pinnoitteen väliselle rajapinnalle muodostuu korkea biosidipitoisuus, joka estää eliöiden kiinnittymistä pinnalle. Maailmanlaajuinen orgaanisten tinayhdisteiden käyttökielto kiinnittymisen-estomaaleissa tulee voimaan vuoden 2003 alusta. Tällä hetkellä 70 % maailman laivastoista on suojattu orgaanista tinayhdistettä sisältävällä kiinnittymisenestomaalilla. Nyt onkin kasvava tarve kehittää uusia ympäristöystävällisempiä kiinnittymisenesto-pinnoitteita. Todennäköisesti tinayhdisteet tullaan korvaamaan synteettisillä orgaanisilla yhdisteillä käytettyinä yhdessä kuparin kanssa. Työn tarkoituksena oli valmistaa ympäristöystävällisempi tyydyttämätön polyesteripinnoite, joka itsessään ehkäisisi eliöiden kiinnittymistä. Kirjallisuusosassa tutustuttiin markkinoilla oleviin biosideihin, niiden myrkyllisyyteen ja vaikutuksiin ympäristölle sekä muuttuvaan lainsäädäntöön. Työssä tarkasteltiin myös tällä hetkellä markkinoilla olevia pinnoitteita ja niiden toimintamekanismeja sekä myrkyttömiä vaihtoehtopinnoitteita kiinnittymisenestoon. Kokeellinen osa koostui kahdesta osasta. Ensimmäisessä osassa tutkittiin biosidien sopivuutta käytettäväksi yhdessä tyydyttymättömän polyesterin kanssa. Yhteensopivuutta määritettiin applikaatiotesteillä ja pinnoitteen käyttäytymisen perusteella. Toinen vaihe oli selvittää pinnoitteen tehokkuus leväntarttumista vastaan. Tyydyttymätön polyesteri gel coat kiinnittymisenesto-ominaisuuksilla valmistettiin dispergoimalla biosideja tyydyttymättömään polyesterigeeliin. Yhteensopivuustestien tulosten perusteella huomattiin, ettei biosidien lisääminen geeliin vaikuta mainittavasti applikaatio-ominaisuuksien huononemiseen. Brookfield viskositeetin stabiilisuus jopa paranee ja yksi työssä käytetyistä biosideista parantaa pinnoitteen säänkestoominaisuuksia. Tässä työssä ei pystytty määrittämään eri biosidien välisiä eroja tehokkuudessa levää vastaan.