Combinatorial properties of nonarchimedean convex sets

DOI10.2140/PJM.2023.323.1MaRDI QIDQ6041522zbMATH OpenFDO

Authors Artem Chernikov, Alex Mennen

Publication date 31 May 2023

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

• 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?)
• 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
• Intersection patterns of convex sets
• Lectures on the model theory of valued fields
• On weak \(\varepsilon\)-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

(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)