中文
相关论文

相关论文: Metastable convergence and logical compactness

200 篇论文

We combine continuous and integral logics and found a logical framework for metric measure spaces equipped with a family of continuous relations and operations. We prove the ultraproduct theorem and deduce compactness and other usual…

逻辑 · 数学 2019-10-02 Seyed-Mohammad Bagheri , Massoud Pourmahdian

We prove a number of results motivated by global questions of uniformity in computability theory, and universality of countable Borel equivalence relations. Our main technical tool is a game for constructing functions on free products of…

逻辑 · 数学 2020-01-20 Andrew S Marks

We prove a general form of the regularity theorem for uniformity norms, and deduce an inverse theorem for these norms which holds for a class of compact nilspaces including all compact abelian groups, and also nilmanifolds; in particular we…

组合数学 · 数学 2022-03-15 Pablo Candela , Balázs Szegedy

In this paper, we prove the existence of fixed points of mappings satisfying the condition (Da), a kind of generalized nonexpansive mappings, on a weakly compact convex subset in a Banach space satisfying Opial's condition. And we use…

泛函分析 · 数学 2020-07-07 Chang Il Rim , Jong Gyong Kim

Metric Temporal Logic (MTL) and Timed Propositional Temporal Logic (TPTL) extend Linear Temporal Logic (LTL) for real-time constraints, with MTL using time-bounded modalities and TPTL employing freeze quantifiers. Satisfiability for both is…

计算机科学中的逻辑 · 计算机科学 2024-11-04 Shankara Narayanan Krishna , Khushraj Madnani , Agnipratim Nag , Paritosh Pandya

We show that a topometric space $X$ is topometrically isomorphic to a type space of some continuous first-order theory if and only if $X$ is compact and has an open metric (i.e., satisfies that $\{p : d(p,U) < \varepsilon\}$ is open for…

逻辑 · 数学 2021-06-28 James Hanson

Power-law uniform (in the operator norm) convergence on vector subspaces with their own norms in von Neumann's ergodic theorem with continuous time is considered. All possible exponents of the considered power-law convergence are found; for…

动力系统 · 数学 2023-02-28 A. G. Kachurovskii , I. V. Podvigin , V. E. Todikov

In the modern Bayesian view classical probability theory is simply an extension of conventional logic, i.e., a quantitative tool that allows for consistent reasoning in the presence of uncertainty. Classical theory presupposes, however,…

量子物理 · 物理学 2007-06-20 Jochen Rau

Contraction theory is a mathematical framework for studying the convergence, robustness, and modularity properties of dynamical systems and algorithms. In this opinion paper, we provide five main opinions on the virtues of contraction…

系统与控制 · 电气工程与系统科学 2025-07-24 Alexander Davydov , Francesco Bullo

Given a parameter dependent fixed point equation $x = F(x,u)$, we derive an abstract compactness principle for the fixed point map $u \mapsto x^*(u)$ under the assumptions that (i) the fixed point equation can be solved by the contraction…

泛函分析 · 数学 2022-08-05 Gunther Dirr

This paper has three parts. First, we study and characterize amenable and extremely amenable topological semigroups in terms of invariant measures using integral logic. We prove definability of some properties of a topological semigroup…

逻辑 · 数学 2016-07-12 Karim Khanaki

The ultraproduct construction is generalized to $p$-ultramean constructions ($1\leqslant p<\infty$) by replacing ultrafilters with finitely additive measures. These constructions correspond to the linear fragments $\mathscr L^p$ of…

逻辑 · 数学 2019-10-03 Seyed-Mohammad Bagheri

We present a logic for Proximity-based Understanding of Conditionals (PUC-Logic) that unifies the Counterfactual and Deontic logics proposed by David Lewis. We also propose a natural deduction system (PUC-ND) associated to this new logic.…

计算机科学中的逻辑 · 计算机科学 2014-02-10 R. Q. A Fernandes , E. H. Haeusler , L. C. P. D Pereira

For stochastic $C_0$-semigroups on $L^1$-spaces there is wealth of results that show strong convergence to an equilibrium as $t \to \infty$, given that the semigroup contains a partial integral operator. This has plenty of applications to…

泛函分析 · 数学 2020-05-19 Jochen Glück , Florian G. Martin

Let $L^0$ be the vector space of all (equivalence classes of) real-valued random variables built over a probability space $(\Omega, \mathcal{F}, P)$, equipped with a metric topology compatible with convergence in probability. In this work,…

泛函分析 · 数学 2012-11-05 Constantinos Kardaras

Metric Temporal Logic (MTL) is a generalisation of Linear Temporal Logic in which the Until and Since modalities are annotated with intervals that express metric constraints. A seminal result of Hirshfeld and Rabinovich shows that over the…

计算机科学中的逻辑 · 计算机科学 2013-02-19 Paul Hunter , Joël Ouaknine , James Worrell

Although it is widely accepted that every system should be robust, in the sense that "small" violations of environment assumptions should lead to "small" violations of system guarantees, it is less clear how to make this intuitive notion of…

计算机科学中的逻辑 · 计算机科学 2015-11-02 Paulo Tabuada , Daniel Neider

A logic has uniform interpolation if its formulas can be projected down to given subsignatures, preserving all logical consequences that do not mention the removed symbols; the weaker property of (Craig) interpolation allows the projected…

计算机科学中的逻辑 · 计算机科学 2022-05-03 Fatemeh Seifan , Lutz Schröder , Dirk Pattinson

In the author's PhD thesis (2019) universal envelopes were introduced as a tool for studying the continuously obtainable information on discontinuous functions. To any function $f \colon X \to Y$ between $\operatorname{qcb}_0$-spaces one…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Eike Neumann

We prove a topological completeness theorem for the modal logic GLP containing operators $\langle\lambda\rangle$ for $\lambda \in$ Ord intended to capture progressively stronger notions of consistency in mathematical theories. We show that,…

逻辑 · 数学 2019-05-07 Juan P. Aguilera