English
Related papers

Related papers: Exact big Ramsey degrees for finitely constrained …

200 papers

This paper introduces a SAT-based technique that calculates a compact and complete symmetry-break for finite model finding, with the focus on structures with a single binary operation (magmas). Classes of algebraic structures are typically…

Logic in Computer Science · Computer Science 2025-02-17 Marek Dančo , Mikoláš Janota , Michael Codish , João Jorge Araújo

This is a survey on the amalgamated limit, a limit construction for complete Boolean algebras in iterated forcing theory, which generalizes both the direct limit and the two-step amalgamation. We focus in particular on examples of the…

Logic · Mathematics 2023-02-13 Joerg Brendle

Motivated by recent developments in string theory, we study the structure of boundary conditions in arbitrary conformal field theories. A boundary condition is specified by two types of data: first, a consistent collection of reflection…

High Energy Physics - Theory · Physics 2009-10-30 J. Fuchs , C. Schweigert

We prove that any finitely generated subgroup of the plane Cremona group consisting only of algebraic elements is of bounded degree. This follows from a more general result on `decent' actions on infinite direct sums. We apply our results…

Group Theory · Mathematics 2024-06-21 Anne Lonjou , Piotr Przytycki , Christian Urech

We provide a characterisation of differentially large fields in arbitrary characteristic and a single derivation in the spirit of Blum axioms for differentially closed fields. In the case of characteristic zero, we use these axioms to…

Algebraic Geometry · Mathematics 2024-12-25 Omar León Sánchez , Marcus Tressl

We prove that the full automorphism group and the outer automorphism group of the free group of countably infinite rank are coarsely bounded. That is, these groups admit no continuous actions on a metric space with unbounded orbits, and…

Group Theory · Mathematics 2023-04-11 George Domat , Hannah Hoganson , Sanghoon Kwak

We show that every join-irreducible torsionfree class in the category of finitely generated modules over an artinian ring is cogenerated by a single (not necessarily finitely generated) brick. This is a partial extension of the…

Representation Theory · Mathematics 2024-05-14 Francesco Sentieri

We relax the definition of a string algebra to also include infinite-dimensional algebras such as k[x,y]/(xy). Using the functorial filtration method, which goes back to Gelfand and Ponomarev, we show that finitely generated and artinian…

Rings and Algebras · Mathematics 2016-03-07 William Crawley-Boevey

We study finite subgroups of outer automorphisms of free products. We give upper bounds for the orders of these finite subgroups as well as bounds for the orders of individual torsion outer automorphisms under some (necessary) conditions…

Group Theory · Mathematics 2025-06-23 Ioannis Papavasileiou , Dionysios Syrigos

It is shown that there is $N$ such that there is no algorithm to decide for identities in at most $N$ variables validity in the class of finite modular lattices. This is based on Slobodskoi's result that the Restricted Word Problem is…

Logic · Mathematics 2025-02-20 Christian Herrmann

Ramsey theory and forcing have a symbiotic relationship. At the RIMS Symposium on Infinite Combinatorics and Forcing Theory in 2016, the author gave three tutorials on Ramsey theory in forcing. The first two tutorials concentrated on…

Logic · Mathematics 2020-04-27 Natasha Dobrinen

Amalgamation SNP (ASNP) is a fragment of existential second-order logic that strictly contains binary connected MMSNP of Feder and Vardi and binary guarded monotone SNP of Bienvenu, ten Cate, Lutz, and Wolter; it is a promising candidate…

Logic in Computer Science · Computer Science 2020-01-29 Manuel Bodirsky , Simon Knäuer , Florian Starke

Let G be a finite group of order n and V an irreducible representation over the complex numbers of dimension d. For some nonnegative number e, we have n=d(d+e). If e is small, then the character of V has unusually large degree. We fix e and…

Group Theory · Mathematics 2008-08-28 Noah Snyder

It has been proved recently by Moreto and Craven that the order of a finite group is bounded in terms of the largest multiplicity of its irreducible character degrees. A conjugacy class version of this result was proved for solvable groups…

Group Theory · Mathematics 2011-02-22 Hung Ngoc Nguyen

We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Ne\v{s}et\v{r}il-R\"{o}dl Theorem, the author's Ramsey lift of bowtie-free graphs as well…

Combinatorics · Mathematics 2017-06-07 Jan Hubička , Jaroslav Nešetřil

Recently there has been considerable interest in studying the length and the depth of finite groups, algebraic groups and Lie groups. In this paper we introduce and study similar notions for algebras. Let $k$ be a field and let $A$ be an…

Rings and Algebras · Mathematics 2021-03-24 Damian Sercombe , Aner Shalev

We have considered a Fraisse class of finitely generated ordered real fields with a colour predicate. A predimension map is defined on finite sets and the Fraisse limit of the class is axiomatized by a theory $T$, which is proved to be…

Logic · Mathematics 2022-04-29 Mohsen Khani , Massoud Pourmahdian

A self-similar group of finite type is the profinite group of all automorphisms of a regular rooted tree that locally around every vertex act as elements of a given finite group of allowed actions. We provide criteria for determining when a…

Group Theory · Mathematics 2014-09-02 Ievgen V. Bondarenko , Igor O. Samoilovych

In contrast to the abundance of "direct" Ramsey results for classes of finite structures (such as finite ordered graphs, finite ordered metric spaces and finite posets with a linear extension), in only a handful of cases we have a…

Combinatorics · Mathematics 2018-07-06 Dragan Mašulović , Bojana Pantić

To a subshift over a finite alphabet, one can naturally associate an infinite family of finite graphs, called its Rauzy graphs. We show that for a subshift of subexponential complexity the Rauzy graphs converge to the line $\mathbf{Z}$ in…

Dynamical Systems · Mathematics 2024-06-28 Paul-Henry Leemann , Tatiana Nagnibeda , Alexandra Skripchenko , Georgii Veprev