Source author record

Bhaskar Bagchi

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

ResearcherUnclaimed source record

math.CO math.GT math.AT Computational Geometry

Catalog footprint

Research overview

12works

4topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

A tightness criterion for homology manifolds with or without boundary

A simplicial complex $X$ is said to be tight with respect to a field $\mathbb{F}$ if $X$ is connected and, for every induced subcomplex $Y$ of $X$ , the linear map $H_\ast (Y; \mathbb{F}) \rightarrow H_\ast (X; \mathbb{F})$ (induced by the inclusion map) is injective. This notion was introduced by Kühnel in [10]. In this paper we prove the following two combinatorial criteria for tightness. (a) Any $(k+1)$ -neighbourly $k$ -stacked $\mathbb{F}$ -homology manifold with boundary is $\mathbb{F}$ -tight. Also, (b) any $\mathbb{F}$ -orientable $(k+1)$ -neighbourly $k$ -stacked $\mathbb{F}$ -homology manifold without boundary is $\mathbb{F}$ -tight, at least if its dimension is not equal to $2k+1$ . The result (a) appears to be the first criterion to be found for tightness of (homology) manifolds with boundary. Since every $(k+1)$ -neighbourly $k$ -stacked manifold without boundary is, by definition, the boundary of a $(k+1)$ -neighbourly $k$ -stacked manifold with boundary - and since we now know several examples (including two infinite families) of triangulations from the former class - theorem (a) provides us with many examples of tight triangulated manifolds with boundary. The second result (b) generalizes a similar result from [2] which was proved for a class of combinatorial manifolds without boundary. We believe that theorem (b) is valid for dimension $2k+1$ as well. Except for this lacuna, this result answers a recent question of Effenberger [8] affirmatively.

preprint2014arXiv

The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial manifolds

In a recent work [2] with Datta, we introduced the mu vector (with respect to a given field) of simplicial complexes and used it to study tightness and lower bounds. In this paper, we modify the definition of mu vectors. With the new definition, most results of [2] become correct without the hypothesis of 2-neighbourliness. In particular, the combinatorial Morse inequalities of [2] are now true of all simplicial complexes. As an application, we prove the following generalized lower bound theorem (GLBT) for connected locally tame combinatorial manifolds. If $M$ is such a manifold of dimension $d$ , then for $1 \leq \ell \leq \frac{d-1}{2}$ and any field $\mathbb{F}, ~ g_{\ell+1} (M) \geq \binom{d+2}{\ell+1} \sum\limits_{i=1}^\ell (-1)^{\ell-i} β_i (M;\mathbb{F})$ . Equality holds here if and only if $M$ is $\ell$ -stacked. We conjecture that, more generally, this theorem is true of all triangulated connected and closed homology manifolds. A conjecture on the sigma vectors of triangulated homology spheres is proposed, whose validity will imply this GLB Conjecture for homology manifolds. We also prove the GLBC for all connected and closed combinatorial 3-manifolds. Thus, any connected closed combinatorial manifold $M$ of dimension three satisfies $g_2 (M) \geq 10 β_1 (M;\mathbb{F})$ , with equality iff $M$ is 1-stacked. This result settles a question of Novik and Swartz [6] in the affirmative.

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.

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.

Bhaskar Bagchi

Research overview

Is this your work?

12 publications

A tightness criterion for homology manifolds with or without boundary

The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial 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

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

Bhaskar Bagchi

Research overview

Is this your work?

12 publications

A tightness criterion for homology manifolds with or without boundary

The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial 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

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

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$