English
Related papers

Related papers: A combinatorial proof of the Removal Lemma for Gro…

200 papers

The aim of this paper is to unify the points of view of three recent and independent papers (Ventura 1997, Margolis, Sapir and Weil 2001 and Kapovich and Miasnikov 2002), where similar modern versions of a 1951 theorem of Takahasi were…

Group Theory · Mathematics 2007-09-19 Alexei Miasnikov , Enric Ventura , Pascal Weil

A module is called absolutely indecomposable if it is directly indecomposable in every generic extension of the universe. We want to show the existence of large abelian groups that are absolutely indecomposable. This will follow from a more…

Logic · Mathematics 2007-11-21 Rüdiger Göbel , Saharon Shelah

Let $\mathcal {A}$ be a finitary hereditary abelian category. In this note, we use the associativity of the derived Hall algebra associated to the bounded derived category of $\mathcal {A}$, whose multiplication structure constants are…

Representation Theory · Mathematics 2018-08-21 Haicheng Zhang

In this paper we characterize the congruence associated to the direct sum of all irreducible representations of a finite semigroup over an arbitrary field, generalizing results of Rhodes for the field of complex numbers. Applications are…

Group Theory · Mathematics 2014-11-25 Jorge Almeida , Stuart Margolis , Benjamin Steinberg , Mikhail Volkov

We give a proof of Szemeredi's regularity lemma in the special case of a graph with bounded VC dimension and show that it is possible to obtain "merely" doubly exponential bounds on the size of the partition in this case.

Combinatorics · Mathematics 2013-04-24 Henry Towsner

We give a short and self-contained proof of Levi's Extension Lemma for pseudoline arrangements.

Computational Geometry · Computer Science 2019-10-15 Marcus Schaefer

P\'olya's enumeration theorem is concerned with counting labeled sets up to symmetry. Given a finite group acting on a finite set of labeled elements it states that the number of labeled sets up to symmetry is given by a polynomial in the…

Combinatorics · Mathematics 2014-01-29 Katharina Jochemko

The problem of constructing or characterizing strongly regular Cayley graphs (or equivalently, regular partial difference sets) has garnered significant attention over the past half-century. In 2003, Miklavi\v{c} and Poto\v{c}nik [European…

Combinatorics · Mathematics 2025-02-14 Xiongfeng Zhan , Xueyi Huang , Lu Lu

We provide a new type of proof for known or new Gohberg lemmas for pseudodifferential operators on Abelian locally compact groups $\mathrm{X}$. We use $C^*$-algebraic techniques, which also give spectral results to which the Gohberg lemma…

Functional Analysis · Mathematics 2023-11-14 Néstor Jara , Marius Măntoiu

We consider the deconstruction/reconstruction of extensions in varieties of algebras which are modules expanded by multilinear operators. The parametrization of extensions determined by abelian ideals with unary actions agrees with the…

Rings and Algebras · Mathematics 2025-01-14 Alexander Wires

We prove that every isometry of between (not-necessarily orthogonal) summands of a unimodular quadratic space over a semiperfect ring can be extended an isometry of the whole quadratic space. The same result was proved by Reiter for the…

Rings and Algebras · Mathematics 2015-08-14 Uriya A. First

We confirm the Jamneshan-Tao conjecture for finite abelian groups of rank at most a fixed integer $R$ (i.e. finite abelian groups generated by at most $R$ elements), by proving an inverse theorem for 1-bounded functions of non-trivial…

Group Theory · Mathematics 2026-05-15 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

This work presents the conjugacy classes of finite abelian subgroups of the Cremona group of the plane. Using a well-known theory, this problem amounts to the study of automorphism groups of some Del Pezzo surfaces and conic bundles. We…

Algebraic Geometry · Mathematics 2007-05-23 Jérémy Blanc

We extend the class of abelian groups for which a conjecture of Asai and Yoshida on the number of crossed homomorphisms holds. We also prove a general result which connects certain problems concerning divisibility in groups to the…

Group Theory · Mathematics 2026-04-02 Alexander V. Khudyakov

We develop a theory of higher order structures in compact abelian groups. In the frame of this theory we prove general inverse theorems and regularity lemmas for Gowers's uniformity norms. We put forward an algebraic interpretation of the…

Combinatorics · Mathematics 2012-03-13 Balazs Szegedy

For odd and for even involutive, commutative residuated chains a representation theorem is presented in this paper by means of direct systems of abelian o-groups equipped with further structure. This generalizes the corresponding result of…

Rings and Algebras · Mathematics 2023-06-27 Sándor Jenei

Zaremba's Conjecture concerns the formation of continued fractions with partial quotients restricted to a given alphabet. In order to answer the numerous questions that arrive from this conjecture, it is best to consider a semi-group, often…

Number Theory · Mathematics 2021-12-03 Peter Cohen

We use algorithmic methods from online learning to explore some important objects at the intersection of model theory and combinatorics, and find natural ways that algorithmic methods can detect and explain (and improve our understanding…

Discrete Mathematics · Computer Science 2025-07-08 Maryanthe Malliaris , Shay Moran

The well-known regularity lemma of E. Szemer\'edi for graphs (i.e. 2-uniform hypergraphs) claims that for any graph there exists a vertex partition with the property of quasi-randomness. We give a simple construction of such a partition. It…

Combinatorics · Mathematics 2009-05-01 Yoshiyasu Ishigami

We describe a connection between the combinatorics of generators for certain groups and the combinatorics of Helly's 1913 theorem on convex sets. We use this connection to prove fixed point theorems for actions of these groups on…

Group Theory · Mathematics 2008-06-11 Benson Farb