Download:
|
by Margaret M. Bayer, Richard Ehrenborg
Trans. Amer. Math. Soc
http://titania.math.ukans.edu/~reports/1998/papers/980301.bayer.ps.gz
Add To MetaCart
Abstract:
Abstract. An explicit formula for the toric h-vector of an Eulerian poset in terms of the cd-index is developed using coalgebra techniques. The same techniques produce a formula in terms of the flag h-vector. For this another proof based on Fine's algorithm and lattice-path counts is given. As a consequence, it is shown that the Kalai relation on dual posets, g n=2 (P) = g n=2 (P), is the only equation relating the h-vectors of posets and their duals. A result on the h-vectors of oriented matroids is given. A simple formula for the cd-index in terms of the flag h-vector is derived. 1.
Citations
|
106
|
The maximum number of faces of a convex polytope
– McMullen
- 1970
|
|
55
|
The number of faces of a simplicial convex polytope
– Stanley
- 1980
|
|
54
|
Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
– Bayer, Billera
- 1985
|
|
46
|
Constructive Combinatorics
– Stanton, White
- 1986
|
|
41
|
A proof of the sufficiency of McMullen’s conditions for f-vectors of simplicial polytopes
– Billera, Lee
- 1981
|
|
30
|
Flag f-vectors and the cd-index
– Stanley
- 1994
|
|
25
|
A new index for polytopes
– Bayer, Klapper
- 1991
|
|
24
|
Coproducts and the cd-index
– Ehrenborg, Readdy
- 1998
|
|
22
|
The c-2d-index of oriented matroids
– Billera, Ehrenborg, et al.
- 1997
|
|
22
|
Coalgebras and bialgebras in combinatorics
– Joni, Rota
- 1979
|
|
10
|
The relations connecting the angle-sums and volume of a polytope in space of n dimensions
– Sommerville
- 1927
|
|
9
|
A new index for polytopes, Discrete Comput
– Bayer, Klapper
- 1991
|
|
9
|
The cd-index of zonotopes and arrangements
– Billera, Ehrenborg, et al.
- 1998
|
|
5
|
Face numbers and subdivisions of convex polytopes
– Bayer
- 1994
|
|
5
|
Coalgebras and bialgebras in combinatorics, Stud
– Joni, Rota
- 1979
|
|
3
|
The cd-index of zonotopes and arrangements, Mathematical essays in honor of Gian-Carlo
– Billera, Ehrenborg, et al.
- 1998
|
|
1
|
Twisted incidence algebras and Kazhdan-Lusztig-Stanley functions
– Brenti
- 1999
|