English
Related papers

Related papers: Quasi-selective and weakly Ramsey ultrafilters

200 papers

We study some topics about \L o\'s's theorem without assuming the Axiom of Choice. We prove that \L o\'s's fundamental theorem of ultraproducts is equivalent to a weak form that every ultrapower is elementary equivalent to its source…

Logic · Mathematics 2024-08-13 Toshimichi Usuba

A relatively new topic in computability theory is the study of notions of computation that are robust against mistakes on some kind of small set. However, despite the recent popularity of this topic relatively foundational questions about…

Logic · Mathematics 2025-08-12 Peter M. Gerdes

In order to introduce the notion of causality in noncommutative geometry it is necessary to extend Gelfand theory to the context of ordered spaces. In a previous work we have already given an algebraic caracterization of the set of…

Operator Algebras · Mathematics 2015-06-18 Fabien Besnard

When one studies the structure (e.g. graded ideals, graded subspaces, radicals, ...) or graded polynomial identities of graded algebras, the grading group itself does not play an important role, but can be replaced by any other group that…

Rings and Algebras · Mathematics 2018-05-14 Alexey Gordienko , Ofir Schnabel

Ramsey's theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite monochromatic subset. In this paper, we study a strengthening of Ramsey's theorem for pairs due to Erdos and Rado, which states that every…

Logic · Mathematics 2016-07-13 Emanuele Frittaion , Ludovic Patey

We present the Ramsey response and radio-frequency spectroscopy of a heavy impurity immersed in an interacting Fermi superfluid, using exact functional determinant approach. We describe the Fermi superfluid through the conventional…

Quantum Gases · Physics 2022-07-22 Jia Wang , Xia-Ji Liu , Hui Hu

Let $R$ be a commutative ring with a non-zero identity, $S$ be a multiplicatively closed subset of $R$ and $M$ be a unital $R$-module. In this paper, we define a submodule $N$ of $M$ with $(N:_{R}M)\cap S=\emptyset$ to be weakly $S$-primary…

Commutative Algebra · Mathematics 2022-03-29 Ece Yetkin Celikel , Hani A. Khashan

There exists a function f: N -> N such that for every positive integer d, every quasi-finite field K and every projective hypersurface X of degree d and dimension at least f(d), the set X(K) is non-empty. This is a special case of a more…

Number Theory · Mathematics 2008-02-27 Michael Larsen , Bo-Hae Im

The \emph{Ramsey multiplicity constant} of a graph $H$ is the limit as $n$ tends to infinity of the minimum density of monochromatic labeled copies of $H$ in a $2$-edge colouring of $K_n$. Fox and Wigderson recently identified a large…

Combinatorics · Mathematics 2024-01-31 Joseph Hyde , Jae-baek Lee , Jonathan A. Noel

By using nonstandard analysis, and in particular iterated hyper-extensions, we give foundations to a peculiar way of manipulating ultrafilters on the natural numbers and their pseudo-sums. The resulting formalism is suitable for…

Logic · Mathematics 2013-09-02 Mauro Di Nasso

A divisibility relation on ultrafilters on the set $\mathbb{N}$ of natural numbers is defined as follows: ${\cal F}\hspace{1mm}\widetilde{\mid}\hspace{1mm}{\cal G}$ if and only if every set in $\cal F$ upward closed for divisibility also…

Logic · Mathematics 2025-06-03 Boris Šobot

We address a core partition regularity problem in Ramsey theory by proving that every finite coloring of the positive integers contains monochromatic Pythagorean pairs, i.e., $x,y\in \mathbb{N}$ such that $x^2\pm y^2=z^2$ for some $z\in…

Combinatorics · Mathematics 2025-02-19 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

We answer a question posed by Hirschfeldt and Jockusch by showing that whenever $k > \ell$, Ramsey's theorem for singletons and $k$-colorings, $\mathsf{RT}^1_k$, is not strongly computably reducible to the stable Ramsey's theorem for…

Logic · Mathematics 2016-06-01 Damir D. Dzhafarov , Ludovic Patey , Reed Solomon , Linda Brown Westrick

Let $R$ be a semilocal principal ideal domain. Two algebraic objects over $R$ in which scalar extension makes sense (e.g. quadratic spaces) are said to be of the same genus if they become isomorphic after extending scalars to all…

Rings and Algebras · Mathematics 2016-01-12 Eva Bayer-Fluckiger , Uriya A. First

Given a graph $G$, its Ramsey number $r(G)$ is the minimum $N$ so that every two-coloring of $E(K_N)$ contains a monochromatic copy of $G$. It was conjectured by Conlon, Fox, and Sudakov that if one deletes a single vertex from $G$, the…

Combinatorics · Mathematics 2024-01-17 Yuval Wigderson

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…

Logic · Mathematics 2013-03-01 Alexander P. Kreuzer

We characterize the strength, in terms of Weihrauch degrees, of certain problems related to Ramsey-like theorems concerning colourings of the rationals and of the natural numbers. The theorems we are chiefly interested in assert the…

Logic in Computer Science · Computer Science 2023-12-05 Arno Pauly , Cécilia Pradic , Giovanni Solda

We say that an infinite word w is weak abelian periodic if it can be factorized into finite words with the same frequencies of letters. In the paper we study properties of weak abelian periodicity, its relations with balance and frequency.…

Combinatorics · Mathematics 2013-02-19 Sergey Avgustinovich , Svetlana Puzynina

We study the behavior of maximal multiplicities $mm (R^n)$ for the powers of a weakly mixing automorphism $R$. For some special infinite set $A$ we show the existence of a weakly mixing rank-one automorphism $R$ such that $mm (R^n)=n$ and…

Dynamical Systems · Mathematics 2015-05-27 V. V. Ryzhikov

All rings are commutative, and all modules are unital. The purpose of this paper is to investigate the characterizations of weakly pseudo primary 2-absorbing sub-module in terms of some types of modules. We provide characterizations for the…

Rings and Algebras · Mathematics 2024-10-29 Omar Hisham Taha , Marwa Abdullah Salih
‹ Prev 1 8 9 10 Next ›