中文
相关论文

相关论文: Formalization of the Filter Extension Principle (F…

200 篇论文

We develop the notion of coherent ultrafilters (extenders without normality or well-foundedness). We then use definable coherent ultraproducts to characterize any extension of a model $M$ in any fragment of $\mathbb{L}_{\infty, \omega}$…

逻辑 · 数学 2026-04-30 Will Boney

Deriving quantum mechanics from information-theoretic postulates is a recent research direction taken, in part, with the view of finding a beyond-quantum theory; once the postulates are clear, we can consider modifications to them. A key…

There exist two known canonical types of ultrafilter extensions of first-order models; one comes from modal logic and universal algebra, another one from model theory and algebra of ultrafilters, with ultrafilter extensions of semigroups as…

逻辑 · 数学 2021-06-17 Nikolai L. Poliakov , Denis I. Saveliev

We study free filters and their maximal extensions on the set of natural numbers. We characterize the limit of a sequence of real numbers in terms of the Frechet filter, which involves only one quantifier as opposed to the three…

逻辑 · 数学 2012-12-27 Max Garcia

We propose a uniform method of constructing ultrafilter extensions from canonical models, which is based on the similarity between ultrafilters and maximal consistent sets. This method can help us understand why the known ultrafilter…

逻辑 · 数学 2018-06-20 Jie Fan

We extend some of our earlier results on the interconnection between ultrafilter extensions, and ultrapowers. Throughout we restrict ourselves to relational structures with one binary relation. Recently it was shown that for bounded…

逻辑 · 数学 2025-02-25 Zalán Molnár

It was recently shown that arbitrary first-order models canonically extend to models (of the same language) consisting of ultrafilters. The main precursor of this construction was the extension of semigroups to semigroups of ultrafilters, a…

逻辑 · 数学 2013-10-18 Denis I. Saveliev

Filter data structures are widely used in various areas of computer science to answer approximate set-membership queries. In many applications, the data grows dynamically, requiring their filters to expand along with the data. However,…

数据库 · 计算机科学 2024-11-01 Niv Dayan , Ioana-Oriana Bercea , Rasmus Pagh

We study the construction of nonuniform tight wavelet frames for the Lebesgue space $L^2(\mathbb{R})$, where the related translation set is not necessary a group. The main purpose of this paper is to prove the unitary extension principle…

泛函分析 · 数学 2022-07-14 Hari Krishan Malhotra , Lalit Kumar Vashisht

Formalization of real analysis offers a chance to rebuild traditional proofs of important theorems as unambiguous theories that can be interactively explored. This paper provides a comprehensive overview of the Lebesgue Differentiation…

计算机科学中的逻辑 · 计算机科学 2024-07-02 Reynald Affeldt , Zachary Stone

We investigate the strength of the existence of a non-principal ultrafilter over fragments of higher order arithmetic. Let U be the statement that a non-principal ultrafilter exists and let ACA_0^{\omega} be the higher order extension of…

逻辑 · 数学 2013-03-01 Alexander P. Kreuzer

We investigate the notions of \emph{localization} and \emph{filtration} in the context of extended affine Lie algebras. Our primary objective is to develop a localization theory that facilitates the construction of meaningful local…

量子代数 · 数学 2025-10-10 Saeid Azam

Traditional state estimation methods rely on probabilistic assumptions that often collapse epistemic uncertainty into scalar beliefs, risking overconfidence in sparse or adversarial sensing environments. We introduce the Epistemic…

信息论 · 计算机科学 2025-08-29 Moriba Jah , Van Haslett

In this paper, we explore various ways in which a factor $\sigma$-algebra $\mathscr{B}$ can sit in a dynamical system $\mathbf{X} :=(X, \mathscr{A}, \mu, T)$, i.e. we study some possible structures of the extension $\mathscr{A} \rightarrow…

动力系统 · 数学 2023-06-28 Séverin Benzoni

A new criterion on normal bases of finite field extension $\mathbb{F}_{q^n} / \mathbb{F}_{q}$ is presented and explicit criterions for several particular finite field extensions are derived from this new criterion.

数论 · 数学 2014-07-15 Aixian Zhang , Keqin Feng

The use of nonstandard methods to characterize properties of weak, strong and mixed extensions of congruences to ultrafilters has been the main topic of several recent papers. We show that similar methods can be used to characterize the…

It is often claimed that analysis with infinitesimals requires more substantial use of the Axiom of Choice than traditional elementary analysis. The claim is based on the observation that the hyperreals entail the existence of nonprincipal…

逻辑 · 数学 2021-03-08 Karel Hrbacek , Mikhail G. Katz

The paper proposes a new recursive filter for non-linear systems that inherently computes a valid bound on the mean square estimation error. The proposed filter, bound based extended Kalman, (BEKF) is in the form of an extended Kalman…

最优化与控制 · 数学 2014-10-02 Gyorgy Hexner , Haim Weiss

The main motivation of this paper is the study of first-order model theoretic properties of structures having their roots in modal logic. We will focus on the connections between ultrafilter extensions and ultrapowers. We show that certain…

逻辑 · 数学 2024-05-28 Zalán Molnár

Nonlinear extensions of the Kalman filter (KF), such as the extended Kalman filter (EKF) and the unscented Kalman filter (UKF), are indispensable for state estimation in complex dynamical systems, yet the conditions for a nonlinear KF to…

系统与控制 · 电气工程与系统科学 2026-03-25 Shida Jiang , Jaewoong Lee , Shengyu Tao , Scott Moura
‹ 上一页 1 2 3 10 下一页 ›