中文
相关论文

相关论文: A footnote to the KPT theorem in structural Ramsey…

200 篇论文

We continue the study of non-invertible topological dynamical systems with expanding behavior. We introduce the class of {\em finite type} systems which are characterized by the condition that, up to rescaling and uniformly bounded…

动力系统 · 数学 2016-06-22 Peter Haïssinsky , Kevin M. Pilgrim

Using the Carlson-Simpson theorem, we give a new general condition for a structure in a finite binary relational language to have finite big Ramsey degrees

In this paper, we develop an Isabelle/HOL library of order-theoretic fixed-point theorems. We keep our formalization as general as possible: we reprove several well-known results about complete orders, often with only antisymmetry or…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Jérémy Dubut , Akihisa Yamada

Moore characterized the amenability of automorphism groups of countable ultrahomogeneous structures by a Ramsey-type property. We extend this result to automorphism groups of metric Fra\"iss\'e structures, which encompass all Polish groups.…

逻辑 · 数学 2013-09-06 Adriane Kaïchouh

We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform Ramsey number $r_4(5,n)$, and the same for the iterated $(k-4)$-fold logarithm of the $k$-uniform…

组合数学 · 数学 2018-02-21 Dhruv Mubayi , Andrew Suk

We apply the Ramsey theory to the analysis of geometrical properties of closed contours. Consider a set of six points placed on a closed contour. The straight lines connecting these points are y_ik (x)={\alpha}_ik x+\b{eta}_ik (i,k=1...6),…

动力系统 · 数学 2022-12-21 Nir Shvalb , Mark Frenkel , Shraga Shoval , Edward Bormashenko

A Polish group $G$ has the generic point property if any minimal $G$-flow admits a comeager orbit, or equivalently if the universal minimal flow (UMF) does. The class $\mathsf{GPP}$ of such Polish groups is a proper extension of the class…

动力系统 · 数学 2025-09-11 Gianluca Basso , Andy Zucker

Close connections between various notions of entropy and the apparatus of category theory have been observed already in the 1980s and more vigorously developed in the past ten years. The starting point of the paper is the recent categorical…

组合数学 · 数学 2022-04-25 Dragan Mašulović

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 combine the fundamental results of Breuillard, Green, and Tao on the structure of approximate groups, together with "tame" arithmetic regularity methods based on work of the authors and Terry, to give a structure theorem for finite…

群论 · 数学 2024-10-21 Gabriel Conant , Anand Pillay

Topological Ramsey theory studies a class of combinatorial topological spaces, known as topological Ramsey spaces, unifying the essential features of those combinatorial frames where the Ramsey property is equivalent to the Baire property.…

逻辑 · 数学 2025-06-24 Julián C. Cano , Carlos A. Di Prisco

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

We introduce natural strengthenings of sequential compactness called the $r$-Ramsey property for each natural number $r\geq 1$. We prove that metrizable compact spaces are $r$-Ramsey for all $r$ and give examples of compact spaces that are…

一般拓扑 · 数学 2022-11-17 Wiesław Kubiś , Paul Szeptycki

Let $n\geq\nu$, let $T$ be an $n$-vertex tree with bipartition class sizes $t_1\geq t_2$, and let $S$ be a $\nu$-vertex tree with bipartition class sizes $\tau_1\geq\tau_2$. Using four natural constructions, we show that the Ramsey number…

组合数学 · 数学 2025-11-20 Jun Yan

Invertibility is important in ring theory because it enables division and facilitates solving equations. Moreover, (nonassociative) rings can be endowed with an extra ''structure'' such as order and topology allowing more richness in the…

交换代数 · 数学 2025-10-07 Nizar El Idrissi , Hicham Zoubeir

We start an analysis of geometric properties of a structure relative to a reduct. In particular, we look at definability of groups and fields in this context. In the relatively one-based case, every definable group is isogenous to a…

逻辑 · 数学 2013-05-22 Thomas Blossier , Amador Martin Pizarro , Frank Olaf Wagner

Autostackability for finitely presented groups is a topological property of the Cayley graph combined with formal language theoretic restrictions, that implies solvability of the word problem. The class of autostackable groups is known to…

群论 · 数学 2015-06-02 Mark Brittenham , Susan Hermiller , Ashley Johnson

This paper investigates the interplay between algebraic structure, topology, and differentiability in Clifford semigroups. The study is developed along three main themes. First, in the compact Hausdorff setting, we provide an explicit…

一般拓扑 · 数学 2026-04-28 Stefano Bonzio , Andrea Loi , Giuseppe Zecchini

We show that the finiteness length of an $S$-arithmetic subgroup $\Gamma$ in a noncommutative isotropic absolutely almost simple group $G$ over a global function field is one less than the sum of the local ranks of $G$ taken over the places…

群论 · 数学 2017-05-18 Kai-Uwe Bux , Ralf Köhl , Stefan Witzel

In this paper, we construct a family of reductive groups, including all reductive groups up to a given rank. We also construct a similar versal family of quasi-split reductive groups. This result generalizes a former result of N.Avni and…

代数几何 · 数学 2025-01-29 Shahar Dagan