Counter Machines and Distributed Automata: A Story about Exchanging Space and Time

We prove the equivalence of two classes of counter machines and one class of distributed automata. Our counter machines operate on finite words, which they read from left to right while incrementing or decrementing a fixed number of counters. The two classes differ in the extra features they offer: one allows to copy counter values, whereas the other allows to compute copyless sums of counters. Our distributed automata, on the other hand, operate on directed path graphs that represent words. All nodes of a path synchronously execute the same finite-state machine, whose state diagram must be acyclic except for self-loops, and each node receives as input the state of its direct predecessor. These devices form a subclass of linear-time one-way cellular automata.Comment: 15 pages (+ 13 pages of appendices), 5 figures; To appear in the proceedings of AUTOMATA 2018

A Bit-String Model for Biological Aging

We present a simple model for biological aging. We studied it through computer simulations and we have found this model to reflect some features of real populations.Comment: LaTeX file, 4 PS figures include

Feasibility of multimodal 3D neuroimaging to guide implantation of intracranial EEG electrodes

Since intracranial electrode implantation has limited spatial sampling and carries significant risk, placement has to be effective and efficient. Structural and functional imaging of several different modalities contributes to localising the seizure onset zone (SoZ) and eloquent cortex. There is a need to summarise and present this information throughout the pre/intra/post-surgical course

Exact Solution of an Evolutionary Model without Ageing

We introduce an age-structured asexual population model containing all the relevant features of evolutionary ageing theories. Beneficial as well as deleterious mutations, heredity and arbitrary fecundity are present and managed by natural selection. An exact solution without ageing is found. We show that fertility is associated with generalized forms of the Fibonacci sequence, while mutations and natural selection are merged into an integral equation which is solved by Fourier series. Average survival probabilities and Malthusian growth exponents are calculated indicating that the system may exhibit mutational meltdown. The relevance of the model in the context of fissile reproduction groups as many protozoa and coelenterates is discussed.Comment: LaTeX file, 15 pages, 2 ps figures, to appear in Phys. Rev.

Bounded Languages Meet Cellular Automata with Sparse Communication

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell communication by bounding the number of allowed uses of the links between cells. Moreover, we consider the devices as acceptors for bounded languages in order to explore the borderline at which non-trivial decidability problems of cellular automata classes become decidable. It is shown that even devices with drastically reduced communication, that is, each two neighboring cells may communicate only constantly often, accept bounded languages that are not semilinear. If the number of communications is at least logarithmic in the length of the input, several problems are undecidable. The same result is obtained for classes where the total number of communications during a computation is linearly bounded

Epileptic networks in focal cortical dysplasia revealed using electroencephalography-functional magnetic resonance imaging.

Surgical treatment of focal epilepsy in patients with focal cortical dysplasia (FCD) is most successful if all epileptogenic tissue is resected. This may not be evident on structural magnetic resonance imaging (MRI), so intracranial electroencephalography (icEEG) is needed to delineate the seizure onset zone (SOZ). EEG-functional MRI (fMRI) can reveal interictal discharge (IED)-related hemodynamic changes in the irritative zone (IZ). We assessed the value of EEG-fMRI in patients with FCD-associated focal epilepsy by examining the relationship between IED-related hemodynamic changes, icEEG findings, and postoperative outcome

Healthcare Utilization and Costs in Sepsis Survivors in Germany-Secondary Analysis of a Prospective Cohort Study

