21 research outputs found

    On the relationships between kinetic schemes and two-state single molecule trajectories

    Full text link
    Trajectories of a signal that fluctuates between two states which originate from single molecule activities have become ubiquitous. Common examples are trajectories of ionic flux through individual membrane-channels, and of photon counts collected from diffusion, activity, and conformational changes of biopolymers. By analyzing the trajectory, one wishes to deduce the underlying mechanism, which is usually described by a multi-substate kinetic scheme. In previous works, we divided kinetic schemes that generate two-state trajectories into two types: reducible schemes and irreducible schemes. We showed that all the information in trajectories generated from reducible schemes is contained in the waiting time probability density functions (PDFs) of the two states. It follows that reducible schemes with the same waiting time PDFs are not distinguishable. In this work, we further characterize the topologies of kinetic schemes, now of irreducible schemes, and further study two-state trajectories from the two types of scheme. We suggest various methods for extracting information about the underlying kinetic scheme from the trajectory (e. g., calculate the binned successive waiting times PDF and analyze the ordered waiting times trajectory), and point out the advantages and disadvantages of each. We show that the binned successive waiting times PDF is not only more robust than other functions when analyzing finite trajectories, but contains, in most cases, more information about the underlying kinetic scheme than other functions in the limit of infinitely long trajectories. For some cases however, analyzing the ordered waiting times trajectory may supply unique information about the underlying kinetic scheme

    Properties of best approximation with interpolatory and restricted range side conditions

    Get PDF
    AbstractAn alternation property of polynomials of best uniform approximation to a function | ϵ C[a, b] having restricted ranges of some of their derivatives is proven. For this purpose, the problem of best uniform approximation to continuous functions by polynomials having restricted ranges and satisfying interpolatory conditions on their derivatives is discussed. The method is an improved version of the one used in [3] and provides an easily computed lower bound for the number of alternations

    Best uniform approximation with Hermite-Birkhoff interpolatory side conditions

    Get PDF
    AbstractBest approximation to continuous functions by polynomials satisfying Hermite-Birkhoff interpolation conditions is discussed. Characterization, sufficient conditions for uniqueness, and the alternation property of these polynomials are studied. The results obtained extend work on best approximation with interpolatory side conditions of Hermite type. By this extension the space of polynomials that plays a role in the approximation is no longer a Haar space, and the results depend strongly on the structure of the side conditions

    A necessary condition for best approximation in monotone and sign-monotone norms

    Get PDF
    AbstractBest approximation to ƒ ϵ C[a, b] by elements of an n-dimensional Tchebycheff space in monotone norms (norms defined on C[a, b] for which ¦ƒ(x)¦ ⩽ ¦ g(x)¦, a ⩽ x ⩽ b, implies ∥ƒ∥ ⩽ ∥g∥) is studied. It is proved that the error function has at least n zeroes in [a, b], counting twice interior zeroes with no change of sign. This result is best possible for monotone norms in general, and improves the one in [5]. The proof follows from the observation that, for any monotone norm, sgn ƒ(x) = sgn g(x), a ⩽ x ⩽ b, implies ∥ƒ− λg ∥ < ∥ƒ∥ for λ > 0 small enough. This property is shown to characterize a class of norms wider than the class of monotone norms, namely “sign-monotone” norms defined by: ¦ƒ(x)¦ ⩽ ¦g(x)¦, ƒ(x) g(x) ⩾ 0, a ⩽ x ⩽ b, implies ∥ƒ∥ ⩽ ∥g∥. It is noted that various results concerning approximation in monotone norms, are actually valid for approximation in sign-monotone norms

    Convergence properties of sequences of functions with application to restricted derivative approximation

    Get PDF
    AbstractConvergence properties of sequences of continuous functions, with kth order divided differences bounded from above or below, are studied. It is found that for such sequences, convergence in a “monotone norm” (e.g., Lp) on [a, b] to a continuous function implies uniform convergence of the sequence and its derivatives up to order k − 1 (whenever they exist), in any closed subinterval of [a, b]. Uniform convergence in the closed interval [a, b] follows from the boundedness from below and above of the kth order divided differences. These results are applied to the estimation of the degree of approximation in Monotone and Restricted Derivative approximation, via bounds for the same problems with only one restricted derivative

    “Restricted derivatives” approximation to functions with derivatives outside the range

    Get PDF
    AbstractThe problem of best uniform approximation by polynomials with restricted ranges of some of their derivatives to functions not satisfying the same restrictions is treated. Results concerning the number of alternations of the best approximating polynomial are derived, and the impossibility of approximating arbitrarily closely functions with one derivative outside the range is proved

    On the unicity in simultaneous approximation by algebraic polynomials

    Get PDF
    corecore