Source author record

Basudeb Datta

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GT math.CO math.AT Computational Geometry

Catalog footprint

Research overview

19works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Constructions of $d$ -spheres from $(d-1)$ -spheres and $d$ -balls with same set of vertices

Given a combinatorial $(d-1)$ -sphere $S$ , to construct a combinatorial $d$ -sphere $S^{\hspace{.2mm}\prime}$ containing $S$ , one usually needs some more vertices. Here we consider the question whether we can do one such construction without the help of any additional vertices. We show that this question has affirmative answer when $S$ is a flag sphere, a stacked sphere or a join of spheres. We also consider the question whether we can construct an $n$ -vertex combinatorial $d$ -sphere containing a given $n$ -vertex combinatorial $d$ -ball.

preprint2020arXiv

Vertex-transitive covers of semi-equivelar toroidal maps

A map $X$ on a surface is called vertex-transitive if the automorphism group of $X$ acts transitively on the set of vertices of $X$ . If the face-cycles at all the vertices in a map are of same type then the map is called semi-equivelar. In general, semi-equivelar maps on a surface form a bigger class than vertex-transitive maps. There are semi-equivelar toroidal maps which are not vertex-transitive. In this article, we show that semi-equivelar toroidal maps are quotients of vertex-transitive toroidal maps. More explicitly, we prove that each semi-equivelar toroidal map has a finite vertex-transitive cover. In 2019, Drach {\em et al.} have shown that each vertex-transitive toroidal map has a minimal almost regular cover. Therefore, semi-equivelar toroidal maps are quotients of almost regular toroidal maps.

preprint2016arXiv

Minimal contact triangulations of 3-manifolds

In this paper, we explore minimal contact triangulations on contact 3-manifolds. We give many explicit examples of contact triangulations that are close to minimal ones. The main results of this article say that on any closed oriented 3-manifold the number of vertices for minimal contact triangulations for overtwisted contact structures grows at most linearly with respect to the relative $d^3$ invariant. We conjecture that this bound is optimal. We also discuss, in great details, contact triangulations for a certain family of overtwisted contact structures on 3-torus.

preprint2016arXiv

On stacked triangulated manifolds

We prove two results on stacked triangulated manifolds in this paper: (a) every stacked triangulation of a connected manifold with or without boundary is obtained from a simplex or the boundary of a simplex by certain combinatorial operations; (b) in dimension $d \geq 4$ , if $Δ$ is a tight connected closed homology $d$ -manifold whose $i$ th homology vanishes for $1 < i < d-1$ , then $Δ$ is a stacked triangulation of a manifold.These results give affirmative answers to questions posed by Novik and Swartz and by Effenberger.

preprint2015arXiv

Equilibrium triangulations of some quasitoric 4-manifolds

Quasitoric manifolds, introduced by M. Davis and T. Januskiewicz in 1991, are topological generalizations of smooth complex projective spaces. In 1992, Banchoff and Kühnel constructed a 10-vertex equilibrium triangulations of $\CP^2$. We generalize this construction for quasitoric manifolds and construct some equilibrium triangulations of $4$ -dimensional quasitoric manifolds. In some cases, our constructions give vertex minimal equilibrium triangulations.

preprint2015arXiv

Tight and stacked triangulations of manifolds

Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known tight triangulated manifolds are stacked. It is known that locally stacked tight triangulated manifolds are strongly minimal. Except for three infinite series and neighborly surfaces, very few tight triangulated manifolds are known. From some recent works, we know more on tight triangulation. In this article, we present a survey on the works done on tight triangulation. In Section 2, we state some known results on tight triangulations. In Section 3, we present all the known tight triangulated manifolds. Details are available in the references mentioned there. In Section 1, we present some essential definitions.

preprint2013arXiv

An infinite family of tight triangulations of manifolds

We give an explicit construction of vertex-transitive tight triangulations of $d$ -manifolds for $d\geq 2$ . More explicitly, for each $d\geq 2$ , we construct two $(d^2+5d+5)$ -vertex neighborly triangulated $d$ -manifolds whose vertex-links are stacked spheres. The only other non-trivial series of such tight triangulated manifolds currently known is the series of non-simply connected triangulated $d$ -manifolds with $2d+3$ vertices constructed by Kühnel. The manifolds we construct are strongly minimal. For $d\geq 3$ , they are also tight neighborly as defined by Lutz, Sulanke and Swartz. Like Kühnel's complexes, our manifolds are orientable in even dimensions and non-orientable in odd dimensions.

preprint2013arXiv

Minimal crystallizations of 3-manifolds