Background: Survivors of sepsis often face long-term sequelae after intensive care treatment. Compared to the period of hospitalization, little is known about the ambulatory healthcare utilization in sepsis patients. The study evaluated healthcare utilization and associated costs of sepsis care including allied health professions after initial hospitalization. Methods: Secondary analysis was performed on data in 210 sepsis patients prospectively enrolled from nine intensive care study centers across Germany. Data was collected via structured surveys among their Primary care (Family-) physicians (PCPs) within the first month after discharge from ICU (baseline) and again at 6, 12 and 24 months after discharge, each relating to the period following the last survey. Costs were assessed by standardized cost unit rates from a health care system’s perspective. Changes in healthcare utilization and costs over time were calculated using the Wilcoxon rank-sum test. Results: Of the 210 patients enrolled, 146 (69.5%) patients completed the 24 months follow-up. In total, 109 patients were hospitalized within the first 6 months post-intensive care. Mean total direct costs per patient at 0–6 months were €17,531 (median: €6047), at 7–12 months €9029 (median: €3312), and at 13–24 months €18,703 (median: €12,828). The largest contributor to the total direct costs within the first 6 months was re-hospitalizations (€13,787 (median: €2965). After this first half year, we observed a significant decline in inpatient care costs for re-hospitalizations (p ≤ 0.001). PCPs were visited by more than 95% of patients over 24 months. Conclusions: Sepsis survivors have high health care utilization. Hospital readmissions are frequent and costly. Highest costs and hospitalizations were observed in more than half of patients within the first six months post-intensive care. Among all outpatient care providers, PCPs were consulted most frequently. Clinical impact: Sepsis survivors have a high healthcare utilization and related costs which persist after discharge from hospital. Within outpatient care, possible needs of sepsis survivors as physiotherapy or psychotherapy seem not to be met appropriately. Development of sepsis aftercare programs for early detection and treatment of complications should be prioritized

Agonist-mediated switching of ion selectivity in TPC2 differentially promotes lysosomal function

Ion selectivity is a defining feature of a given ion channel and is considered immutable. Here we show that ion selectivity of the lysosomal ion channel TPC2, which is hotly debated (Calcraft et al., 2009; Guo et al., 2017; Jha et al., 2014; Ruas et al., 2015; Wang et al., 2012), depends on the activating ligand. A high-throughput screen identified two structurally distinct TPC2 agonists. One of these evoked robust Ca2+-signals and non-selective cation currents, the other weaker Ca2+-signals and Na+-selective currents. These properties were mirrored by the Ca2+-mobilizing messenger, NAADP and the phosphoinositide, PI(3,5)P2, respectively. Agonist action was differentially inhibited by mutation of a single TPC2 residue and coupled to opposing changes in lysosomal pH and exocytosis. Our findings resolve conflicting reports on the permeability and gating properties of TPC2 and they establish a new paradigm whereby a single ion channel mediates distinct, functionally-relevant ionic signatures on demand

Velocity and density profiles of granular flow in channels using lattice gas automaton

We have performed two-dimensional lattice-gas-automaton simulations of granular flow between two parallel planes. We find that the velocity profiles have non-parabolic distributions while simultaneously the density profiles are non-uniform. Under non-slip boundary conditions, deviation of velocity profiles from the parabolic form of newtonian fluids is found to be characterized solely by ratio of maximal velocity at the center to the average velocity, though the ratio depends on the model parameters in a complex manner. We also find that the maximal velocity ($u_{max}$) at the center is a linear function of the driving force (g) as $u_{max} = \alpha g - \delta$ with non-zero $\delta$ in contrast with newtonian fluids. Regarding density profiles, we observe that densities near the boundaries are higher than those in the center. The width of higher densities (above the average density) relative to the channel width is a decreasing function of a variable which scales with the driving force (g), energy dissipation parameter ($\epsilon$) and the width of the system (L) as $g^{\mu} L^{\nu}/\epsilon$ with exponents $\mu = 1.4 \pm 0.1$ and $\nu = 0.5 \pm 0.1$. A phenomenological theory based on a scaling argument is presented to interpret these findings.Comment: Latex, 15 figures, to appear in PR

Ribosomal oxygenases are structurally conserved from prokaryotes to humans

2-Oxoglutarate (2OG)-dependent oxygenases have important roles in the regulation of gene expression via demethylation of N-methylated chromatin components1,2 and in the hydroxylation of transcription factors3 and splicing factor proteins4. Recently, 2OG-dependent oxygenases that catalyse hydroxylation of transfer RNA5,6,7 and ribosomal proteins8 have been shown to be important in translation relating to cellular growth, TH17-cell differentiation and translational accuracy9,10,11,12. The finding that ribosomal oxygenases (ROXs) occur in organisms ranging from prokaryotes to humans8 raises questions as to their structural and evolutionary relationships. In Escherichia coli, YcfD catalyses arginine hydroxylation in the ribosomal protein L16; in humans, MYC-induced nuclear antigen (MINA53; also known as MINA) and nucleolar protein 66 (NO66) catalyse histidine hydroxylation in the ribosomal proteins RPL27A and RPL8, respectively. The functional assignments of ROXs open therapeutic possibilities via either ROX inhibition or targeting of differentially modified ribosomes. Despite differences in the residue and protein selectivities of prokaryotic and eukaryotic ROXs, comparison of the crystal structures of E. coli YcfD and Rhodothermus marinus YcfD with those of human MINA53 and NO66 reveals highly conserved folds and novel dimerization modes defining a new structural subfamily of 2OG-dependent oxygenases. ROX structures with and without their substrates support their functional assignments as hydroxylases but not demethylases, and reveal how the subfamily has evolved to catalyse the hydroxylation of different residue side chains of ribosomal proteins. Comparison of ROX crystal structures with those of other JmjC-domain-containing hydroxylases, including the hypoxia-inducible factor asparaginyl hydroxylase FIH and histone Nε-methyl lysine demethylases, identifies branch points in 2OG-dependent oxygenase evolution and distinguishes between JmjC-containing hydroxylases and demethylases catalysing modifications of translational and transcriptional machinery. The structures reveal that new protein hydroxylation activities can evolve by changing the coordination position from which the iron-bound substrate-oxidizing species reacts. This coordination flexibility has probably contributed to the evolution of the wide range of reactions catalysed by oxygenases