The symmetry in the martingale inequality
type: Item
instance of: scholarly article
title: The symmetry in the martingale inequality
zbMATH Open document ID: 1001.60048
DOI: 10.1016/S0167-7152(01)00177-8
author: Sungchul Lee
author: Zhonggen Su
published in: Statistics \& Probability Letters
publication date: 2002-09-05T00:00:00Z
review text: This paper establishes a martingale inequality and develops the symmetry argument to use this martingale inequality. It is applied to the length of the longest increasing subsequences and the independence number of sparse random graphs.
reviewed by: Yuhu Feng
Mathematics Subject Classification ID: 60G42
Mathematics Subject Classification ID: 60E15
zbMATH DE Number: 1796651
zbMATH Keywords: bounded martingale inequality
zbMATH Keywords: longest increasing subsequence
zbMATH Keywords: independence number
MaRDI profile type: Publication
cites work: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
cites work: Weighted sums of certain dependent random variables
cites work: On the distribution of the length of the longest increasing subsequence of random permutations
cites work: The height of a random partial order: Concentration of measure
cites work: Q3715148
cites work: The Longest Chain Among Random Points in Euclidean Space
cites work: A sharp concentration inequality with applications
cites work: Integrable systems and combinatorial theory.
cites work: On the independence number of random graphs
cites work: Q4208448
cites work: Q5645369
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Q4519896
cites work: Bisecting sparse random graphs
cites work: Q3496342
cites work: Q4226453
cites work: Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
cites work: Q4845263
cites work: Q5691080
cites work: Concentration of measure and isoperimetric inequalities in product spaces
description: scientific article; zbMATH DE number 1796651