Exact bounds for distributed graph colouring

A distributed system is a collection of networked autonomous processing units which must work in a cooperative manner. Currently, large-scale distributed systems, such as various telecommunication and computer networks, are abundant and used in a multitude of tasks. The field of distributed computing studies what can be computed efficiently in such systems. Distributed systems are usually modelled as graphs where nodes represent the processors and edges denote communication links between processors. This thesis concentrates on the computational complexity of the distributed graph colouring problem. The objective of the graph colouring problem is to assign a colour to each node in such a way that no two nodes connected by an edge share the same colour. In particular, it is often desirable to use only a small number of colours. This task is a fundamental symmetry-breaking primitive in various distributed algorithms. A graph that has been coloured in this manner using at most k different colours is said to be k-coloured. This work examines the synchronous message-passing model of distributed computation: every node runs the same algorithm, and the system operates in discrete synchronous communication rounds. During each round, a node can communicate with its neighbours and perform local computation. In this model, the time complexity of a problem is the number of synchronous communication rounds required to solve the problem. It is known that 3-colouring any k-coloured directed cycle requires at least ½(log* k - 3) communication rounds and is possible in ½(log* k + 7) communication rounds for all k ≥ 3. This work shows that for any k ≥ 3, colouring a k-coloured directed cycle with at most three colours is possible in ½(log* k + 3) rounds. In contrast, it is also shown that for some values of k, colouring a directed cycle with at most three colours requires at least ½(log* k + 1) communication rounds. Furthermore, in the case of directed rooted trees, reducing a k-colouring into a 3-colouring requires at least log* k + 1 rounds for some k and possible in log* k + 3 rounds for all k ≥ 3. The new positive and negative results are derived using computational methods, as the existence of distributed colouring algorithms corresponds to the colourability of so-called neighbourhood graphs. The colourability of these graphs is analysed using Boolean satisfiability (SAT) solvers. Finally, this thesis shows that similar methods are applicable in capturing the existence of distributed algorithms for other graph problems, such as the maximal matching problem.

A study on boundary-layer transition induced by free-stream turbulence

Boundary-layer transition at different free-stream turbulence levels has been investigated using the particle-image velocimetry technique. The measurements show organized positive and negative fluctuations of the streamwise fluctuating velocity component, which resemble the forward and backward jet-like structures reported in the direct numerical simulation of bypass transition. These fluctuations are associated with unsteady streaky structures. Large inclined high shear-layer regions are also observed and the organized negative fluctuations are found to appear consistently with these inclined shear layers, along with highly inflectional instantaneous streamwise velocity profiles. These inflectional velocity profiles are similar to those in the ribbon-induced boundary-layer transition. An oscillating-inclined shear layer appears to be the turbulent spot-precursor. The measurements also enabled to compare the actual turbulent spot in bypass transition with the simulated one. A proper orthogonal decomposition analysis of the fluctuating velocity field is carried out. The dominant flow structures of the organized positive and negative fluctuations are captured by the first few eigenfunction modes carrying most of the fluctuating energy. The similarity in the dominant eigenfunctions at different Reynolds numbers suggests that the flow prevails its structural identity even in intermittent flows. This analysis also indicates the possibility of the existence of a spatio-temporal symmetry associated with a travelling wave in the flow.

Accurate mass-based analysis in human sport doping control : Application of liquid chromatography - time-of-flight mass spectrometry

