Word Equations and Related Topics. Independence, Decidability and Characterizations

The three main topics of this work are independent systems and chains of word equations, parametric solutions of word equations on three unknowns, and unique decipherability in the monoid of regular languages. The most important result about independent systems is a new method giving an upper bound for their sizes in the case of three unknowns. The bound depends on the length of the shortest equation. This result has generalizations for decreasing chains and for more than three unknowns. The method also leads to shorter proofs and generalizations of some old results. Hmelevksii’s theorem states that every word equation on three unknowns has a parametric solution. We give a significantly simplified proof for this theorem. As a new result we estimate the lengths of parametric solutions and get a bound for the length of the minimal nontrivial solution and for the complexity of deciding whether such a solution exists. The unique decipherability problem asks whether given elements of some monoid form a code, that is, whether they satisfy a nontrivial equation. We give characterizations for when a collection of unary regular languages is a code. We also prove that it is undecidable whether a collection of binary regular languages is a code.

Overcoming the Complexity of Software Product Management

This thesis describes an approach to overcoming the complexity of software product management (SPM) and consists of several studies that investigate the activities and roles in product management, as well as issues related to the adoption of software product management. The thesis focuses on organizations that have started the adoption of SPM but faced difficulties due to its complexity and fuzziness and suggests the frameworks for overcoming these challenges using the principles of decomposition and iterative improvements. The research process consisted of three phases, each of which provided complementary results and empirical observation to the problem of overcoming the complexity of SPM. Overall, product management processes and practices in 13 companies were studied and analysed. Moreover, additional data was collected with a survey conducted worldwide. The collected data were analysed using the grounded theory (GT) to identify the possible ways to overcome the complexity of SPM. Complementary research methods, like elements of the Theory of Constraints were used for deeper data analysis. The results of the thesis indicate that the decomposition of SPM activities depending on the specific characteristics of companies and roles is a useful approach for simplifying the existing SPM frameworks. Companies would benefit from the results by adopting SPM activities more efficiently and effectively and spending fewer resources on its adoption by concentrating on the most important SPM activities.

Understanding the complexity in low dimensional systems

Complex System is any system that presents involved behavior, and is hard to be modeled by using the reductionist approach of successive subdivision, searching for ''elementary'' constituents. Nature provides us with plenty of examples of these systems, in fields as diverse as biology, chemistry, geology, physics, and fluid mechanics, and engineering. What happens, in general, is that for these systems we have a situation where a large number of both attracting and unstable chaotic sets coexist. As a result, we can have a rich and varied dynamical behavior, where many competing behaviors coexist. In this work, we present and discuss simple mechanical systems that are nice paradigms of Complex System, when they are subjected to random external noise. We argue that systems with few degrees of freedom can present the same complex behavior under quite general conditions.

Fate of fuel-bound nitrogen and sulfur in biomass-fired Industrial boilers

