中文
相关论文

相关论文: Ramsey theory for p-quasicyclic groups with a view…

200 篇论文

We introduce the notion of a rational dynamical system extending the classical notion of a topological dynamical system and we prove (multiple) recurrence results for such systems via a partition theorem for the rational numbers proved by…

一般拓扑 · 数学 2011-01-18 Andreas Koutsogiannis

Starting with a combinatorial partition theorem for words over an infinite alphabet dominated by a fixed sequence, established recently by the authors, we prove recurrence results for topological dynamical systems indexed by such words. In…

一般拓扑 · 数学 2011-01-18 Vassiliki Farmaki , Andreas Koutsogiannis

The study of symmetric structures is a new trend in Ramsey theory. Recently in [7], Di Nasso initiated a systematic study of symmetrization of classical Ramsey theoretical results, and proved a symmetric version of several Ramsey theoretic…

组合数学 · 数学 2025-06-03 Arkabrata Ghosh , Sayan Goswami , Sourav Kanti Patra

It is observed that the conjugacy growth series of the infinite finitary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

组合数学 · 数学 2016-03-18 Roland Bacher

Shortly after Szemer\'edi's proof that a set of positive upper density contains arbitrarily long arithmetic progressions, Furstenberg gave a new proof of this theorem using ergodic theory. This gave rise to the field of ergodic Ramsey…

动力系统 · 数学 2007-05-23 Bryna Kra

We prove some results on the border of Ramsey theory (finite partition calculus) and model theory. Also a beginning of classification theory of finite models in undertaken.

逻辑 · 数学 2016-09-06 Doug Ensley , Rami Grossberg

We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that class of acyclic graphs has the Ramsey property and uses the partite construction.

组合数学 · 数学 2017-03-03 Jaroslav Nešetřil , Vojtěch Rödl

We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words (for every natural number k) over a finite alphabet, can be extended to one for partitions on…

组合数学 · 数学 2007-05-23 V. Farmaki , S. Negrepontis

A major theme in arithmetic combinatorics is proving multiple recurrence results on semigroups (such as Szemer\'edi's theorem) and this can often be done using methods of ergodic Ramsey theory. What usually lies at the heart of such proofs…

逻辑 · 数学 2017-04-18 Anush Tserunyan

We prove that any strongly mixing action of a countable abelian group on a probability space has higher order mixing properties. This is achieved via introducing and utilizing $\mathcal R$-limits, a notion of convergence which is based on…

动力系统 · 数学 2021-07-28 Vitaly Bergelson , Rigoberto Zelada

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

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

We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki\'c. As a bonus, our proof…

组合数学 · 数学 2015-02-17 Slawomir Solecki , Min Zhao

In this article we develop the theory of residually finite rationally $p$ (RFR$p$) groups, where $p$ is a prime. We first prove a series of results about the structure of finitely generated RFR$p$ groups (either for a single prime $p$, or…

群论 · 数学 2020-04-10 Thomas Koberda , Alexander I. Suciu

We systematize and analyze some results obtained in Subset Combinatorics of $G$ groups after publications the previous surveys [1-4]. The main topics: the dynamical and descriptive characterizations of subsets of a group relatively their…

组合数学 · 数学 2018-02-13 Igor Protasov , Ksenia Protasova

We present a new, category theoretic point of view on finite Ramsey theory. Our aims are as follows: -- to define the category theoretic notions needed for the development of finite Ramsey Theory, -- to state, in terms of these notions, the…

组合数学 · 数学 2022-05-24 Sławomir Solecki

The main results of this paper (a) extend the finite Ramsey partition theorem, and (b) employ this extension to obtain a stronger form of the infinite Nash-Williams partition theorem, and also a new proof of Ellentuck's, and hence…

泛函分析 · 数学 2007-05-23 Vassiliki Farmaki

First, we prove a theorem on dynamics of actions of monoids by endomorphisms of semigroups. Second, we introduce algebraic structures suitable for formalizing infinitary Ramsey statements and prove a theorem that such statements are implied…

组合数学 · 数学 2018-11-14 Sławomir Solecki

In this thesis, we investigate the computational content and the logical strength of Ramsey's theorem and its consequences. For this, we use the frameworks of reverse mathematics and of computable reducibility. We proceed to a systematic…

逻辑 · 数学 2016-02-19 Ludovic Patey

We survey some recent results in Ramsey theory. We indicate their connections with topological dynamics. On the foundational side, we describe an abstract approach to finite Ramsey theory. We give one new application of the abstract…

逻辑 · 数学 2015-02-17 Sławomir Solecki
‹ 上一页 1 2 3 10 下一页 ›