首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号