Human sport doping control analysis is a complex and challenging task for anti-doping laboratories. The List of Prohibited Substances and Methods, updated annually by World Anti-Doping Agency (WADA), consists of hundreds of chemically and pharmacologically different low and high molecular weight compounds. This poses a considerable challenge for laboratories to analyze for them all in a limited amount of time from a limited sample aliquot. The continuous expansion of the Prohibited List obliges laboratories to keep their analytical methods updated and to research new available methodologies. In this thesis, an accurate mass-based analysis employing liquid chromatography - time-of-flight mass spectrometry (LC-TOFMS) was developed and validated to improve the power of doping control analysis. New analytical methods were developed utilizing the high mass accuracy and high information content obtained by TOFMS to generate comprehensive and generic screening procedures. The suitability of LC-TOFMS for comprehensive screening was demonstrated for the first time in the field with mass accuracies better than 1 mDa. Further attention was given to generic sample preparation, an essential part of screening analysis, to rationalize the whole work flow and minimize the need for several separate sample preparation methods. Utilizing both positive and negative ionization allowed the detection of almost 200 prohibited substances. Automatic data processing produced a Microsoft Excel based report highlighting the entries fulfilling the criteria of the reverse data base search (retention time (RT), mass accuracy, isotope match). The quantitative performance of LC-TOFMS was demonstrated with morphine, codeine and their intact glucuronide conjugates. After a straightforward sample preparation the compounds were analyzed directly without the need for hydrolysis, solvent transfer, evaporation or reconstitution. The hydrophilic interaction technique (HILIC) provided good chromatographic separation, which was critical for the morphine glucuronide isomers. A wide linear range (50-5000 ng/ml) with good precision (RSD<10%) and accuracy (±10%) was obtained, showing comparable or better performance to other methods used. In-source collision-induced dissociation (ISCID) allowed confirmation analysis with three diagnostic ions with a median mass accuracy of 1.08 mDa and repeatable ion ratios fulfilling WADA s identification criteria. The suitability of LC-TOFMS for screening of high molecular weight doping agents was demonstrated with plasma volume expanders (PVE), namely dextran and hydroxyethylstarch (HES). Specificity of the assay was improved, since interfering matrix compounds were removed by size exclusion chromatography (SEC). ISCID produced three characteristic ions with an excellent mean mass accuracy of 0.82 mDa at physiological concentration levels. In summary, by combining TOFMS with a proper sample preparation and chromatographic separation, the technique can be utilized extensively in doping control laboratories for comprehensive screening of chemically different low and high molecular weight compounds, for quantification of threshold substances and even for confirmation. LC-TOFMS rationalized the work flow in doping control laboratories by simplifying the screening scheme, expediting reporting and minimizing the analysis costs. Therefore LC-TOFMS can be exploited widely in doping control, and the need for several separate analysis techniques is reduced.

Consumers' attitudes towards food prices

High food prices can be a barrier to healthy eating because some of the food products may be perceived as expensive. Understanding the role of price in food purchase situations is important, but only a few studies document attitudes towards expensiveness or cheapness in foods. In this thesis, the role of food price in food choice and consumers attitudes towards food prices were investigated and the aim was to measure the food price attitudes. Food price attitudes were hypothesized to have an impact on consumers willingness to pay judgements and their willingness to buy premium-priced food products. First, using qualitative data consisting of 40 thematic interviews the experiences of the expensiveness and cheapness in foods were explored by using functional food products as a target product category. Second, a Food Price Attitude Scale was developed using four quantitative surveys representing Finnish consumers (2001 N=1158; 2002 N=1156; 2004a N=1113; 2004b N=1027). Food price attitudes were confirmed to compose a multidimensional construct and consumers may perceive positive and negative attitudes towards both high and low food prices. Finnish consumers were clustered into four groups based on their food price attitudes. In the first group, 29% of respondents were negative towards high food prices and they were willing to seek low food prices, whereas respondents in another group (22%) were positive towards high food prices. Additionally, in the third group consumers (17%) were willing to pay for high quality but still looked for low food prices. In the fourth group, consumers (32%) were willing to look for low food prices, unwilling to pay for high quality, but high-priced food was appreciated if offered to others. It was found in qualitative data that consumers willingness to accept high prices in foods was connected to price fairness and to justifications. Feelings of fairness or unfairness might be a core element of food price attitudes. Using quantitative methods, it was confirmed that positive attitudes towards high food prices in terms of high quality enhanced consumers willingness to buy food products with certain benefits (e.g., a health claim). Additionally, the favourable attitude towards low food prices lowered the willingness to pay estimates. This type of tendency, however, can create a possible bias in small convenient samples. In the food price-related research, it is advisable to take into account food price attitudes as possible background variables. The Food Price Attitude Scale needs further development to increase construct validity even though, in the present study, it was shown to be a reliable measure with good predictive and discriminant validity. The theoretical and managerial implications of the results for a better understanding of the role of price in consumers food purchases are discussed.

Electrobioleaching of base metal sulfides

Bioleaching of base metal sulfides, such as pyrite, chalcopyrite, and sphalerite, under the influence of applied direct current (DC) potentials is discussed. Contributions toward mineral dissolution from three effects, namely, galvanic, applied potential, and microbiological, are analyzed and compared. Sphalerite could be selectively bioleached in the presence of Thiobacillus ferrooxidans under an applied potential of -500 mV (SCE) from mixed sulfides containing sphalerite, pyrite, and chalcopyrite. Bacterial activity and growth were found to be promoted under electrobioleaching conditions. Probable mechanisms involved in the bioleaching of different sulfides under positive and negative applied potentials are discussed.