We have introduced the weight of a group which has a presentation with number of relations is at most the number of generators. We have shown that the number of facets of any contracted pseudotriangulation of a connected closed 3-manifold $M$ is at least the weight of $π(M, \ast)$ . This lower bound is sharp for the 3-manifolds $\mathbb{R P}^3$ , $L(3,1)$ , $L(5,2)$ , $S^1\times S^1 \times S^1$ , $S^2 \times S^1$ , $S^2 \mbox{$\times \hspace{-2.8mm}_{-}$} S^1$ and $S^3/Q_8$ , where $Q_8$ is the quaternion group. Moreover, there is a unique such facet minimal pseudotriangulation in each of these seven cases. We have also constructed contracted pseudotriangulations of $L(kq-1,q)$ with $4(q+k-1)$ facets for $q \geq 3$ , $k \geq 2$ and $L(kq+1,q)$ with $4(q+k)$ facets for $q\geq 4$ , $k\geq 1$ . By a recent result of Swartz, our pseudotriangulations of $L(kq+1, q)$ are facet minimal when $kq+1$ are even. In 1979, Gagliardi found presentations of the fundamental group of a manifold $M$ in terms of a contracted pseudotriangulation of $M$ . Our construction is the converse of this, namely, given a presentation of the fundamental group of a 3-manifold $M$ , we construct a contracted pseudotriangulation of $M$ . So, our construction of a contracted pseudotriangulation of a 3-manifold $M$ is based on a presentation of the fundamental group of $M$ and it is computer-free.

preprint2013arXiv

On $k$ -stellated and $k$ -stacked spheres

We introduce the class $Σ_k(d)$ of $k$ -stellated (combinatorial) spheres of dimension $d$ ( $0 \leq k \leq d + 1$ ) and compare and contrast it with the class ${\cal S}_k(d)$ ( $0 \leq k \leq d$ ) of $k$ -stacked homology $d$ -spheres. We have $Σ_1(d) = {\cal S}_1(d)$ , and $Σ_k(d) \subseteq {\cal S}_k(d)$ for $d \geq 2k - 1$ . However, for each $k \geq 2$ there are $k$ -stacked spheres which are not $k$ -stellated. The existence of $k$ -stellated spheres which are not $k$ -stacked remains an open question. We also consider the class ${\cal W}_k(d)$ (and ${\cal K}_k(d)$ ) of simplicial complexes all whose vertex-links belong to $Σ_k(d - 1)$ (respectively, ${\cal S}_k(d - 1)$ ). Thus, ${\cal W}_k(d) \subseteq {\cal K}_k(d)$ for $d \geq 2k$ , while ${\cal W}_1(d) = {\cal K}_1(d)$ . Let $\bar{\cal K}_k(d)$ denote the class of $d$ -dimensional complexes all whose vertex-links are $k$ -stacked balls. We show that for $d\geq 2k + 2$ , there is a natural bijection $M \mapsto \bar{M}$ from ${\cal K}_k(d)$ onto $\bar{\cal K}_k(d + 1)$ which is the inverse to the boundary map $\partial \colon \bar{\cal K}_k(d + 1) \to {\cal K}_k(d)$ .

preprint2013arXiv

On stellated spheres and a tightness criterion for combinatorial manifolds

We introduce the $k$ -stellated spheres and consider the class ${\cal W}_k(d)$ of triangulated $d$ -manifolds all whose vertex links are $k$ -stellated, and its subclass ${\cal W}^{\ast}_k(d)$ consisting of the $(k+1)$ -neighbourly members of ${\cal W}_k(d)$ . We introduce the mu-vector of any simplicial complex and show that, in the case of 2-neighbourly simplicial complexes, the mu-vector dominates the vector of its Betti numbers componentwise; the two vectors are equal precisely for tight simplicial complexes. We are able to estimate/compute certain alternating sums of the components of the mu-vector of any 2-neighbourly member of ${\cal W}_k(d)$ for $d\geq 2k$ . As one consequence of this theory, we prove a lower bound theorem for such triangulated manifolds, as well as determine the integral homology type of members of ${\cal W}^{\ast}_k(d)$ for $d \geq 2k+2$ . As another application, we prove that, when $d \neq 2k+1$ , all members of ${\cal W}^{\ast}_k(d)$ are tight. We also characterize the tight members of ${\cal W}^{\ast}_k(2k + 1)$ in terms of their $k^{\rm th}$ Betti numbers. These results more or less answer a recent question of Effenberger, and also provide a uniform and conceptual tightness proof for all except two of the known tight triangulated manifolds. We also prove a lower bound theorem for triangulated manifolds in which the members of ${\cal W}_1(d)$ provide the equality case. This generalises a result (the $d=4$ case) due to Walkup and Kuehnel. As a consequence, it is shown that every tight member of ${\cal W}_1(d)$ is strongly minimal, thus providing substantial evidence in favour of a conjecture of Kuehnel and Lutz asserting that tight triangulated manifolds should be strongly minimal.

