Geometry of ample/lopsided sets
Hans–Jürgen Bandelt, Victor Chepoi, Andreas Dress, Jack Koolen · 2026
Read Geometry of ample/lopsided sets by Hans–Jürgen Bandelt, Victor Chepoi, Andreas Dress, Jack Koolen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27835.txt.
Introduction
Bandelt and co-authors study the geometry of ample, or lopsided, sets. Such sets encode how a convex body meets the orthants. They arise in Lawrence's 1983 work and Dress's later work. Realizations as cubihedra give fresh characterizations. With the intrinsic l1 metric, these shapes match isometric subspaces. Face barycenter maps act like sign vectors. Links to oriented matroid covectors appear as well.
Catalog record
| CREATOR | Hans–Jürgen Bandelt, Victor Chepoi, Andreas Dress, Jack Koolen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92798 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.27835
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Geometry of ample/lopsided sets Hans–Jürgen Bandelt, Victor Chepoi, Andreas Dress, Jack Koolen Abstract . Lopsided sets were introduced by Jim Lawrence in 1983 when he studied the subsets L L of { − 1 , + 1 } E \{-1,+1\}^{E} that encode the intersection pattern of a convex set K K with the orthants of ℝ E {\mathbb{R}}^{E} . He identified a strong combinatorial condition on L L (that he dubbed lopsidedness ) that is necessary (yet, as he showed, not sufficient) for the existence of such a convex set K K , gave a number of equivalent conditions, and noted its close connections with various other topics studied in combinatorics. Lopsided sets have been independently rediscovered by several other authors, in particular by Andreas Dress in 1995, who called them ample sets. Dress defined ample sets as the set families satisfying equality in a combinatorial inequality, which holds for all set families. Ample/lopsided sets can be regarded as the isometric subgraphs of hypercubes for which the intersections with all subhypercubes yield isometric subgraphs. Alternatively, they correspond to set families L L such that when a subset A A of the ground set E E is shattered by L L , then A A is strongly shattered by L L , i.e., some subhypercube defined by A A is fully included in L L . In a previous article we characterized ample sets in various combinatorial and graph-theoretical ways. In this paper we study geometric realizations of ample sets as cubihedra (cube complexes), which yields several new characterizations. One such characterization establishes that the cubihedra of ample sets endowed with the intrinsic ℓ 1 \ell_{1} -metric are exactly the isometric subspaces of ℓ 1 \ell_{1} -spaces (which we call, weakly convex sets). We also view the barycenter maps of faces of cubihedra of ample sets as collections of { ± 1 , 0 } \{\pm 1,0\} -sign vectors and, in analogy with the characterization of oriented matroids by the covectors and the cocircuits. Moreover, we characterize the collections of { ± 1 , 0 } \{\pm 1,0\} -sign vectors corresponding to barycenter maps of all faces and all maximal faces of an ample set. Furthermore, we show that any ample set L ⊆ { − 1 , + 1 } E L\subseteq\{-1,+1\}^{E} is realizable as the intersection pattern of a weakly convex set K K with the orthants of ℝ E {\mathbb{R}}^{E} . All this testifies that the concept of ample sets is quite natural in the context of cube complexes. 1. Introduction This paper is the follow-up of [ 3 ] , in which we presented a list of combinatorial, recursive, and graph-theoretical characterizations of lopsided sets first introduced and investigated by Lawrence [ 14 ] and rediscovered independently by Bollobàs and Ratcliffe [ 6 ] , Dress [ 9 ] , and Wiedemann [ 22 ] , who dubbed them extremal , ample , and simple sets , respectively. In the present paper, we call such sets ample (adopting the name from [ 9 ] , which we find the most appropriate since it perfectly reflects their combinatorial quintessence) and we provide several geometric characterizations of ample sets, each emphasizing one or another feature of ampleness and its relationships with some fundamental concepts from the geometry of \ell_{1} -spaces. We will repeatedly refer to the first part [ 3 ] for definitions, properties and characterizations of ample sets. Ampleness Throughout this paper, E denotes a finite set with n:=\#E elements, \{\pm 1\}^{E} is the set of all maps from E into \{\pm 1\}=\{-1,+1\} , \{\pm 1,0\}^{E} is the set of all maps from E into \{\pm 1,0\}=\{-1,0,+1\} . Thus {\mathbb{R}}^{E} is the vector space consisting of all maps from E into \mathbb{R} . The solid hypercube H(E)=[-1,+1]^{E}\subset{\mathbb{R}}^{E} consists of all maps from E into the interval [-1,+1] . We consider H(E) as a cube complex, i.e., as a convex polyhedron together with its face structure. The 0-skeleton of H(E) is \{\pm 1\}^{E} , its 1-skeleton {H}^{(1)}(E) is the graphic hypercube , and \{\pm 1,0\}^{E} is the set of sign maps of the barycenters of faces of H(E) . For any two maps r^{\prime},r^{\prime\prime}\in{\mathbb{R}}^{E} , we denote by d(r^{\prime},r^{\prime\prime}) their \ell_{1} -distance ||r^{\prime},r^{\prime\prime}||_{1}=\sum_{e\in E}|r^{\prime}(e)-r^{\prime\prime}(e)| . Two vertices s^{\prime},s^{\prime\prime}\in\{\pm 1\}^{E} define an edge (of length 2) of {H}^{(1)}(E) if and only if d(s^{\prime},s^{\prime\prime})=2. In most of the paper, we will consider subsets {L} of \{\pm 1\}^{E} . Alternatively, such a set L can be viewed as a collection of subsets of E . The set-theoretic complement of L is written as {L}^{*}: {L}^{*}:=\{\pm 1\}^{E}-{L}. We denote by G({L}) the subgraph of the graphic hypercube {H}^{(1)}(E) induced by L . The set L is called connected if G({L}) is connected, and it is called isometric if every pair of vertices s^{\prime},s^{\prime\prime} of L can be connected in G({L}) by a path of length d(s^{\prime},s^{\prime\prime}). Given any subset A of E, one can always associate two subsets {L}_{A} and {L}^{A} of \{\pm 1\}^{E-A} with an arbitrary set {L}\subseteq\{\pm 1\}^{E} of sign maps: \displaystyle{L}_{A}:=\{t\in\{\pm 1\}^{E-A}:\mbox{ some extension }s\in\{\pm 1\}^{E}\mbox{ of }t\mbox{ belongs to }{L}\}, \displaystyle{L}^{A}:=\{t\in\{\pm 1\}^{E-A}:\mbox{ every extension }s\in\{\pm 1\}^{E}\mbox{ of }t\mbox{ belongs to }{L}\}. {L}_{A}=\{s|_{E-A}:~s\in{L}\} encodes the projection of L onto \{\pm 1\}^{({E-A})}. In contrast to {L}_{A} , the smaller set {L}^{A} requires the existence of a full fiber isomorphic to \{\pm 1\}^{A} within L rather than just one point from L . The two operators {L}_{A} and {L}^{A} suggest two ways to derive an abstract simplicial complex from L : \displaystyle\overline{X}({L}):=\{A\subseteq E:~{L}_{E-A}=\{\pm 1\}^{A}\}, \displaystyle\underline{{X}}({L}):=\{A\subseteq E:~{L}^{A}\neq\varnothing\}.~~~~~~~~~~~ Simplices of \overline{{X}}({L}) are usually called sets shattered by L and simplices of \underline{{X}}({L}) are called sets strongly shattered by L [ 8 , 17 ] . The largest size of a simplex of \overline{{X}}({L}) is called the Vapnik-Chervonenkis dimension ( VC-dimension for short) of L (viewed as a set family). Example 1 . Let E=\{1,2,3\} and consider the subset L of \{\pm 1\}^{E} that consists of all sign maps except the two constant ones. Then L encodes an isometric 6-cycle in H^{(1)}(E). For every singleton A the projection of L onto \{\pm 1\}^{E-A} is surjective, but L does not include a full fiber isomorphic to this 2-cube. Therefore \overline{{X}}({L}) comprises all proper subsets of \{1,2,3\}, whereas \underline{{X}}({L}) consists of the empty set and the three singletons. In [ 9 ] and [ 3 ] it is shown that \#\underline{{X}}({L})\leq\#{L}\leq\#\overline{{X}}({L}) holds for any L\subseteq\{\pm 1\}^{E} (the inequality \#{L}\leq\#\overline{{X}}({L}) was proved before by Pajor [ 19 ] ). A set L is called ample if the equality \#{L}=\#\overline{{X}}({L}) holds. Ampleness turned out to be preserved when passing to the complementary set {L}^{*} and to the sets {L}^{A},{L}_{A} , and to imply connectedness (and, even more, isometricity) of L . It followed that {L}_{A} and {L}^{A} had to be connected (isometric) subsets of \{\pm 1\}^{E-A} for every ample subset {L} of \{\pm 1\}^{E} . Conversely, connectivity (or isometricity) of {L}^{A} for all A\subseteq E turned out to imply ampleness, suggesting to call such subsets superconnected or superisometric . Further investigation finally resulted in recognizing that our ample sets coincided exactly with Lawrence’s lopsided sets and that an amazingly rich and multi–facetted theory regarding such subsets of \{\pm 1\}^{E}