Stability of synchronization in a multi-cellular system

Networks of biochemical reactions regulated by positive-and negative-feedback processes underlie functional dynamics in single cells. Synchronization of dynamics in the constituent cells is a hallmark of collective behavior in multi-cellular biological systems. Stability of the synchronized state is required for robust functioning of the multi-cell system in the face of noise and perturbation. Yet, the ability to respond to signals and change functional dynamics are also important features during development, disease, and evolution in living systems. In this paper, using a coupled multi-cell system model, we investigate the role of system size, coupling strength and its topology on the synchronization of the collective dynamics and its stability. Even though different coupling topologies lead to synchronization of collective dynamics, diffusive coupling through the end product of the pathway does not confer stability to the synchronized state. The results are discussed with a view to their prevalence in biological systems. Copyright (C) EPLA, 2010

Tandemmassaspektrometrinen menetelmä neutraalien isomeeristen oligosakkaridien rakenteen määrittämisessä

Tutkimuksen tavoitteena oli ottaa käyttöön tandemmassaspektrometrinen (MS/MS) menetelmä, jolla voidaan analysoida polysakkarideista purkautuneiden oligosakkaridien rakenteita. Tavoitteena oli, että menetelmällä voidaan määrittää glykosidisten sidosten eri asemat monosakkaridirakenteiltaan samanlaisista neutraaleista lineaarisista oligosakkarideista. Kirjallisuustutkimuksessa tarkasteltiin oligosakkaridien rakenteiden määrittämiseen käytettyjä MS/MS-menetelmiä ja oligosakkaridien pilkkoutumisreaktioita MS/MS-analyysissa. Kirjallisuuden perusteella MS/MS-analyysissa oligosakkaridien pilkkoutuminen voi tapahtua joko glykosidisen sidoksen katkeamisella tai monosakkaridirenkaan halkeamisella. Monosakkaridirenkaan pilkkoutumisesta muodostuvia tuoteioneja voidaan käyttää glykosidisen sidoksen aseman määrittämiseen. Kokeellisessa tutkimuksessa selvitettiin aluksi monosakkaridirakenteiltaan isomeerisilla disakkaridimalliaineilla glykosidisen sidoksen sijainnin vaikutus disakkaridin pilkkoutumiseen MS/MS-analyysissa. Tämän jälkeen pyrittiin löytämään tunnetuista tri- ja tetrasakkaridimalliaineista näitä eri sidoksille tyypillisiä tuoteionien jakaumia. Tunnettujen tri- ja tetrasakkaridien pilkkoutuminen yhdenmukaisesti disakkaridien pilkkoutumisen kanssa antaisi mahdollisuuden pitkäketjuisempien oligosakkaridien glykosidisten sidosten tunnistamiseen sovelletulla MS/MS-menetelmällä. MS/MS-analyysit tehtiin ioniloukkumassadetektorilaitteistolla käyttäen sähkösumutusionisaatiota (ESI). Oligosakkaridit määritettiin positiivisella ionisaatiolla litium- ja natriumaddukti-ioneina ja negatiivisella ionisaatiolla kloridiaddukti-ioneina. Vertaamalla tri- ja tetrasakkarideista MS/MS-analyyseissa muodostuneita tuoteioneja disakkarideista muodostuneisiin tuoteioneihin, voitiin sekä positiivisella että negatiivisella ionisaatiolla määrittää oligosakkaridin pelkistävän pään sidoksen asema. Negatiivisella ionisaatiolla tri- ja tetrasakkarideista muodostuneista tuoteioneista voitiin määrittää myös muiden kuin pelkistävän pään sidosten asemia. Positiivisella ionisaatiolla muiden sidosten määrittäminen ei ollut mahdollista, koska rengasfragmentti-ioneja muodostui pääosin oligosakkaridin pelkistävästä päästä. Glykosidisen sidoksen katkeamisesta muodostuneet tuoteionit analysoitiin edelleen MS3-analyysilla. MS3-analyysissa muodostuneista tuoteioneista ei voitu tulkita sidosten asemia, koska lähtöionit koostuivat sekä terminaalisen että pelkistävän pään isomeerisista ioneista.

