Enumerating Toric-Colorable Seeds of Picard Number Five via Binary Matroids
Suyoung Choi, Mathieu Vallée · 2026
Read Enumerating Toric-Colorable Seeds of Picard Number Five via Binary Matroids by Suyoung Choi, Mathieu Vallée (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-2606-29309.txt.
Introduction
Choi and Vallée count a family of combinatorial objects called toric-colorable seeds, using a new method based on binary matroids. These seeds arise in the study of toric topology, and earlier counts fixed the Picard number, a measure of complexity, at four. The authors organise the relevant matroids by contraction type and enumerate certain subcomplexes with a dynamic programming algorithm.
The main computation walks through the mod-2 kernel of an incidence matrix using a Gray code, an ordering that changes one bit at a time. Their headline result: there are exactly 198,846 seeds in the mod-2 toric-colorable family, with Picard number five and dimension four, and they verify that all of them are indeed toric-colorable. The same framework also reproduces the earlier Picard number four enumeration, much faster than the previous method.
Catalog record
| CREATOR | Suyoung Choi, Mathieu Vallée |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.29309
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Enumerating Toric-Colorable Seeds of Picard Number Five via Binary Matroids Thanks: Computational resources have been provided by the Consortium des Équipements de Calcul Intensif (CÉCI), funded by the Fonds de la Recherche Scientifique de Belgique (F.R.S.-FNRS) under Grant No. 2.5020.11 and by the Walloon Region. This work was also supported by the National Research Foundation of Korea Grant funded by the Korean Government (RS-2025-00521982) Suyoung Choi, Mathieu Vallée Abstract . We introduce a binary matroid approach to the enumeration of mod 2 2 toric-colorable seeds of fixed Picard number. We organize these matroids by their contraction category and enumerate weak pseudomanifold subcomplexes by a dynamic programming algorithm. The main computational step uses a Gray code traversal of the mod 2 2 kernel of the ridge-facet incidence matrix. As the main new result, we find that there are 198,846 198{,}846 mod 2 2 toric-colorable seeds of dimension four and Picard number five. We also check that they all are toric-colorable. Finally, the same framework independently reproduces the Picard number 4 4 enumeration of Choi, Jang, and Vallée much faster than their previous method. 2020 Mathematics Subject Classification 57S12, 52B40, 05B35, 52B05 1. Introduction A toric manifold is a complete nonsingular toric variety. By the fundamental theorem of toric geometry, toric manifolds are described by complete nonsingular fans. This description turns geometric questions about toric manifolds into combinatorial questions about cones and lattice vectors. Thus the classification of toric manifolds is closely related to the classification of certain simplicial spheres with characteristic maps. Let \Sigma be a complete nonsingular fan of dimension n , and let \rho_{1},\ldots,\rho_{m} be its rays. For each i , let v_{i} be the primitive generator of \rho_{i} . The fan \Sigma determines a simplicial complex K_{\Sigma}=\{I\subset[m]\mid\cone(v_{i}\mid i\in I)\in\Sigma\} . Since \Sigma is complete and nonsingular, K_{\Sigma} is an (n-1) -dimensional piecewise linear (PL) sphere on [m] . The assignment of primitive ray generators gives a map \lambda_{\Sigma}\colon[m]\to\mathbb{Z}^{n} given by i\mapsto v_{i} . This map satisfies the characteristic condition \{\lambda_{\Sigma}(i)\mid i\in I\} is part of a \mathbb{Z} -basis of \mathbb{Z}^{n} for every I\in K_{\Sigma} . Equivalently, the vectors assigned to every facet of K_{\Sigma} form a \mathbb{Z} -basis of \mathbb{Z}^{n} . A PL sphere K is called toric-colorable if it supports a \mathbb{Z} -characteristic map. It is called fanlike if it supports a \mathbb{Z} -characteristic map whose associated cones form a complete nonsingular fan. Thus every fanlike PL sphere is toric-colorable, but the converse might not hold. The fanlike condition is the condition needed to construct toric manifolds. The toric-colorable condition is a necessary first condition. In this paper, we mainly use the mod 2 version of this condition. Let K be an (n-1) -dimensional PL sphere on [m] . We say that K is mod 2 toric-colorable , or \mathbb{Z}_{2}^{n} -colorable , if there exists a map \lambda^{\mathbb{R}}\colon[m]\to\mathbb{Z}_{2}^{n} such that \{\lambda^{\mathbb{R}}(i)\mid i\in I\} is linearly independent over \mathbb{Z}_{2} for every I\in K . Equivalently, the vectors assigned to every facet of K form a basis of \mathbb{Z}_{2}^{n} . Every \mathbb{Z} -characteristic map reduces to such a mod 2 characteristic map. Hence every fanlike PL sphere is mod 2 toric-colorable. This makes mod 2 toric-colorability an important and computable necessary condition in the classification problem. The mod 2 condition is rephrased as follows in terms of binary matroids. Indeed, a map \lambda^{\mathbb{R}}\colon[m]\to\mathbb{Z}_{2}^{n} defines a binary matroid M_{\lambda^{\mathbb{R}}} on [m] , whose independent sets are precisely those subsets I\subset[m] for which \{\lambda^{\mathbb{R}}(i)\mid i\in I\} is linearly independent. Thus, after identifying a matroid with its independence complex, the mod 2 non-singularity condition for \lambda^{\mathbb{R}} with respect to K is equivalent to the inclusion K\subseteq M_{\lambda^{\mathbb{R}}}. This reformulation is the main combinatorial idea used within this paper. Throughout, K is an (n-1) -dimensional PL sphere on [m] . Following the toric convention, we call p=m-n the Picard number of K . The classification of toric manifolds by Picard number is a classical problem in algebraic geometry. Toric manifolds of Picard number one are isomorphic to projective spaces. Those of Picard number two were classified by Kleinschmidt [ 11 ] . The Picard number three case was studied by Batyrev [ 3 ] . Recently, Choi, Jang, and Vallée completed the classification of complete nonsingular fans of Picard number four in [ 6 ] . Every PL sphere lies in the wedge class of a wedge-minimal PL sphere, which is called a seed . Equivalently, every PL sphere can be obtained from a seed by a sequence of simplicial wedge operations. If K has dimension n-1 and m vertices, then a wedge operation increases both n and m by one. Hence it preserves the Picard number. By Choi and Park [ 7 ] , every complete nonsingular fan over K can be obtained from a complete nonsingular fan over a seed of K by the corresponding sequence of wedge operations. Therefore, the classification of toric manifolds with fixed Picard number reduces to the classification of fanlike seeds with that Picard number and the classification of characteristic maps over them that give complete nonsingular fans. The finiteness theorem in [ 8 ] states that, for each fixed Picard number, there are only finitely many mod 2 toric-colorable seeds. Thus the enumeration of mod 2 toric-colorable seeds, and hence the search for fanlike seeds among them, is a finite problem. Choi, Jang, and Vallée carried out this program for Picard number four. First, they enumerated all mod 2 toric-colorable seeds of Picard number four by using a GPU algorithm, and found 3{,}153 such seeds [ 5 ] . Second, they determined which of these seeds are fanlike by testing which characteristic maps give complete nonsingular fans, and found 59 fanlike seeds. In addition, they classified the characteristic maps over these seeds that yield complete nonsingular fans. This provides the classification of toric manifolds with Picard number four [ 6 ] . In this paper, we introduce a binary matroid approach to the enumeration of mod 2 toric-colorable seeds. For nonsuspended seeds, the associated binary matroids are cosimple. This reduces the search to cosimple binary matroids of fixed corank. We organize these matroids by their contraction category and enumerate weak pseudomanifold subcomplexes using dynamic programming and Gray code traversal, then filter them by the PL sphere and seed conditions. More precisely, we complete here the new case (p,n)=(5,5) and also check that the output mod 2 toric-colorable seed PL spheres indeed support integral characteristic map, see Section 5 . Equivalently, this is the enumeration of toric-colorable seeds of dimension four and Picard number five. This case cannot be obtained from the existing database of PL spheres, since it would require a complete database of PL 4 -spheres with ten vertices. Our algorithm gives the following value. Theorem 1.1 . The number of toric-colorable seeds of dimension four and Picard number five is 198{,}846 up to combinatorial isomorphism. It is worth noting that the same framework also reproduces the Picard number four enumeration of [ 5 ] . This provides an independent verification of the data in [ 5 ] by a different method. The known values are summarized in Table 1 . Table 1. Known numbers of toric-colorable seeds of dimension n-1 and Picard number