A signed analog of the Birkhoff transform
type: Item
instance of: scholarly article
title: A signed analog of the Birkhoff transform
zbMATH Open document ID: 1096.06004
author: Samuel K. Hsiao
published in: Journal of Combinatorial Theory. Series A
publication date: 2006-03-16T00:00:00Z
review text: Let \(P\) be an \(n\)-poset naturally labeled by \(\{1,\dots,n\}\) ordered by \(\leq_p\), i.e., \(p<_pq\) means \(p<q\) as integers. Then \(\pm P\) is the poset on \(\{\pm1,\dots,\pm n\}\) such that \(p<\pm q\) iff \(|p|<_p|q|\). A signed \(P\)-filter is a filter \(X\) of \(\pm P\) such that if \(p\) is a generator of \(X\), then \(-p\not\in X\). The signed Birkhoff transform of \(P\) is the poset \(B(P)\) consisting of the set of signed \(P\)-filters ordered by inclusion, with \(B(P)^\wedge\) obtained from \(B(P)\) by adding a maximal element \(\widehat{\mathitı}\). Posets isomorphic to \(B(P)\) or \(B(P)^\wedge\) are signed Birkhoff posets. In considering classes of posets as being ``nice'' one looks for qualities of an algebraic, geometric, or combinatorial nature such classes may have. In many important situations all three types may be connected by ``bridge theorems'' which illustrate the meaning of one type of result in terms of a different setting. Such classes include distributive lattices, Eulerian posets, Gorenstein posets for example. One is therefore always interested in bringing out another class whose construction can be described well enough to permit determination of many proporties analogously to known results to a sufficient extent that one obtains a satisfactory theory of adequate depth and detail. The class of signed Birkhoff posets has all these characteristics, e.g., \(B(P)^\wedge\) is Eulerian, whence the entire combinatorial panoply of such posets can be applied to the specific class at hand, including the Gorenstein\(^*\) property, and further results on generating functions, order-polynomials, \(f\)-flag vectors, the \(\overline c\overline d\)-index along with derived information on the homology of the order-complex and the strict geometric (algebraic-topological) implications thereof.
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 06A11
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 5012959
zbMATH Keywords: distributive lattice
zbMATH Keywords: Eulerian poset
zbMATH Keywords: flag \(f\)-vector
zbMATH Keywords: cd-index
zbMATH Keywords: enriched \(P\)-partition
zbMATH Keywords: quasisymmetric function
reviewed by: J. Neggers
MaRDI profile type: Publication
full work available at URL: j.jcta.2005.03.003
OpenAlex ID: W2146706627
cites work: A new index for polytopes
cites work: Lawrence Polytopes
cites work: The peak algebra and the Hecke-Clifford algebras at \(q=0\)
cites work: Noncommutative Pieri operators on posets
cites work: Q4401005
cites work: The c--2d-index of oriented matroids
cites work: Monotonicity of the cd-index for polytopes
cites work: Peak quasisymmetric functions and Eulerian enumeration
cites work: Schubert Polynomials for the Classical Groups
cites work: Shellable and Cohen-Macaulay Partially Ordered Sets
cites work: Posets, regular CW complexes and Bruhat order
cites work: Q4003411
cites work: On Lexicographically Shellable Posets
cites work: Counterexamples to the Neggers-Stanley conjecture
cites work: Unimodal, log-concave and Pólya frequency sequences in combinatorics
cites work: Q4320807
cites work: The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold
cites work: On posets and Hopf algebras
cites work: Lifting inequalities for polytopes
cites work: Flags and shellings of Eulerian cubical posets
cites work: Coproducts and the cd-index
cites work: Q5187293
cites work: Noncommutative Symmetric Functions II: Transformations of Alphabets
cites work: Q4196466
cites work: Signed posets
cites work: On the Charney-Davis and Neggers-Stanley conjectures
cites work: On \(q\)-analogues of partially ordered sets
cites work: Ordered structures and partitions
cites work: Flag \(f\)-vectors and the \(cd\)-index
cites work: Q4344108
cites work: Q4236280
cites work: Enriched 𝑃-Partitions
cites work: Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
cites work: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
DOI: 10.1016/J.JCTA.2005.03.003
Recommended article: The \(r\)-signed Birkhoff transform
Recommended article: Signed analogue of general Kotzig-Lovász decomposition
Recommended article: Q4763854
Recommended article: Q5454965
Recommended article: Q5076763
Recommended article: Q5455328
Recommended article: Q3694362
Recommended article: Q5076549
Recommended article: An analog of Titchmarsh's theorem for the Fourier-Walsh transform
Recommended article: An analog of Titchmarsh's theorem for the \(q\)-Bessel transform
description: scientific article; zbMATH DE number 5012959