BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Ievgen Bondarenko

Ievgen Bondarenko contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.GRFormal Languages and Automata Theorymath.COmath.DSmath.MG

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
5topics
1close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

6 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&#39;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 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&#39;_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