Combinatorial properties of nonarchimedean convex sets
From MaRDI portal
Publication:6041522
Abstract: We study combinatorial properties of convex sets over arbitrary valued fields. We demonstrate analogs of some classical results for convex sets over the reals (e.g. the fractional Helly theorem and B'ar'any's theorem on points in many simplices), along with some additional properties not satisfied by convex sets over the reals, including finite breadth and VC-dimension. These results are deduced from a simple combinatorial description of modules over the valuation ring in a spherically complete valued field.
The authors focus on the combinatorial study of convex sets over general valued fields, pointing out similarities with the properties of convex sets in the space \(\mathbb{R}^d\). In this setting they obtain analogous of some classical results (for example, the fractional Helly theorem and Bárány's theorem on points in many simplices). On the other hand, new properties about finite breadth and VC dimension are established, that are not satisfied by convex sets over the reals.
Recommendations
- A combinatorial property of convex sets
- Combinatorial properties for families of \(H\)-convex sets
- Combinatorial convexity
- The combinatorial and structural properties of \(\Omega \)-convex sets
- scientific article; zbMATH DE number 850072
- Convexity in combinatorial structures
- scientific article; zbMATH DE number 4050423
- scientific article; zbMATH DE number 1846855
- A convex combinatorial property of compact sets in the plane and its roots in lattice theory
- scientific article; zbMATH DE number 2076916
Cites work
- A generalization of Caratheodory's theorem
- An upper-bound theorem for families of convex sets
- Asymptotic differential algebra and model theory of transseries
- Bounded VC-dimension implies a fractional Helly theorem
- Dependent first order theories, continued
- Helly-type problems
- scientific article; zbMATH DE number 439012 (Why is no real title available?)
- scientific article; zbMATH DE number 3056923 (Why is no real title available?)
- scientific article; zbMATH DE number 3100919 (Why is no real title available?)
- Intersection patterns of convex sets
- Lectures on the model theory of valued fields
- On weak -nets and the Radon number
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Polytopes and simplexes in \(p\)-adic fields
- Radon numbers and the fractional Helly theorem
- Semi-algebraic triangulation over p-adically closed fields
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- The number of triangles covering the center of an \(n\)-set
- Transversal numbers for hypergraphs arising in geometry
- Tropical Polytopes and Cellular Resolutions
- Vapnik-Chervonenkis density in some theories without the independence property. I
- Vector spaces with valuations
- Yet another p-adic hyperbolic disc: Hilbert distance for p-adic fields
Cited in
(4)
This page was built for publication: Combinatorial properties of nonarchimedean convex sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041522)
