Combinatorial properties of nonarchimedean convex sets

DOI10.2140/PJM.2023.323.1zbMATH Open1527.52004arXiv2109.04591MaRDI QIDQ6041522FDOQ6041522

Authors: Artem Chernikov, Alex Mennen 

Publication date: 31 May 2023

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

VC dimensionvalued fieldsbreadthcombinatorial convexityHelly theoremnonarchimedean fieldsBárány theorem

Mathematics Subject Classification ID

Non-Archimedean valued fields (12J25) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• The number of triangles covering the center of an \(n\)-set
• A generalization of Caratheodory's theorem
• Yet another \(p\)-adic hyperbolic disc: Hilbert distance for \(p\)-adic fields
• Title not available (Why is that?)
• Tropical Polytopes and Cellular Resolutions
• An upper-bound theorem for families of convex sets
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Transversal numbers for hypergraphs arising in geometry
• Bounded VC-dimension implies a fractional Helly theorem
• Intersection patterns of convex sets
• Asymptotic differential algebra and model theory of transseries
• Title not available (Why is that?)
• Dependent first order theories, continued
• Vapnik-Chervonenkis density in some theories without the independence property. I
• Vector spaces with valuations
• Lectures on the model theory of valued fields
• On weak \(\varepsilon\)-nets and the Radon number
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Radon numbers and the fractional Helly theorem
• Polytopes and simplexes in \(p\)-adic fields
• Title not available (Why is that?)
• Semi-algebraic triangulation over \(p\)-adically closed fields
• Helly-type problems

Cited In (3)

• The combinatorial encoding of disjoint convex sets in the plane
• Buildings, valuated matroids, and tropical linear spaces
• New combinations of convex sets

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)