Colourful Simplicial Depth |
| |
Authors: | Antoine Deza Sui Huang Tamon Stephen Tamas Terlaky |
| |
Affiliation: | (1) Advanced Optimization Laboratory, Department of Computing and Software, McMaster University, Hamilton, Ontario, L8S 4K1, Canada;(2) Department of Mathematics, Simon Fraser University, Burnaby, British Columbia, V5A 1S6, Canada |
| |
Abstract: | ![]() Inspired by Barany’s Colourful Caratheodory Theorem, we introduce a colourful generalization of Liu's simplicial depth. We prove a parity property and conjecture that the minimum colourful simplicial depth of any core point in any d-dimensional configuration is d2 + 1 and that the maximum is dd+1 + 1. We exhibit configurations attaining each of these depths, and apply our results to the problem of bounding monochrome (non-colourful) simplicial depth. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|