A parametric method 3 (PM3) study of trans‐stilbene

We report a comparative modified neglect of diatomic overlap (MNDO), Austin method one (AM1), and parametric method 3 (PM3) study of trans‐stilbene (tS) in its ground, excited (singlet and triplet), and ionic (positive and negative polarons and bipolarons) states. We have also calculated the barrier for ring rotation about the backbone single bond. Our results show that PM3 geometries are superior to MNDO and AM1, at least for tS. PM3 predicts, in contrast with MNDO, AM1 and even ab initio 3‐21G, a coplanar structure for tS, in accordance with recent experimental data. Singlet and triplet energies obtained from heats of formation are in surprisingly good agreement with experimental data.

Differential transcription of multiple copies of a silk worm gene encoding tRNA

Ten different tRNAGly1 genes from the silk worm, Bombyx mori, have been cloned and characterized. These genes were transcribed in vitro in homologous nuclear extracts from the posterior silk gland (PSG) or nuclear extracts derived from the middle silk gland or ovarian tissues. Although the transcription levels were much higher in the PSG nuclear extracts, the transcriptional efficiency of the individual genes followed a similar pattern in all the extracts. Based on the levels of in vitro transcription, the ten tRNAGly1 genes could be divided into three groups, viz., those which were transcribed at very high levels (e.g., clone pR8), high to medium levels (e.g., pBmil, pBmpl, pBmhl, pBmtl) and low to barely detectable levels (e.g., pBmsl, pBmjl and pBmkl). The coding sequences of all these tRNA genes being identical, the differential transcription suggested that the flanking sequences modulate their transcriptional efficiency. The presence of positive and negative regulatory elements in the 5' flanking regions of these genes was confirmed by transcription competition experiments. A positive element was present in the immediate upstream A + T-rich sequences in all the genes, but no consensus sequences correlating to the transcriptional status could be generated. The presence of negative elements on the other hand was indicated only in some of the genes and therefore may have a role in the differential transcription of these tRNAGly genes in vivo.

The determination of spatial pattern in Dictyostelium discoideum

Free-living amoebae of the cellular slime mould Dictyostelium discoideum aggregate when starved and give rise to a long and thin multicellular structure, the slug. The slug resembles a metazoan embryo, and as with other embryos it is possible to specify a fate map. In the case of Dictyostelium discoideum the map is especially simple: cells in the anterior fifth of the slug die and form a stalk while the majority of those in the posterior differentiate into spores. The genesis of this anterior-posterior distinction is the subject of our review. In particular, we ask: what are the relative roles of individual pre-aggregative predispositions and post-aggregative position in determining cell fate? We review the literature on the subject and conclude that both factors are important. Variations in nutritional status, or in cell cycle phase at starvation, can bias the probability that an amoeba differentiates into a stalk cell or a spore. On the other hand, isolates, or slug fragments, consisting of only prestalk cells or only prespore cells can regulate so as to result in a normal range of both cell types. We identify three levels of control, each being responsible for guiding patterning in normal development: (i) 'coin tossing', whereby a cell autonomously exhibits a preference for developing along either the stalk or the spore pathway with relative probabilities that can be influenced by the environment; (ii) 'chemical kinetics', whereby prestalk and prespore cells originate from undifferentiated amoebae on a probabilistic basis but, having originated, interact (e.g. via positive and negative feedbacks), and the interaction influences the possibility of conversion of one cell type into the other, and (iii) 'positional information', in which the spatial distribution of morphogens in the slug influences the pathway of differentiation. In the case of possibilities (i) and (ii), sorting out of like cell types leads to the final spatial pattern. In the case of possibility (iii), the pattern arises in situ.

On the Large-Scale Diffuse Magnetic Field of the Sun

Although the sunspots migrate towards the equator, the large-scale weak diffuse magnetic fields of the Sun migrate poleward with the solar cycle, the polar field reversing at the time of the sunspot maxima. We apply the vector model of Dikpati and Choudhuri (1994, Paper I) to fit these observations. The dynamo layer at the base of the convection zone is taken to be the source of the diffuse field, which is then evolved in the convection zone subject to meridional circulation and turbulent diffusion. We find that the longitudinally averaged observational data can be fitted reasonably well both for positive and negative values of the alpha-effect by adjusting the subsurface meridional flow suitably. The model will be extended in a future paper to include the decay of active regions as an extra source of the diffuse field, which may be necessary to explain the probable phase lag between B-tau and B-phi at lower latitudes.

