arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Combinatorial Derivation

Published: 2012-10-29 | Updated: 2014-09-29
Comments: 5 pages, fixed error in statement of Theorem 1

Abstract

Given an infinite group $G$ and a subset $A$ of $G$ we let $Δ(A) = {g \in G : |gA \cap A| =\infty}$ (this is sometimes called the combinatorial derivation of $A$). A subset $A$ of $G$ is called large if there exists a finite subset $F$ of $G$ such that $FA=G$. We show that given a large set $X$, and a decomposition $X=A_1 \cup ... \cup A_n$, there must exist an $i$ such that $Δ(A_i)$ is large. This answers a question of Protasov. We also answer a number of related questions of Protasov.

BibTeX

Loading...