English
Related papers

Related papers: The fixed point and the Craig interpolation proper…

200 papers

This paper introduces a formal notion of fixed point explanations, inspired by the "why regress" principle, to assess, through recursive applications, the stability of the interplay between a model and its explainer. Fixed point…

Machine Learning · Computer Science 2025-10-15 Emanuele La Malfa , Jon Vadillo , Marco Molinari , Michael Wooldridge

In this paper we show that every homeomorphism of the plane with the topological shadowing property has a fixed point. Also, we show that a linear isomorphism of an Euclidean space has the topological shadowing property if and only if the…

Dynamical Systems · Mathematics 2019-04-26 Gonzalo Cousillas

One of the possible variants of the classification of trigonometric interpolation splines is considered, depending on the chosen convergence factors, the distribution of signs of the basis functions and the interpolation factors. The…

Numerical Analysis · Mathematics 2019-10-03 V. P. Denysiuk

The relationship between interpolation and separation properties of hypersurfaces in Bargmann-Fock spaces over $\mathbb{C} ^n$ is not well-understood except for $n=1$. We present four examples of smooth affine algebraic hypersurfaces that…

Complex Variables · Mathematics 2018-10-03 Vamsi Pingali , Dror Varolin

The closed one-sided ideals of a C*-algebra are exactly the closed subspaces supported by the orthogonal complement of a closed projection. Let A be a (not necessarily selfadjoint) subalgebra of a unital C*-algebra B which contains the unit…

Operator Algebras · Mathematics 2007-05-23 Damon M. Hay

This paper presents a study of the inherent structural properties of Krylov subspaces, in particular for the self-adjoint class of operators, and how they relate with the important phenomenon of `Krylov solvability' of linear inverse…

Functional Analysis · Mathematics 2024-10-31 Noè Angelo Caruso

In this paper we show that subsumption problems in lightweight description logics (such as $\mathcal{EL}$ and $\mathcal{EL}^+$) can be expressed as uniform word problems in classes of semilattices with monotone operators. We use…

Logic in Computer Science · Computer Science 2013-11-14 Viorica Sofronie-Stokkermans

We complete Maksimova's classification of the normal extensions of S4 with interpolation. In particular, we prove Craig interpolation for the six extensions of S4 for which Craig interpolation was still open. The proof strategy builds upon…

Logic · Mathematics 2026-04-27 Simon Santschi , Niels C. Vooijs

In this paper, we define an intuitionistic version of Computation Tree Logic. After explaining the semantic features of intuitionistic logic, we examine how these characteristics can be interesting for formal verification purposes.…

Logic in Computer Science · Computer Science 2023-10-05 Davide Catta , Vadim Malvone , Aniello Murano

Interpolation-based techniques have become popularized in recent years because of their inherently modular and local reasoning, which can scale up existing formal verification techniques like theorem proving, model-checking, abstraction…

Formal Languages and Automata Theory · Computer Science 2020-05-12 Ting Gan , Bican Xia , Bai Xue , Naijun Zhan , Liyun Dai

We investigate the notion of independence, which is at the basis of many, seemingly unrelated, properties of logic like Rational Monotony in non-monotonic logics, and interpolation theorems.

Logic · Mathematics 2010-01-19 Dov Null Gabbay , Karl Schlechta

Many semantical aspects of programming languages, such as their operational semantics and their type assignment calculi, are specified by describing appropriate proof systems. Recent research has identified two proof-theoretic features that…

Logic in Computer Science · Computer Science 2008-04-14 Andrew Gacek , Dale Miller , Gopalan Nadathur

Proof-theoretic methods are developed for subsystems of Johansson's logic obtained by extending the positive fragment of intuitionistic logic with weak negations. These methods are exploited to establish properties of the logical systems.…

Logic · Mathematics 2019-07-12 Marta Bílková , Almudena Colacito

We study jumping lines loci of logarithmic bundles associated with finite sets of points in the projective plane. Using the interpolation matrix introduced in [DMTG25], we describe these loci as the zero sets of explicit determinants…

Algebraic Geometry · Mathematics 2026-01-19 Elena Guardo , Graham Keiper , Grzegorz Malara

In this paper, we first characterize the finiteness of fractal interpolation functions (FIFs) on post critical finite self-similar sets. Then we study the Laplacian of FIFs with uniform vertical scaling factors on Sierpinski gasket (SG). As…

Functional Analysis · Mathematics 2016-11-02 Xiao-Hui Li , Huo-Jun Ruan

The connection between renormalons and power corrections is discussed in the case the effective coupling constant has an infrared fixed point of perturbative origin.

High Energy Physics - Phenomenology · Physics 2007-05-23 G. Grunberg

In this article, we define and explore the topological properties of partial Sb-metric space. We define interpolative Boyd-Wong type contraction and interpolative Matkowski type contractions in the setting of partial Sb-metric space and…

General Topology · Mathematics 2023-10-20 Anuradha Gupta , Rahul Mansotra

We introduce two novel ideas related to the crosscut poset and give many examples of application of these ideas to the fixed point property.

Combinatorics · Mathematics 2022-05-17 Ana Gargantini , Miguel Ottina

We study the problem of finding unitary submatrices of the $N \times N$ discrete Fourier transform matrix, in the context of interpolating a discrete bandlimited signal using an orthogonal basis. This problem is related to a diverse set of…

Information Theory · Computer Science 2018-12-27 Aditya Siripuram , William Wu , Brad Osgood

We generalize the fixed-point property for discrete groups acting on convex cones given by Monod in \cite{monod} to topological groups. At first, we focus on describing this fixed-point property from a functional point of view, and then we…

Functional Analysis · Mathematics 2021-11-15 Vasco Schiavo