A cheeger-type exponential bound for the number of triangulated manifolds

Karim Adiprasito; Bruno Benedetti

doi:10.4171/AIHPD/85

A cheeger-type exponential bound for the number of triangulated manifolds

Karim Adiprasito, Bruno Benedetti

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric extension of this result to higher dimensions. We show that in terms of the number of facets, there are only exponentially many geometric triangulations of space forms with bounded geometry in the sense of Cheeger (curvature and volume bounded below, and diameter bounded above). This establishes a combinatorial version of Cheeger’s finiteness theorem. Further consequences of our work are: (1) there are exponentially many geometric triangulations of S^d; (2) there are exponentially many convex triangulations of the d-ball.

Original language	English
Pages (from-to)	233-247
Number of pages	15
Journal	Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions
Volume	7
Issue number	2
DOIs	https://doi.org/10.4171/AIHPD/85
State	Published - 2020

Bibliographical note

Publisher Copyright:
© European Mathematical Society.

Keywords

Bounded geometry
Collapsibility
Discrete finiteness Cheeger theorem
Discrete quantum gravity
Geometric manifolds
Simple homotopy theory
Triangulations

Access to Document

10.4171/AIHPD/85

Cite this

@article{1ee9fcfa1e8c4026a5aa5e9685b693fa,

title = "A cheeger-type exponential bound for the number of triangulated manifolds",

abstract = "In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric extension of this result to higher dimensions. We show that in terms of the number of facets, there are only exponentially many geometric triangulations of space forms with bounded geometry in the sense of Cheeger (curvature and volume bounded below, and diameter bounded above). This establishes a combinatorial version of Cheeger{\textquoteright}s finiteness theorem. Further consequences of our work are: (1) there are exponentially many geometric triangulations of Sd; (2) there are exponentially many convex triangulations of the d-ball.",

keywords = "Bounded geometry, Collapsibility, Discrete finiteness Cheeger theorem, Discrete quantum gravity, Geometric manifolds, Simple homotopy theory, Triangulations",

author = "Karim Adiprasito and Bruno Benedetti",

note = "Publisher Copyright: {\textcopyright} European Mathematical Society.",

year = "2020",

doi = "10.4171/AIHPD/85",

language = "אנגלית",

volume = "7",

pages = "233--247",

journal = "Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions",

issn = "2308-5827",

publisher = "European Mathematical Society Publishing House",

number = "2",

}

TY - JOUR

T1 - A cheeger-type exponential bound for the number of triangulated manifolds

AU - Adiprasito, Karim

AU - Benedetti, Bruno

N1 - Publisher Copyright: © European Mathematical Society.

PY - 2020

Y1 - 2020

N2 - In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric extension of this result to higher dimensions. We show that in terms of the number of facets, there are only exponentially many geometric triangulations of space forms with bounded geometry in the sense of Cheeger (curvature and volume bounded below, and diameter bounded above). This establishes a combinatorial version of Cheeger’s finiteness theorem. Further consequences of our work are: (1) there are exponentially many geometric triangulations of Sd; (2) there are exponentially many convex triangulations of the d-ball.

AB - In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric extension of this result to higher dimensions. We show that in terms of the number of facets, there are only exponentially many geometric triangulations of space forms with bounded geometry in the sense of Cheeger (curvature and volume bounded below, and diameter bounded above). This establishes a combinatorial version of Cheeger’s finiteness theorem. Further consequences of our work are: (1) there are exponentially many geometric triangulations of Sd; (2) there are exponentially many convex triangulations of the d-ball.

KW - Bounded geometry

KW - Collapsibility

KW - Discrete finiteness Cheeger theorem

KW - Discrete quantum gravity

KW - Geometric manifolds

KW - Simple homotopy theory

KW - Triangulations

UR - http://www.scopus.com/inward/record.url?scp=85086331513&partnerID=8YFLogxK

U2 - 10.4171/AIHPD/85

DO - 10.4171/AIHPD/85

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85086331513

SN - 2308-5827

VL - 7

SP - 233

EP - 247

JO - Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions

JF - Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions

IS - 2

ER -

A cheeger-type exponential bound for the number of triangulated manifolds

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this