Skip to main content
deleted 30 characters in body
Source Link

A discrete distribution $p$ over $\mathbb{N}$ is said to be log-concave if it satisfies the following conditions:

  1. The support of $p$ is a contiguous interval, i.e. $\exists a \leq b$ s.t. $p_i > 0$ iff $a\leq i \leq b$.
  2. for all $i\in\mathbb{N}$, $p_i^2 \geq p_{i-1}p_{i+1}$.

(in the literature, condition (1) is sometimes forgotten). This is the discrete analogue of continuous log-concave densities, and includes many families of usual discrete distributions.

What I am looking for is a set of lecture notes, papers or more generally references that provides an exhaustive (or as comprehensive as possible) list of theorems and properties of discrete log-concave distributions. As for now, I am aware of Devroye '87 and (part of) An '97, but not much more.

Thank you for your help!

A discrete distribution $p$ over $\mathbb{N}$ is said to be log-concave if it satisfies the following conditions:

  1. The support of $p$ is a contiguous interval, i.e. $\exists a \leq b$ s.t. $p_i > 0$ iff $a\leq i \leq b$.
  2. for all $i\in\mathbb{N}$, $p_i^2 \geq p_{i-1}p_{i+1}$.

(in the literature, condition (1) is sometimes forgotten). This is the discrete analogue of continuous log-concave densities, and includes many families of usual discrete distributions.

What I am looking for is a set of lecture notes, papers or more generally references that provides an exhaustive (or as comprehensive as possible) list of theorems and properties of discrete log-concave distributions. As for now, I am aware of Devroye '87 and (part of) An '97, but not much more.

Thank you for your help!

A discrete distribution $p$ over $\mathbb{N}$ is said to be log-concave if it satisfies the following conditions:

  1. The support of $p$ is a contiguous interval, i.e. $\exists a \leq b$ s.t. $p_i > 0$ iff $a\leq i \leq b$.
  2. for all $i\in\mathbb{N}$, $p_i^2 \geq p_{i-1}p_{i+1}$.

(in the literature, condition (1) is sometimes forgotten). This is the discrete analogue of continuous log-concave densities, and includes many families of usual discrete distributions.

What I am looking for is a set of lecture notes, papers or more generally references that provides an exhaustive (or as comprehensive as possible) list of theorems and properties of discrete log-concave distributions. As for now, I am aware of Devroye '87 and (part of) An '97, but not much more.

Notice removed Draw attention by Clement C.
Bounty Ended with Carlo Beenakker's answer chosen by Clement C.
Notice added Draw attention by Clement C.
Bounty Started worth 50 reputation by Clement C.
Added tag st.statistics
Link
Clement C.
  • 1.4k
  • 1
  • 13
  • 37
Post Migrated Here from math.stackexchange.com (revisions)
Source Link
Clement C.
  • 1.4k
  • 1
  • 13
  • 37

Reference on (discrete) log-concave probability distributions

A discrete distribution $p$ over $\mathbb{N}$ is said to be log-concave if it satisfies the following conditions:

  1. The support of $p$ is a contiguous interval, i.e. $\exists a \leq b$ s.t. $p_i > 0$ iff $a\leq i \leq b$.
  2. for all $i\in\mathbb{N}$, $p_i^2 \geq p_{i-1}p_{i+1}$.

(in the literature, condition (1) is sometimes forgotten). This is the discrete analogue of continuous log-concave densities, and includes many families of usual discrete distributions.

What I am looking for is a set of lecture notes, papers or more generally references that provides an exhaustive (or as comprehensive as possible) list of theorems and properties of discrete log-concave distributions. As for now, I am aware of Devroye '87 and (part of) An '97, but not much more.

Thank you for your help!