English
Related papers

Related papers: Continuous first order logic for unbounded metric …

200 papers

Problem for the first order differential equation with an unbounded operator coefficient in Banach space and integral nonlocal condition is considered. An exponentially convergent algorithm is proposed and justified for the numerical…

Numerical Analysis · Mathematics 2013-04-11 V. B. Vasylyk

We consider the one-variable fragment of first-order logic extended with Presburger constraints. The logic is designed in such a way that it subsumes the previously-known fragments extended with counting, modulo counting or cardinality…

Logic in Computer Science · Computer Science 2019-09-17 Bartosz Bednarczyk

We show that every metric space with bounded geometry uniformly embeds into an explicit reflexive Banach space (a direct sum of l^p spaces). In the case of discrete groups we show the analogue of a-T-menability. That is, we construct a…

Operator Algebras · Mathematics 2016-09-07 Nathanial Brown , Erik Guentner

We introduce the logic FOCN(P) which extends first-order logic by counting and by numerical predicates from a set P, and which can be viewed as a natural generalisation of various counting logics that have been studied in the literature. We…

Logic in Computer Science · Computer Science 2017-03-06 Dietrich Kuske , Nicole Schweikardt

This paper presents new approaches to the fixed point property for nonexpansive mappings in L^1 spaces. While it is well-known that L^1 fails the fixed point property in general, we provide a complete and self-contained proof that…

Functional Analysis · Mathematics 2025-09-15 Faruk Alpay , Hamdi Alakkad

The aim of this paper is to study ultralimits of pointed metric measure spaces (possibly unbounded and having infinite mass). We prove that ultralimits exist under mild assumptions and are consistent with the pointed measured…

Metric Geometry · Mathematics 2021-02-24 Enrico Pasqualetto , Timo Schultz

We introduce the first cut-free nested sequent systems for first-order modal logics that admit increasing, decreasing, constant, and empty domains along with so-called general path conditions and seriality. We obtain such systems by means…

Logic in Computer Science · Computer Science 2023-11-09 Tim S. Lyon

In a preceding work it is determined when a centrally symmetric convex body in $\mathbb{R}^d,$ $d=d_1\cdots d_l,$ is the closed unit ball of a reasonable crossnorm on $\mathbb{R}^{d_1}\otimes\cdots\otimes\mathbb{R}^{d_l}.$ Consequently, the…

Geometric Topology · Mathematics 2022-05-06 Luisa F. Higueras-Montaño

We apply a modern axiomatic system of nonstandard analysis in metric fixed point theory. In particular, we formulate a nonstandard iteration scheme for nonexpansive mappings and present a nonstandard approach to fixed-point problems in…

Functional Analysis · Mathematics 2015-11-24 Andrzej Wiśnicki

We give several new characterizations of $IP$ (the independence property) and $SOP$ (the strict order property) for continuous first order logic and study their relations to the function theory and the Banach space theory. We suggest new…

Logic · Mathematics 2026-02-02 Karim Khanaki

The single-mode approximation of the resonant state expansion has proven to give accurate first-order approximations of resonance shifts and linewidth changes when modifying the material properties inside open optical resonators. Here, we…

Optics · Physics 2020-01-08 Steffen Both , Thomas Weiss

We consider continuous structures which are obtained from finite dimensional Hilbert spaces over $\mathbb{C}$ by adding some unitary operators. Quantum automata and circuits are naturally interpretable in such structures. We consider…

Logic · Mathematics 2019-01-16 A. Ivanov

In 1969, Per Lindstrom proved his celebrated theorem characterising the first-order logic and established criteria for the first-order definability of formal theories for discrete structures. K. J. Barwise, S. Shelah, J. Vaananen and others…

Logic · Mathematics 2023-02-28 Krystian Jobczyk , Mirna Dzamonja

It is well known that the classic {\L}o\'s-Tarski preservation theorem fails in the finite: there are first-order definable classes of finite structures closed under extensions which are not definable (in the finite) in the existential…

Logic in Computer Science · Computer Science 2020-10-27 Anuj Dawar , Abhisekh Sankaran

We study the model-checking problem for first- and monadic second-order logic on finite relational structures. The problem of verifying whether a formula of these logics is true on a given structure is considered intractable in general, but…

We present a general fixed point theorem which can be seen as the quintessence of the principles of proof for Banach's Fixed Point Theorem, ultrametric and certain topological fixed point theorems. It works in a minimal setting, not…

Commutative Algebra · Mathematics 2013-04-02 Katarzyna Kuhlmann , Franz-Viktor Kuhlmann

Based on the recently introduced uniform $\lambda-$adjustment for closed subspaces of Banach spaces we extend the concept of the strictly singular and finitely strictly singular operators to the sequences of closed subspaces and operators…

Functional Analysis · Mathematics 2009-02-19 Boris Burshteyn

We construct a sequence that converges to a solution of the Cauchy problem for a singularly perturbed linear inhomogeneous differential equation of an arbitrary order. This sequence is also an asymptotic sequence in the following sense: the…

Classical Analysis and ODEs · Mathematics 2017-11-23 Evgeny E. Bukzhalev , Alexey V. Ovchinnikov

We introduce a notion of Lorentzian metric space which drops the boundedness condition from our previous work and argue that the properties defining our spaces are minimal. In fact, they are defined by three conditions given by (a) the…

Metric Geometry · Mathematics 2025-05-13 A. Bykov , E. Minguzzi , S. Suhr

We show that if we enrich first order logic by allowing quantification over isomorphisms between definable ordered fields the resulting logic, L(Q_{Of}), is fully compact. In this logic, we can give standard compactness proofs of various…

Logic · Mathematics 2016-09-06 Alan H. Mekler , Saharon Shelah