73 research outputs found

    Differential calculus with imprecise input and its logical framework

    Get PDF
    We develop a domain-theoretic Differential Calculus for locally Lipschitz functions on finite dimensional real spaces with imprecise input/output. The inputs to these functions are hyper-rectangles and the outputs are compact real intervals. This extends the domain of application of Interval Analysis and exact arithmetic to the derivative. A new notion of a tie for these functions is introduced, which in one dimension represents a modification of the notion previously used in the one-dimensional framework. A Scott continuous sub-differential for these functions is then constructed, which satisfies a weaker form of calculus compared to that of the Clarke sub-gradient. We then adopt a Program Logic viewpoint using the equivalence of the category of stably locally compact spaces with that of semi-strong proximity lattices. We show that given a localic approximable mapping representing a locally Lipschitz map with imprecise input/output, a localic approximable mapping for its sub-differential can be constructed, which provides a logical formulation of the sub-differential operator

    From coinductive proofs to exact real arithmetic: theory and applications

    Full text link
    Based on a new coinductive characterization of continuous functions we extract certified programs for exact real number computation from constructive proofs. The extracted programs construct and combine exact real number algorithms with respect to the binary signed digit representation of real numbers. The data type corresponding to the coinductive definition of continuous functions consists of finitely branching non-wellfounded trees describing when the algorithm writes and reads digits. We discuss several examples including the extraction of programs for polynomials up to degree two and the definite integral of continuous maps

    TRPM8 is required for survival and radioresistance of glioblastoma cells

    Get PDF
    TRPM8 is a Ca2+^{2+}-permeable nonselective cation channel belonging to the melastatin sub-group of the transient receptor potential (TRP) family. TRPM8 is aberrantly overexpressed in a variety of tumor entities including glioblastoma multiforme where it reportedly contributes to tumor invasion. The present study aimed to disclose further functions of TRPM8 in glioma biology in particular upon cell injury by ionizing radiation. To this end, TCGA data base was queried to expose the TRPM8 mRNA abundance in human glioblastoma specimens and immunoblotting was performed to analyze the TRPM8 protein abundance in primary cultures of human glioblastoma. Moreover, human glioblastoma cell lines were irradiated with 6 MV photons and TRPM8 channels were targeted pharmacologically or by RNA interference. TRPM8 abundance, Ca2+^{2+} signaling and resulting K+^{+} channel activity, chemotaxis, cell migration, clonogenic survival, DNA repair, apoptotic cell death, and cell cycle control were determined by qRT-PCR, fura-2 Ca2+^{2+} imaging, patch-clamp recording, transfilter migration assay, wound healing assay, colony formation assay, immunohistology, flow cytometry, and immunoblotting. As a result, human glioblastoma upregulates TRPM8 channels to variable extent. TRPM8 inhibition or knockdown slowed down cell migration and chemotaxis, attenuated DNA repair and clonogenic survival, triggered apoptotic cell death, impaired cell cycle and radiosensitized glioblastoma cells. Mechanistically, ionizing radiation activated and upregulated TRPM8-mediated Ca2+^{2+} signaling that interfered with cell cycle control probably via CaMKII, cdc25C and cdc2. Combined, our data suggest that TRPM8 channels contribute to spreading, survival and radioresistance of human glioblastoma and, therefore, might represent a promising target in future anti-glioblastoma therapy

    Making big steps in trajectories

    Full text link
    We consider the solution of initial value problems within the context of hybrid systems and emphasise the use of high precision approximations (in software for exact real arithmetic). We propose a novel algorithm for the computation of trajectories up to the area where discontinuous jumps appear, applicable for holomorphic flow functions. Examples with a prototypical implementation illustrate that the algorithm might provide results with higher precision than well-known ODE solvers at a similar computation time

    Probabilistic Bisimulation: Naturally on Distributions

    Full text link
    In contrast to the usual understanding of probabilistic systems as stochastic processes, recently these systems have also been regarded as transformers of probabilities. In this paper, we give a natural definition of strong bisimulation for probabilistic systems corresponding to this view that treats probability distributions as first-class citizens. Our definition applies in the same way to discrete systems as well as to systems with uncountable state and action spaces. Several examples demonstrate that our definition refines the understanding of behavioural equivalences of probabilistic systems. In particular, it solves a long-standing open problem concerning the representation of memoryless continuous time by memory-full continuous time. Finally, we give algorithms for computing this bisimulation not only for finite but also for classes of uncountably infinite systems

    Orbits and phase transitions in the multifractal spectrum

    Full text link
    We consider the one dimensional classical Ising model in a symmetric dichotomous random field. The problem is reduced to a random iterated function system for an effective field. The D_q-spectrum of the invariant measure of this effective field exhibits a sharp drop of all D_q with q < 0 at some critical strength of the random field. We introduce the concept of orbits which naturally group the points of the support of the invariant measure. We then show that the pointwise dimension at all points of an orbit has the same value and calculate it for a class of periodic orbits and their so-called offshoots as well as for generic orbits in the non-overlapping case. The sharp drop in the D_q-spectrum is analytically explained by a drastic change of the scaling properties of the measure near the points of a certain periodic orbit at a critical strength of the random field which is explicitly given. A similar drastic change near the points of a special family of periodic orbits explains a second, hitherto unnoticed transition in the D_q-spectrum. As it turns out, a decisive role in this mechanism is played by a specific offshoot. We furthermore give rigorous upper and/or lower bounds on all D_q in a wide parameter range. In most cases the numerically obtained D_q coincide with either the upper or the lower bound. The results in this paper are relevant for the understanding of random iterated function systems in the case of moderate overlap in which periodic orbits with weak singularity can play a decisive role.Comment: The article has been completely rewritten; the title has changed; a section about the typical pointwise dimension as well as several references and remarks about more general systems have been added; to appear in J. Phys. A; 25 pages, 11 figures, LaTeX2

    Cauchyness and convergence in fuzzy metric spaces

    Full text link
    [EN] In this paper we survey some concepts of convergence and Cauchyness appeared separately in the context of fuzzy metric spaces in the sense of George and Veeramani. For each convergence (Cauchyness) concept we find a compatible Cauchyness (convergence) concept. We also study the relationship among them and the relationship with compactness and completeness (defined in a natural sense for each one of the Cauchy concepts). In particular, we prove that compactness implies p-completeness.Almanzor Sapena acknowledges the support of Ministry of Economy and Competitiveness of Spain under grant TEC2013-45492-R. Valentín Gregori acknowledges the support of Ministry of Economy and Competitiveness of Spain under grant MTM 2012-37894-C02-01.Gregori Gregori, V.; Miñana, J.; Morillas, S.; Sapena Piera, A. (2017). Cauchyness and convergence in fuzzy metric spaces. Revista de la Real Academia de Ciencias Exactas Físicas y Naturales Serie A Matemáticas. 111(1):25-37. https://doi.org/10.1007/s13398-015-0272-0S25371111Alaca, C., Turkoglu, D., Yildiz, C.: Fixed points in intuitionistic fuzzy metric spaces. Chaos Solitons Fractals 29, 1073–1078 (2006)Edalat, A., Heckmann, R.: A computational model for metric spaces. Theor. Comput. Sci. 193, 53–73 (1998)Engelking, R.: General topology. PWN-Polish Sci. Publ, Warsawa (1977)Fang, J.X.: On fixed point theorems in fuzzy metric spaces. Fuzzy Sets Syst. 46(1), 107–113 (1992)George, A., Veeramani, P.: On some results in fuzzy metric spaces. Fuzzy Sets Syst. 64, 395–399 (1994)George, A., Veeramani, P.: Some theorems in fuzzy metric spaces. J. Fuzzy Math. 3, 933–940 (1995)George, A., Veeramani, P.: On some results of analysis for fuzzy metric spaces. Fuzzy Sets Syst. 90, 365–368 (1997)Grabiec, M.: Fixed points in fuzzy metric spaces. Fuzzy Sets Syst. 27, 385–389 (1989)Gregori, V., Romaguera, S.: Some properties of fuzzy metric spaces. Fuzzy Sets Syst. 115, 485–489 (2000)Gregori, V., Romaguera, S.: On completion of fuzzy metric spaces. Fuzzy Sets Syst. 130, 399–404 (2002)Gregori, V., Romaguera, S.: Characterizing completable fuzzy metric spaces. Fuzzy Sets Syst. 144, 411–420 (2004)Gregori, V., López-Crevillén, A., Morillas, S., Sapena, A.: On convergence in fuzzy metric spaces. Topol. Appl. 156, 3002–3006 (2009)Gregori, V., Miñana, J.J.: Some concepts realted to continuity in fuzzy metric spaces. In: Proceedings of the conference in applied topology WiAT’13, pp. 85–91 (2013)Gregori, V., Miñana, J.-J., Sapena, A.: On Banach contraction principles in fuzzy metric spaces (2015, submitted)Gregori, V., Miñana, J.-J.: std-Convergence in fuzzy metric spaces. Fuzzy Sets Syst. 267, 140–143 (2015)Gregori, V., Miñana, J.-J.: Strong convergence in fuzzy metric spaces Filomat (2015, accepted)Gregori, V., Miñana, J.-J., Morillas, S.: Some questions in fuzzy metric spaces. Fuzzy Sets Syst. 204, 71–85 (2012)Gregori, V., Miñana, J.-J., Morillas, S.: A note on convergence in fuzzy metric spaces. Iran. J. Fuzzy Syst. 11(4), 75–85 (2014)Gregori, V., Morillas, S., Sapena, A.: On a class of completable fuzzy metric spaces. Fuzzy Sets Syst. 161, 2193–2205 (2010)Gregori, V., Morillas, S., Sapena, A.: Examples of fuzzy metric spaces and applications. Fuzzy Sets Syst. 170, 95–111 (2011)Kramosil, I., Michalek, J.: Fuzzy metric and statistical metric spaces. Kybernetika 11, 326–334 (1975)Mihet, D.: On fuzzy contractive mappings in fuzzy metric spaces. Fuzzy Sets Syst. 158, 915–921 (2007)Mihet, D.: Fuzzy φ\varphi φ -contractive mappings in non-Archimedean fuzzy metric spaces. Fuzzy Sets Syst. 159, 739–744 (2008)Mihet, D.: A Banach contraction theorem in fuzzy metric spaces. Fuzzy Sets Syst. 144, 431–439 (2004)Mishra, S.N., Sharma, N., Singh, S.L.: Common fixed points of maps on fuzzy metric spaces Internat. J. Math. Math. Sci. 17(2), 253–258 (1994)Morillas, S., Sapena, A.: On Cauchy sequences in fuzzy metric spaces. In: Proceedings of the conference in applied topology (WiAT’13), pp. 101–108 (2013)Ricarte, L.A., Romaguera, S.: A domain-theoretic approach to fuzzy metric spaces. Topol. Appl. 163, 149–159 (2014)Sherwood, H.: On the completion of probabilistic metric spaces. Z.Wahrschein-lichkeitstheorie verw. Geb. 6, 62–64 (1966)Sherwood, H.: Complete Probabilistic Metric Spaces. Z. Wahrschein-lichkeitstheorie verw. Geb. 20, 117–128 (1971)Tirado, P.: On compactness and G-completeness in fuzzy metric spaces. Iran. J. Fuzzy Syst. 9(4), 151–158 (2012)Tirado, P.: Contraction mappings in fuzzy quasi-metric spaces and [0,1]-fuzzy posets. Fixed Point Theory 13(1), 273–283 (2012)Vasuki, R., Veeramani, P.: Fixed point theorems and Cauchy sequences in fuzzy metric spaces. Fuzzy Sets Syst. 135(3), 415–417 (2003)Veeramani, P.: Best approximation in fuzzy metric spaces. J. Fuzzy Math. 9, 75–80 (2001
    • …
    corecore