1,214 research outputs found
An Algebra of Pieces of Space -- Hermann Grassmann to Gian Carlo Rota
We sketch the outlines of Gian Carlo Rota's interaction with the ideas that
Hermann Grassmann developed in his Ausdehnungslehre of 1844 and 1862, as
adapted and explained by Giuseppe Peano in 1888. This leads us past what Rota
variously called 'Grassmann-Cayley algebra', or 'Peano spaces', to the Whitney
algebra of a matroid, and finally to a resolution of the question "What,
really, was Grassmann's regressive product?". This final question is the
subject of ongoing joint work with Andrea Brini, Francesco Regonati, and
William Schmitt.
The present paper was presented at the conference "The Digital Footprint of
Gian-Carlo Rota: Marbles, Boxes and Philosophy" in Milano on 17 Feb 2009. It
will appear in proceedings of that conference, to be published by Springer
Verlag.Comment: 28 page
Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution
A birth-death process is a continuous-time Markov chain that counts the
number of particles in a system over time. In the general process with
current particles, a new particle is born with instantaneous rate
and a particle dies with instantaneous rate . Currently no robust and
efficient method exists to evaluate the finite-time transition probabilities in
a general birth-death process with arbitrary birth and death rates. In this
paper, we first revisit the theory of continued fractions to obtain expressions
for the Laplace transforms of these transition probabilities and make explicit
an important derivation connecting transition probabilities and continued
fractions. We then develop an efficient algorithm for computing these
probabilities that analyzes the error associated with approximations in the
method. We demonstrate that this error-controlled method agrees with known
solutions and outperforms previous approaches to computing these probabilities.
Finally, we apply our novel method to several important problems in ecology,
evolution, and genetics
Gram-negative and -positive bacteria differentiation in blood culture samples by headspace volatile compound analysis
BACKGROUND: Identification of microorganisms in positive blood cultures still relies on standard techniques such as Gram staining followed by culturing with definite microorganism identification. Alternatively, matrix-assisted laser desorption/ionization time-of-flight mass spectrometry or the analysis of headspace volatile compound (VC) composition produced by cultures can help to differentiate between microorganisms under experimental conditions. This study assessed the efficacy of volatile compound based microorganism differentiation into Gram-negatives and -positives in unselected positive blood culture samples from patients. METHODS: Headspace gas samples of positive blood culture samples were transferred to sterilized, sealed, and evacuated 20 ml glass vials and stored at −30 °C until batch analysis. Headspace gas VC content analysis was carried out via an auto sampler connected to an ion–molecule reaction mass spectrometer (IMR-MS). Measurements covered a mass range from 16 to 135 u including CO(2), H(2), N(2), and O(2). Prediction rules for microorganism identification based on VC composition were derived using a training data set and evaluated using a validation data set within a random split validation procedure. RESULTS: One-hundred-fifty-two aerobic samples growing 27 Gram-negatives, 106 Gram-positives, and 19 fungi and 130 anaerobic samples growing 37 Gram-negatives, 91 Gram-positives, and two fungi were analysed. In anaerobic samples, ten discriminators were identified by the random forest method allowing for bacteria differentiation into Gram-negative and -positive (error rate: 16.7 % in validation data set). For aerobic samples the error rate was not better than random. CONCLUSIONS: In anaerobic blood culture samples of patients IMR-MS based headspace VC composition analysis facilitates bacteria differentiation into Gram-negative and -positive. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s40709-016-0040-0) contains supplementary material, which is available to authorized users
Precise Critical Exponents for the Basic Contact Process
We calculated some of the critical exponents of the directed percolation
universality class through exact numerical diagonalisations of the master
operator of the one-dimensional basic contact process. Perusal of the power
method together with finite-size scaling allowed us to achieve a high degree of
accuracy in our estimates with relatively little computational effort. A simple
reasoning leading to the appropriate choice of the microscopic time scale for
time-dependent simulations of Markov chains within the so called quantum chain
formulation is discussed. Our approach is applicable to any stochastic process
with a finite number of absorbing states.Comment: LaTeX 2.09, 9 pages, 1 figur
On-the-fly Uniformization of Time-Inhomogeneous Infinite Markov Population Models
This paper presents an on-the-fly uniformization technique for the analysis
of time-inhomogeneous Markov population models. This technique is applicable to
models with infinite state spaces and unbounded rates, which are, for instance,
encountered in the realm of biochemical reaction networks. To deal with the
infinite state space, we dynamically maintain a finite subset of the states
where most of the probability mass is located. This approach yields an
underapproximation of the original, infinite system. We present experimental
results to show the applicability of our technique
Устройство для перемещения датчиков в магнитном поле малогабаритного бетатрона
Рассматривается возможность увеличения точности измерений характеристик магнитного поля посредством более точной установки датчиков в исследуемой точке
Multiallelic copy number variation in the complement component 4A (C4A) gene is associated with late-stage age-related macular degeneration (AMD)
Peer reviewedPublisher PD
Teleportation of geometric structures in 3D
Simplest quantum teleportation algorithms can be represented in geometric
terms in spaces of dimensions 3 (for real state-vectors) and 4 (for complex
state-vectors). The geometric representation is based on geometric-algebra
coding, a geometric alternative to the tensor-product coding typical of quantum
mechanics. We discuss all the elementary ingredients of the geometric version
of the algorithm: Geometric analogs of states and controlled Pauli gates. Fully
geometric presentation is possible if one employs a nonstandard representation
of directed magnitudes, formulated in terms of colors defined via stereographic
projection of a color wheel, and not by means of directed volumes.Comment: typos corrected, one plot remove
- …