English
Related papers

Related papers: On linear configurations in subsets of compact abe…

200 papers

We present a general framework to represent discrete configuration systems using hypergraphs. This representation allows one to transfer combinatorial removal lemmas to their analogues for configuration systems. These removal lemmas claim…

Combinatorics · Mathematics 2015-05-12 Lluís Vena

In this note we observe that in the hyper-graph removal lemma the edge removal can be done in a way that the symmetries of the original hyper-graph remain preserved. As an application we prove the following generalization of Szemer\'edi's…

Combinatorics · Mathematics 2008-09-17 Balazs Szegedy

Green [Geometric and Functional Analysis 15 (2005), 340--376] established a version of the Szemer\'edi Regularity Lemma for abelian groups and derived the Removal Lemma for abelian groups as its corollary. We provide another proof of his…

Combinatorics · Mathematics 2008-05-01 Daniel Král' , Oriol Serra , Lluís Vena

Let G be a locally compact group, and let U be its unitary representation on a Hilbert space H. Endow the space L(H) of linear bounded operators on H with weak operator topology. We prove that if U is a measurable map from G to L(H) then it…

Functional Analysis · Mathematics 2021-05-27 Yulia Kuznetsova

Recent work of Gowers and Nagle, R\"odl, Schacht, and Skokan has established a hypergraph removal lemma, which in turn implies some results of Szemer\'edi and Furstenberg-Katznelson concerning one-dimensional and multi-dimensional…

Combinatorics · Mathematics 2007-05-23 Terence Tao

According to Haar's Theorem, every compact group $G$ admits a unique (regular, right and) left-invariant Borel probability measure $\mu_G$. Let the Haar integral (of $G$) denote the functional $\int_G:\mathcal{C}(G)\ni f\mapsto \int…

Logic in Computer Science · Computer Science 2019-10-30 Arno Pauly , Dongseong Seon , Martin Ziegler

We study the structure of invariant measures for continuous automorphisms of compact metrizable abelian groups satisfying the descending chain condition. We show that the finitely supported invariant measures are weak-* dense in the space…

Dynamical Systems · Mathematics 2025-07-21 Rotem Yaari

Szemeredi's regularity lemma is an important tool in graph theory which has applications throughout combinatorics. In this paper we prove an analogue of Szemeredi's regularity lemma in the context of abelian groups and use it to derive some…

Combinatorics · Mathematics 2007-05-23 Ben Green

Suppose $G$ is a connected noncompact locally compact group, $A,B$ are nonempty and compact subsets of $G$, $\mu$ is a left Haar measure on $G$. Assuming that $G$ is unimodular, and $ \mu(A^2) < K \mu(A) $ with $K>1$ a fixed constant, our…

Group Theory · Mathematics 2021-11-10 Jinpeng An , Yifan Jing , Chieu-Minh Tran , Ruixiang Zhang

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…

Logic · Mathematics 2015-08-20 M. Malliaris , S. Shelah

Let $G$ be a connected compact group equipped with the normalised Haar measure $\mu$. Our first result shows that given $\alpha, \beta>0$, there is a constant $c = c(\alpha,\beta)>0$ such that for any compact sets $A,B\subseteq G$ with $…

Combinatorics · Mathematics 2023-07-12 Yifan Jing , Akshat Mudgal

We give new examples and describe the complete lists of all measures on the set of countable homogeneous universal graphs and $K_s$-free homogeneous universal graphs (for $s\geq 3$) that are invariant with respect to the group of all…

Combinatorics · Mathematics 2009-06-30 F. V. Petrov , A. M. Vershik

The classical sharp threshold theorem of Friedgut and Kalai (1996) asserts that any symmetric monotone function $f:\{0,1\}^{n}\to\{0,1\}$ exhibits a sharp threshold phenomenon. This means that the expectation of $f$ with respect to the…

Combinatorics · Mathematics 2020-08-05 Noam Lifshitz

Let $H$ be an infinite dimensional separable Hilbert space, $B(H)$ the $C^*$-algebra of all bounded linear operators on $H,$ $U(B(H))$ the unitary group of $B(H)$ and ${\cal K}\subset B(H)$ the ideal of compact operators. Let $G$ be a…

Operator Algebras · Mathematics 2025-02-26 Huaxin Lin

We formulate and prove a general result in spirit of hypergraph removal lemma for measurable functions of several variables.

Combinatorics · Mathematics 2013-09-17 Fedor Petrov

Suppose $G$ is a compact semisimple Lie group, $\mu$ is the normalized Haar measure on $G$, and $A, A^2 \subseteq G$ are measurable. We show that $$\mu(A^2)\geq \min\{1, 2\mu(A)+\eta\mu(A)(1-2\mu(A))\}$$ with the absolute constant $\eta>0$…

Group Theory · Mathematics 2023-03-29 Yifan Jing , Chieu-Minh Tran

Classical theorems from the early 20th century state that any Haar measurable homomorphism between locally compact groups is continuous. In particular, any Lebesgue-measurable homomorphism $\phi:\mathbb{R} \to \mathbb{R}$ is of the form…

Geometric Topology · Mathematics 2024-09-05 Tom Meyerovitch , Omri Nisan Solan

We prove a removal lemma for induced ordered hypergraphs, simultaneously generalizing Alon--Ben-Eliezer--Fischer's removal lemma for ordered graphs and the induced hypergraph removal lemma. That is, we show that if an ordered hypergraph…

Combinatorics · Mathematics 2021-01-26 Henry Towsner

We show that every locally compact strictly convex metric group is abelian, thus answering one problem posed by the authors in their earlir paper. To prove this theorem we first construct the isomorphic embeddings of the real line into the…

Group Theory · Mathematics 2025-10-14 Taras Banakh , Oles Mazurenko

By using ergodic theoretic techniques following Hillel F\"{u}rstenberg, we prove that measurable subsets of a locally compact abelian group of positive upper density contain Szemer\'{e}di-wise configurations defined by an arbitrary compact…

Dynamical Systems · Mathematics 2017-04-11 Xiongping Dai , Hailan Liang , Xinjia Tang
‹ Prev 1 2 3 10 Next ›