Skip to main content
2 of 3
added 83 characters in body
SMD
  • 500
  • 4
  • 11

How to know if convex-hull of a set contains zero?

Let $(\lambda_1 , \cdots , \lambda_d) \vdash k$ be a partition of $k$ of length $d$. Is there any way to decide if $0 \in \text{Conv}\{(\underbrace{\alpha_1, \cdots, \alpha_1}_{\lambda_1}, \cdots , \underbrace{\alpha_d , \cdots, \alpha_d}_{\lambda_d}) \in \mathbb{Z}^k: \, (\alpha_1, \cdots , \alpha_d) \in \mathbb{Z}^d,\, \sum_{i=1}^d \alpha_i = 0\}$?

SMD
  • 500
  • 4
  • 11