431 research outputs found
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 () at the center is a linear function of the
driving force (g) as with non-zero 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 () and the width of the system (L) as
with exponents and . 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
- …