English
Related papers

Related papers: Ramsey theory for layered semigroups

200 papers

This paper makes a comprehensive survey of results relating to finite Rees index for semigroups. In particular, we survey of the state of knowledge on whether various finiteness properties (such as finite generation, finite presentability,…

Group Theory · Mathematics 2013-08-01 Alan J. Cain , Victor Maltcev

Many important problems in combinatorics and other related areas can be phrased in the language of independent sets in hypergraphs. Recently Balogh, Morris and Samotij, and independently Saxton and Thomason developed very general container…

Combinatorics · Mathematics 2018-11-29 Robert Hancock , Katherine Staden , Andrew Treglown

Recent results have generalized Gowers' Theorem (to Lupini's Theorem) and the Furstenberg-Katznelson theorem, both infinite dimensional Ramsey Theorems. The framework of arXiv:1611.06600 provides a machine which accepts (almost…

Combinatorics · Mathematics 2018-05-15 Ivan Khatchatourian , Micheal Pawliuk

The computation of the index of the Hessian of the action functional in semi-Riemannian geometry at geodesics with two variable endpoints is reduced to the case of a fixed final endpoint. Using this observation, we give an elementary proof…

Differential Geometry · Mathematics 2009-10-31 Paolo Piccione , Daniel Victor Tausk

In Section 6 of the paper ``Fra\"{\i}ss\'{e}'s Conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition'', we applied the methods developed in earlier sections to show that a certain reduct of the generic…

Combinatorics · Mathematics 2026-05-21 Dragan Mašulović

We determine the structure of the intersection of a finitely generated subgroup of a semiabelian variety $G$ defined over a finite field with a closed subvariety $X\subset G$.

Number Theory · Mathematics 2007-05-23 Dragos Ghioca

Let $K$ be a commutative ring with unit and $S$ an inverse semigroup. We show that the semigroup algebra $KS$ can be described as a convolution algebra of functions on the universal \'etale groupoid associated to $S$ by Paterson. This…

Rings and Algebras · Mathematics 2009-03-23 Benjamin Steinberg

For all sufficiently large odd integers $n$, the following version of Higman's embedding theorem is proved in the variety ${\cal B}_n$ of all groups satisfying the identity $x^n=1$. A finitely generated group $G$ from ${\cal B}_n$ has a…

Group Theory · Mathematics 2019-09-24 Alexander Olshanskii

The purpose of this article is to connect the notion of the amenability of a discrete group with a new form of structural Ramsey theory. The Ramsey theoretic reformulation of amenability constitutes a considerable weakening of the Folner…

Group Theory · Mathematics 2011-10-21 Justin Tatch Moore

The main result provide a common generalization for Ramsey-type theorems concerning finite colorings of edge sets of complete graphs with vertices in infinite semigroups. We capture the essence of theorems proved in different fields: for…

Combinatorics · Mathematics 2021-07-08 Piotr Szewczak

In this paper, we look at an unambiguous version of Simon's forest factorization theorem, a very deep result which has wide connections in algebra, logic and automata. Given a morphism $\varphi$ from $\Sigma^+$ to a finite semigroup $S$, we…

Formal Languages and Automata Theory · Computer Science 2018-10-18 Paul Gastin , Shankara Narayanan Krishna

Using an algebraic point of view we present an introduction to the groupoid theory, that is, we give fundamental properties of groupoids as, uniqueness of inverses and properties of the identities, and study subgroupoids, wide subgroupoids…

Group Theory · Mathematics 2020-01-29 Jesús Ávila , Víctor Marín , Héctor Pinedo

Given a hypergraph $F$ and a number of colours $r$, there exists a hypergraph $H$ of the same girth satisfying $H\longrightarrow (F)_r$. Moreover, for every linear hypergraph $F$ there exists a Ramsey hypergraph $H$ that locally looks like…

Combinatorics · Mathematics 2023-08-31 Christian Reiher , Vojtěch Rödl

Let $G$ be a split semisimple linear algebraic group over a field and let $X$ be a generic twisted flag variety of $G$. Extending the Hilbert basis techniques to Laurent polynomials over integers we give an explicit presentation of the…

Algebraic Geometry · Mathematics 2017-11-01 Sanghoon Baek , Rostislav Devyatov , Kirill Zainoulline

Ramsey theory looks for regularities in large objects. Model theory studies algebraic structures as models of theories. The structural Ramsey theory combines these two fields and is concerned with Ramsey-type questions about certain…

Combinatorics · Mathematics 2018-05-22 Matěj Konečný

In [1] M. Baker and S. Norine developed a theory of divisors and linear systems on graphs, and proved a Riemann-Roch Theorem for these objects (conceived as integer-valued functions on the vertices). In [2] and [3] the authors generalized…

Algebraic Geometry · Mathematics 2017-11-13 Rodney James , Rick Miranda

The Farrell-Jones Fibered Isomorphism Conjecture for the stable topological pseudoisotopy theory has been proved for several classes of groups. For example for discrete subgroups of Lie groups, virtually poly-infinite cyclic groups, Artin…

K-Theory and Homology · Mathematics 2011-03-03 S. K. Roushon

In this article, we calculate the Ellis semigroup of a certain class of constant length substitutions. This generalises a result of Haddad and Johnson [HJ97] from the binary case to substitutions over arbitrarily large finite alphabets.…

Dynamical Systems · Mathematics 2019-12-16 Petra Staynova

Ramsey's theorem states that for any coloring of the n-element subsets of N with finitely many colors, there is an infinite set H such that all n-element subsets of H have the same color. The strength of consequences of Ramsey's theorem has…

Logic · Mathematics 2024-12-09 Ludovic Patey

We study the $K$-theory and Swan theory of the group ring $R[G]$, when $G$ is a finite group and $R$ is any ring or ring spectrum. In this setting, the well-known assembly map for $K(R[G])$ has a companion called the coassembly map. We…

Algebraic Topology · Mathematics 2016-11-24 Cary Malkiewich