Användning av biomassa som energikälla för produktion av el och värme är ett sätt att minska beroendet av fossila bränslen och höja självförsörjningen av energi. Fossila bränslen är den främsta källan till koldioxid utsläpp förorsakad av människan. Biomassa, å andra sidan, betraktas som en koldioxidneutral energikälla. Svavlet och kvävet i biomassan bildar dock föroreningar såsom kväveoxider (NOX) och svaveldioxid (SO2), som bidrar till försurning av mark och sjöar. Svavlet i bränslet kan även både förorsaka och förhindra korrosion i en förbränningsanläggning, beroende på förbränningen och bränslet. Huvudsyftet med detta arbete var att få en bättre förståelse om hur utsläppen av NOX och SO2 bildas från bränslebundet kväve och svavel vid förbränning av olika biobränslen. Mätkampanjer i fullskaliga förbränningsanläggningar utfördes, där gassammansättningen mättes i eldstaden och rökgasen. Förståelsen om gaskemin i eldstaden är viktig, för att möjliggöra utvecklandet av renare och effektivare förbränningsanläggningar. Ett annat syfte med arbetet var att klargöra om sulfatering av askkomponenter vid förbränning av biobränslen med olika askegenskaper. Alkaliklorider som bildas vid biomassaförbränning kan orsaka korrosion av värmeöverföringsytor. Svavlet i bränslet visade sig ha en viktig roll i att sulfatera alkaliklorider till mindre korrosiva alkalisulfater. Närvaron av gasformig svavelsyra i rökgaskanalen av förbränningsanläggningar studerades även. Kondensering av svavelsyra leder till korrosion av rökgaskanalen och dess delar. Om svavelsyrakoncentrationen i rökgasen är känd, kan daggpunktstemperaturen beräknas och kondensering av svavelsyra förhindras. I arbetet utvecklades en mätmetod för att mäta låga koncentrationer av gasformig svavelsyra i rökgaser. Denna metod användes för att undersöka risken av lågtemperaturkorrosion orsakad av svavelsyra i förbränningsanläggningar. ------------------------------------------------------------------------------------------------------------ Käyttämällä biomassaa energianlähteenä voidaan vähentää sähkön- ja lämmöntuotannon riippuvuutta fossiilisiin polttoaineisiin. Biomassan käytöllä voidaan myös lisätä energiantuotannon omavaraisuutta. Fossiiliset polttoaineet ovat pääasiallinen syy ihmisen aiheuttamiin hiilidioksidipäästöihin. Biomassa sen sijaan luetaan hiilidioksidineutraaleihin energianlähteisiin. Biopolttoaineiden käytössä tosin vapautuu typpi- ja rikkioksideja, jotka edesauttavat maaperän ja merien happamoitumista. Lisäksi biopolttoaineen rikki voi sekä vähentää että aiheuttaa laitteiden korroosiota energiantuotannossa riippuen biopolttoaineesta ja palamisesta. Tämän työn päätavoitteena oli selvittää mitä biopolttoaineeseen sitoutuneelle typelle ja rikille tapahtuu teollisissa polttolaitoksissa. Kyseisten oksidien muodostumista tutkittiin polttamalla eri biomassoja polttolaitoksissa. Tutkimukset toteutettiin mittauskampanjoilla useissa polttolaitoksissa. Kaasujen koostumusta mitattiin sekä tulipesässä, että savukaasuista. Kaasujen koostumus varsinkin tulipesässä on tärkeää, jotta tulevaisuudessa voidaan rakentaa puhtaampia ja tehokkaampia polttolaitoksia. Työn toisena tavoitteena oli selvittää biomassan polton yhteydessä tapahtuvaa tuhkan sulfatoitumista. Alkalikloridit, joita muodostuu biomassan poltossa, voivat aiheuttaa lämmönsiirtopintojen korroosiota. Rikki osoittautui tärkeäksi osaksi prosessia, jossa korroosiota aiheuttavat alkalikloridit sulfatoituivat vähemmän korrosoiviksi alkalisulfaateiksi. Myös kaasumaisen rikkihapon läsnäoloa savukaasuissa tutkittiin. On todettu, että kaasumuotoinen rikkihappo johtaa korroosioon savukaasukanavan kylmässä päässä ja sen eri osissa rikkihapon tiivistyessä lämpötilan laskiessa. Mikäli rikkihapon pitoisuus savukaasussa tiedetään, sen kastepiste voidaan laskea ja tiivistyminen estää. Tässä työssä kehitettiin mittausmenetelmä rikkihapon alhaisten pitoisuuksien mittaamiseen. Menetelmää hyödynnettiin polttolaitoksissa, joissa tutkittiin rikkihapon tiivistymisestä johtuvaa korroosiota.

Influence of exercise on the activity and the distribution between free and bound forms of glycolytic and associated enzymes in tissues of horse mackerel

The effects of short-term burst (5 min at 1.8 m/s) swimming and long-term cruiser (60 min at 1.2 m/s) swimming on maximal enzyme activities and enzyme distribution between free and bound states were assessed for nine glycolytic and associated enzymes in tissues of horse mackerel, Trachurus mediterraneus ponticus. The effects of exercise were greatest in white muscle. The activities of phosphofructokinase (PFK), pyruvate kinase (PK), fructose-1,6-bisphosphatase (FBPase), and phosphoglucomutase (PGM) all decreased to 47, 37, 37 and 67%, respectively, during 60-min exercise and all enzymes except phosphoglucoisomerase (PGI) and PGM showed a change in the extent of binding to subcellular particulate fractions during exercise. In red muscle, exercise affected the activities of PGI, FBPase, PFK, and lactate dehydrogenase (LDH) and altered percent binding of only PK and LDH. In liver, exercise increased the PK activity 2.3-fold and reduced PGI 1.7-fold only after 5 min of exercise but altered the percent binding of seven enzymes. Fewer effects were seen in brain, with changes in the activities of aldolase and PGM and in percent binding of hexokinase, PFK and PK. Changes in enzyme activities and in binding interactions with subcellular particulate matter appear to support the altered demands of tissue energy metabolism during exercise.

Heart rate recovery after exercise: relations to heart rate variability and complexity

