Search results for "FIX"
showing 10 items of 1335 documents
From Nerode's congruence to Suffix Automata with mismatches
2009
AbstractIn this paper we focus on the minimal deterministic finite automaton Sk that recognizes the set of suffixes of a word w up to k errors. As first result we give a characterization of the Nerode’s right-invariant congruence that is associated with Sk. This result generalizes the classical characterization described in [A. Blumer, J. Blumer, D. Haussler, A. Ehrenfeucht, M. Chen, J. Seiferas, The smallest automaton recognizing the subwords of a text, Theoretical Computer Science, 40, 1985, 31–55]. As second result we present an algorithm that makes use of Sk to accept in an efficient way the language of all suffixes of w up to k errors in every window of size r of a text, where r is the…
On approximating curves associated with nonexpansive mappings
2011
Let X be a Banach space with metric d. Let T, N : X → X be a strict d-contraction and a d-nonexpansive map, respectively. In this paper we investigate the properties of the approximating curve associated with T and N. Moreover, following [3], we consider the approximating curve associated with a holomorphic map f : B → α B and a ρ-nonexpansive map M : B → B, where B is the open unit ball of a complex Hilbert space H, ρ is the hyperbolic metric defined on B and 0 ≤ α < 1. We give conditions on f and M for this curve to be injective, and we show that this curve is continuous.
Analysis of the Past Lifetime in a Replacement Model through Stochastic Comparisons and Differential Entropy
2020
A suitable replacement model for random lifetimes is extended to the context of past lifetimes. At a fixed time u an item is planned to be replaced by another one having the same age but a different lifetime distribution. We investigate the past lifetime of this system, given that at a larger time t the system is found to be failed. Subsequently, we perform some stochastic comparisons between the random lifetimes of the single items and the doubly truncated random variable that describes the system lifetime. Moreover, we consider the relative ratio of improvement evaluated at x &isin
Calcium binding and ionic conduction in single conical nanopores with polyacid chains: model and experiments.
2012
Calcium binding to fixed charge groups confined over nanoscale regions is relevant to ion equilibrium and transport in the ionic channels of the cell membranes and artificial nanopores. We present an experimental and theoretical description of the dissociation equilibrium and transport in a single conical nanopore functionalized with pH-sensitive carboxylic acid groups and phosphonic acid chains. Different phenomena are simultaneously present in this basic problem of physical and biophysical chemistry: (i) the divalent nature of the phosphonic acid groups fixed to the pore walls and the influence of the pH and calcium on the reversible dissociation equilibrium of these groups; (ii) the asym…
A fixed point theorem for G-monotone multivalued mapping with application to nonlinear integral equations
2017
We extend notion and theorem of [21] to the case of a multivalued mapping defined on a metric space endowed with a finite number of graphs. We also construct an example to show the generality of our result over existing results. Finally, we give an application to nonlinear integral equations
On generalized weakly G-contraction mapping in G-metric spaces
2011
AbstractIn this paper, we establish some common fixed point results for two self-mappings f and g on a generalized metric space X. To prove our results we assume that f is a generalized weakly G-contraction mapping of types A and B with respect to g.
Long‐distance dispersal vs vicariance: the origin and genetic diversity of alpine plants in the Spanish Sierra Nevada
2006
Here, we investigated the origin and genetic diversity of four alpine plant species co-occurring in the Spanish Sierra Nevada and other high mountains in south-western Europe by analysis of amplified fragment length polymorphisms (AFLPs). In Kernera saxatilis, Silene rupestris and Gentiana alpina we found intraspecific phylogroups corresponding to mountain regions as predicted by the vicariance hypothesis. Moreover, genetic distances between Sierra Nevada and Pyrenees populations were always higher than those between populations from the Pyrenees and the south-western Alps/Massif Central. This suggests successive disruption of gene exchange between mountain ranges as postglacial climatic wa…
Fixation of mutations at the VP1 gene of foot-and-mouth disease virus. Can quasispecies define a transient molecular clock?
1991
The number of nucleotide (nt) substitutions found in the VP1 gene (encoding viral capsid protein) between any two of 16 closely related isolates of foot-and-mouth disease virus (FMDV) has been quantified as a function of the time interval between isolations [Villaverde et al.,J. Mol. Biol. 204(1988)771-776]. One of them (isolate C-S12) includes some replacements found in isolates that preceded it and other replacements found in later isolates. The study has revealed alternating periods of rapid evolution and of relative genetic stability of VP1. During a defined period of acute disease, the rate of fixation of replacements at the VP1 coding segment was 6 × 10-3 substitutions per nt per year…
Mitochondrial DNA evolution in experimental populations of Drosophila subobscura.
1990
When two mitochondrial DNA (mtDNA) haplotypes of Drosophila subobscura compete in experimental populations with discrete generations, one or the other approaches fixation, depending on the nuclear background with which they are associated. The approach to fixation, however, is strongly dependent on the effective number of females in the population, Nf. Whether or not the ultimate fate of a given mtDNA haplotype is determined by random genetic drift depends on Nf as well as on the relative fitnesses. Our experimental results show that the mtDNA polymorphisms observed in natural populations are affected by interactions among nuclear polymorphisms, random genetic drift, and direct selection on…
Intraclonal variation in RNA viruses: generation, maintenance and consequences
2003
This paper explores the evolutionary implications of the enormous variability that characterizes populations of RNA viruses and retroviruses. It begins by examining the magnitude of genetic variation in both natural and experimental populations. In natural populations, differences arise even within individual infected patients, with the per-site nucleotide diversity at this level ranging from <1% to 6%. In laboratory populations, two viruses sampled from the same clone differed by ∼0.7% in their fitness. Three different mechanisms that may be important in maintaining viral genetic variability were tested: (1) Fisher's fundamental theorem, to compare the observed rate of fitness change with …