a signed analog of the birkhoff transform：符号模拟的birkhoff变换.pdfVIP

Journal of Combinatorial Theory, Series A 113 (2006) 251–272 /locate/jcta A signed analog of the Birkhoff transform Samuel K. Hsiao1 Department of Mathematics, University of Michigan, Ann Arbor, MI 48109-1109, USA Received 7 April 2004 Communicated by Anders Björner Available online 10 May 2005 Abstract We construct a family of posets, called signed Birkhoff posets, that may be viewed as signed analogs of distributive lattices. Our posets are generally not lattices, but they are shown to posses many combinatorial properties corresponding to well-known properties of distributive lattices. They have the additional virtue of being face posets of regular cell decompositions of spheres. We relate the zeta polynomial of a signed Birkhoff poset to Stembridge’s enriched order polynomial and give a combinatorial description the cd-index of a signed Birkhoff poset in terms of peak sets of linear extensions of an associated labeled poset. Our description is closely related to a result of Billera, Ehrenborg, and Readdy’s expressing the cd-index of an oriented matroid in terms of the flagf -vector of the underlying geometric lattice. © 2005 Elsevier Inc. All rights reserved. MSC: 06A07; 06A11; 05A15; 06D05 Keywords: Distributive lattice; Eulerian poset; Flag f -vector; cd-Index; Enriched P-partition; Quasisymmetric function 1. Introduction This paper introduces a signed analog of the classical construction of a distributive lattice J (P ) from a finite poset P. Beginning with the work of Birkhoff [10], distributive lattices have been well-studied from a combinatorial viewpoint. Nowadays, they are often analyzed E-mail address: shsiao@. 1 A portion of th