English
Related papers

Related papers: On Tarski's fixed point theorem

200 papers

We describe a general construction of finiteness spaces which subsumes the interpretations of all positive connectors of linear logic. We then show how to apply this construction to prove the existence of least fixpoints for particular…

Logic in Computer Science · Computer Science 2016-12-15 Christine Tasson , Lionel Vaux

It is shown that the universal theory of the free pseudocomplemented distributive lattice is decidable and a recursive axiomatization is presented. This contrasts with the case of the full elementary theory of the finitely generated free…

Logic · Mathematics 2025-07-15 Luca Carai , Tommaso Moraschini

It is well-known that relatively pseudocomplemented lattices can serve as an algebraic semantics of intuitionistic logic. To extend the concept of relative pseudocomplementation to non-distributive lattices, the first author introduced…

Logic · Mathematics 2021-08-24 Ivan Chajda , Helmut Länger

We describe the basic lattice structures of attractors and repellers in dynamical systems. The structure of distributive lattices allows for an algebraic treatment of gradient-like dynamics in general dynamical systems, both invertible and…

Dynamical Systems · Mathematics 2013-07-09 William D. Kalies , Konstantin Mischaikow , Robert C. A. M. Vandervorst

In this paper we obtain a generalization of Matkowski's fixed point theorem and Istratescu's fixed point theorem concerning convex contractions in the framework of b-metric spaces. By providing appropriate examples we show that the above…

Classical Analysis and ODEs · Mathematics 2015-12-17 Radu Miculescu , Alexandru Mihail

The paper proposes a general notion of interaction between attributes, which can be applied to many fields in decision making and data analysis. It generalizes the notion of interaction defined for criteria modelled by capacities, by…

Discrete Mathematics · Computer Science 2007-11-15 Michel Grabisch , Christophe Labreuche

An algebraic proof is presented for the finite strong standard completeness of involutive uninorm logic with fixed point. The result may provide a first step towards settling the open standard completeness problem for involutive uninorm…

Logic · Mathematics 2019-10-04 Sándor Jenei

A partial algebra construction of Gr\"atzer and Schmidt from "Characterizations of congruence lattices of abstract algebras" (Acta Sci. Math. (Szeged) 24 (1963), 34-59) is adapted to provide an alternative proof to a well-known fact that…

Rings and Algebras · Mathematics 2014-09-23 Brian T. Chan

In [V. M. Abramov, \emph{Bull. Aust. Math. Soc.} \textbf{104} (2021), 108--117] the fixed point equation for an infinite nonnegative Toeplitz matrix has been studied. It was found the conditions for existence of a positive solution and…

Classical Analysis and ODEs · Mathematics 2022-11-10 Vyacheslav M. Abramov

We generalise the Caristi Fixed Point Theorem to the mappings of the complete semi-metric spaces.

Functional Analysis · Mathematics 2015-04-17 Oleg Zubelevich

In this paper, we present an integral Suzuki-type fixed point theorem for multivalued mappings defined on a complete metric space in terms of the \'{C}iri\'{c} integral contractions. As an application, we will prove an existence and…

Functional Analysis · Mathematics 2020-09-21 Sokol Bush Kaliaj

We present an alternative approach to the vector version of Krasnosel'skii compression-expansion fixed point theorem due to Precup, which is based on the fixed point index. It allows us to obtain new general versions of this fixed point…

Functional Analysis · Mathematics 2022-06-22 Jorge Rodríguez-López

We prove a fixed point theorem that combines the contraction mapping principle and some Knaster-Tarski-like theorem. As a consequence we obtain an existence theorem to initial value problem for ordinary differential equation with…

Classical Analysis and ODEs · Mathematics 2023-01-18 Oleg Zubelevich

Tarski's theorem states that every monotone function from a complete lattice to itself has a fixed point. We specifically consider the two-dimensional lattice $\mathcal{L}^2_n$ on points $\{1, \ldots, n\}^2$ and where $(x_1, y_1) \leq (x_2,…

Computational Complexity · Computer Science 2026-04-10 Reed Phillips

The concept of full points of abstract unitals has been introduced by Korchm\'aros, Siciliano and Sz\H{o}nyi as a tool for the study of projective embeddings of abstract unitals. In this paper we give a more detailed description of the…

Combinatorics · Mathematics 2019-06-26 Dávid Mezőfi , Gábor P. Nagy

We prove that functions defined on a lattice in a finite dimensional torus with bounded finite differences can be smoothly extended to the whole torus, and relate the bounds on the extension's derivatives with bounds on the original…

Differential Geometry · Mathematics 2008-11-27 P. Duarte , M. J. Torres

The concept of cutting is first explicitly introduced. By the concept, a convex expansion for finite distributive lattices is considered. Thus, a more general method for drawing the Hasse diagram is given, and the rank generating function…

Combinatorics · Mathematics 2019-08-30 Xu Wang , Xuxu Zhao , Haiyuan Yao

This note gives a unifying characterization and exposition of strongly irreducible elements and their duals in lattices. The interest in the study of strong irreducibility stems from commutative ring theory, while the dual concept of strong…

Rings and Algebras · Mathematics 2016-09-16 Jawad Abuhlail , Christian Lomp

An argument is given to associate integrable nonintegrable transition of discrete maps with the transition of Lawvere's fixed point theorem to its own contrapositive. We show that the classical description of nonlinear maps is neither…

Dynamical Systems · Mathematics 2016-02-29 S. Saito , N. Saitoh , T. Hatanaka , Y. Wakimoto , T. Yumibayashi

In this paper, we establish some fixed point theorems in ordered partial metric spaces. An example is given to illustrate our obtained results.

General Topology · Mathematics 2016-10-05 Hassen Aydi