Colourful simplicial depth

DOI10.1007/S00454-006-1233-3MaRDI QIDQ2498935zbMATH OpenOpenAlexFDO

Authors Antoine Deza, Sui Huang, Tamon Stephen, Tamás Terlaky

Publication date 11 August 2006

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0506003

Mathematics Subject Classification ID

General convexity (52A99) Characterization and structure theory for multivariate probability distributions; copulas (62H05)

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 d^2+1 and that the maximum is d^(d+1)+1. We exhibit configurations attaining each of these depths and apply our results to the problem of bounding monochrome (non-colourful) simplicial depth.

Recommendations

• The colourful simplicial depth conjecture
• scientific article; zbMATH DE number 6028
• A note on lower bounds for colourful simplicial depth
• A quadratic lower bound for colourful simplicial depth
• Colorful simplicial depth, Minkowski sums, and generalized Gale transforms
• Chromatic subdivision of a simplicial complex
• Algorithms for colourful simplicial depth and medians in the plane
• Computing colourful simplicial depth and Median in \(\mathbb{R}_2\)

Cited in

(17)

• On the number of Birch partitions
• A quadratic lower bound for colourful simplicial depth
• Colorful linear programming, Nash equilibrium, and pivots
• Computing colourful simplicial depth and Median in \(\mathbb{R}_2\)
• Tropical Carathéodory with matroids
• Algorithms for colourful simplicial depth and medians in the plane
• A note on lower bounds for colourful simplicial depth
• On the number of colored Birch and Tverberg partitions
• The colourful simplicial depth conjecture
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Numerical simulation of an electric discharge in supersonic flow
• Colorful simplicial depth, Minkowski sums, and generalized Gale transforms
• Quadratically Many Colorful Simplices
• More colourful simplices
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Notes about the Carathéodory number
• The colourful feasibility problem

This page was built for publication: Colourful simplicial depth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498935)