Physical exercise is associated with parasympathetic withdrawal and increased sympathetic activity resulting in heart rate increase. The rate of post-exercise cardiodeceleration is used as an index of cardiac vagal reactivation. Analysis of heart rate variability (HRV) and complexity can provide useful information about autonomic control of the cardiovascular system. The aim of the present study was to ascertain the association between heart rate decrease after exercise and HRV parameters. Heart rate was monitored in 17 healthy male subjects (mean age: 20 years) during the pre-exercise phase (25 min supine, 5 min standing), during exercise (8 min of the step test with an ascending frequency corresponding to 70% of individual maximal power output) and during the recovery phase (30 min supine). HRV analysis in the time and frequency domains and evaluation of a newly developed complexity measure - sample entropy - were performed on selected segments of heart rate time series. During recovery, heart rate decreased gradually but did not attain pre-exercise values within 30 min after exercise. On the other hand, HRV gradually increased, but did not regain rest values during the study period. Heart rate complexity was slightly reduced after exercise and attained rest values after 30-min recovery. The rate of cardiodeceleration did not correlate with pre-exercise HRV parameters, but positively correlated with HRV measures and sample entropy obtained from the early phases of recovery. In conclusion, the cardiodeceleration rate is independent of HRV measures during the rest period but it is related to early post-exercise recovery HRV measures, confirming a parasympathetic contribution to this phase.

The effect of hydrostatic pressure on membrane-bound proteins

Many cellular proteins are bound to the surfaces of membranes and participate in various cell signaling responses. Interactions between this group of proteins are in part controlled by the membrane surface to which the proteins are bound. This review focuses on the effects of pressure on membrane-associated proteins. Initially, the effect of pressure on membrane surfaces and how pressure may perturb the membrane binding of proteins is discussed. Next, the effect of pressure on the activity and lateral association of proteins is considered. We then discuss how pressure can be used to gain insight into these types of proteins.

Unraveling the functional divergence of membrane-bound pyrophosphatases

Inorganic pyrophosphatases (PPases) are enzymes that hydrolyze pyrophosphate (PPi)which is produced as a byproduct in many important growth related processes e.g. in the biosynthesis of DNA, proteins and lipids. PPases can be either soluble or membranebound. Membrane-bound PPases (mPPases) are ion transporters that couple the energy released during PPi hydrolysis to Na+ or H+ transport. When I started the project, only three Na+-transporting mPPases were known to exist. In this study, I aimed to confirm if Na+-transport is a common function of mPPases. Furthermore, the amino acid residues responsible for determining the transporter specificity were unknown. I constructed a phylogenetic tree for mPPases and selected the representative bacterial and archaeal mPPases to be investigated. I expressed different prokaryotic mPPases in Escherichia coli, isolated these as inverted membrane vesicles and characterized their functions. In the first project I identified four new Na+-PPases, two K+-dependent H+-PPases and one K+-independent mPPase. The residues determining the transporter specificity were identified by site-directed mutagenesis. I showed that the conserved glutamate residues are important for specificity, though are not the only residues that influence it. This research clarified the ion transport specificities throughout the mPPase phylogenetic tree, and revealed that Na+ transport is a widespread function of mPPases. In addition, it became clear that the transporter specificity can be predicted from the amino acid sequence in combination with a phylogenetic analysis. In the second project, I identified a novel class of mPPases, which is capable of transporting both Na+ and H+ ions and is mainly found in bacteria of the human gastrointestinal tract. The physiological role of these novel enzymes may be to help the bacteria survive in the demanding conditions of the host. In the third project, I characterized the Chlorobium limicola Na+-PPase and found that this and related mPPases are able to transport H+ ions at subphysiological Na+ concentrations. In addition, the H+-transport activity was shown to be a common function of all studied Na+-PPases at low Na+ concentrations. I observed that mutating gate-lysine to asparagine eliminated the H+ but not the Na+ ion transport function, indicating the important role of the residue in the transport of H+. In the fourth project, I characterized the unknown and evolutionary divergent mPPase clade of the phylogenetic tree. The enzymes belonging to this clade are able to transport H+ ions and, based on their sequence, were expected to be K+- and Na+-independent. The sequences of membrane-bound PPase are usually highly conserved, but the enzymes belonging to this clade are more divergent and usually contain 100−150 extra amino acid residues compared to other known mPPases. Despite the vast sequence differences, these mPPases have the full set of important residues and, surprisingly, are regulated by Na+ and K+ ions. These enzymes are mainly of bacterial origin.

Partial purification of tightly bound mitochondrial hexokinase from maize (Zea mays L.) root membranes

