Source author record

Evgeny Verbitskiy

Evgeny Verbitskiy 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
11topics
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)

preprint2026arXiv

The Generalized Friendship Paradox for Spectral Centralities

We revisit the classical friendship paradox which states that on an average ones friends have at least as many friends as oneself and generalize it to a variety of network centrality indices. For a broad class of spectral centralities on connected undirected graphs degree, eigenvector centrality, walk counts, Katz centrality and PageRank, we show that the average centrality of a nodes neighbours always exceeds the global average centrality.

preprint2022arXiv

Decimation limits of principal algebraic $\mathbb{Z}^d$-actions

Let $f$ be a Laurent polynomial in $d$ commuting variables with integer coefficients. Associated to $f$ is the principal algebraic $\mathbb{Z}^d$-action $α_f$ on a compact subgroup $X_f$ of $\mathbb{T}^{\mathbb{Z}^d}$ determined by $f$. Let $N\ge1$ and restrict points in $X_f$ to coordinates in $N\mathbb{Z}^d$. The resulting algebraic $N\mathbb{Z}^d$-action is again principal, and is associated to a polynomial $g_N$ whose support grows with $N$ and whose coefficients grow exponentially with $N$. We prove that by suitably renormalizing these decimations we can identify a limiting behavior given by a continuous concave function on the Newton polytope of $f$, and show that this decimation limit is the negative of the Legendre dual of the Ronkin function of $f$. In certain cases with two variables, the decimation limit coincides with the surface tension of random surfaces related to dimer models, but the statistical physics methods used to prove this are quite different and depend on special properties of the polynomial.

preprint2021arXiv

Critical intermittency in random interval maps

Critical intermittency stands for a type of intermittent dynamics in iterated function systems, caused by an interplay of a superstable fixed point and a repelling fixed point. We consider critical intermittency for iterated function systems of interval maps and demonstrate the existence of a phase transition when varying probabilities, where the absolutely continuous stationary measure changes between finite and infinite. We discuss further properties of this stationary measure and show that its density is not in $L^q$ for any $q > 1$. This provides a theory of critical intermittency alongside the theory for the well studied Manneville-Pomeau maps, where the intermittency is caused by a neutral fixed point.

preprint2021arXiv

On regularity of functions of Markov chains

We consider processes which are functions of finite-state Markov chains. It is well known that such processes are rarely Markov. However, such processes are often regular in the following sense: the distant past values of the process have diminishing influence on the distribution of the present value. In the present paper, we present novel sufficient conditions for regularity of functions of Markov chains.

preprint2016arXiv

A Wiener Lemma for the discrete Heisenberg group: Invertibility criteria and applications to algebraic dynamics

This article contains a Wiener Lemma for the convolution algebra $\ell^1(\mathbb H,\mathbb C)$ and group $C^\ast$-algebra $C^\ast(\mathbb H)$ of the discrete Heisenberg group $\mathbb H$. At first, a short review of Wiener's Lemma in its classical form and general results about invertibility in group algebras of nilpotent groups will be presented. The known literature on this topic suggests that invertibility investigations in the group algebras of $\mathbb H$ rely on the complete knowledge of $\widehat{\mathbb H}$ -- the dual of $\mathbb H$, i.e., the space of unitary equivalence classes of irreducible unitary representations. We will describe the dual of ${\mathbb H}$ explicitly and discuss its structure. Wiener's Lemma provides a convenient condition to verify invertibility in $\ell^1(\mathbb H,\mathbb C)$ and $C^\ast(\mathbb H)$ which bypasses $\widehat{\mathbb H}$. The proof of Wiener's Lemma for $\mathbb H$ relies on local principles and can be generalised to countable nilpotent groups. As our analysis shows, the main representation theoretical objects to study invertibility in group algebras of nilpotent groups are the corresponding primitive ideal spaces. Wiener's Lemma for $\mathbb H$ has interesting applications in algebraic dynamics and Time-Frequency Analysis which will be presented in this article as well.

preprint2015arXiv

Thermodynamics of the Binary Symmetric Channel

We study a hidden Markov process which is the result of a transmission of the binary symmetric Markov source over the memoryless binary symmetric channel. This process has been studied extensively in Information Theory and is often used as a benchmark case for the so-called denoising algorithms. Exploiting the link between this process and the 1D Random Field Ising Model (RFIM), we are able to identify the Gibbs potential of the resulting Hidden Markov process. Moreover, we obtain a stronger bound on the memory decay rate. We conclude with a discussion on implications of our results for the development of denoising algorithms.

preprint2014arXiv

Algebraic actions of the discrete Heisenberg group: Expansiveness and homoclinic points

We survey some of the known criteria for expansiveness of principal algebraic actions of countably infinite discrete groups. In the special case of the discrete Heisenberg group we propose a new approach to this problem based on Allan's local principle. Furthermore, we present a first example of an absolutely summable homoclinic point for a nonexpansive action of the discrete Heisenberg group and use it to construct an equal-entropy symbolic cover of the system.

preprint2012arXiv

Homoclinic points, atoral polynomials, and periodic points of algebraic Z^d-actions

Cyclic algebraic Z^d-actions are defined by ideals of Laurent polynomials in d commuting variables. Such an action is expansive precisely when the complex variety of the ideal is disjoint from the multiplicative d-torus. For such expansive actions it is known that the limit for the growth rate of periodic points exists and is equal to the entropy of the action. In an earlier paper the authors extended this result to ideals whose variety intersects the d-torus in a finite set. Here we further extend it to the case when the dimension of intersection of the variety with the d-torus is at most d-2. The main tool is the construction of homoclinic points which decay rapidly enough to be summable.

preprint2010arXiv

Erasure entropies and Gibbs measures

Recently Verdu and Weissman introduced erasure entropies, which are meant to measure the information carried by one or more symbols given all of the remaining symbols in the realization of the random process or field. A natural relation to Gibbs measures has also been observed. In his short note we study this relation further, review a few earlier contributions from statistical mechanics, and provide the formula for the erasure entropy of a Gibbs measure in terms of the corresponding potentia. For some 2-dimensonal Ising models, for which Verdu and Weissman suggested a numerical procedure, we show how to obtain an exact formula for the erasure entropy. l

preprint2009arXiv

Abelian Sandpiles and the Harmonic Model

We present a construction of an entropy-preserving equivariant surjective map from the $d$-dimensional critical sandpile model to a certain closed, shift-invariant subgroup of $\mathbb{T}^{\mathbb{Z}^d}$ (the `harmonic model'). A similar map is constructed for the dissipative abelian sandpile model and is used to prove uniqueness and the Bernoulli property of the measure of maximal entropy for that model.

preprint2009arXiv

Entropy and growth rate of periodic points of algebraic Z^d-actions

Expansive algebraic Z^d-actions corresponding to ideals are characterized by the property that the complex variety of the ideal is disjoint from the multiplicative unit torus. For such actions it is known that the limit for the growth rate of periodic points exists and equals the entropy of the action. We extend this result to actions for which the complex variety intersects the multiplicative torus in a finite set. The main technical tool is the use of homoclinic points which decay rapidly enough to be summable.

preprint2002arXiv

Large Deviations and a Fluctuation Symmetry for Chaotic Homeomorphisms

We consider expansive homeomorphisms with the specification property. We give a new simple proof of a large deviation principle for Gibbs measures corresponding to a regular potential and we establish a general symmetry of the rate function for the large deviations of the antisymmetric part, under time-reversal, of the potential. This generalizes the Gallavotti-Cohen fluctuation theorem to a larger class of chaotic systems.