English
Related papers

Related papers: Monoid actions and ultrafilter methods in Ramsey t…

200 papers

We investigate the monoid of transformations that are induced by sequences of writing to and reading from a queue storage. We describe this monoid by means of a confluent and terminating semi-Thue system and study some of its basic…

Formal Languages and Automata Theory · Computer Science 2014-04-23 Martin Huschenbett , Dietrich Kuske , Georg Zetzsche

We study congruences on the partial automorphism monoid of a finite rank free group action. We give a decomposition of a congruence on this monoid into a Rees congruence, a congruence on a Brandt semigroup and an idempotent separating…

Rings and Algebras · Mathematics 2020-02-04 Matthew D G K Brookes

Canonical functions are a powerful concept with numerous applications in the study of groups, monoids, and clones on countable structures with Ramsey-type properties. In this short note, we present a proof of the existence of canonical…

Combinatorics · Mathematics 2020-07-28 Manuel Bodirsky , Michael Pinsker

The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, and beyond. The purpose of this paper is to illustrate the…

Logic in Computer Science · Computer Science 2007-05-23 Thomas Colcombet

We prove several superrigidity results for isometric actions on metric spaces satisfying some convexity properties. First, we extend some recent theorems of N. Monod on uniform and certain non-uniform irreducible lattices in products of…

Group Theory · Mathematics 2007-07-05 T. Gelander , A. Karlsson , G. A. Margulis

With every reduced $E$-Fountain semigroup $S$ which satisfies the generalized right ample condition we associate a category with zero morphisms $\mathcal{C}(S)$. Under some assumptions we prove an isomorphism of $\Bbbk$-algebras $\Bbbk…

Representation Theory · Mathematics 2025-02-18 Itamar Stein

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

We show that the infinite-dimensional versions of Gowers' $\mathrm{FIN}_k$ and $\mathrm{FIN}_{\pm k}$ theorems can be parametrized by an infinite sequence of perfect subsets of $2^\omega$. To do so, we use ultra-Ramsey theory to obtain…

Combinatorics · Mathematics 2020-06-19 Jamal K. Kawach

Ergodic theory includes several notions of entropy for probability-preserving actions of countable groups. These include Kolmogorov--Sinai entropy based on F\o lner sequences for amenable groups, entropy defined using a random ordering of…

Operator Algebras · Mathematics 2026-03-23 Tim Austin

This paper investigates the class of finitely presented monoids defined by homogeneous (length-preserving) relations from a computational perspective. The properties of admitting a finite complete rewriting system, having finite derivation…

Group Theory · Mathematics 2017-05-16 Alan J. Cain , Robert Gray , António Malheiro

We first establish several general properties of modality of algebraic group actions. In particular, we introduce the notion of a modality-regular action and prove that every visible action is modality-regular. Then, using these results, we…

Representation Theory · Mathematics 2017-07-26 Vladimir L. Popov

We described in [M1] a monoid acting on the integrable highest weight modules of a symmetrizable Kac-Moody algebra. It has similar structural properties as a reductive algebraic monoid with unit group a Kac-Moody group. Now we find natural…

Group Theory · Mathematics 2009-02-10 Claus Mokler

We present a method for proving that a semigroup is finitely based and find some new sufficient conditions under which a monoid is finitely based. As an application, we find a class of finite monoids where the finite basis property behaves…

Group Theory · Mathematics 2015-10-06 Olga Sapir

We consider endomorphism actions of arbitrary discrete semigroups on a connected metrizable topological group G. We give necessary and sufficient conditions for expansiveness of such actions when G is a Lie group or a compact…

Dynamical Systems · Mathematics 2007-05-23 Siddhartha Bhattacharya

We study toposes of actions of monoids on sets. We begin with ordinary actions, producing a class of presheaf toposes which we characterize. As groundwork for considering topological monoids, we branch out into a study of supercompactly…

Category Theory · Mathematics 2021-12-21 Morgan Rogers

It is proved that the fixed point submonoid and the periodic point submonoid of a trace monoid endomorphism are always finitely generated. Considering the Foata normal form metric on trace monoids and uniformly continuous endomorphisms, a…

Group Theory · Mathematics 2012-11-20 Pedro V. Silva , Emanuele Rodaro

For a positive real $\alpha$, we can consider the additive submonoid $M$ of the real line that is generated by the nonnegative powers of $\alpha$. When $\alpha$ is transcendental, $M$ is a unique factorization monoid. However, when $\alpha$…

Commutative Algebra · Mathematics 2023-02-13 Khalid Ajran , Juliet Bringas , Bangzheng Li , Easton Singer , Marcos Tirador

Let $\Gamma$ be a sub-semigroup of $G=GL(d,\mathbb R),$ $d>1.$ We assume that the action of $\Gamma$ on $\R^d$ is strongly irreducible and that $\Gamma$ contains a proximal and expanding element. We describe contraction properties of the…

Dynamical Systems · Mathematics 2007-05-23 Yves Guivarc'H , Roman Urban

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

We study locally closed transformation monoids which contain the automorphism group of the random graph. We show that such a transformation monoid is locally generated by the permutations in the monoid, or contains a constant operation, or…

Logic · Mathematics 2010-04-13 Manuel Bodirsky , Michael Pinsker