-
Queueing models with random resetting
Authors:
Guodong Pang,
Izabella Stuhl,
Yuri Suhov
Abstract:
We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/1, M/M/r and M/M/$\infty$ queues with random resetting, in which a continuous-time Markov chain is formulated and the transition from each state includes a resetting to state zero in addition to the arrival and service transitions. Hence the chains are…
▽ More
We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/1, M/M/r and M/M/$\infty$ queues with random resetting, in which a continuous-time Markov chain is formulated and the transition from each state includes a resetting to state zero in addition to the arrival and service transitions. Hence the chains are no longer a birth and death process as in the classical models. We explicitly characterize the stationary distributions of the queueing processes in these models. It is worth noting the distinction of the stability conditions from the standard models, that is, the positive recurrence of the Markov chains does not require the usual traffic intensity to be less than one.
The non--Markovian models include GI/GI/1, GI/GI/$r$ and GI/GI/$\infty$ queues with random resetting to state zero. For GI/GI/1 and GI/GI/$r$ queues, we consider random resetting at arrival times, and introduce modified Lindley recursions and Kiefer--Wolfowitz recursions, respectively. Using an operator representation for these recursions, we characterize the stationary distributions via convergent series, as solutions to the modified Wiener--Hopf equations. For GI/GI/1 queues with random resetting, a particularly interesting case is when the difference of the service and interarrival times is positive, for which an explicit characterization of the stationary distribution of the delay/waiting time is provided via the associated characteristic functions. For GI/GI/$\infty$ queues, we also consider random resettings at arrival times, by utilizing a version of the Kiefer--Wolfowitz recursion motivated from that for GI/GI/$r$ queues, and also characterize the corresponding stationary distribution.
△ Less
Submitted 30 April, 2025;
originally announced May 2025.
-
The Pirogov-Sinai Theory for Infinite Interactions
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
The purpose of this note is to consider a number of straightforward generalizations of the Pirogov-Sinai theory which can be covered by minor additions to the canonical texts. These generalizations are well-known among the adepts of the Pirogov-Sinai theory but are lacking formal references.
The purpose of this note is to consider a number of straightforward generalizations of the Pirogov-Sinai theory which can be covered by minor additions to the canonical texts. These generalizations are well-known among the adepts of the Pirogov-Sinai theory but are lacking formal references.
△ Less
Submitted 3 September, 2024;
originally announced September 2024.
-
Context-sensitive hypothesis-testing and exponential families
Authors:
Mark Kelbert,
Yuri Suhov
Abstract:
We propose a number of concepts and properties related to `weighted' statistical inference where the observed data are classified in accordance with a `value' of a sample string. The motivation comes from the concepts of weighted information and weighted entropy that proved useful in industrial/microeconomic and medical statistics. We focus on applications relevant in hypothesis testing and an ana…
▽ More
We propose a number of concepts and properties related to `weighted' statistical inference where the observed data are classified in accordance with a `value' of a sample string. The motivation comes from the concepts of weighted information and weighted entropy that proved useful in industrial/microeconomic and medical statistics. We focus on applications relevant in hypothesis testing and an analysis of exponential families. Several notions, bounds and asymptotics are established, which generalize their counterparts well-known in standard statistical research. It includes Stein-Sanov theorem, Pinsker's, Bretangnole-Huber and van Trees inequalities and Kullback--Leibler, Bhattacharya, Bregman, Burbea-Rao, Chernoff, Renyi and Tsallis divergences.
△ Less
Submitted 30 July, 2024;
originally announced July 2024.
-
The hard-core model on $\mathbb{Z}^3$ and Kepler's conjecture
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We study the hard-core model of statistical mechanics on a unit cubic lattice $\mathbb{Z}^3$, which is intrinsically related to the sphere-packing problem for spheres with centers in $\mathbb{Z}^3$. The model is defined by the sphere diameter $D>0$ which is interpreted as a Euclidean exclusion distance between point particles located at spheres centers. The second parameter of the underlying model…
▽ More
We study the hard-core model of statistical mechanics on a unit cubic lattice $\mathbb{Z}^3$, which is intrinsically related to the sphere-packing problem for spheres with centers in $\mathbb{Z}^3$. The model is defined by the sphere diameter $D>0$ which is interpreted as a Euclidean exclusion distance between point particles located at spheres centers. The second parameter of the underlying model is the particle fugacity $u$. For $u>1$ the ground states of the model are given by the dense-packings of the spheres. The identification of such dense-packings is a considerable challenge, and we solve it for $D^2=2, 3, 4, 5, 6, 8, 9, 10, 11, 12$ as well as for $D^2=2\ell^2$, where $\ell\in\mathbb{N}$. For the former family of values of $D^2$ our proofs are self-contained. For $D^2=2\ell^2$ our results are based on the proof of Kepler's conjecture. Depending on the value of $D^2$, we encounter three physically distinct situations: (i) finitely many periodic ground states, (ii) countably many layered periodic ground states and (iii) countably many not necessarily layered periodic ground states. For the first two cases we use the Pirogov-Sinai theory and identify the corresponding periodic Gibbs distributions for $D^2=2,3,5,8,9,10,12$ and $D^2=2\ell^2$, $\ell\in\mathbb{N}$, in a high-density regime $u>u_*(D^2)$, where the system is ordered and tends to fluctuate around some ground states. In particular, for $D^2=5$ only a finite number out of countably many layered periodic ground states generate pure phases.
△ Less
Submitted 17 April, 2023;
originally announced April 2023.
-
Minimal Area of a Voronoi Cell in a Packing of Unit Circles
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We present a new self-contained proof of the well-known fact that the minimal area of a Voronoi cell in a unit circle packing is equal to $2\sqrt{3}$, and the minimum is achieved only on a perfect hexagon. The proof is short and, in our opinion, instructive.
We present a new self-contained proof of the well-known fact that the minimal area of a Voronoi cell in a unit circle packing is equal to $2\sqrt{3}$, and the minimum is achieved only on a perfect hexagon. The proof is short and, in our opinion, instructive.
△ Less
Submitted 6 November, 2022;
originally announced November 2022.
-
Birth and Death Processes in Interactive Random Environments
Authors:
Guodong Pang,
Andrey Sarantsev,
Yuri Suhov
Abstract:
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…
▽ More
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.
△ Less
Submitted 24 June, 2022; v1 submitted 19 March, 2022;
originally announced March 2022.
-
Kepler's conjecture and phase transitions in the high-density hard-core model on $\mathbb{Z}^3$
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We perform a rigorous study of the identical sphere packing problem in $\mathbb{Z}^3$ and of phase transitions in the corresponding hard-core model. The sphere diameter $D>0$ and the fugacity $u\gg 1$ are the varying parameters of the model. We solve the sphere packing problem for values $D^2= 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 2\ell^2$, $\ell\in\mathbb{N}$. For values…
▽ More
We perform a rigorous study of the identical sphere packing problem in $\mathbb{Z}^3$ and of phase transitions in the corresponding hard-core model. The sphere diameter $D>0$ and the fugacity $u\gg 1$ are the varying parameters of the model. We solve the sphere packing problem for values $D^2= 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 2\ell^2$, $\ell\in\mathbb{N}$. For values $D^2=2, 3, 5, 8, 9, 10, 12, 2\ell^2$, $\ell\in\mathbb{N}$ and $u>u^0(D)$ we establish the diagram of periodic pure phases, completely or partially. For the case $D^2=2\ell^2$, $\ell\in\mathbb{N}$ we use results from Hales' proof of Kepler's conjecture.
△ Less
Submitted 13 April, 2023; v1 submitted 28 December, 2021;
originally announced December 2021.
-
A large deviations principle for birth-death processes with a linear rate of downward jumps
Authors:
N. D. Vvedenskaya,
A. V. Logachov,
Y. M. Suhov,
A. A. Yambartsev
Abstract:
Birth-death processes form a natural class where ideas and results on large deviations can be tested. In this paper, we derive a large deviation principle under the assumption that the rate of a jump down (death) is growing asymptotically linearly with the population size, while the rate of a jump up (birth) is growing sub-linearly. We establish a large deviation principle under various forms of s…
▽ More
Birth-death processes form a natural class where ideas and results on large deviations can be tested. In this paper, we derive a large deviation principle under the assumption that the rate of a jump down (death) is growing asymptotically linearly with the population size, while the rate of a jump up (birth) is growing sub-linearly. We establish a large deviation principle under various forms of scaling of the underlying process and the corresponding normalization of the logarithm of the large deviation probabilities. The results show interesting features of dependence of the large deviation functional upon the parameters of the process and the forms of scaling and normalization.
△ Less
Submitted 18 August, 2023; v1 submitted 10 December, 2021;
originally announced December 2021.
-
The hard-core model on planar lattices: the disk-packing problem and high-density phases
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We study dense packings of disks and related Gibbs distributions representing high-density phases in the hard-core model on unit triangular, honeycomb and square lattices. The model is characterized by a Euclidean exclusion distance $D>0$ and a value of fugacity $u>0$. We use the Pirogov-Sinai theory to study the Gibbs distributions for a general $D$ when $u$ is large: $u>u_0(D)$. For infinite seq…
▽ More
We study dense packings of disks and related Gibbs distributions representing high-density phases in the hard-core model on unit triangular, honeycomb and square lattices. The model is characterized by a Euclidean exclusion distance $D>0$ and a value of fugacity $u>0$. We use the Pirogov-Sinai theory to study the Gibbs distributions for a general $D$ when $u$ is large: $u>u_0(D)$. For infinite sequences of values $D$ we describe a complete high-density phase diagram: it exhibits a multitude of co-existing pure phases, and their number grows as $O(D^2)$. For the remaining values of $D$, except for those with sliding, the number of co-existing pure phases is still of the form $E(D)\geq O(D^2)$; however, the exact identification of the pure phases requires an additional analysis. Such an analysis is performed for a number of typical examples, which involves computer-assisted proofs. Consequently, for all values $D>0$ where sliding does not occur, we establish the existence of a phase transition.
The crucial steps in the study are (i) the identification of periodic ground states and (ii) the verification of the Peierls bound. This is done by using connections with algebraic number theory. In particular, a complete list of so-called sliding values of $D$ has been specified. As a by-product, we solve the disk-packing problem on the lattices under consideration. The number and structure of maximally-dense packings depend on the disk-diameter $D$, unlike the case of $\mathbb{R}^2$.
△ Less
Submitted 10 October, 2022; v1 submitted 28 November, 2020;
originally announced November 2020.
-
A remark on normalizations in a local principle of large deviations
Authors:
A. V. Logachov,
Y. M. Suhov,
N. D. Vvedenskaya,
A. A. Yambartsev
Abstract:
This work is a continuation of [7]. We consider a continuous-time birth-and-death process in which the transition rates have an asymptotical power-law dependence upon the position of the process. We establish rough exponential asymptotic for the probability that a sample path of a normalized process lies in a neighborhood of a given nonnegative continuous function. We propose a variety of normaliz…
▽ More
This work is a continuation of [7]. We consider a continuous-time birth-and-death process in which the transition rates have an asymptotical power-law dependence upon the position of the process. We establish rough exponential asymptotic for the probability that a sample path of a normalized process lies in a neighborhood of a given nonnegative continuous function. We propose a variety of normalization schemes for which the large deviation functional preserves its natural integral form.
△ Less
Submitted 10 November, 2019;
originally announced November 2019.
-
High-density hard-core model on $\mathbb{Z}^2$ and norm equations in ring $\mathbb{Z} [{\sqrt[6]{-1}}]$
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We study the Gibbs statistics of high-density hard-core configurations on a unit square lattice $\mathbb{Z}^2$, for a general Euclidean exclusion distance $D$. As a by-product, we solve the disk-packing problem on $\mathbb{Z}^2$ for disks of diameter $D$. The key point is an analysis of solutions to norm equations in $\mathbb{Z}[{\sqrt[6]{-1}}]$. We describe the ground states in terms of M-triangl…
▽ More
We study the Gibbs statistics of high-density hard-core configurations on a unit square lattice $\mathbb{Z}^2$, for a general Euclidean exclusion distance $D$. As a by-product, we solve the disk-packing problem on $\mathbb{Z}^2$ for disks of diameter $D$. The key point is an analysis of solutions to norm equations in $\mathbb{Z}[{\sqrt[6]{-1}}]$. We describe the ground states in terms of M-triangles, i.e., non-obtuse $\mathbb{Z}^2$-triangles of a minimal area with the side-lengths $\geq D$.
There is a finite class (Class S) formed by values $D^2$ generating sliding, a phenomenon leading to countable families of periodic ground states. We identify all $D^2$ with sliding. Each of the remaining classes is proven to be infinite; they are characterized by uniqueness or non-uniqueness of a minimal triangle for a given $D^2$, up to $\mathbb{Z}^2$-congruencies. For values of $D^2$ with uniqueness (Class A) we describe the periodic ground states as admissible sub-lattices in $\mathbb{Z}^2$ of maximum density. By using the Pirogov-Sinai theory, it allows us to identify the extreme Gibbs measures (pure phases) for large values of fugacity and describe symmetries between them.
Next, we analyze the values $D^2$ with non-uniqueness. For some $D^2$ all M-triangles are ${\mathbb{R}}^2$-congruent but not $\mathbb{Z}^2$-congruent (Class B0). For other values of $D^2$ there exist non-${\mathbb{R}}^2$-congruent M-triangles, with different collections of side-lengths (Class B1). Moreover, there are values $D^2$ for which both cases occur (Class B2). The large-fugacity phase diagram for Classes B0, B1, B2 is determined by dominant ground states.
Classes A, B0-B2 are described in terms of cosets in $\mathbb{Z}[{\sqrt[6]{-1}}]$ by the group of units.
△ Less
Submitted 22 June, 2023; v1 submitted 25 September, 2019;
originally announced September 2019.
-
Stationary Distributions and Convergence for M/M/1 Queues in Interactive Random Environment
Authors:
Yana Belopolskaya,
Guodong Pang,
Andrey Sarantsev,
Yurii Suhov
Abstract:
A Markovian single-server queue is studied in an interactive random environment. The arrival and service rates of the queue depend on the environment, while the transition dynamics of the random environment depends on the queue length. We consider in detail two types of Markov random environments: a pure jump process and a reflected jump-diffusion. In both cases, the joint dynamics is constructed…
▽ More
A Markovian single-server queue is studied in an interactive random environment. The arrival and service rates of the queue depend on the environment, while the transition dynamics of the random environment depends on the queue length. We consider in detail two types of Markov random environments: a pure jump process and a reflected jump-diffusion. In both cases, the joint dynamics is constructed so that the stationary distribution can be explicitly found in a simple form (weighted geometric). We also derive an explicit estimate for exponential rate of convergence to the stationary distribution via coupling.
△ Less
Submitted 9 January, 2020; v1 submitted 11 February, 2019;
originally announced February 2019.
-
A local large deviation principle for inhomogeneous birth-death processes
Authors:
N. D. Vvedenskaya,
A. V. Logachov,
Y. M. Suhov,
A. A. Yambartsev
Abstract:
The paper considers a continuous-time birth-death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotics for the probability of excursions of a re-scaled process contained within a neighborhood of a given continuous non-negative function.
The paper considers a continuous-time birth-death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotics for the probability of excursions of a re-scaled process contained within a neighborhood of a given continuous non-negative function.
△ Less
Submitted 23 June, 2018;
originally announced June 2018.
-
High-density hard-core model on triangular and hexagonal lattices
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We perform a rigorous study of the Gibbs statistics of high-density hard-core random configurations on a unit triangular lattice $\mathbb{A}_2$ and a unit honeycomb graph $\mathbb{H}_2$, for any value of the (Euclidean) repulsion diameter $D>0$. Only attainable values of $D$ are relevant, for which $D^2=a^2+b^2+ab$, $a, b \in\mathbb{Z}$ (Löschian numbers). Depending on arithmetic properties of…
▽ More
We perform a rigorous study of the Gibbs statistics of high-density hard-core random configurations on a unit triangular lattice $\mathbb{A}_2$ and a unit honeycomb graph $\mathbb{H}_2$, for any value of the (Euclidean) repulsion diameter $D>0$. Only attainable values of $D$ are relevant, for which $D^2=a^2+b^2+ab$, $a, b \in\mathbb{Z}$ (Löschian numbers). Depending on arithmetic properties of $D^2$, we identify, for large fugacities, the pure phases (extreme Gibbs measures) and specify their symmetries. The answers depend on the way(s) an equilateral triangle of side-length $D$ can be inscribed in $\mathbb{A}_2$ or $\mathbb{H}_2$. On $\mathbb{A}_2$, our approach works for all attainable $D^2$; on $\mathbb{H}_2$ we have to exclude $D^2 = 4, 7, 31, 133$, where a sliding phenomenon occurs, similar to that on a unit square lattice $\mathbb{Z}^2$. For all values $D^2$ apart from the excluded ones we prove the existence of a first-order phase transition where the number of co-existing pure phases grows at least as $O(D^2)$.
The proof is based on the Pirogov--Sinai theory which requires non-trivial verifications of key assumptions: finiteness of the set of periodic ground states and the Peierls bound. To establish the Peierls bound, we develop a general method based on the concept of a re-distributed area for Delaunay triangles. Some of the presented proofs are computer-assisted.
As a by-product of the ground state identification, we solve the disk-packing problem on $\mathbb{A}_2$ and $\mathbb{H}_2$ for any value of the disk diameter $D$.
△ Less
Submitted 21 October, 2020; v1 submitted 11 March, 2018;
originally announced March 2018.
-
Weighted entropy: basic inequalities
Authors:
Mark Kelbert,
Izabella Stuhl,
Yuri Suhov
Abstract:
This paper represents an extended version of an earlier note [10]. The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. We analyse analogs of the Fisher information inequality and entropy power inequality for the weighted entropy and discuss connections with weighted Lieb's splitting inequality. The con…
▽ More
This paper represents an extended version of an earlier note [10]. The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. We analyse analogs of the Fisher information inequality and entropy power inequality for the weighted entropy and discuss connections with weighted Lieb's splitting inequality. The concepts of rates of the weighted entropy and information are also discussed.
△ Less
Submitted 30 October, 2017;
originally announced October 2017.
-
Weighted entropy and optimal portfolios for risk-averse Kelly investments
Authors:
Mark Kelbert,
Izabella Stuhl,
Yuri Suhov
Abstract:
Following a series of works on capital growth investment, we analyse log-optimal portfolios where the return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, the logarithmic growth rate leads to a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting. We focus on properties of the optimal portfolio…
▽ More
Following a series of works on capital growth investment, we analyse log-optimal portfolios where the return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, the logarithmic growth rate leads to a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting. We focus on properties of the optimal portfolios and discuss a number of simple examples extending the well-known Kelly betting scheme.
An important restriction is that the investment does not exceed the current capital value and allows the trader to cover the worst possible losses.
The paper deals with a class of discrete-time models. A continuous-time extension is a topic of an ongoing study.
△ Less
Submitted 12 August, 2017;
originally announced August 2017.
-
Weighted information and entropy rates
Authors:
Yuri Suhov,
Izabella Stuhl
Abstract:
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…
▽ More
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}{\varphi} (x_i)$ and $φ_n({\mathbf x}_0^{n-1})=\prod\limits_{i=0}^{n-1}{\varphi} (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.
△ Less
Submitted 29 December, 2016;
originally announced December 2016.
-
On principles of large deviation and selected data compression
Authors:
Yuri Suhov,
Izabella Stuhl
Abstract:
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 (calculate…
▽ More
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.
△ Less
Submitted 23 April, 2016;
originally announced April 2016.
-
On weighted Fisher information matrix properties
Authors:
Mark Kelbert,
Yuri Suhov,
Salimeh Yasaei Sekeh
Abstract:
In this paper, we review Fisher information matrices properties in weighted version and discuss inequalities/bounds on it by using reduced weight functions. In particular, an extended form of the Fisher information inequality previously established in [6] is given. Further, along with generalized De-Bruijn's identity, we provide new interpretation of the concavity for the entropy power.
In this paper, we review Fisher information matrices properties in weighted version and discuss inequalities/bounds on it by using reduced weight functions. In particular, an extended form of the Fisher information inequality previously established in [6] is given. Further, along with generalized De-Bruijn's identity, we provide new interpretation of the concavity for the entropy power.
△ Less
Submitted 28 January, 2016; v1 submitted 27 January, 2016;
originally announced January 2016.
-
Basic inequalities for weighted entropies
Authors:
Yuri Suhov,
Izabella Stuhl,
Salimeh Yasaei Sekeh,
Mark Kelbert
Abstract:
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 var…
▽ More
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.
△ Less
Submitted 14 January, 2016; v1 submitted 7 October, 2015;
originally announced October 2015.
-
Models of Markov processes with a random transition mechanism
Authors:
Y. Belopolskaya,
Y. Suhov
Abstract:
The paper deals with a certain class of random evolutions. We develop a construction that yields an invariant measure for a continuous-time Markov process with random transitions. The approach is based on a particular way of constructing the combined process, where the generator is defined as a sum of two terms: one responsible for the evolution of the environment and the second representing gener…
▽ More
The paper deals with a certain class of random evolutions. We develop a construction that yields an invariant measure for a continuous-time Markov process with random transitions. The approach is based on a particular way of constructing the combined process, where the generator is defined as a sum of two terms: one responsible for the evolution of the environment and the second representing generators of processes with a given state of environment. (The two operators are not assumed to commute.) The presentation includes fragments of a general theory and pays a particular attention to several types of examples: (1) a queueing system with a random change of parameters (including a Jackson network and, as a special case: a single-server queue with a diffusive behavior of arrival and service rates), (2) a simple-exclusion model in presence of a special `heavy` particle, (3) a diffusion with drift-switching, and (4) a diffusion with a randomly diffusion-type varying diffusion coefficient (including a modification of the Heston random volatility model).
△ Less
Submitted 17 October, 2015; v1 submitted 23 August, 2015;
originally announced August 2015.
-
Weighted cumulative entropies: An extension of CRE and CE
Authors:
Yuri Suhov,
Salimeh Yasaei Sekeh
Abstract:
We generalize the weighted cumulative entropies (WCRE and WCE), introduced in [5], for a system or component lifetime. Representing properties of cumulative entropies, several bounds and inequalities for the WCRE is proposed
We generalize the weighted cumulative entropies (WCRE and WCE), introduced in [5], for a system or component lifetime. Representing properties of cumulative entropies, several bounds and inequalities for the WCRE is proposed
△ Less
Submitted 24 July, 2015;
originally announced July 2015.
-
Weighted Gaussian entropy and determinant inequalities
Authors:
Y. Suhov,
S. Yasaei Sekeh,
I. Stuhl
Abstract:
We produce a series of results extending information-theoretical inequalities (discussed by Dembo--Cover--Thomas in 1989-1991) to a weighted version of entropy. The resulting inequalities involve the Gaussian weighted entropy; they imply a number of new relations for determinants of positive-definite matrices.
We produce a series of results extending information-theoretical inequalities (discussed by Dembo--Cover--Thomas in 1989-1991) to a weighted version of entropy. The resulting inequalities involve the Gaussian weighted entropy; they imply a number of new relations for determinants of positive-definite matrices.
△ Less
Submitted 7 May, 2015;
originally announced May 2015.
-
Weight functions and log-optimal investment portfolios
Authors:
Y. Suhov,
I. Stuhl,
M. Kelbert
Abstract:
Following the paper by Algoet--Cover (1988), we analyse log-optimal portfolios where return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, logarithmic growth rate is a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting; it does not depend on the form of the weight function, although the optima…
▽ More
Following the paper by Algoet--Cover (1988), we analyse log-optimal portfolios where return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, logarithmic growth rate is a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting; it does not depend on the form of the weight function, although the optimal rate does. The existence of an optimal investment strategy has been established earlier in a great generality by Kramkov--Schachermayer (2003) although our underlying assumptions are different.
△ Less
Submitted 8 October, 2015; v1 submitted 6 May, 2015;
originally announced May 2015.
-
An extension of the Ky Fan inequality
Authors:
Yuri Suhov,
Salimeh Yasaei Sekeh
Abstract:
The aim of this paper is to analyze the weighted KyFan inequality proposed in [11]. A number of numerical simulations involving the exponential weighted function is given. We show that in several cases and types of examples one can imply an improvement of the standard KyFan inequality.
The aim of this paper is to analyze the weighted KyFan inequality proposed in [11]. A number of numerical simulations involving the exponential weighted function is given. We show that in several cases and types of examples one can imply an improvement of the standard KyFan inequality.
△ Less
Submitted 5 April, 2015;
originally announced April 2015.
-
Entropy-power inequality for weighted entropy
Authors:
Yuri Suhov,
Salimeh Yasaei Sekeh,
Mark Kelbert
Abstract:
We analyse an analog of the entropy-power inequality for the weighted entropy.
We analyse an analog of the entropy-power inequality for the weighted entropy.
△ Less
Submitted 9 March, 2015; v1 submitted 7 February, 2015;
originally announced February 2015.
-
Quantum weighted entropy and its properties
Authors:
Y. Suhov,
S. Zohren
Abstract:
We introduce quantum weighted entropy in analogy to an earlier notion of (classical) weighted entropy and derive many of its properties. These include the subadditivity, concavity and strong subadditivity property of quantum weighted entropy, as well as an analog of the Araki-Lieb inequality. Interesting byproducts of the proofs are a weighted analog of Klein's inequality and non-negativity of qua…
▽ More
We introduce quantum weighted entropy in analogy to an earlier notion of (classical) weighted entropy and derive many of its properties. These include the subadditivity, concavity and strong subadditivity property of quantum weighted entropy, as well as an analog of the Araki-Lieb inequality. Interesting byproducts of the proofs are a weighted analog of Klein's inequality and non-negativity of quantum weighted relative entropy. A main difficulty is the fact that the weights in general do not commute with the density matrices.
△ Less
Submitted 4 November, 2014;
originally announced November 2014.
-
Random walks in a queueing network environment
Authors:
M. Gannon,
E. Pechersky,
Y. Suhov,
A. Yambartsev
Abstract:
We propose a class of models of random walks in a random environment where an exact solution can be given for a stationary distribution. The tool is the detailed balance equations.
We propose a class of models of random walks in a random environment where an exact solution can be given for a stationary distribution. The tool is the detailed balance equations.
△ Less
Submitted 26 May, 2015; v1 submitted 6 October, 2014;
originally announced October 2014.
-
Simple inequalities for weighted entropies
Authors:
Yuri Suhov,
Salimeh Yasaei Sekeh
Abstract:
A number of inequalities for the weighted entropies is proposed, mirroring properties of a standard (Shannon) entropy and related quantities.
A number of inequalities for the weighted entropies is proposed, mirroring properties of a standard (Shannon) entropy and related quantities.
△ Less
Submitted 9 October, 2015; v1 submitted 14 September, 2014;
originally announced September 2014.
-
Efficient Anderson localization bounds for large multi-particle systems
Authors:
Victor Chulaevsky,
Yuri Suhov
Abstract:
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…
▽ More
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.
△ Less
Submitted 15 April, 2014;
originally announced April 2014.
-
Dominance of most tolerant species in multi-type lattice Widom-Rowlinson models
Authors:
A. Mazel,
Yu. Suhov,
I. Stuhl,
S. Zohren
Abstract:
We analyse equilibrium phases in a multi-type lattice Widom-Rowlinson model with (i) four particle types, (ii) varying exclusion diameters between different particle types and (iii) large values of fugacity. Contrary to an expectation, it is not the most "aggressive" species, with largest diameters, which dominates the equilibrium measure, but the "most tolerant" one, which has smallest exclusion…
▽ More
We analyse equilibrium phases in a multi-type lattice Widom-Rowlinson model with (i) four particle types, (ii) varying exclusion diameters between different particle types and (iii) large values of fugacity. Contrary to an expectation, it is not the most "aggressive" species, with largest diameters, which dominates the equilibrium measure, but the "most tolerant" one, which has smallest exclusion diameters. Results of numerical simulations are presented, showing densities of species in equilibrium phases and confirming the theoretical picture.
△ Less
Submitted 23 October, 2016; v1 submitted 23 March, 2014;
originally announced March 2014.
-
A classical WR model with $q$ particle types
Authors:
A. Mazel,
Yu. Suhov,
I. Stuhl
Abstract:
A version of the Widom--Rowlinson model is considered, where particles of $q$ types coexist, with a given collection of hard-core exclusion diameters. For $q\leq 4$, in the case of large equal fugacities, we give a complete description of the pure phase picture, based on the theory of dominant ground states.
A version of the Widom--Rowlinson model is considered, where particles of $q$ types coexist, with a given collection of hard-core exclusion diameters. For $q\leq 4$, in the case of large equal fugacities, we give a complete description of the pure phase picture, based on the theory of dominant ground states.
△ Less
Submitted 26 July, 2014; v1 submitted 31 October, 2013;
originally announced November 2013.
-
FK-DLR properties of a quantum multi-type bose-gas with a repulsive interaction
Authors:
Y. Suhov,
I. Stuhl
Abstract:
The paper extends earlier results from \cite{SK}, \cite{SKS} about infinite-volume quantum bosonic states (FK-DLR states) to the case of multi-type particles with non-negative interactions. (An example is a quantum Widom--Rowlinson model.) Following the strategy from \cite{SK}, \cite{SKS}, we establish that, for the values of fugacity $z\in (0,1)$ and inverse temperature $β>0$, finite-volume Gibbs…
▽ More
The paper extends earlier results from \cite{SK}, \cite{SKS} about infinite-volume quantum bosonic states (FK-DLR states) to the case of multi-type particles with non-negative interactions. (An example is a quantum Widom--Rowlinson model.) Following the strategy from \cite{SK}, \cite{SKS}, we establish that, for the values of fugacity $z\in (0,1)$ and inverse temperature $β>0$, finite-volume Gibbs states form a compact family in the thermodynamic limit. Next, in dimension two we show that any limit-point state (an FK-DLR state in the terminology adopted in \cite{SK}, \cite{SKS}) is translation-invariant.
△ Less
Submitted 13 November, 2013; v1 submitted 28 June, 2013;
originally announced July 2013.
-
Shift-invariance for FK-DLR states of a 2D quantum bose-gas
Authors:
Y. Suhov,
M. Kelbert,
I. Stuhl
Abstract:
This paper continues the work Y. Suhov, M. Kelbert. FK-DLR states of a quantum bose-gas, arXiv:1304.0782 [math-ph], and focuses on infinite-volume bosonic states for a quantum system (a quantum gas) in a plane. We work under similar assumptions upon the form of local Hamiltonians and the type of the (pair) interaction potential as in the reference above. The result of the paper is that any infinit…
▽ More
This paper continues the work Y. Suhov, M. Kelbert. FK-DLR states of a quantum bose-gas, arXiv:1304.0782 [math-ph], and focuses on infinite-volume bosonic states for a quantum system (a quantum gas) in a plane. We work under similar assumptions upon the form of local Hamiltonians and the type of the (pair) interaction potential as in the reference above. The result of the paper is that any infinite-volume FK-DLR functional corresponding to the Hamiltonians is shift-invariant, regardless of whether this functional is unique or not.
△ Less
Submitted 15 April, 2013;
originally announced April 2013.
-
FK-DLR states of a quantum bose-gas with a card-core interaction
Authors:
Y. Suhov,
M. Kelbert
Abstract:
The paper focuses on infinite-volume bosonic states for a quantum particle system (a quantum gas) in a Euclidean space. The kinetic energy part of the Hamiltonian is the standard Laplacian (with a Dirichlet's boundary condition at the border of a `box'). The particles interact with each other through a two-body finite-range potential depending on the distance between them and featuring a hard core…
▽ More
The paper focuses on infinite-volume bosonic states for a quantum particle system (a quantum gas) in a Euclidean space. The kinetic energy part of the Hamiltonian is the standard Laplacian (with a Dirichlet's boundary condition at the border of a `box'). The particles interact with each other through a two-body finite-range potential depending on the distance between them and featuring a hard core of a positive diameter. We introduce a class of so-called FK-DLR functionals containing all limiting Gibbs states of the system. In the next paper we will prove that any FK-DLR functional is shift-invariant, regardless of whether it is unique or not.
△ Less
Submitted 20 January, 2014; v1 submitted 2 April, 2013;
originally announced April 2013.
-
Bounds on the critical line via transfer matrix methods for an Ising model coupled to causal dynamical triangulations
Authors:
J. C. Hernandez,
Y. Suhov,
A. Yambartsev,
S. Zohren
Abstract:
We introduce a transfer matrix formalism for the (annealed) Ising model coupled to two-dimensional causal dynamical triangulations. Using the Krein-Rutman theory of positivity preserving operators we study several properties of the emerging transfer matrix. In particular, we determine regions in the quadrant of parameters beta, mu >0 where the infinite-volume free energy converges, yielding result…
▽ More
We introduce a transfer matrix formalism for the (annealed) Ising model coupled to two-dimensional causal dynamical triangulations. Using the Krein-Rutman theory of positivity preserving operators we study several properties of the emerging transfer matrix. In particular, we determine regions in the quadrant of parameters beta, mu >0 where the infinite-volume free energy converges, yielding results on the convergence and asymptotic properties of the partition function and the Gibbs measure.
△ Less
Submitted 11 July, 2013; v1 submitted 8 January, 2013;
originally announced January 2013.
-
A Mermin--Wagner theorem on Lorentzian triangulations with quantum spins
Authors:
M. Kelbert,
Yu. Suhov,
A. Yambartsev
Abstract:
We consider infinite random casual Lorentzian triangulations emerging in quantum gravity for critical values of parameters. With each vertex of the triangulation we associate a Hilbert space representing a bosonic particle moving in accordance with standard laws of Quantum Mechanics. The particles interact via two-body potentials decaying with the graph distance. A Mermin--Wagner type theorem is p…
▽ More
We consider infinite random casual Lorentzian triangulations emerging in quantum gravity for critical values of parameters. With each vertex of the triangulation we associate a Hilbert space representing a bosonic particle moving in accordance with standard laws of Quantum Mechanics. The particles interact via two-body potentials decaying with the graph distance. A Mermin--Wagner type theorem is proven for infinite-volume reduced density matrices related to solutions to DLR equations in the Feynman--Kac (FK) representation.
△ Less
Submitted 12 March, 2013; v1 submitted 23 November, 2012;
originally announced November 2012.
-
A quantum Mermin--Wagner theorem for a generalized Hubbard model on a 2D graph
Authors:
Mark Kelbert,
Yurii Suhov
Abstract:
This paper is the second in a series of papers considering symmetry properties of a bosonic quantum system over an 2D graph, with continuous spins, in the spirit of the Mermin--Wagner theorem. Here we consider bosonic systems on bi-dimensional graphs where particles can jump from a vertex to another (a generalized Hubbard model). The Feynman--Kac representation is used for proving that if the loca…
▽ More
This paper is the second in a series of papers considering symmetry properties of a bosonic quantum system over an 2D graph, with continuous spins, in the spirit of the Mermin--Wagner theorem. Here we consider bosonic systems on bi-dimensional graphs where particles can jump from a vertex to another (a generalized Hubbard model). The Feynman--Kac representation is used for proving that if the local Hamiltonians are invariant under a continuous group of transformations ${\tt G}$ (a Euclidean space or a torus of dimension $d'$ acting on a torus of dimension $d\geq d'$) then any infinite-volume Gibbs state from a certain class (introduced in the paper) is also ${\tt G}$-invariant.
△ Less
Submitted 12 March, 2013; v1 submitted 31 October, 2012;
originally announced October 2012.
-
A Mermin--Wagner theorem for Gibbs states on Lorentzian triangulations
Authors:
M. Kelbert,
Yu. Suhov,
A. Yambartsev
Abstract:
We establish a Mermin--Wagner type theorem for Gibbs states on infinite random Lorentzian triangulations (LT) arising in models of quantum gravity. Such a triangulation is naturally related to the distribution $\sf P$ of a critical Galton--Watson tree, conditional upon non-extinction. At the vertices of the triangles we place classical spins taking values in a torus $M$ of dimension $d$, with a gi…
▽ More
We establish a Mermin--Wagner type theorem for Gibbs states on infinite random Lorentzian triangulations (LT) arising in models of quantum gravity. Such a triangulation is naturally related to the distribution $\sf P$ of a critical Galton--Watson tree, conditional upon non-extinction. At the vertices of the triangles we place classical spins taking values in a torus $M$ of dimension $d$, with a given group action of a torus ${\tt G}$ of dimension $d'\leq d$. In the main body of the paper we assume that the spins interact via a two-body nearest-neighbor potential $U(x,y)$ invariant under the action of ${\tt G}$. We analyze quenched Gibbs measures generated by $U$ and prove that, for $\sf P$-almost all Lorentzian triangulations, every such Gibbs measure is ${\tt G}$-invariant, which means the absence of spontaneous continuous symmetry-breaking.
△ Less
Submitted 30 October, 2012;
originally announced October 2012.
-
A quantum Mermin--Wagner theorem for quantum rotators on two--dimensional graphs
Authors:
Mark Kelbert,
Yurii Suhov
Abstract:
This is the first of a series of papers considering symmetry properties of quantum systems over 2D graphs or manifolds, with continuous spins, in the spirit of the Mermin--Wagner theorem. In the model considered here (quantum rotators) the phase space of a single spin is a $d-$dimensional torus, and spins (or particles) are attached to sites of a graph satisfying a special bi-dimensionality proper…
▽ More
This is the first of a series of papers considering symmetry properties of quantum systems over 2D graphs or manifolds, with continuous spins, in the spirit of the Mermin--Wagner theorem. In the model considered here (quantum rotators) the phase space of a single spin is a $d-$dimensional torus, and spins (or particles) are attached to sites of a graph satisfying a special bi-dimensionality property. The kinetic energy part of the Hamiltonian is minus a half of the Laplace operator. We assume that the interaction potential is C$^2$-smooth and invariant under the action of a connected Lie group ${\ttG}$. A part of our approach is to give a definition (and a construction) of a class of infinite-volume Gibbs states for the systems under consideration (the class $\fG$). This class contains the so-called limit Gibbs states, with or without boundary conditions. We use ideas and techniques originated from various past papers, in combination with the Feynman--Kac representation, to prove that any state lying in the class $\fG$ (defined in the text) is ${\ttG}$-invariant. An example is given where the interaction potential is singular and there exists a Gibbs state which is not ${\ttG}$-invariant.
In the next paper under the same title we establish a similar result for a bosonic model where particles can jump from a vertex of the graph to one of its neighbors (a generalized Hubbard model).
△ Less
Submitted 12 March, 2013; v1 submitted 6 June, 2012;
originally announced June 2012.
-
A non-linear model of trading mechanism on a financial market
Authors:
N. Vvedenskaya,
Y. Suhov,
V. Belitsky
Abstract:
We introduce a prototype model in an attempt to capture some aspects of market dynamics simulating a trading mechanism. The model description starts with a discrete-space, continuous-time Markov process describing arrival and movement of orders with different prices. We then perform a re-scaling procedure leading to a deterministic dynamical system controlled by non-linear ordinary differential eq…
▽ More
We introduce a prototype model in an attempt to capture some aspects of market dynamics simulating a trading mechanism. The model description starts with a discrete-space, continuous-time Markov process describing arrival and movement of orders with different prices. We then perform a re-scaling procedure leading to a deterministic dynamical system controlled by non-linear ordinary differential equations (ODEs). This allows us to introduce approximations for the equilibrium distribution of the model represented by fixed points of deterministic dynamics.
△ Less
Submitted 22 January, 2012;
originally announced January 2012.
-
A non-linear model of limit order book dynamics
Authors:
N Vvedenskaya,
Y Suhov,
V Belitsky
Abstract:
This paper focuses on some simple models of limit order book dynamics which simulate market trading mechanisms. We start with a discrete time/space Markov process and then perform a re-scaling procedure leading to a deterministic dynamical system controlled by non-linear ODEs. This allows us to introduce approximants for the equilibrium distribution of the process represented by fixed points of de…
▽ More
This paper focuses on some simple models of limit order book dynamics which simulate market trading mechanisms. We start with a discrete time/space Markov process and then perform a re-scaling procedure leading to a deterministic dynamical system controlled by non-linear ODEs. This allows us to introduce approximants for the equilibrium distribution of the process represented by fixed points of deterministic dynamics.
△ Less
Submitted 5 February, 2011;
originally announced February 2011.
-
Multi-particle dynamical localization in a continuous Anderson model with an alloy-type potential
Authors:
Victor Chulaevsky,
Anne Boutet de Monvel,
Yuri Suhov
Abstract:
This paper is a complement to our earlier work \cite{BCSS10b}. With the help of the multi-scale analysis, we derive, from estimates obtained in \cite{BCSS10b}, dynamical localization for a multi-particle Anderson model in a Euclidean space $\D{R}^{d}$, $d\geq 1$, with a short-range interaction, subject to a random alloy-type potential.
This paper is a complement to our earlier work \cite{BCSS10b}. With the help of the multi-scale analysis, we derive, from estimates obtained in \cite{BCSS10b}, dynamical localization for a multi-particle Anderson model in a Euclidean space $\D{R}^{d}$, $d\geq 1$, with a short-range interaction, subject to a random alloy-type potential.
△ Less
Submitted 22 July, 2010;
originally announced July 2010.
-
Anderson localization for a multi-particle model with alloy-type external potential
Authors:
Anne Boutet de Monvel,
Victor Chulaevsky,
Peter Stollmann,
Yuri Suhov
Abstract:
We establish exponential localization for a multi-particle Anderson model in a Euclidean space of an arbitrary dimension, in presence of a non-trivial short-range interaction and an alloy-type random external potential. Specifically, we prove that all eigenfunctions with eigenvalues near the lower edge of the spectrum decay exponentially.
We establish exponential localization for a multi-particle Anderson model in a Euclidean space of an arbitrary dimension, in presence of a non-trivial short-range interaction and an alloy-type random external potential. Specifically, we prove that all eigenfunctions with eigenvalues near the lower edge of the spectrum decay exponentially.
△ Less
Submitted 8 April, 2010;
originally announced April 2010.
-
Continuity of mutual entropy in the large signal-to-noise ratio limit
Authors:
Mark Kelbert,
Yuri Suhov
Abstract:
This article addresses the issue of the proof of the entropy power inequality (EPI), an important tool in the analysis of Gaussian channels of information transmission, proposed by Shannon.
We analyse continuity properties of the mutual entropy of the input and output signals in an additive memoryless channel and discuss assumptions under which the entropy-power inequality holds true.
This article addresses the issue of the proof of the entropy power inequality (EPI), an important tool in the analysis of Gaussian channels of information transmission, proposed by Shannon.
We analyse continuity properties of the mutual entropy of the input and output signals in an additive memoryless channel and discuss assumptions under which the entropy-power inequality holds true.
△ Less
Submitted 2 April, 2013; v1 submitted 6 November, 2009;
originally announced November 2009.
-
Anderson localization in a two-particle continuous model with an alloy-type external potential
Authors:
A. Boutet de Monvel,
V. Chulaevsky,
P. Stollmann,
Y. Suhov
Abstract:
We establish exponential localization for a two-particle Anderson model in a Euclidean space ${\mathbb R}^{d}$, $d\ge 1$, in presence of a non-trivial short-range interaction and a random external potential of the alloy type. Specifically, we prove that all eigenfunctions with eigenvalues near the lower edge of the spectrum decay exponentially in $L^2$-norm.
We establish exponential localization for a two-particle Anderson model in a Euclidean space ${\mathbb R}^{d}$, $d\ge 1$, in presence of a non-trivial short-range interaction and a random external potential of the alloy type. Specifically, we prove that all eigenfunctions with eigenvalues near the lower edge of the spectrum decay exponentially in $L^2$-norm.
△ Less
Submitted 9 July, 2009;
originally announced July 2009.
-
Wegner-type bounds for a two-particle Anderson model in a continuous space
Authors:
A. Boutet de Monvel,
V. Chulaevsky,
Y. Suhov
Abstract:
We analyse a two-particle quantum system in $\R^d$ with interaction and in presence of a random external potential field with a continuous argument (an Anderson model in a continuous space). Our aim is to establish the so-called Wegner-type estimates for such a model, assessing the probability that random spectra of Hamiltonians in finite volumes intersect with a given set. For the lattice versi…
▽ More
We analyse a two-particle quantum system in $\R^d$ with interaction and in presence of a random external potential field with a continuous argument (an Anderson model in a continuous space). Our aim is to establish the so-called Wegner-type estimates for such a model, assessing the probability that random spectra of Hamiltonians in finite volumes intersect with a given set. For the lattice version of the two-particle model, a similar result was obtained in [8]
△ Less
Submitted 14 December, 2008;
originally announced December 2008.
-
Wegner-type bounds for a two-particle continuous Anderson model with an alloy-type external potential
Authors:
A. Boutet de Monvel,
V. Chulaevsky,
P. Stollmann,
Y. Suhov
Abstract:
We consider a two-particle quantum systems in a d-dimensional Euclidean space with interaction and in presence of a random external potential (a continuous two-particle Anderson model). We establish Wegner-type estimates (inequalities) for such models, assessing the probability that random spectra of Hamiltonians in finite volumes intersect a given set.
We consider a two-particle quantum systems in a d-dimensional Euclidean space with interaction and in presence of a random external potential (a continuous two-particle Anderson model). We establish Wegner-type estimates (inequalities) for such models, assessing the probability that random spectra of Hamiltonians in finite volumes intersect a given set.
△ Less
Submitted 14 December, 2008;
originally announced December 2008.
-
Multi-Particle Anderson Localisation: Induction on the Number of Particles
Authors:
Victor Chulaevsky,
Yuri Suhov
Abstract:
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 a…
▽ More
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.
△ Less
Submitted 15 November, 2008;
originally announced November 2008.
-
Eigenfunctions in a two-particle Anderson tight binding model
Authors:
Victor Chulaevsky,
Yuri Suhov
Abstract:
We establish the phenomenon of Anderson localisation for a quantum two-particle system on a d-dimensional lattice with short-range interaction and in presence of an IID external potential with sufficiently regular marginal distribution.
We establish the phenomenon of Anderson localisation for a quantum two-particle system on a d-dimensional lattice with short-range interaction and in presence of an IID external potential with sufficiently regular marginal distribution.
△ Less
Submitted 13 October, 2008;
originally announced October 2008.