In mammals, hexokinase (HK) is strategically located at the outer membrane of mitochondria bound to the porin protein. The mitochondrial HK is a crucial modulator of apoptosis and reactive oxygen species generation. In plants, these properties related to HK are unknown. In order to better understand the physiological role of non-cytosolic hexokinase (NC-HK) in plants, we developed a purification strategy here described. Crude extract of 400 g of maize roots (230 mg protein) contained a specific activity of 0.042 µmol G6P min-1 mg PTN-1. After solubilization with detergent two fractions were obtained by DEAE column chromatography, NC-HK 1 (specific activity = 3.6 µmol G6P min-1 mg PTN-1 and protein recovered = 0.7 mg) and NC-HK 2. A major purification (yield = 500-fold) was obtained after passage of NC-HK 1 through the hydrophobic phenyl-Sepharose column. The total amount of protein and activity recovered were 0.04 and 18%, respectively. The NC-HK 1 binds to the hydrophobic phenyl-Sepharose matrix, as observed for rat brain HK. Mild chymotrypsin digestion did not affect adsorption of NC-HK 1 to the hydrophobic column as it does for rat HK I. In contrast to mammal mitochondrial HK, glucose-6-phosphate, clotrimazole or thiopental did not dissociate NC-HK from maize (Zea mays) or rice (Oryza sativa) mitochondrial membranes. These data show that the interaction between maize or rice NC-HK to mitochondria differs from that reported in mammals, where the mitochondrial enzyme can be displaced by modulators or pharmacological agents known to interfere with the enzyme binding properties with the mitochondrial porin protein.

Learning about brain physiology and complexity from the study of the epilepsies

The brain is a complex system, which produces emergent properties such as those associated with activity-dependent plasticity in processes of learning and memory. Therefore, understanding the integrated structures and functions of the brain is well beyond the scope of either superficial or extremely reductionistic approaches. Although a combination of zoom-in and zoom-out strategies is desirable when the brain is studied, constructing the appropriate interfaces to connect all levels of analysis is one of the most difficult challenges of contemporary neuroscience. Is it possible to build appropriate models of brain function and dysfunctions with computational tools? Among the best-known brain dysfunctions, epilepsies are neurological syndromes that reach a variety of networks, from widespread anatomical brain circuits to local molecular environments. One logical question would be: are those complex brain networks always producing maladaptive emergent properties compatible with epileptogenic substrates? The present review will deal with this question and will try to answer it by illustrating several points from the literature and from our laboratory data, with examples at the behavioral, electrophysiological, cellular and molecular levels. We conclude that, because the brain is a complex system compatible with the production of emergent properties, including plasticity, its functions should be approached using an integrated view. Concepts such as brain networks, graphics theory, neuroinformatics, and e-neuroscience are discussed as new transdisciplinary approaches dealing with the continuous growth of information about brain physiology and its dysfunctions. The epilepsies are discussed as neurobiological models of complex systems displaying maladaptive plasticity.

The Streptococcus mutans GlnR protein exhibits an increased affinity for the glnRA operon promoter when bound to GlnK

The control of nitrogen metabolism in pathogenic Gram-positive bacteria has been studied in a variety of species and is involved with the expression of virulence factors. To date, no data have been reported regarding nitrogen metabolism in the odontopathogenic species Streptococcus mutans. GlnR, which controls nitrogen assimilation in the related bacterial species, Bacillus subtilis, was assessed in S. mutans for its DNA and protein binding activity. Electrophoretic mobility shift assay of the S. mutans GlnR protein indicated that GlnR binds to promoter regions of the glnRA and amtB-glnK operons. Cross-linking and pull-down assays demonstrated that GlnR interacts with GlnK, a signal transduction protein that coordinates the regulation of nitrogen metabolism. Upon formation of this stable complex, GlnK enhances the affinity of GlnR for the glnRA operon promoter. These results support an involvement of GlnR in transcriptional regulation of nitrogen metabolism-related genes and indicate that GlnK relays information regarding ammonium availability to GlnR.

Early detection of metabolic and energy disorders by thermal time series stochastic complexity analysis

Maintenance of thermal homeostasis in rats fed a high-fat diet (HFD) is associated with changes in their thermal balance. The thermodynamic relationship between heat dissipation and energy storage is altered by the ingestion of high-energy diet content. Observation of thermal registers of core temperature behavior, in humans and rodents, permits identification of some characteristics of time series, such as autoreference and stationarity that fit adequately to a stochastic analysis. To identify this change, we used, for the first time, a stochastic autoregressive model, the concepts of which match those associated with physiological systems involved and applied in male HFD rats compared with their appropriate standard food intake age-matched male controls (n=7 per group). By analyzing a recorded temperature time series, we were able to identify when thermal homeostasis would be affected by a new diet. The autoregressive time series model (AR model) was used to predict the occurrence of thermal homeostasis, and this model proved to be very effective in distinguishing such a physiological disorder. Thus, we infer from the results of our study that maximum entropy distribution as a means for stochastic characterization of temperature time series registers may be established as an important and early tool to aid in the diagnosis and prevention of metabolic diseases due to their ability to detect small variations in thermal profile.