Source author record

Yuri Suhov

Yuri Suhov 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

15works
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

15 published item(s)

preprint2022arXiv

Birth and Death Processes in Interactive Random Environments

This paper studies birth and death processes in interactive random environments where the birth and death rates and the dynamics of the state of the environment are dependent on each other. Two models of a random environment are considered: a continuous-time Markov chain (finite or countably infinite) and a reflected (jump) diffusion process. The background is determined by a joint Markov process carrying a specific interactive mechanism, with an explicit invariant measure whose structure is similar to a product form. We discuss a number of queueing and population-growth models and establish conditions under which the above-mentioned invariant measure can be derived. Next, an analysis of the rate of convergence to stationarity is performed for the models under consideration. We consider two settings leading to either an exponential or a polynomial convergence rate. In both cases we assume that the underlying environmental Markov process has an exponential rate of convergence, but the convergence rate of the joint Markov process is determined by certain conditions on the birth and death rates. To prove these results a coupling method turns out to be useful.

preprint2016arXiv

Basic inequalities for weighted entropies

The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. In this paper, we establish a number of simple inequalities for the weighted entropies (general as well as specific), mirroring similar bounds on standard (Shannon) entropies and related quantities. The required assumptions are written in terms of various expectations of the weight functions. Examples are weighted Ky Fan and weighted Hadamard inequalities involving determinants of positive-definite matrices, and weighted Cramér-Rao inequalities involving the weighted Fisher information matrix.

preprint2016arXiv

On principles of large deviation and selected data compression

The Shannon Noiseless coding theorem (the data-compression principle) asserts that for an information source with an alphabet $\mathcal X=\{0,\ldots ,\ell -1\}$ and an asymptotic equipartition property, one can reduce the number of stored strings $(x_0,\ldots ,x_{n-1})\in {\mathcal X}^n$ to $\ell^{nh}$ with an arbitrary small error-probability. Here $h$ is the entropy rate of the source (calculated to the base $\ell$). We consider further reduction based on the concept of utility of a string measured in terms of a rate of a weight function. The novelty of the work is that the distribution of memory is analyzed from a probabilistic point of view. A convenient tool for assessing the degree of reduction is a probabilistic large deviation principle. Assuming a Markov-type setting, we discuss some relevant formulas, including the case of a general alphabet.

preprint2016arXiv

Weighted information and entropy rates

The weighted entropy $H^{\rm w}_ϕ(X)=H^{\rm w}_ϕ(f)$ of a random variable $X$ with values $x$ and a probability-mass/density function $f$ is defined as the mean value ${\mathbb E} I^{\rm w}_ϕ(X)$ of the weighted information $I^{\rm w}_ϕ(x)=-ϕ(x)\log\,f(x)$. Here $x\mapstoϕ(x)\in{\mathbb R}$ is a given weight function (WF) indicating a 'value' of outcome $x$. For an $n$-component random vector ${\mathbf{X}}_0^{n-1}=(X_0,\ldots ,X_{n-1})$ produced by a random process ${\mathbf{X}}=(X_i,i\in{\mathbb Z})$, the weighted information $I^{\rm w}_{ϕ_n}({\mathbf x}_0^{n-1})$ and weighted entropy $H^{\rm w}_{ϕ_n}({\mathbf{X}}_0^{n-1})$ are defined similarly, with an WF $ϕ_n({\mathbf x}_0^{n-1})$. Two types of WFs $ϕ_n$ are considered, based on additive and a multiplicative forms ($ϕ_n({\mathbf x}_0^{n-1})=\sum\limits_{i=0}^{n-1}φ (x_i)$ and $ϕ_n({\mathbf x}_0^{n-1})=\prod\limits_{i=0}^{n-1}φ (x_i)$, respectively). The focus is upon ${\it rates}$ of the weighted entropy and information, regarded as parameters related to ${\mathbf{X}}$. We show that, in the context of ergodicity, a natural scale for an asymptotically additive/multiplicative WF is $\frac{1}{n^2}H^{\rm w}_{ϕ_n}({\mathbf{X}}_0^{n-1})$ and $\frac{1}{n}\log\;H^{\rm w}_{ϕ_n}({\mathbf{X}}_0^{n-1})$, respectively. This gives rise to ${\it primary}$ ${\it rates}$. The next-order terms can also be identified, leading to ${\it secondary}$ ${\it rates}$. We also consider emerging generalisations of the Shannon-McMillan-Breiman theorem.

preprint2014arXiv

Efficient Anderson localization bounds for large multi-particle systems

We study multi-particle interactive quantum disordered systems on a polynomially-growing countable connected graph (Z,E). The novelty is to give localization bounds uniform in finite or infinite volumes (subgraphs) in Z^N as well as for the whole of Z^N. Such bounds are proved here by means of a comprehensive fixed-energy multi-particle multi-scale analysis. Another feature of the paper is that we consider -- for the first time in the literature -- an infinite-range (although fast-decaying) interaction between particles. For the models under consideration we establish (1) exponential spectral localization, and (2) strong dynamical localization with sub-exponential rate of decay of the eigenfunction correlators.

preprint2008arXiv

Multi-Particle Anderson Localisation: Induction on the Number of Particles

This paper is a follow-up of our recent papers \cite{CS08} and \cite{CS09} covering the two-particle Anderson model. Here we establish the phenomenon of Anderson localisation for a quantum $N$-particle system on a lattice $\Z^d$ with short-range interaction and in presence of an IID external potential with sufficiently regular marginal cumulative distribution function (CDF). Our main method is an adaptation of the multi-scale analysis (MSA; cf. \cite{FS}, \cite{FMSS}, \cite{DK}) to multi-particle systems, in combination with an induction on the number of particles, as was proposed in our earlier manuscript \cite{CS07}. Similar results have been recently obtained in an independent work by Aizenman and Warzel \cite{AW08}: they proposed an extension of the Fractional-Moment Method (FMM) developed earlier for single-particle models in \cite{AM93} and \cite{ASFH01} (see also references therein) which is also combined with an induction on the number of particles. An important role in our proof is played by a variant of Stollmann's eigenvalue concentration bound (cf. \cite{St00}). This result, as was proved earlier in \cite{C08}, admits a straightforward extension covering the case of multi-particle systems with correlated external random potentials: a subject of our future work. We also stress that the scheme of our proof is \textit{not} specific to lattice systems, since our main method, the MSA, admits a continuous version. A proof of multi-particle Anderson localization in continuous interacting systems with various types of external random potentials will be published in a separate papers.

preprint2003arXiv

The von Neumann entropy and information rate for integrable quantum Gibbs ensembles, 2

This paper considers the problem of data compression for dependent quantum systems. It is the second in a series under the same title. As in the previous paper, we are interested in Lempel--Ziv encoding for quantum Gibbs ensembles. Here, we consider the canonical ideal lattice Bose- and Fermi-ensembles. We prove that as in the case of the grand canonical ensemble, the (limiting) von Neumann entropy rate $h$ can be assessed, via the classical Lempel--Ziv universal coding algorithm, from a single eigenvector of the density matrix.

preprint2002arXiv

The von Neumann entropy and information rate for ideal quantum Gibbs ensembles

A model of a quantum information source is proposed, based on the Gibbs ensemble of ideal (free) particles (bosons or fermions). We identify the (thermodynamic) von Neumann entropy as the information rate and establish the classical Lempel--Ziv universal coding algorithm in Grassberger's form for such a source. This generalises the Schumacher theorem to the case of non-IID qubits.