Shear banding in a yield stress bearing Langmuir monolayer

We examine the shear-thinning behaviour of a two dimensional yield stress bearing monolayer of sorbitan tristearate at air/water interface. The flow curve consists of a linear region at low shear stresses/shear rates, followed by a stress plateau at higher values. The velocity profile obtained from particle imaging velocimetry indicates that shear banding occurs, showing coexistence of the fluidized region near the rotor and solid region with vanishing shear-rate away from the rotor. In the fluidized region, the velocity profile, which is linear at low shear rates, becomes exponential at the onset of shear-thinning, followed by a time varying velocity profile in the plateau region. At low values of constant applied shear rates, the viscosity of the film increases with time, thus showing aging behaviour like in soft glassy three-dimensional (3D) systems. Further, at the low values of the applied stress in the yield stress regime, the shear-rate fluctuations in time show both positive and negative values, similar to that observed in sheared 3D jammed systems. By carrying out a statistical analysis of these shear-rate fluctuations, we estimate the effective temperature of the soft glassy monolayer using the Galavatti-Cohen steady state fluctuation relation.

Electrochemical determination of activities in Cr2O3 Al2O3 solid solutions

The activity of Cr20~ in Cr20~-A12Oa solid solution has been determined in the temperature range 800~176 from electromotive force measurements on the solid oxide galvanic cell Pt,Cr + Cr2OJY~O~-ThO2/Cr + Cr~A12-xO~,Pt The activities of Cr203 and A120~ in the solid solution show both positive and negative deviations from Raoult's law. The heat and entropy of mixing of the solid Solution obtained from the temperature dependence of the emf can be expressed as AH = XCr203XA1203 [31,700Xcrzo3 -}- 37,470XA1203] J mole -I hS = -- 1.8R [Xcr2o3 In Xcr2o3 + XA12o3 In XAaos]The entropy of mixing is 10% lower than that predicted by the Temkin model.The large positive heat of mixing in the Cr2Os-A12Oa solid solution, however, suggests that this apparent: entropy discrepancy originates with the clustering of positive ions on the cation sublattice. The asymmetric miscibility gap exhibited in the CrzOa-A12Oa system below 900~ is consistent with the thermodynamic data trends recorded at the more elevated temperatures.

Fuel Cell Efficiency Redefined; Carnot Limit Reassessed

There are deficiencies in current definition of thermodynamic efficiency of fuel cells (ηcth = ΔG/ΔH); efficiency greater than unity is obtained when AS for the cell reaction is positive, and negative efficiency is obtained for endothermic reactions. The origin of the flow is identified. A new definition of thennodynamic efficiency is proposed that overcomes these limitations. Consequences of the new definition are examined. Against the conventional view that fuel cells are not Carnot limited, several recent articles have argued that the second law of thermodynamics restricts fuel cell energy conversion in the same way as heat engines. This controversy is critically examined. A resolution is achieved in part from an understanding of the contextual assumptions in the different approaches and in part from identifying some conceptual limitations.

Internal displacement reactions in multicomponent oxides: Part I. Line compounds with narrow homogeneity range

Structure and phase transition of LaO1−xF1+2x, prepared by solid-state reaction of La2O3 and LaF3, was investigated by X-ray powder diffraction and differential scanning calorimetry for both positive and negative values of the nonstoichiometric parameter x. The electrical conductivity was investigated as a function of temperature and oxygen partial pressure using AC impedance spectroscopy. Fluoride ion was identified as the migrating species in LaOF by coulometric titration and transport number determined by Tubandt technique and EMF measurements. Activation energy for conduction in LaOF was 58.5 (±0.8) kJ/mol. Conductivity increased with increasing fluorine concentration in the oxyfluoride phase, suggesting that interstitial fluoride ions are more mobile than vacancies. Although the values of ionic conductivity of cubic LaOF are lower, the oxygen partial pressure range for predominantly ionic conduction is larger than that for the commonly used stabilized-zirconia electrolytes. Thermodynamic analysis shows that the oxyfluoride is stable in atmospheres containing diatomic oxygen. However, the oxyfluoride phase can degrade with time at high temperatures in atmospheres containing water vapor, because of the higher stability of HF compared with H2O.