English
Related papers

Related papers: Equational properties of stratified least fixed po…

200 papers

We establish some new common fixed point theorems of single-valued and multivalued mappings operating between complete ordered locally convex spaces under weaker assumptions. As an application, we prove a new minimax theorem of existence of…

Functional Analysis · Mathematics 2021-09-21 Driss Mentagui , Azennar Radouane

The central purpose of this article is to establish new inverse and implicit function theorems for differentiable maps with isolated critical points. One of the key ingredients is a discovery of the fact that differentiable maps with…

Classical Analysis and ODEs · Mathematics 2021-04-02 Liangpan Li

Structural operational semantics can be studied at the general level of distributive laws of syntax over behaviour. This yields specification formats for well-behaved algebraic operations on final coalgebras, which are a domain for the…

Logic in Computer Science · Computer Science 2012-08-15 Marcello M. Bonsangue , Stefan Milius , Jurriaan Rot

Motivated by variational models in continuum mechanics, we introduce a novel algorithm to perform nonsmooth and nonconvex minimizations with linear constraints in Euclidean spaces. We show how this algorithm is actually a natural…

Analysis of PDEs · Mathematics 2015-03-20 Marco Artina , Massimo Fornasier , Francesco Solombrino

We study existence and uniqueness of the fixed points solutions of a large class of non-linear variable discounted transfer operators associated to a sequential decision-making process. We establish regularity properties of these solutions,…

Dynamical Systems · Mathematics 2019-02-20 L. Cioletti , Elismar R. Oliveira

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

Programming Languages · Computer Science 2015-07-01 Delia Kesner

This paper introduces a new type of simulation function within the framework of $b$-metric spaces, leading to the derivation of fixed-point results in this general setting. We explore the theoretical implications of these results and…

Metric Geometry · Mathematics 2025-01-14 Anuradha Gupta , Rahul Mansotra

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

Social and Information Networks · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

We propose a set of transformation rules for constraint logic programs with negation. We assume that every program is locally stratified and, thus, it has a unique perfect model. We give sufficient conditions which ensure that the proposed…

Programming Languages · Computer Science 2007-05-23 Fabio Fioravanti , Alberto Pettorossi , Maurizio Proietti

We use the connection between automata and logic to prove that a wide class of coalgebraic fixpoint logics enjoys uniform interpolation. To this aim, first we generalize one of the central results in coalgebraic automata theory, namely…

Logic in Computer Science · Computer Science 2015-03-10 Johannes Marti , Fatemeh Seifan , Yde Venema

This paper introduces a new term rewriting system that is similar to the embedded read-back mechanism for interaction nets presented in our previous work, but is easier to follow than in the original setting and thus to analyze its…

Logic in Computer Science · Computer Science 2018-08-21 Anton Salikhmetov

This paper provides a canonical construction of a Noetherian least fixed point topology. While such least fixed point are not Noetherian in general, we prove that under a mild assumption, one can use a topological minimal bad sequence…

Logic in Computer Science · Computer Science 2022-10-18 Aliaume Lopez

Given an objective function that is invariant under an action of a Lie group, we study how its subgradients relate to the orbits of the action. Our main finding is that they satisfy projection formulae analogous to those stemming from the…

Optimization and Control · Mathematics 2025-09-16 Cédric Josz

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 study the properties of the language of Stratified Sets (first-order logic with $\in$ and a stratification condition) as used in TST, TZT, and (with stratifiability instead of stratification) in Quine's NF. We find that the syntax forms…

Logic in Computer Science · Computer Science 2023-06-22 Murdoch J. Gabbay

We apply to logic programming some recently emerging ideas from the field of reduction-based communicating systems, with the aim of giving evidence of the hidden interactions and the coordination mechanisms that rule the operational…

Logic in Computer Science · Computer Science 2007-05-23 Roberto Bruni , Ugo Montanari , Francesca Rossi

We will prove the following theorems. The first theorem posits the existence of a fixed point for the actions of nilpotent Lie groups on nonpositively curved compact manifolds. The second theorem states that actions of solvable Lie groups…

Group Theory · Mathematics 2016-05-18 Mehrzad Monzavi

Equilibrium logic is an approach to nonmonotonic reasoning that extends the stable-model and answer-set semantics for logic programs. In particular, it includes the general case of nested logic programs, where arbitrary Boolean combinations…

Logic in Computer Science · Computer Science 2009-12-30 David Pearce , Hans Tompits , Stefan Woltran

Motivated by the intermediate Lang conjectures on hyperbolicity and rational points, we prove new finiteness results for non-constant morphisms from a fixed variety to a fixed variety defined over a number field by applying Faltings's…

Number Theory · Mathematics 2021-12-22 Ariyan Javanpeykar

Solving bilevel optimization (BLO) problems to global optimality is generally intractable. A common surrogate is to compute a hyper-stationary point -- a stationary point of the hyper-objective function obtained by minimizing or maximizing…

Optimization and Control · Mathematics 2025-10-30 He Chen , Jiajin Li , Anthony Man-Cho So