No Access

TANGLE SUM AND CONSTRUCTIBLE SPHERES

MASAHIRO HACHIMORI

Institute of Policy and Planning Sciences, University of Tsukuba, Tsukuba, Ibaraki, 305-8573, Japan

Search for more papers by this author

and

KOYA SHIMOKAWA

Department of Mathematics, Saitama University, Saitama, 338-8570, Japan

Search for more papers by this author

https://doi.org/10.1142/S0218216504003214Cited by:2 (Source: Crossref)

Abstract

In this paper we discuss the relation between the combinatorial properties of cell decompositions of 3-spheres and the bridge index of knots contained in their 1-skeletons. The main result is to solve the conjecture of Ehrenborg and Hachimori which states that for a knot K in the 1-skeleton of a constructible 3-sphere satisfies e(K)≥2b(K), where e(K) is the number of edges K consists of, and b(K) is the bridge index of K. The key tool is a sharp inequality of the bridge index of tangles in relation with "tangle sum" operation, which improves the primitive rough inequality used by Eherenborg and Hachimori. We also present an application of our new tangle sum inequality to improve Armentrout's result on the relation between shellability of cell decompositions of 3-spheres and the bridge index of knots in a general position to their 2-skeletons.

Keywords:

AMSC: 52B22, 57M25

References

R. H. Bing, Lectures on Modern Mathematics II, ed. T. L. Saaty (Wiley, 1964) pp. 93–128. Google Scholar
A. Björner, Handbook of Combinatorics, eds. R. Graham, M. Grötschel and L. Lovász (North-Holland, 1995) pp. 1819–1872. Google Scholar
G. M. Ziegler , Lectures on Polytopes ( Springer-Verlag , 1994 ) . Google Scholar
A. Björner, European J. Combinatorics 5, 7 (1984). Crossref, Google Scholar
A. Björner and M. Wachs, Trans. Amer. Math. Soc. 348, 1299 (1996). Crossref, Web of Science, Google Scholar
A. Björner and M. Wachs, Trans. Amer. Math. Soc. 349, 3945 (1997). Crossref, Web of Science, Google Scholar
A. Björner and M. Wachs, Adv. Math. 43, 87 (1982). Crossref, Web of Science, Google Scholar
A. Björner et al. , Oriented Matroids ( Cambridge University Press , 1993 ) . Google Scholar
J. Shareshian, Trans. Amer. Math. Soc. 353, 2689 (2001). Crossref, Web of Science, Google Scholar
M. Wachs, Adv. Math. 117, 294 (1996). Crossref, Web of Science, Google Scholar
G. M. Ziegler, Israel J. Math. 87, 97 (1994). Crossref, Web of Science, Google Scholar
M. Hochster, Ann. Math. 96, 318 (1972). Crossref, Web of Science, Google Scholar
G. Danaraj and V. Klee, Duke Math. J. 41, 443 (1974). Crossref, Web of Science, Google Scholar
M. H. A. Newman, Proc. Akad. Wet. 29, 1401 (1926). Google Scholar
E. C. Zeeman , Seminar on Combinatorial Topology ( Institut des Hautes Etudes Scientifiques , 1963 ) . Google Scholar
M. Hachimori, Discrete Comput. Geom. 22, 223 (1999). Crossref, Web of Science, Google Scholar
Decompositions of Two-Dimensional Simplicial Complexes, preprint . Google Scholar
S. kamei , Osaka J. Math. . Google Scholar
M. Hachimori and G. M. Ziegler, Math. Z. 235, 159 (2000). Crossref, Web of Science, Google Scholar
J. S. Provan and L. J. Billera, Math. Operations Res. 5, 576 (1980). Crossref, Web of Science, Google Scholar
R. Ehrenborg and M. Hachimori, European J. Combinatorics 22, 475 (2001). Crossref, Web of Science, Google Scholar
S. King, Geom. Topol. 5, 369 (2001). Crossref, Web of Science, Google Scholar
W. B. R. Lickorish, European J. Combinatorics 12, 527 (1991). Crossref, Web of Science, Google Scholar
R. E. Goodrick, Proc. Camb. Phil. Soc. 64, 31 (1968). Crossref, Web of Science, Google Scholar
W. B. R. Lickorish and J. M. Martin, Trans. Amer. Math. Soc. 137, 451 (1969). Web of Science, Google Scholar
S. King , Trans. Amer. Math. Soc. . Google Scholar
J. Jonsson, The Topology of the Coloring Complex, preprint . Google Scholar
S. Armentrout, Illinois J. Math. 38, 347 (1994). Crossref, Web of Science, Google Scholar
C. Hayashi and K. Shimokawa, Pacific J. Math. 197, 301 (2001). Crossref, Web of Science, Google Scholar