A signed analog of the Birkhoff transform (Q817600): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q233347
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: Joseph Neggers / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcta.2005.03.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2146706627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new index for polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lawrence Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The peak algebra and the Hecke-Clifford algebras at \(q=0\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noncommutative Pieri operators on posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4401005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The c--2d-index of oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotonicity of the cd-index for polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Peak quasisymmetric functions and Eulerian enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schubert Polynomials for the Classical Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shellable and Cohen-Macaulay Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Posets, regular CW complexes and Bruhat order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003411 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Lexicographically Shellable Posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counterexamples to the Neggers-Stanley conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unimodal, log-concave and Pólya frequency sequences in combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4320807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold / rank
 
Normal rank
Property / cites work
 
Property / cites work: On posets and Hopf algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lifting inequalities for polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flags and shellings of Eulerian cubical posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coproducts and the cd-index / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5187293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noncommutative Symmetric Functions II: Transformations of Alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4196466 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signed posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Charney-Davis and Neggers-Stanley conjectures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(q\)-analogues of partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordered structures and partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flag \(f\)-vectors and the \(cd\)-index / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4344108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4236280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enriched 𝑃-Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes / rank
 
Normal rank

Latest revision as of 11:03, 24 June 2024

scientific article
Language Label Description Also known as
English
A signed analog of the Birkhoff transform
scientific article

    Statements

    A signed analog of the Birkhoff transform (English)
    0 references
    0 references
    16 March 2006
    0 references
    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.
    0 references
    distributive lattice
    0 references
    Eulerian poset
    0 references
    flag \(f\)-vector
    0 references
    cd-index
    0 references
    enriched \(P\)-partition
    0 references
    quasisymmetric function
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers