English
Related papers

Related papers: Fixpoint Theory -- Upside Down

200 papers

We define a novel, extensional, three-valued semantics for higher-order logic programs with negation. The new semantics is based on interpreting the types of the source language as three-valued Fitting-monotonic functions at all levels of…

Programming Languages · Computer Science 2019-07-25 Angelos Charalambidis , Panos Rondogiannis , Ioanna Symeonidou

We prove the Duality Theorems for the stochastic optimal transportation problems with a convex cost function without a regularity assumption that is often supposed in the proof of the lower semicontinuity of an action integral. In our new…

Probability · Mathematics 2021-01-18 Toshio Mikami

We introduce the notion of a random relaxed asymptotic contraction in the setting of random normed modules. The contraction condition employs two quasi-metrics that are built directly from the random operator: a lower quasi-metric which…

Functional Analysis · Mathematics 2026-05-07 Jie Shi

The celebrated Johnson-Lindenstrauss lemma states that for all $\varepsilon \in (0,1)$ and finite sets $X \subseteq \mathbb{R}^N$ with $n>1$ elements, there exists a matrix $\Phi \in \mathbb{R}^{m \times N}$ with…

Metric Geometry · Mathematics 2024-03-08 Rafael Chiclana , Mark A. Iwen , Mark Philip Roach

We construct witnesses that can be used to derive strategies in fixpoint games and provide proof that the least fixpoint of a function is either above or not below some given bound. We rely on a lattice-theoretical approach, including a…

Logic in Computer Science · Computer Science 2026-03-13 Barbara König , Karla Messing

A general fixed point theorem for isometries in terms of metric functionals is proved under the assumption of the existence of a conical bicombing. It is new even for isometries of Banach spaces as well as for non-locally compact…

Functional Analysis · Mathematics 2023-01-19 Anders Karlsson

The language of homotopy type theory has proved to be appropriate as an internal language for various higher toposes, for example with Synthetic Algebraic Geometry for the Zariski topos. In this paper we apply such techniques to the higher…

Logic · Mathematics 2024-12-05 Felix Cherubini , Thierry Coquand , Freek Geerligs , Hugo Moeneclaey

We introduce a new fixed point theorem of Krasnoselskii type for discontinuous operators. As an application we use it to study the existence of positive solutions of a second-order differential problem with separated boundary conditions and…

Classical Analysis and ODEs · Mathematics 2017-03-14 Rubén Figueroa , Rodrigo López Pouso , Jorge Rodríguez-López

The concept of fixed point plays a crucial role in various fields of applied mathematics. The aim of this paper is to establish the existence of a unique fixed point of some type of functions which satisfy a new contraction principle,…

Functional Analysis · Mathematics 2025-05-27 Sanjay Roy , T. K. Samanta

In finite problems comprising objects, situations, and an object- and situation-contingent payoff function, we study the comparative statics of the set of undominated objects, meaning those for which there exists no mixture over objects…

Theoretical Economics · Economics 2026-01-23 Gregorio Curello , Ludvig Sinander , Mark Whitmeyer

The aim of this paper is to establish some results regarding Infinite Iterated Function Systems with the help of the Tarski-Kantorovitch fixed-point principles for maps on partially ordered sets. To this end we introduce two new classes of…

Dynamical Systems · Mathematics 2021-10-12 Bogdan-Alexandru Luchian

In the study of Euclidean lattices, the product of the successive minima is bounded from above and below by explicit quantities. This result is known as Minkowski's second theorem, and can be refined to include Hermite's constant in the…

Number Theory · Mathematics 2025-07-22 Mathieu Dutour

The maximum principle is one of the most important tools in the analysis of geometric partial differential equations. Traditionally, the maximum principle is applied to a scalar function defined on a manifold, but in recent years more…

Differential Geometry · Mathematics 2014-02-18 S. Brendle

It is a consequence of existing literature that least and greatest fixed-points of monotone polynomials on Heyting algebras-that is, the alge- braic models of the Intuitionistic Propositional Calculus-always exist, even when these algebras…

Logic · Mathematics 2018-03-06 Silvio Ghilardi , Maria Joao Gouveia , Luigi Santocanale

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-08-13 Babu G. V. R. , Alemayehu Negash , Meaza Bogale

The purpose of this work is to investigate root finding problems defined on (quasi-)metric spaces, and ranging in Euclidean spaces. The motivation for this line of inquiry stems from recent models in biology and phylogenetics, where…

Optimization and Control · Mathematics 2025-10-28 Titus Pinta

In this survey article (which hitherto is an ongoing work-in-progress) we present the formulation of the induction and coinduction principles using the language and conventions of each of order theory, set theory, programming languages'…

Logic in Computer Science · Computer Science 2019-03-13 Moez A. AbdelGawad

In this article, we prove the existence of common fixed points for a pair of maps on a $q$-spherically complete $T_0$-ultra-quasi-metric space. The present article is a generalization, in the assymmetric setting of the paper of Rao et…

General Topology · Mathematics 2014-12-04 Collins Amburo Agyingi , Yaé Ulrich Gaba

Fixpoint operators are tools to reason on recursive programs and data types obtained by induction (e.g. lists, trees) or coinduction (e.g. streams). They were given a categorical treatment with the notion of categories with fixpoints. A…

Logic in Computer Science · Computer Science 2023-06-07 Zeinab Galal

In this paper, first we have established two sets of sufficient conditions for a mapping to have unique fixed point in a intuitionistic fuzzy metric space and then we have redefined the contraction mapping in a intuitionistic fuzzy metric…

General Mathematics · Mathematics 2010-11-09 T. K. Samanta , Sumit Mohinta , Iqbal H. Jebril
‹ Prev 1 3 4 5 6 7 10 Next ›