Source author record

Oren Becker

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR math.CO

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Stability of approximate group actions: uniform and probabilistic

We prove that every uniform approximate homomorphism from a discrete amenable group into a symmetric group is uniformly close to a homomorphism into a slightly larger symmetric group. That is, amenable groups are uniformly flexibly stable in permutations. This answers affirmatively a question of Kun and Thom and a slight variation of a question of Lubotzky. We also give a negative answer to Lubotzky's original question by showing that the group $\mathbb{Z}$ is not uniformly strictly stable. Furthermore, we show that $\text{SL}_{r}(\mathbb{Z})$ , $r\geq3$ , is uniformly flexibly stable, but the free group $F_{r}$ , $r\geq 2$ , is not. We define and investigate a probabilistic variant of uniform stability that has an application to property testing.

preprint2016arXiv

Symmetric Unique Neighbor Expanders and Good LDPC Codes

An infinite family of bounded-degree 'unique-neighbor' expanders was constructed explicitly by Alon and Capalbo (2002). We present an infinite family F of bounded-degree unique-neighbor expanders with the additional property that every graph in the family F is a Cayley graph. This answers a question raised by Tali Kaufman. Using the same methods, we show that the symmetric LDPC codes constructed by Kaufman and Lubotzky (2012) are in fact symmetric under a simply transitive group action on coordinates.

preprint2012arXiv

The minimal degree of permutation representations of finite groups

In this thesis we study the following property of a finite group G: the minimal number n such that G embeds in Sn. We start with an explicit formula for the number n for abelian groups. Then, we study the behavior of this group property in respect to direct products. Finally, we define and explore the "compression ratio" of a finite group G which measures how much better the best embedding is relative to the embedding given by Cayley's theorem.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.