English
Related papers

Related papers: Entropic van der Corput's Difference Theorem

200 papers

Let $d_N=ND_N(\omega)$ be the discrepancy of the Van der Corput sequence in base $2$. We improve on the known bounds for the number of indices $N$ such that $d_N\leq \log N/100$. Moreover, we show that the summatory function of $d_N$…

Number Theory · Mathematics 2017-10-05 Lukas Spiegelhofer

We introduce an elementary argument to the theory of distribution of sequences modulo one.

Number Theory · Mathematics 2007-05-23 M. Z. Garaev

The entropy power inequality for independent random vectors is a foundational result of information theory, with deep connections to probability and geometric functional analysis. Several extensions of the entropy power inequality have been…

Information Theory · Computer Science 2025-12-23 Mokshay Madiman , James Melbourne , Cyril Roberto

Entropy and differential entropy are important quantities in information theory. A tractable extension to singular random variables-which are neither discrete nor continuous-has not been available so far. Here, we present such an extension…

Information Theory · Computer Science 2017-01-04 Günther Koliander , Georg Pichler , Erwin Riegler , Franz Hlawatsch

The entropy accumulation theorem states that the smooth min-entropy of an $n$-partite system $A = (A_1, \ldots, A_n)$ is lower-bounded by the sum of the von Neumann entropies of suitably chosen conditional states up to corrections that are…

Quantum Physics · Physics 2019-07-23 Frédéric Dupuis , Omar Fawzi

We consider the entropy of sums of independent discrete random variables, in analogy with Shannon's Entropy Power Inequality, where equality holds for normals. In our case, infinite divisibility suggests that equality should hold for…

Information Theory · Computer Science 2010-10-21 Oliver Johnson , Yaming Yu

We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if…

Dynamical Systems · Mathematics 2014-03-12 Terrence M. Adams , Andrew B. Nobel

We present some new nonparametric estimators of entropies and we establish almost sure consistency and central limit Theorems for some of the most important entropies in the discrete case. Our theorical results are validated by simulations.

Statistics Theory · Mathematics 2019-03-22 Amadou Diadie Ba , Gane Samb Lo

Bianchi and Don\`{a} [1] have recently reported a proof to the variance formula of von Neumann entropy, which was conjectured in [2] and firstly proved in [3]. The purpose of this short note is to show that, despite having a different…

Information Theory · Computer Science 2019-06-26 Lu Wei

A method for analyzing sequential data sets, similar to the permutation entropy one, is discussed. The characteristic features of this method are as follows: it preserves information about equal values, if any, in the embedding vectors; it…

Data Analysis, Statistics and Probability · Physics 2023-06-16 Alexander Vidybida

Yet another simple proof of the entropy power inequality is given, which avoids both the integration over a path of Gaussian perturbation and the use of Young's inequality with sharp constant or R\'enyi entropies. The proof is based on a…

Information Theory · Computer Science 2017-02-22 Olivier Rioul

The von Neumann entropy of an $n$-partite system $A_1^n$ given a system $B$ can be written as the sum of the von Neumann entropies of the individual subsystems $A_k$ given $A_1^{k-1}$ and $B$. While it is known that such a chain rule does…

Quantum Physics · Physics 2024-12-10 Ashutosh Marwah , Frédéric Dupuis

A pattern of a sequence is a sequence of integer indices with each index describing the order of first occurrence of the respective symbol in the original sequence. In a recent paper, tight general bounds on the block entropy of patterns of…

Information Theory · Computer Science 2007-11-15 Gil I. Shamir

This paper presents the notion of a variation entropy. This concept is an entropy framework for the gradient of the solution of a conservation law instead of on the solution itself. It appears that all semi-norms are admissible variation…

Numerical Analysis · Mathematics 2019-07-01 M. ten Eikelder , I. Akkerman

An Edgeworth-type expansion is established for the entropy distance to the class of normal distributions of sums of i.i.d. random variables or vectors, satisfying minimal moment conditions.

Probability · Mathematics 2013-07-25 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze

We deal with random processes obtained from a homogeneous random process with independent increments by replacement of the time scale and by multiplication by a norming constant. We prove the convergence in distribution of these processes…

Probability · Mathematics 2009-08-10 E. E. Permyakova

A general relation between entropy and an evolutionary superoperator is derived based on the theory of the real-time formulation. The formulation establishing the relation relies only on the framework of quantum statistical mechanics and…

Statistical Mechanics · Physics 2015-08-21 Hiroki Majima , Akira Suzuki

Building on work of Kontsevich, we introduce a definition of the entropy of a finite probability distribution in which the "probabilities" are integers modulo a prime p. The entropy, too, is an integer mod p. Entropy mod p is shown to be…

Number Theory · Mathematics 2020-12-03 Tom Leinster

For any transfer operator we establish the equivalence of variational principles for $t$-entropy, the spectral potential and entropy statistic theorem and give new proofs for all these statements.

Dynamical Systems · Mathematics 2017-07-06 V. I. Bakhtin , A. V. Lebedev

We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an $n$-partite system $A = (A_1, \ldots A_n)$ corresponds to the sum of the entropies of its parts $A_i$. The Asymptotic…

Quantum Physics · Physics 2022-10-05 Frederic Dupuis , Omar Fawzi , Renato Renner