English
Related papers

Related papers: A note on uniform ultrafilters in a choiceless con…

200 papers

When modeling directional data, that is, unit-norm multivariate vectors, a first natural question is to ask whether the directions are uniformly distributed or, on the contrary, whether there exist modes of variation significantly different…

Methodology · Statistics 2018-04-04 Eduardo García-Portugués , Thomas Verdebout

We present a sound and complete unification procedure for deterministic higher-order patterns, a class of simply-typed lambda terms introduced by Yokoyama et al. which comes with a deterministic matching problem. Our unification procedure…

Logic in Computer Science · Computer Science 2026-05-11 Johannes Niederhauser , Aart Middeldorp

This note reveals an explicit relationship between two representative finite impulse response (FIR) filters, i.e. the newly derived and popularized Kalman-Like unbiased FIR filter (UFIR) and the receding horizon Kalman FIR filter (RHKF). It…

Systems and Control · Computer Science 2015-01-29 Lubin Chang

An ultrafilter $p$ on $\omega$ is said to be discrete if, given any function $f\colon \omega \to X$ to any completely regular Hausdorff space, there is an $A \in p$ such that $f(A)$ is discrete. Basic properties of discrete ultrafilters are…

General Topology · Mathematics 2022-08-18 Anastasiya Groznova , Ol'ga Sipacheva

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…

This is a reply to the comment of Dr Sakov on the work "Ensemble Kalman filter with the unscented transform" of Luo and Moroz (2009).

Data Analysis, Statistics and Probability · Physics 2015-03-17 Xiaodong Luo , Irene M. Moroz , Ibrahim Hoteit

We give a new proof of a polynomial recurrence result due to Bergelson, Furstenberg, and McCutcheon, using idempotent ultrafilters instead of IP-limits.

Dynamical Systems · Mathematics 2007-11-06 Christian Schnell

Kirchberg asked in 2004 whether the commutant of L(H)$ in its (norm) ultrapower is trivial. Assuming the Continnuum Hypothesis, we prove that the answer depends on the choice of the ultrafilter.

Operator Algebras · Mathematics 2009-10-01 Ilijas Farah , N. Christopher Phillips , Juris Steprāns

The problem of dephasing channel discrimination is addressed for finite-dimensional systems. In particular, the optimization with respect to input states without energy constraint is solved analytically for qubit, qutrit and ququart.…

Quantum Physics · Physics 2023-10-25 Milajiguli Rexiti , Laleh Memarzadeh , Stefano Mancini

We present three models concerning Tukey types of ultrafilters on $\omega$. The first model is built via a countable support iteration, and we show there is no basically generated ultrafilter in such model. The second and third models are…

Logic · Mathematics 2025-07-25 Jonathan Cancino-Manríquez , Jindrich Zapletal

We develop techniques to investigate relativized hierarchical unambiguous computation. We apply our techniques to generalize known constructs involving relativized unambiguity based complexity classes (UP and \mathcal{UP}) to new constructs…

Computational Complexity · Computer Science 2007-05-23 Holger Spakowski , Rahul Tripathi

In this paper, we show that Higher-Order Coloured Unification - a form of unification developed for automated theorem proving - provides a general theory for modeling the interface between the interpretation process and other sources of…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase

Given an ordered structure, we study a natural way to extend the order to preorders on type spaces. For definably complete, linearly ordered structures, we give a characterisation of the preorder on the space of 1-types. We apply these…

We study the question which Boolean algebras have the property that for every generating set there is an ultrafilter selecting maximal number of its elements. We call it the ultrafilter selection property. For cardinality aleph-one the…

Logic · Mathematics 2022-11-17 Robert Bonnet , Wieslaw Kubiś , Stevo Todorčević

We point out one of the differences between rapid ultrafilters and Q-points: Rapid ultrafilters may have empty intersection with van der Waerden ideal, whereas every Q-point has a non-empty intersection with van der Waerden ideal. Assuming…

Logic · Mathematics 2010-06-01 Jana Flašková

Uniform interpolation is a strengthening of interpolation that holds for certain propositional logics. The starting point of this chapter is a theorem of A. Pitts, which shows that uniform interpolation holds for intuitionistic…

Logic · Mathematics 2026-02-11 Sam van Gool

In ultrasound imaging the appearance of homogeneous regions of tissue is subject to speckle, which for certain applications can make the detection of tissue irregularities difficult. To cope with this, it is common practice to apply speckle…

Image and Video Processing · Electrical Eng. & Systems 2022-08-02 Rüdiger Göbl , Christoph Hennersperger , Nassir Navab

We address the question of the consistency strength of certain filters and ultrafilters which fail to satisfy the Galvin property. We answer questions \cite[Questions 7.8,7.9]{TomMotiII}, \cite[Question 5]{NegGalSing} and improve theorem…

Logic · Mathematics 2024-03-05 Tom Benhamou , Shimon Garti , Moti Gitik , Alejandro Poveda

We introduce the decomposability spectrum $K_D=\{\lambda \geq \omega| D \text{is} \lambda\text{-decomposable}\}$ of an ultrafilter $D$, and show that Shelah's $\pcf$ theory influences the possible values $K_D$ can take. For example, we show…

Logic · Mathematics 2007-05-23 Paolo Lipparini

First, we show that universality and other properties of general jumping finite automata are undecidable, which answers a question asked by Meduna and Zemek in 2012. Second, we close the study raised by \v{C}erno and Mr\'{a}z in 2010 by…

Formal Languages and Automata Theory · Computer Science 2015-11-30 Vojtěch Vorel
‹ Prev 1 3 4 5 6 7 10 Next ›