English
Related papers

Related papers: Gruff Ultrafilters

200 papers

Some new results on metric ultraproducts of finite simple groups are presented. Suppose that G is such a group, defined in terms of a non-principal ultrafilter {\omega} on N and a sequence {(G_i)_{i \in N}} of finite simple groups, and that…

Group Theory · Mathematics 2014-02-04 Andreas Thom , John S. Wilson

We investigate various groupoids associated to an arbitrary inverse semigroup with zero. We show that the groupoid of filters with respect to the natural partial order is isomorphic to the groupoid of germs arising from the standard action…

Rings and Algebras · Mathematics 2022-06-06 Becky Armstrong , Lisa Orloff Clark , Astrid an Huef , Malcolm Jones , Ying-Fen Lin

The Filter Extension Principle (FEP) asserts that every filter can be extended to an ultrafilter, which plays a crucial role in the quest for non-principal ultrafilters. Non-principal ultrafilters find widespread applications in logic, set…

Logic · Mathematics 2024-07-10 Guowei Dou , Wensheng Yu

We present several combinatorial properties of semiselective ideals on the set of natural numbers. The continuum hypothesis implies that the complement of every selective ideal contains a selective ultrafilter, however for semiselective…

Logic · Mathematics 2026-02-04 Julián C. Cano , Carlos A. Di Prisco , Michael Hrušák

We extend the class of ultrafilters $U$ over countable sets for which $U\cdot U\equiv_T U$, extending several results from \cite{Dobrinen/Todorcevic11}. In particular, we prove that for each countable ordinal $\alpha\geq 2$, the generic…

Logic · Mathematics 2024-11-27 Tom Benhamou , Natasha Dobrinen

Point cloud completion aims to recover the complete 3D shape of an object from partial observations. While approaches relying on synthetic shape priors achieved promising results in this domain, their applicability and generalizability to…

Computer Vision and Pattern Recognition · Computer Science 2024-09-17 Başak Melis Öcal , Maxim Tatarchenko , Sezer Karaoglu , Theo Gevers

In this paper, we develop the perfect basis theory for quantum Borcherds-Bozec algebras $U_{q}(\mathfrak g)$ and their irreducible highest weight modules $V(\lambda)$. We show that the lower perfect graph (resp. upper perfect graph) of…

Quantum Algebra · Mathematics 2024-05-10 Zhaobing Fan , Shaolong Han , Seok-Jin Kang , Young Rock Kim

Explainable machine learning has attracted much interest in the community where the stakes are high. Counterfactual explanations methods have become an important tool in explaining a black-box model. The recent advances have leveraged the…

Machine Learning · Computer Science 2025-09-03 Wei Zhang , Brian Barr , John Paisley

A filter oracle for a clutter consists of a finite set $V$ along with an oracle which, given any set $X\subseteq V$, decides in unit time whether or not $X$ contains a member of the clutter. Let $\mathfrak{A}_{2n}$ be an algorithm that,…

Combinatorics · Mathematics 2022-02-16 Ahmad Abdi , Gérard Cornuéjols , Bertrand Guenin , Levent Tunçel

We define the completion of an associative algebra $A$ in a set $M=\{M_1,\dots,M_r\}$ of $r$ right $A$-modules in such a way that if $\mathfrak a\subseteq A$ is an ideal in a commutative ring $A$ the completion $A$ in the (right) module…

Algebraic Geometry · Mathematics 2024-10-23 Arvid Siqveland

We first show the existence of a weight filtration on the equivariant cohomology of real algebraic varieties equipped with the action of a finite group, by applying group cohomology to the dual geometric filtration. We then prove the…

Algebraic Geometry · Mathematics 2017-08-18 Fabien Priziac

Counterfactual explanations elucidate algorithmic decisions by pointing to scenarios that would have led to an alternative, desired outcome. Giving insight into the model's behavior, they hint users towards possible actions and give grounds…

Machine Learning · Statistics 2024-04-05 Susanne Dandl , Kristin Blesch , Timo Freiesleben , Gunnar König , Jan Kapar , Bernd Bischl , Marvin Wright

We study the problem of constructing a (near) random proper $q$-colouring of a simple k-uniform hypergraph with n vertices and maximum degree \Delta. (Proper in that no edge is mono-coloured and simple in that two edges have maximum…

Discrete Mathematics · Computer Science 2009-01-26 Alan Frieze , Pall Melsted

Motivated by the recent research of congruences and $q$-congruences, we provide two different $q$-analogues of the (G.2) supercongruence of Van Hamme through the `creative microscoping' method, which was devised by Guo and Zudilin. It is a…

Number Theory · Mathematics 2024-09-19 Yudong Liu , Xiaoxia Wang

Diffusion-based generative models are extremely effective in generating high-quality images, with generated samples often surpassing the quality of those produced by other models under several metrics. One distinguishing feature of these…

Machine Learning · Computer Science 2022-10-25 Ashwini Pokle , Zhengyang Geng , Zico Kolter

A perfect Euler cuboid is a rectangular parallelepiped with integer edges, with integer face diagonals, and with integer space diagonal as well. Finding such parallelepipeds or proving their non-existence is an old unsolved mathematical…

Number Theory · Mathematics 2012-06-29 Ruslan Sharipov

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ć

Continuing the analysis in a unified scheme for treating generalized superselection sectors based upon the notion of selection criteria for states of relevance in quantum physics, we extend the Doplicher-Roberts superselection theory for…

Mathematical Physics · Physics 2007-05-23 I. Ojima

We introduce $\textit{Laver ultrafilters}$, namely ultrafilters $\mathcal{U}$ for which the associated Laver forcing $\mathbb{L}_{\mathcal{U}}$ has the Laver property. We give simple combinatorial characterisations of these ultrafilters,…

Logic · Mathematics 2026-02-03 Silvan Horvath , Tan Özalp

Let F be a field, let G be its absolute Galois group, and let R(G, k) be the representation ring of G over a suitable field k. In this preprint we construct a ring homomorphism from the mod 2 Milnor K-theory k_*(F) to the graded ring gr…

K-Theory and Homology · Mathematics 2014-06-06 Pierre Guillot , Jan Minac