preprint2012arXiv

Combinatorial triangulations of homology spheres

Let $M$ be an $n$ -vertex combinatorial triangulation of a $\ZZ_2$-homology $d$ -sphere. In this paper we prove that if $n \leq d + 8$ then $M$ must be a combinatorial sphere. Further, if $n = d + 9$ and $M$ is not a combinatorial sphere then $M$ can not admit any proper bistellar move. Existence of a 12-vertex triangulation of the lens space $L(3, 1)$ shows that the first result is sharp in dimension three. In the course of the proof we also show that any $\ZZ_2$-acyclic simplicial complex on $\leq 7$ vertices is necessarily collapsible. This result is best possible since there exist 8-vertex triangulations of the Dunce Hat which are not collapsible.

preprint2012arXiv

Higher dimensional analogues of the map colouring problem

After a brief discussion of the history of the problem, we propose a generalization of the map colouring problem to higher dimensions.

preprint2012arXiv

Lower bound theorem for normal pseudomanifolds

In this paper we present a self-contained combinatorial proof of the lower bound theorem for normal pseudomanifolds, including a treatment of the cases of equality in this theorem. We also discuss McMullen and Walkup's generalised lower bound conjecture for triangulated spheres in the context of the lower bound theorem. Finally, we pose a new lower bound conjecture for non-simply connected triangulated manifolds.

preprint2012arXiv

On polytopal upper bound spheres

Generalizing a result (the case $k = 1$ ) due to M. A. Perles, we show that any polytopal upper bound sphere of odd dimension $2k + 1$ belongs to the generalized Walkup class ${\cal K}_k(2k + 1)$ , i.e., all its vertex links are $k$ -stacked spheres. This is surprising since the $k$ -stacked spheres minimize the face-vector (among all polytopal spheres with given $f_0,..., f_{k - 1}$ ) while the upper bound spheres maximize the face vector (among spheres with a given $f_0$ ). It has been conjectured that for $d\neq 2k + 1$ , all $(k + 1)$ -neighborly members of the class ${\cal K}_k(d)$ are tight. The result of this paper shows that, for every $k$ , the case $d = 2k +1$ is a true exception to this conjecture.

preprint2012arXiv

On stellated spheres, shellable balls, lower bounds and a combinatorial criterion for tightness

We introduce the $k$ -stellated spheres and compare and contrast them with $k$ -stacked spheres. It is shown that for $d \geq 2k$ , any $k$ -stellated sphere of dimension $d$ bounds a unique and canonically defined $k$ -stacked ball. In parallel, any $k$ -stacked polytopal sphere of dimension $d\geq 2k$ bounds a unique and canonically defined $k$ -stacked ball. We consider the class ${\cal W}_k(d)$ of combinatorial $d$ -manifolds with $k$ -stellated links. For $d\geq 2k+2$ , any member of ${\cal W}_k(d)$ bounds a unique and canonically defined " $k$ -stacked" $(d+1)$ -manifold. We introduce the mu-vector of simplicial complexes, and show that the mu-vector of any 2-neighbourly simplicial complex dominates its vector of Betti numbers componentwise, and the two vectors are equal precisely when the complex is tight. When $d\geq 2k$ , we are able to estimate/compute certain alternating sums of the mu-numbers of any 2-neighbourly member of ${\cal W}_k(d)$ . This leads to a lower bound theorem for such triangulated manifolds. As an application, it is shown that any $(k+1)$ -neighbourly member of ${\cal W}_k(d)$ is tight, subject only to an extra condition on the $k^{th}$ Betti number in case $d=2k+1$ . This result more or less settles a recent conjecture of Effenberger, and it also provides a uniform and conceptual tightness proof for all the known tight triangulated manifolds, with only two exceptions. It is shown that any polytopal upper bound sphere of odd dimension $2k+1$ belongs to the class ${\cal W}_k(2k+1)$ , thus generalizing a theorem due to Perles. This shows that the case $d=2k+1$ is indeed exceptional for the tightness theorem.

preprint2012arXiv

Tight triangulations of some 4-manifolds

