BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Volodymyr Nekrashevych contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We introduce a new method of proving upper estimates of growth of finitely generated groups and constructing groups of intermediate growth using graphs of their actions. These estimates are of the form $\exp(n^α)$ for some $α<1$, and provide the first examples of such bounds for simple groups of intermediate growth.
We show that if (X, f) is a locally connected Smale space such that the local product structure on X can be lifted by a covering with virtually nilpotent group of deck transformations to a global direct product, then (X, f) is topologically conjugate to a hyperbolic infra-nilmanifold automorphism. We use this result to give a generalization to Smale spaces of a theorem of M. Brin and A. Manning on Anosov diffeomorphisms with pinched spectrum, and to show that every locally connected codimension one Smale space is topologically conjugate to a hyperbolic automorphism of a torus.
We show how to use symbolic dynamics of Schreier graphs to embed the Grigorchuk group into a simple torsion group of intermediate growth and to construct uncountably many growth types of simple torsion groups.
We are studying topological properties of the Julia set of the map $F(z, p)=((2z/(p+1)-1)^2, ((p-1)/(p+1))^2)$ of the complex projective plane $PC^2$ to itself. We show a relation of this rational function with an uncountable family of "paper folding" plane filling curves.
We describe a new class of groups of Burnside type, giving a procedure transforming an arbitrary non-free minimal action of the dihedral group on a Cantor set into an orbit-equivalent action of an infinite finitely generated periodic group. We show that if the associated Schreier graphs are linearly repetitive, then the group is of intermediate growth. In particular, this gives first examples of simple groups of intermediate growth.
The survey presents developments in the theory of self-similar groups leading to applications to the study of fractal sets and graphs, and their associated spectra.
We study growth and complexity of étale groupoids in relation to growth of their convolution algebras. As an application, we construct simple finitely generated algebras of arbitrary Gelfand-Kirillov dimension $\ge 2$ and simple finitely generated algebras of quadratic growth over arbitrary fields.
We construct an uncountable family of 3-generated residually finite just-infinite groups with isomorphic profinite completions. We also show that word growth rate is not a profinite property.
We associate with every locally expanding self-covering $f:M\to M$ of a compact path connected metric space a finitely presented group $V_f$. We prove that this group is a complete invariant of the dynamical system: two groups $V_{f_1}$ and $V_{f_2}$ are isomorphic as abstract groups if and only if the corresponding dynamical systems are topologically conjugate. We also show that the commutator subgroup of $V_f$ is simple, and give a topological interpretation of $V_f/V_f'$.
We define hyperbolic groupoids, generalizing the notion of a Gromov hyperbolic group. Examples of hyperbolic groupoids include actions of Gromov hyperbolic groups on their boundaries, pseudogroups generated by expanding self-coverings, natural pseudogroups acting on leaves of stable (or unstable) foliation of an Anosov diffeomorphism, e.t.c.. We show that for every hyperbolic groupoid G there is a naturally defined dual groupoid G' acting on the Gromov boundary of a Cayley graph of G, which is also hyperbolic and such that (G')' is equivalent to G.
We construct Patterson-Sullivan measure and a natural metric on the unit space of a hyperbolic groupoid. In particular, this gives a new approach to defining SRB measures on Smale spaces using Gromov hyperbolic graphs.
For every infinite sequence $ω=x_1,x_2,...$, with $x_i\in\{0,1\}$, we construct an infinite 4-regular graph $X_ω$. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space $\{0,1\}^{\infty}$. We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs $X_ω$ have intermediate growth.
We construct a combinatorial model of the Julia set of the endomorphism $f(z, w)=((1-2z/w)^2, (1-2/w)^2)$ of $PC^2$.
Motivated by the renormalization method in statistical physics, Itai Benjamini defined a finitely generated infinite group G to be scale-invariant if there is a nested sequence of finite index subgroups G_n that are all isomorphic to G and whose intersection is a finite group. He conjectured that every scale-invariant group has polynomial growth, hence is virtually nilpotent. We disprove his conjecture by showing that the following groups (mostly finite-state self-similar groups) are scale-invariant: the lamplighter groups F\wr\Z, where F is any finite Abelian group; the solvable Baumslag-Solitar groups BS(1,m); the affine groups A\ltimes\Z^d, for any A\leq GL(\Z,d). However, the conjecture remains open with some natural stronger notions of scale-invariance for groups and transitive graphs. We construct scale-invariant tilings of certain Cayley graphs of the discrete Heisenberg group, whose existence is not immediate just from the scale-invariance of the group. We also note that torsion-free non-elementary hyperbolic groups are not scale-invariant.