On the number of simplices required to triangulate a Lie group

Dedicated to Daciberg Lima Gonçalves with best wishes of 2252 years
https://doi.org/10.1016/j.topol.2020.107559Get rights and content

Abstract

We estimate the number of simplices required for triangulations of compact Lie groups. As in the previous work [11], our approach combines the estimation of the number of vertices by means of the covering type via a cohomological argument from [10], and application of the recent versions of the Lower Bound Theorem of combinatorial topology. For the exceptional Lie groups, we present a complete calculation using the description of their cohomology rings given by the first and third authors. For the infinite series of classical Lie groups of growing dimension d, we estimate the growth rate of number of simplices of the highest dimension, which extends to the case of simplices of (fixed) codimension di.

Introduction

Every smooth manifold X admits an (essentially unique) compatible piecewise linear structure, i.e. a triangulation. Obviously it is finite if X is compact. But the existence theorem says nothing about the number of simplices, e.g. vertices, we need for a triangulation of X. The problem of finding minimal triangulation, i.e. a triangulation which has minimal number of vertices, was a subject of many studies of combinatorial topology (see [5] and [16] for references). Consequently, it is important to give any estimate of the number of vertices, or more generally the number of simplices of given dimension 0id=dimX.

Notation 1.1

For a triangulation of a d-dimensional closed manifold by a simplicial complex K, we denote by fi, i=0,,d the number of i-dimensional simplices in K.

In this work we present estimates of coordinates of the vector (f0,f1,,fd) in the case where X is a compact Lie group. We restrict our study to classical Lie groups for which the cohomology rings have complete description. The case of five exceptional Lie groups is equipped with complete calculation of the formula based on the complete description of their cohomology rings given by the first and third author in [7]. For the remaining infinite series of classical Lie groups we describe the asymptotic growth of the number fi of vertices of dimension i, according to the dimension d. According to our knowledge there is no result in literature which gives estimate of the number of simplices of triangulation of Lie groups in general. Let us recall that every compact Lie group has finite-sheeted covering which is a product of a torus and some simple and simply-connected Lie groups, see [27, App. 1.2]. Simple and simply-connected Lie groups have four infinite series An, Bn, Cn, Dn, and finite family of exceptional Lie groups G2, F4, E6,E7,E8. The series A, B, C, and D correspond to the groups SU(n+1), SO(2n+1), Sp(n), and SO(2n) respectively.

Our approach has two factors. In [14] M. Karoubi and Ch. Weibel defined a homotopy invariant of a space X called the covering type of X and denoted ct(X). Directly from the definition it follows that ct(X) is a lower bound for f0(X) (cf. [14], also [10]). In [10], a method estimating ct(X) from below was presented. The main result of this paper provides a formula in terms of multiplicative structure of the cohomology ring H(X;R) in any coefficient ring R. More precisely, it estimates ct(X) by the maximal weighted length of a non-zero product in H˜(X;R) (Theorem 2.1).

The second component of our approach is based on the recent much more sharper versions of the Lower Bound Theorem, shortly called LBT (see [11] for an exposition). Purely combinatorial in arguments LBT (cf. [13]) states that the number i-dimensional simplices of K grows as f0 times the number of i-dimensional simplices of the standard simplex Δd lowered by a term i(d+1i), which does not depend on f0. Recent versions of LBT, called GLBT (cf. [15], [19], [20], and [21], [22]) or g-conjecture confirmed in [1], increase the formula of LBT by adding terms which depend on the reduced Betti numbers of X (cf. Theorem 3.1). The latter not only involves the topology of X but also essentially improves the estimate.

The paper is organized in the following way. In the second section we derive or estimate the main formula of [10] (Theorem 2.1) for the classical Lie groups estimating the covering type of spaces in problem. Next, in the third section we adapt Theorem 3.1 to the discussed spaces by substituting the estimate of f0 from second section and the values (or estimates) of Betti numbers of studied spaces. At the end we include a Mathematica notebook which derives the value of main formula provided values of f0 and the Betti numbers βi are known. We present the result of computation of estimates of fi, 0i14 for the group G2, and F4, leaving the reader a possibility to compute this for the remaining exceptional compact Lie groups E6, E7, and E8.

Section snippets

Computations of value of covering type by use of (2.1)

In this section derive the value of formula of Theorem 2.1 spaces which are the object of our investigation. To do it we restate the some facts presented already in [10], derived the value from a description of cohomology rings of exceptional Lie groups given by the first and third author in [6], and [7]. We also adapt the classical results on the cohomology rings of Lie groups (for example see [9]). Finally we include the results of direct computations done for some other spaces.

Theorem 2.1

[10, Theorem 3.5]

If there are

Estimates of number of simplices of given dimension

In this section we estimate the number of simplices of a given dimension, e.g. of facets, and of all simplices that are needed to triangulate a Lie group or flag manifold. In our approach we follow our previous work [11]. A classical tool for such an estimation is the Lower Bound Theorem of Kalai [13] and also Gromov [12] (see also [3], [17], [18], and [11] for more information). Note that LBT is purely combinatorial and does not take into account the homology of the manifold. As in [11] we are

References (27)

  • I. Novik et al.

    Socles of Buchsbaum modules, complexes and posets

    Adv. Math.

    (2009)
  • S.M. Salamon

    On the cohomology of Kahler and hyper-Kähler manifolds

    Topology

    (1996)
  • K. Adiprasito

    Combinatorial Lefschetz theorems beyond positivity

  • W. Ballmann

    Lectures on Kähler Manifolds

    (2006)
  • D. Barnette

    A proof of the lower bound conjecture for convex polytopes

    Pac. J. Math.

    (1973)
  • A.J. Coleman

    The Betti numbers of the simple Lie groups

    Can. J. Math.

    (1958)
  • B. Datta

    Minimal triangulations of manifolds

    J. Indian Inst. Sci.

    (2007)
  • H. Duan et al.

    Schubert presentation of the cohomology ring of flag manifolds G/T

    LMS J. Comput. Math.

    (2015)
  • H. Duan et al.

    Schubert calculus and the Hopf algebra structures of exceptional Lie groups

    Forum Math.

    (2014)
  • B.A. Dubrovin et al.

    Modern Geometry – Methods and Applications: Part III. Introduction to Homology Theory

    (1984)
  • J. Fung
  • D. Govc et al.

    Estimates of covering type and the number of vertices of minimal triangulations

    Discrete Comput. Geom.

    (2020)
  • D. Govc et al.

    How many simplices are needed to triangulate a Grassmannian?

  • 1

    Supported by National Natural Science Foundation of China (No. 11961131004).

    2

    Supported by the Polish Research Grant NCN Sheng 1 UMO-2018/30/Q/ST1/00228.

    View full text