Walkup's class ${\cal K}(d)$ consists of the $d$ -dimensional simplicial complexes all whose vertex links are stacked $(d-1)$ -spheres. According to a result of Walkup, the face vector of any triangulated 4-manifold $X$ with Euler characteristic $χ$ satisfies $f_1 \geq 5f_0 - 15/2 χ$ , with equality only for $X \in {\cal K}(4)$ . Kühnel observed that this implies $f_0(f_0 - 11) \geq -15χ$ , with equality only for 2-neighborly members of ${\cal K}(4)$ . For $n = 6, 11$ and 15, there are triangulated 4-manifolds with $f_0=n$ and $f_0(f_0 - 11) = -15χ$ . In this article, we present triangulated 4-manifolds with $f_0 = 21, 26$ and 41 which satisfy $f_0(f_0 - 11) = -15χ$ . All these triangulated manifolds are tight and strongly minimal.

preprint2011arXiv

On Walkup's class ${\cal K}(d)$ and a minimal triangulation of $(S^3 \times \rotatebox{90}{\ltimes} S^1)^{\#3}$

For $d \geq 2$ , Walkup's class ${\cal K}(d)$ consists of the $d$ -dimensional simplicial complexes all whose vertex-links are stacked $(d-1)$ -spheres. Kalai showed that for $d \geq 4$ , all connected members of ${\cal K}(d)$ are obtained from stacked $d$ -spheres by finitely many elementary handle additions. According to a result of Walkup, the face vector of any triangulated 4-manifold $X$ with Euler characteristic $χ$ satisfies $f_1 \geq 5f_0 - {15/2} χ$ , with equality only for $X \in {\cal K}(4)$ . Kühnel observed that this implies $f_0(f_0 - 11) \geq -15χ$ , with equality only for 2-neighborly members of ${\cal K}(4)$ . Kühnel also asked if there is a triangulated 4-manifold with $f_0 = 15$ , $χ= -4$ (attaining equality in his lower bound). In this paper, guided by Kalai's theorem, we show that indeed there is such a triangulation. It triangulates the connected sum of three copies of the twisted sphere product $S^3 \times {-2.8mm}_{-} S^1$ . Because of Kühnel's inequality, the given triangulation of this manifold is a vertex-minimal triangulation. By a recent result of Effenberger, the triangulation constructed here is tight. Apart from the neighborly 2-manifolds and the infinite family of $(2d+ 3)$ -vertex sphere products $S^{d-1} \times S^1$ (twisted for $d$ odd), only fourteen tight triangulated manifolds were known so far. The present construction yields a new member of this sporadic family. We also present a self-contained proof of Kalai's result.

preprint2010arXiv

A triangulation of $\CC P^3$ as symmetric cube of $S^2$

The symmetric group $S_3$ acts on $S^2 \times S^2 \times S^2$ by coordinate permutation, and the quotient space $(S^2 \times S^2 \times S^2)/S_3$ is homeomorphic to the complex projective space $\CC P^3$. In this paper, we construct an 124-vertex simplicial subdivision $(S^2 \times S^2 \times S^2)_{124}$ of the 64-vertex standard cellulation $S^2_4 \times S^2_4 \times S^2_4$ of $S^2 \times S^2 \times S^2$ , such that the $S_3$ -action on this cellulation naturally extends to an action on $(S^2 \times S^2 \times S^2)_{124}$ . Further, the $S_3$ -action on $(S^2 \times S^2 \times S^2)_{124}$ is "good", so that the quotient simplicial complex $(S^2 \times S^2 \times S^2)_{124}/S_3$ is a 30-vertex triangulation $\CC P^3_{30}$ of $\CC P^3$. In other words, we construct a simplicial realization $(S^2 \times S^2 \times S^2)_{124} \to \CC P^3_{30}$ of the branched covering $S^2 \times S^2 \times S^2 \to \CC P^3$. Finally, we apply the BISTELLAR program of Lutz on $\CC P^3_{30}$, resulting in an 18-vertex 2-neighbourly triangulation $\CC P^3_{18}$ of $\CC P^3$. The automorphism group of $\CC P^3_{18}$ is trivial. It may be recalled that, by a result of Arnoux and Marin, any triangulation of $\CC P^3$ requires at least 17 vertices. So, $\CC P^3_{18}$ is close to vertex-minimal, if not actually vertex-minimal. Moreover, no explicit triangulation of $\CC P^3$ was known so far.

preprint2010arXiv

From the icosahedron to natural triangulations of $\CC P^2$ and $S^2 \times S^2$

