Source author record

Gabor Elek

Gabor Elek appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

13works
8topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

13 published item(s)

preprint2016arXiv

Infinite dimensional representations of finite dimensional algebras and amenability

We present a novel approach to the representation theory of finite dimensional algebras motivated by the emerging theory of graph limits. We introduce the rank spectrum of a finite dimensional algebra $R$ over a finite field. The elements of the rank spectrum are representations of the algebra into von Neumann regular rank algebras, and two representations are considered to be equivalent if they induce the same Sylvester rank functions on $R$-matrices. Based on this approach, we can divide the finite dimensional algebras into three types: finite, amenable and non-amenable representation types. We prove that string algebras are of amenable representation type, but the wild Kronecker algebras are not. Here, the amenability of the rank algebras associated to the limit points in the rank spectrum plays a very important part. We also show that the limit points of finite dimensional representations of algebras of amenable representation type can always be viewed as representations of the algebra in the continuous ring invented by John von Neumann in the 1930's. As an application in algorithm theory, we introduce and study the notion of testing of parameters of modules over finite dimensional algebras, that is analogous to the property testing of bounded degree graphs introduced by Goldreich and Ron. We shall see that for string algebras all the reasonable (stable) parameters are testable.

preprint2016arXiv

Invariant subsets of the space of subgroups, equational compactness and the weak equivalence of actions

Equationally compact subgroups of countable groups were introduced by Banaschewski. For all known cases the orbit closure of such a subgroup is a countable subset in the space of subgroups and has finite Cantor-Bendixson rank. We show that there exists a finitely generated group $Γ$ such that for any countable ordinal $α$ we have an equationally compact subgroup $H\subset Γ$ for which the Cantor-Bendixson rank of the orbit closure of $H$ equals to $α+2$. Then we give an explicite construction of continuum many equationally compact subgroups of $Γ$ such that the associated ergodic Bernoulli shift actions are pairwise weakly incomparable. We also answer two questions on equational compactness posed by Prest and Rajani.

preprint2015arXiv

Convergence and limits of linear representations of finite groups

Motivated by the theory of graph limits, we introduce and study the convergence and limits of linear representations of finite groups over finite fields. The limit objects are infinite dimensional representations of free groups in continuous algebras. We show that under a certain integrality condition, the algebras above are skew fields. Our main result is the extension of Schramm's characterization of hyperfiniteness to linear representations.

preprint2014arXiv

Lamplighter groups and von Neumann's continuous regular rings

Let $Γ$ be a discrete group. Following Linnell and Schick one can define a continuous ring $c(Γ)$ associated with $Γ$. They proved that if the Atiyah Conjecture holds for a torsion-free group $Γ$, then $c(Γ)$ is a skew field. Also, if $Γ$ has torsion and the Strong Atiyah Conjecture holds for $Γ$, then $c(Γ)$ is a matrix ring over a skew field. The simplest example when the Strong Atiyah Conjecture fails is the lamplighter group $Γ=Z_2\wr Z$. It is known that $C(Z_2\wr Z)$ does not even have a classical ring of quotients. Our main result is that if $H$ is amenable, then $c(Z_2\wr H)$ is isomorphic to a continuous ring constructed by John von Neumann in the $1930's$.

preprint2012arXiv

Finite graphs and amenability

Hyperfiniteness or amenability of measurable equivalence relations and group actions has been studied for almost fifty years. Recently, unexpected applications of hyperfiniteness were found in computer science in the context of testability of graph properties. In this paper we propose a unified approach to hyperfiniteness. We establish some new results and give new proofs of theorems of Schramm, Lovász, Newman-Sohler and Ornstein-Weiss.

preprint2012arXiv

Samplings and observables. Invariants of metric measure spaces

In the paper we are dealing with metric measure spaces of diameter at most one and of total measure one. Gromov introduced the sampling compactification of the set of these spaces. He asked whether the metric measure space invariants extend to the compactification. Using ideas of the newly developed theory of graph limits we identify the elements of the compactification with certain geometric objects and show how to extend various invariants to this space. We will introduce the notion of ultralimit of metric measure spaces, that will be the main technical tool of our paper.

preprint2011arXiv

Quasi-invariant means and Zimmer amenability

Let $Γ$ be a countable group acting on a countable set $X$ by permutations. We give a necessary and sufficient condition for the action to have a quasi-invariant mean with a given cocycle. This can be viewed as a combinatorial analogue of the condition for the existence of a quasi-invariant measure in the Borel case given by Miller. Then we show a geometric condition that guarantees that the corresponding action on the Stone-Čech compactification is Zimmer amenable. The geometric condition (weighted hyperfiniteness) resembles Property A. We do not know the exact relation between the two notions, however, we can show that amenable groups and groups of finite asymptotic dimension are weighted hyperfinite.

preprint2010arXiv

Connes Embeddings and von Neumann Regular Closures of Group Algebras

The analytic von Neumann regular closure $R(Γ)$ of a complex group algebra $\CΓ$ was introduced by Linnell and Schick. This ring is the smallest $*$-regular subring in the algebra of affiliated operators $U(Γ)$ containing $\CΓ$. We prove that all the algebraic von Neumann regular closures corresponding to sofic representations of an amenable group are isomorphic to $R(Γ)$. This result can be viewed as a structural generalization of Lück's Approximation Theorem. \noindent The main tool of the proof which might be of independent interest is that an amenable group algebra $KΓ$ over any field $K$ can be embedded to the rank completion of an ultramatricial algebra.

preprint2010arXiv

Sofic representations of amenable groups

Using probabilistic methods, Collins and Dykema proved that the free product of two sofic groups amalgamated over a monotileably amenable subgroup is sofic as well. We show that the restriction is unnecessary; the free product of two sofic groups amalgamated over an arbitrary amenable subgroup is sofic. We also prove a group theoretical analogue of a result of Kenley Jung. A finitely generated group is amenable if and only if it has only one sofic representation up to conjugacy equivalence.