<%@ Page Language="C#" MasterPageFile="~/Main.master" AutoEventWireup="true" Title="Volume 9 Issue 4" %>
Polyspherical Complexes
Gábor Hetyei
Department of Mathematics and Statistics, University of North Carolina, Charlotte NC 28223, USA.
Annals of Combinatorics 9 (4) p.379-409 December, 2005
AMS Subject Classification: 05E35, 06A07, 57Q05
We construct spherical CW-complexes whose face structure may be conveniently described using a system of polyspherical coordinates introduced by Vilenkin, Kuznetsov and Smorodinskii. We show that these complexes may be constructed by repeated use of CW-suspension, free join, and edge subdivision. We prove that all CW-spheres constructed in this way have non-negative cd-index and thus verify Stanley's famous conjecture. Among the particular examples we find a new class of partially ordered sets whose order complexes encode the derivative polynomials for secant of even degree. The geometric constructions presented in this paper generalize CW-complexes introduced whose flag numbers are suitable to encode systems of orthogonal polynomials.
Keywords: partially ordered set, Eulerian, flag, polyspherical coordinates, derivative polynomial


1. M.M. Bayer and L.J. Billera, Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets, Invent. Math. 79 (1985) 143--157.

2. M.M. Bayer and G. Hetyei, Flag vectors of Eulerian partially ordered sets, European J. Combin. 22 (2001) 5--26.

3. M.M. Bayer and G. Hetyei, Generalizations of Eulerian partially ordered sets, flag numbers, and the Möbius function, Discrete Math. 256 (2002) 577--593.

4. M.M. Bayer and A. Klapper, A new index for polytopes, Discrete Comput. Geom. 6 (1991) 33--47.

5. L.J. Billera and G. Hetyei, Decompositions of partially ordered sets, Order 17 (2000) 141-- 166.

6. A. Björner, Posets, regular CW-complexes and Bruhat order, European J. Combin. 5 (1984) 7--16.

7. C.-O. Chow, Noncommutative symmetric functions of type B, Ph.D. Thesis, Massachussetts Institute of Technology, 2001.

8. A. Dold, Lectures on Algebraic Topology, Springer-Verlag, New York, 1980.

9. X. Dong, Topology of bounded-degree graph complexes, J. Algebra 262 (2003) 287--312.

10. R. Ehrenborg, On posets and Hopf algebras, Adv. Math. 119 (1996) 1--25.

11. R. Ehrenborg and H. Fox, Inequalities for cd-indices of joins and products of polytopes, Combinatorica 23 (2003) 427--452.

12. R. Ehrenborg and M. Readdy, Coproducts and the cd-index, J. Algebraic Combin. 8 (1998) 273--299.

13. R. Ehrenborg and M. Readdy, Homology of Newtonian coalgebras, European J. Combin. 23 (2002) 919--927.

14. R. Ehrenborg and M. Readdy, The Tchebyshev transforms of the first and second kind, arXiv:math.CO/0412124, preprint.

15. G. Hetyei, Tchebyshev posets, Discrete Comput. Geom. 32 (2004) 493--520.

16. G. Hetyei, Orthogonal polynomials represented by CW-spheres, Electron. J. Combin. 11(2) (2004) #R4.

17. G. Hetyei, Matrices of formal power series associate to binomial posets, J. Algebraic Combin., to appear.

18. M.E. Hoffman, Derivative polynomials for Tangent and Secant, Amer. Math. Monthly 102 (1995) 23--30.

19. M.E. Hoffman, Derivative polynomials, Euler polynomials, and associated integer sequences, Electron. J. Combin. 6 (1999) #R21, 28 pp.

20. D.E. Knuth and T.J. Buckholtz, Computation of tangent, Euler and Bernoulli numbers, Math. Comp. 21 (1967) 663--688.

21. C. Krichnamachary and R.M. Bhimasena, On a table for calculating Eulerian numbers based on a new method, Proc. London Math. Soc. 22 (2) (1923) 73--80.

22. J.P. May, A Concise Course in Algebraic Topology, University of Chicago Press, Chicago and London, 1999.

23. M. Readdy, The pre-WDVV ring of physics and its topology, 2003, preprint, http://www.ms.uky.edu/~readdy/Papers/pre WDVV.pdf.

24. R.P. Stanley, Flag f-vectors and the cd-index, Math. Z. 216 (1994) 483--499.

25. N.Y. Vilenkin, G.I. Kuznetsov, and Y.A. Smorodinski, Eigenfunctions of the Laplace operator, providing representations of the
U(2); SU(2); SO(3);U(3), and SU(3) groups and the symbolic method, Sov. J. Nucl. Phys. 2 (1966) 645--652.

26. R.M. Adin, A new cubical h-vector, Disc. Math. 157 (1996) 3--14.

27. B. Grünbaum, Convex Polytopes, John Wiley & Sons, Interscience Division, 1967.

28. R.P. Stanley, Enumerative Combinatorics, Volume I, Cambridge University Press, Cambridge, 1997.

29. R.P. Stanley, f-Vectors and h-vectors of simplicial posets, J. Pure Appl. Algebra 71 (1991) 319--331.

30. N.J. Vilenkin, Special Functions and the Theory of Group Representations, Translations of Mathematical Monographs, Vol 22, AMS, 1968.