We present two constructions in this paper: (a) A 10-vertex triangulation $\CC P^{2}_{10}$ of the complex projective plane $\CC P^{2}$ as a subcomplex of the join of the standard sphere ( $S^{2}_4$ ) and the standard real projective plane ($\RR P^{2}_{6}$, the decahedron), its automorphism group is $A_4$ ; (b) a 12-vertex triangulation $(S^{2} \times S^{2})_{12}$ of $S^{2} \times S^{2}$ with automorphism group $2S_5$ , the Schur double cover of the symmetric group $S_5$ . It is obtained by generalized bistellar moves from a simplicial subdivision of the standard cell structure of $S^{2} \times S^{2}$ . Both constructions have surprising and intimate relationships with the icosahedron. It is well known that $\CC P^{2}$ has $S^{2} \times S^{2}$ as a two-fold branched cover; we construct the triangulation $\CC P^{2}_{10}$ of $\CC P^{2}$ by presenting a simplicial realization of this covering map $S^{2} \times S^{2} \to \CC P^{2}$. The domain of this simplicial map is a simplicial subdivision of the standard cell structure of $S^{2} \times S^{2}$ , different from the triangulation alluded to in (b). This gives a new proof that Kuehnel's $\CC P^{2}_{9}$ triangulates $\CC P^{2}$. It is also shown that $\CC P^{2}_{10}$ and $(S^{2} \times S^{2})_{12}$ induce the standard piecewise linear structure on $\CC P^{2}$ and $S^{2} \times S^{2}$ respectively.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Basudeb Datta

Research overview

Is this your work?

19 publications

Constructions of $d$ -spheres from $(d-1)$ -spheres and $d$ -balls with same set of vertices

Vertex-transitive covers of semi-equivelar toroidal maps

Minimal contact triangulations of 3-manifolds

On stacked triangulated manifolds

Equilibrium triangulations of some quasitoric 4-manifolds

Tight and stacked triangulations of manifolds

An infinite family of tight triangulations of manifolds

Minimal crystallizations of 3-manifolds

On $k$ -stellated and $k$ -stacked spheres

On stellated spheres and a tightness criterion for combinatorial manifolds

Combinatorial triangulations of homology spheres

Higher dimensional analogues of the map colouring problem

Lower bound theorem for normal pseudomanifolds

On polytopal upper bound spheres

On stellated spheres, shellable balls, lower bounds and a combinatorial criterion for tightness

Tight triangulations of some 4-manifolds

On Walkup's class ${\cal K}(d)$ and a minimal triangulation of $(S^3 \times \rotatebox{90}{\ltimes} S^1)^{\#3}$

A triangulation of $\CC P^3$ as symmetric cube of $S^2$

From the icosahedron to natural triangulations of $\CC P^2$ and $S^2 \times S^2$

See the researcher in context

Building this map preview

Basudeb Datta

Research overview

Is this your work?

19 publications

Constructions of ddd-spheres from (d−1)(d-1)(d−1)-spheres and ddd-balls with same set of vertices

Vertex-transitive covers of semi-equivelar toroidal maps

Minimal contact triangulations of 3-manifolds

On stacked triangulated manifolds

Equilibrium triangulations of some quasitoric 4-manifolds

Tight and stacked triangulations of manifolds

An infinite family of tight triangulations of manifolds

Minimal crystallizations of 3-manifolds

On kkk-stellated and kkk-stacked spheres

On stellated spheres and a tightness criterion for combinatorial manifolds

Combinatorial triangulations of homology spheres

Higher dimensional analogues of the map colouring problem

Lower bound theorem for normal pseudomanifolds

On polytopal upper bound spheres

On stellated spheres, shellable balls, lower bounds and a combinatorial criterion for tightness

Tight triangulations of some 4-manifolds

On Walkup's class K(d){\cal K}(d)K(d) and a minimal triangulation of $(S^3 \times \rotatebox{90}{\ltimes} S^1)^{\#3}$

A triangulation of $\CC P^3$ as symmetric cube of S2S^2S2

From the icosahedron to natural triangulations of $\CC P^2$ and S2×S2S^2 \times S^2S2×S2

See the researcher in context

Building this map preview

Constructions of $d$ -spheres from $(d-1)$ -spheres and $d$ -balls with same set of vertices

On $k$ -stellated and $k$ -stacked spheres

On Walkup's class ${\cal K}(d)$ and a minimal triangulation of $(S^3 \times \rotatebox{90}{\ltimes} S^1)^{\#3}$

A triangulation of $\CC P^3$ as symmetric cube of $S^2$

From the icosahedron to natural triangulations of $\CC P^2$ and $S^2 \times S^2$