BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ievgen Bondarenko

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

ResearcherUnclaimed source record
math.GRmath.COmath.DSFormal Languages and Automata Theorymath.MG

Catalog footprint

What is connected

8works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

8 published item(s)

preprint2014arXiv

Finite-state self-similar actions of nilpotent groups

Let $G$ be a finitely generated torsion-free nilpotent group and $ϕ:H\rightarrow G$ be a surjective homomorphism from a subgroup $H<G$ of finite index with trivial $ϕ$-core. For every choice of coset representatives of $H$ in $G$ there is a faithful self-similar action of the group $G$ associated with $(G,ϕ)$. We are interested in what cases all these actions are finite-state and in what cases there exists a finite-state self-similar action for $(G,ϕ)$. These two properties are characterized in terms of the Jordan normal form of the corresponding automorphism $\widehatϕ$ of the Lie algebra of the Mal'cev completion of $G$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Growth of Schreier graphs of automaton groups

Every automaton group naturally acts on the space $X^ω$ of infinite sequences over some alphabet $X$. For every $w\in X^ω$ we consider the Schreier graph $Γ_w$ of the action of the group on the orbit of $w$. We prove that for a large class of automaton groups all Schreier graphs $Γ_w$ have subexponential growth bounded above by $n^{(\log n)^m}$ with some constant $m$. In particular, this holds for all groups generated by automata with polynomial activity growth (in terms of S.Sidki), confirming a conjecture of V.Nekrashevych. We present applications to omega-periodic graphs and Hanoi graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Self-similar groups and the zig-zag and replacement products of graphs

Every finitely generated self-similar group naturally produces an infinite sequence of finite $d$-regular graphs $Γ_n$. We construct self-similar groups, whose graphs $Γ_n$ can be represented as an iterated zig-zag product and graph powering: $Γ_{n+1}=Γ_n^k\mathop{\mbox{\textcircled{$z$}}}Γ$ ($k\geq 1$). Also we construct self-similar groups, whose graphs $Γ_n$ can be represented as an iterated replacement product and graph powering: $Γ_{n+1}=Γ_n^k\mathop{\mbox{\textcircled{$r$}}}Γ$ ($k\geq 1$). This gives simple explicit examples of self-similar groups, whose graphs $Γ_n$ form an expanding family, and examples of automaton groups, whose graphs $Γ_n$ have linear diameters ${\rm diam}(Γ_n)=O(n)$ and bounded girth.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On a family of Schreier graphs of intermediate growth associated with a self-similar group

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On Lebesgue measure of integral self-affine sets

Let $A$ be an expanding integer $n\times n$ matrix and $D$ be a finite subset of $Z^n$. The self-affine set $T=T(A,D)$ is the unique compact set satisfying the equality $A(T)=\cup_{d\in D} (T+d)$. We present an effective algorithm to compute the Lebesgue measure of the self-affine set $T$, the measure of intersection $T\cap (T+u)$ for $u\in Z^n$, and the measure of intersection of self-affine sets $T(A,D_1)\cap T(A,D_2)$ for different sets $D_1,D_2\subset Z^n$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Finite generation of iterated wreath products

Let $(G_n,X_n)$ be a sequence of finite transitive permutation groups with uniformly bounded number of generators. We prove that the infinitely iterated permutational wreath product $...\wr G_2\wr G_1$ is topologically finitely generated if and only if the profinite abelian group $\prod_{n\geq 1} G_n/G'_n$ is topologically finitely generated. As a corollary, for a finite transitive group $G$ the minimal number of generators of the wreath power $G\wr...\wr G\wr G$ ($n$ times) is bounded if $G$ is perfect, and grows linearly if $G$ is non-perfect. As a by-product we construct a finitely generated branch group, which has maximal subgroups of infinite index, answering [2,Question 14].

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Graph-directed systems and self-similar measures on limit spaces of self-similar groups

Let $G$ be a group and $ϕ:H\to G$ be a contracting homomorphism from a subgroup $H<G$ of finite index. V.Nekrashevych [25] associated with the pair $(G,ϕ)$ the limit dynamical system $(\lims,\si)$ and the limit $G$-space $\limGs$ together with the covering $\cup_{g\in G}\tile\cdot g$ by the tile $\tile$. We develop the theory of self-similar measures $μ$ on these limit spaces. It is shown that $(\lims,\si,μ)$ is conjugated to the one-sided Bernoulli shift. Using sofic subshifts we prove that the tile $\tile$ has integer measure and we give an algorithmic way to compute it. In addition we give an algorithm to find the measure of the intersection of tiles $\tile\cap (\tile\cdot g)$ for $g\in G$. We present applications to the invariant measures for the rational functions on the Riemann sphere and to the evaluation of the Lebesgue measure of integral self-affine tiles.

0 citations0 reviewsNo code linkedOpen access