English
Related papers

Related papers: Infinite-dimensional Ramsey theory for binary free…

200 papers

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},…

Combinatorics · Mathematics 2014-10-20 Jose G. Mijares , Jesus Nieto

Hindman's Theorem says that every finite coloring of the positive natural numbers has a monochromatic set of finite sums. Ramsey algebras, recently introduced, are structures that satisfy an analogue of Hindman's Theorem. It is an open…

Logic · Mathematics 2016-08-04 Wen Chean Teh

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…

General Topology · Mathematics 2017-11-09 Boaz Tsaban

We study the degree of irreducible morphisms in any Auslander-Reiten component of a finite dimensional algebra over an algebraically closed field. We give a characterization for an irreducible morphism to have finite left (or right) degree.…

Representation Theory · Mathematics 2016-05-11 Patrick Le Meur , Claudia Chaio , Sonia Trepode

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.…

Combinatorics · Mathematics 2024-09-11 Vitaly Bergelson , Daniel Glasscock

Forman's Discrete Morse theory is studied from an algebraic viewpoint. Analogous to independent work of Emil Skoeldberg we show that this theory can be extended to chain complexes of free modules over a ring. We provide three applications…

Commutative Algebra · Mathematics 2016-09-07 Michael Joellenbeck , Volkmar Welker

String theory on AdS3 space-times with boundary conditions that allow for black hole states has global asymptotic symmetries which include an infinite dimensional conformal algebra. Using the conformal current algebra for sigma-models on…

High Energy Physics - Theory · Physics 2014-11-20 Sujay K. Ashok , Raphael Benichou , Jan Troost

We show that the big Ramsey degrees of every countable universal $u$-uniform $\omega$-edge-labeled hypergraph are infinite for every $u\geq 2$. Together with a recent result of Braunfeld, Chodounsk\'y, de Rancourt, Hubi\v{c}ka, Kawach, and…

Combinatorics · Mathematics 2025-10-01 Jan Hubička , Matěj Konečný , Stevo Todorcevic , Andy Zucker

A problem of Banach asks whether every infinite-dimensional Banach space which is isomorphic to all its infinite-dimensional subspaces must be isomorphic to a separable Hilbert space. In this paper we prove a result of a Ramsey-theoretic…

Functional Analysis · Mathematics 2007-05-23 W. T. Gowers

Ramsey's theorem states that for all finite colorings of an infinite set, there exists an infinite homogeneous subset. What if we seek a homogeneous subset that is also order-equivalent to the original set? Let $S$ be a linearly ordered set…

Combinatorics · Mathematics 2025-11-11 Joanna Boyland , William Gasarch , Nathan Hurtig , Robert Rust

We investigate bounds in Ramsey's theorem for relations definable in NIP structures. Applying model-theoretic methods to finitary combinatorics, we generalize a theorem of Bukh and Matousek [B. Bukh, J. Matou\v{s}ek.…

Logic · Mathematics 2021-01-27 Artem Chernikov , Sergei Starchenko , Margaret E. M. Thomas

We study Ramsey-theoretic properties of several natural classes of finite ultrametric spaces, describe the corresponding Urysohn spaces and compute a dynamical invariant attached to their isometry groups.

Combinatorics · Mathematics 2014-01-07 L. Nguyen Van Thé

Metric Ramsey theory is concerned with finding large well-structured subsets of more complex metric spaces. For finite metric spaces this problem was first studies by Bourgain, Figiel and Milman \cite{bfm}, and studied further in depth by…

Data Structures and Algorithms · Computer Science 2021-04-09 Yair Bartal

While there exists a well-developed asymptotic theory of Fr\'echet means of random variables taking values in a general "finite-dimensional" metric space, there are only a few known results in which the random variables can take values in…

Probability · Mathematics 2024-12-30 Adam Quinn Jaffe

We study classes of graded structures satisfying the properties of amalgamation, joint embedding and hereditariness. Given appropriate conditions, we can build a graded analogue of the Fraisse limit. Some examples such as the class of all…

Logic · Mathematics 2018-09-24 Guillermo Badia , Carles Noguera

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…

Combinatorics · Mathematics 2024-10-01 Natasha Dobrinen

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…

Combinatorics · Mathematics 2022-04-25 Dragan Mašulović

Ramsey Theorem [6] for pairs is intuitionistically but not classically provable: it is equivalent to a subclassical principle [2]. In this note we show that Ramsey may be restated in an intuitionistically provable form, which is informative…

Logic in Computer Science · Computer Science 2014-01-14 Stefano Berardi

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…

Combinatorics · Mathematics 2019-05-23 Jamal K. Kawach

By a result of Zucker, every Fra\"iss\'e structure $\bf F$ for which the elements of $\mathrm{Age}(\bf F)$ have finite Ramsey degrees admits a Fra\"iss\'e precompact expansion $\bf F^{*}$ whose age $\mathrm{Age}(\bf F^{*})$ has the Ramsey…

Combinatorics · Mathematics 2019-03-28 Lionel Nguyen Van Thé
‹ Prev 1 4 5 6 7 8 10 Next ›