中文
相关论文

相关论文: From abstract alpha-Ramsey theory to abstract ultr…

200 篇论文

We introduce the relation of "almost-reduction" in an arbitrary topological Ramsey space R, as a generalization of the relation of "almost-inclusion" on the space of infinite sets of natural numbers (the Ellentuck space). This leads us to a…

逻辑 · 数学 2010-08-31 Jose Mijares

We develop infinite-dimensional Ramsey theory for Fra\"iss\'e limits of finitely constrained free amalgamation classes in finite binary languages. We show that our approach is optimal and in particular, recovers the exact big Ramsey degrees…

逻辑 · 数学 2023-12-27 Natasha Dobrinen , Andy Zucker

We calibrate the reverse mathematical strength of a family of extensions of Ramsey's theorem to finite colorings of certain subsets of the natural numbers of unbounded finite dimension. Specifically, we analyze the principles…

逻辑 · 数学 2026-03-26 Lorenzo Carlucci , Andrea Volpi , Konrad Zdanowski

We give an abstract approach to finite Ramsey theory and prove a general Ramsey-type theorem. We deduce from it a self-dual Ramsey theorem, which is a new result naturally generalizing both the classical Ramsey theorem and the dual Ramsey…

组合数学 · 数学 2013-09-12 Slawomir Solecki

Motivated by Tukey classification problems and building on work in \cite{Dobrinen/Todorcevic11}, we develop a new hierarchy of topological Ramsey spaces $\mathcal{R}_{\alpha}$, $\alpha<\omega_1$. These spaces form a natural hierarchy of…

逻辑 · 数学 2012-05-29 Natasha Dobrinen , Stevo Todorcevic

Alpoge and Granville (separately) gave novel proofs that the primes are infinite that use Ramsey Theory. In particular, they use Van der Waerden's Theorem and some number theory. We prove the primes are infinite using an easier theorem from…

数论 · 数学 2023-03-21 William Gasarch

We prove an infinite-dimensional version of an approximate Ramsey theorem of Gowers, initially used to show that every Lipschitz function on the unit sphere of $c_0$ is oscillation stable. To do so, we use the theory of ultra-Ramsey spaces…

组合数学 · 数学 2019-05-23 Jamal K. Kawach

Ramsey theory for words over a finite alphabet was unified in the work of Carlson and Furstenberg-Katznelson. Carlson, in the same work, outlined a method to extend the theory for words over an infinite alphabet, but subject to a fixed…

组合数学 · 数学 2010-11-03 Vassiliki Farmaki , Andreas Koutsogiannis

We give a parametrization with perfect sets of the abstract Ellentuck theorem. The main tool for achieving this goal is a sort of parametrization of an abstract version of the Nash-Williams theorem. As corollaries, we obtain some known…

逻辑 · 数学 2010-08-31 Jose Mijares

The infinitary lambda calculi pioneered by Kennaway et al. extend the basic lambda calculus by metric completion to infinite terms and reductions. Depending on the chosen metric, the resulting infinitary calculi exhibit different notions of…

计算机科学中的逻辑 · 计算机科学 2018-05-18 Patrick Bahr

Many natural notions of additive and multiplicative largeness arise from results in Ramsey theory. In this paper, we explain the relationships between these notions for subsets of $\mathbb{N}$ and in more general ring-theoretic structures.…

组合数学 · 数学 2024-09-11 Vitaly Bergelson , Daniel Glasscock

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

一般拓扑 · 数学 2017-11-09 Boaz Tsaban

We give a parametrization with perfect subsets of $2^{\infty}$ of the abstract Ramsey theorem (see \cite{todo}) Our main tool is an extension of the parametrized version of the combinatorial forcing developed in \cite{nash} and \cite{todo},…

组合数学 · 数学 2014-10-20 Jose G. Mijares , Jesus Nieto

The well-known Galvin-Prikry Theorem states that Borel subsets of the Baire space are Ramsey: Given any Borel subset $\mathcal{X}\subseteq [\omega]^{\omega}$, where $[\omega]^{\omega}$ is endowed with the metric topology, each infinite…

组合数学 · 数学 2024-10-01 Natasha Dobrinen

We extend the hierarchy of finite-dimensional Ellentuck spaces to infinite dimensions. Using uniform barriers $B$ on $\omega$ as the prototype structures, we construct a class of continuum many topological Ramsey spaces $\mathcal{E}_B$…

逻辑 · 数学 2015-09-22 Natasha Dobrinen

Most quantum divergences derive their structure from classical f-divergences or Renyi-type constructions, a dependence that obscures several quantum geometric effects. We introduce a quantum relative-alpha-entropy that extends Umegaki's…

量子物理 · 物理学 2026-04-09 Sayantan Roy , Atin Gayen , Aditi Kar Gangopadhyay , Sugata Gangopadhyay

Superfilters are generalized ultrafilters, which capture the underlying concept in Ramsey theoretic theorems such as van der Waerden's Theorem. We establish several properties of superfilters, which generalize both Ramsey's Theorem and its…

组合数学 · 数学 2011-08-23 Nadav Samet , Boaz Tsaban

In this paper, Ramsey theory for discrete hypergroups is introduced with emphasis on polynomial hypergroups, discrete orbit hypergroups and hypergroup deformations of semigroups. In this context, new notions of Ramsey principle for…

组合数学 · 数学 2020-04-03 Vishvesh Kumar , Kenneth A. Ross , Ajit Iqbal Singh

In this paper, we will develop a significantly more general notion of classical Ramsey numbers (extending most other graph-theoretic generalizations) and make some preliminary characterizations of these new Ramsey numbers using simple…

组合数学 · 数学 2025-02-07 Bryce Alan Christopherson

This paper falls within the general program of investigating the proof theoretic strength (in terms of reverse mathematics) of combinatorial principals which follow from versions of Ramsey's theorem. We examine two statements in graph…

逻辑 · 数学 2011-01-04 Peter Cholak , David Galvin , Reed Solomon
‹ 上一页 1 2 3 10 下一页 ›