A de Bruijn identity for discrete random variables

被引：0

作者：

Johnson, Oliver ^{[1
]}

Guha, Saikat ^{[2
]}

机构：

[1] Univ Bristol, Sch Math, Bristol BS8 1TW, Avon, England

[2] Raytheon BBN Technol, Quantum Informat Proc Grp, Cambridge, MA 02138 USA

来源：

2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年

关键词：

ENTROPY; MONOTONICITY; INEQUALITIES; LAW;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We discuss properties of the "beamsplitter addition" operation, which provides a non-standard scaled convolution of random variables supported on the non-negative integers. We give a simple expression for the action of beamsplitter addition using generating functions. We use this to give a self-contained and purely classical proof of a heat equation and de Bruijn identity, satisfied when one of the variables is geometric.

引用

页码：898 / 902

页数：5

共 50 条

[21] GENERATING DISCRETE RANDOM VARIABLES IN A COMPUTER
MARSAGLIA, G
COMMUNICATIONS OF THE ACM, 1963, 6 (01) : 37 - 38
[22] Contextuality is about identity of random variables
Dzhafarov, Ehtibar N.
Kujala, Janne V.
PHYSICA SCRIPTA, 2014, T163
[23] Testing random variables for independence and identity
Batu, T
Fischer, E
Fortnow, L
Kumar, R
Rubinfeld, R
White, P
42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 442 - 451
[24] A Proof of de Bruijn Identity based on Generalized Price's Theorem
Riba, Jaume
de Cabrera, Ferran
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2509 - 2513
[25] A BWT-Based Algorithm for Random de Bruijn Sequence Construction
Liptak, Zsuzsanna
Parmigiani, Luca
LATIN 2024: THEORETICAL INFORMATICS, PT I, 2024, 14578 : 130 - 145
[26] De Bruijn sequences and De Bruijn graphs for a general language
Moreno, E
INFORMATION PROCESSING LETTERS, 2005, 96 (06) : 214 - 219
[27] Random Set Decomposition of Discrete-Continuous Random Variables
Semenova, Daria
Lukyanova, Natalia
2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI), 2012,
[28] Discrete random bounds for general random variables and applications to reliability
Mercier, Sophie
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 378 - 405
[29] Testing independence between discrete random variables
Zambom, Adriano Z.
Wang, Qing
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (03) : 956 - 971
[30] Extremal Limit Laws for Discrete Random Variables
S. Nadarajah
K. Mitov
Journal of Mathematical Sciences, 2004, 122 (4) : 3404 - 3415

← 1 2 3 4 5 →