Corpus ID: 15719094

Boolean complexes for Ferrers graphs

@article{Claesson2010BooleanCF,
  title={Boolean complexes for Ferrers graphs},
  author={A. Claesson and S. Kitaev and K{\'a}ri Ragnarsson and Bridget Eileen Tenner},
  journal={Australas. J Comb.},
  year={2010},
  volume={48},
  pages={159-174}
}
  • A. Claesson, S. Kitaev, +1 author Bridget Eileen Tenner
  • Published 2010
  • Mathematics, Computer Science
  • Australas. J Comb.
  • In this paper we provide an explicit formula for calculating the boolean number of a Ferrers graph. By previous work of the last two authors, this determines the homotopy type of the boolean complex of the graph. Specializing to staircase shapes, we show that the boolean numbers of the associated Ferrers graphs are the Genocchi numbers of the second kind, and obtain a relation between the Legendre-Stirling numbers and the Genocchi numbers of the second kind. In another application, we compute… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Homology of the boolean complex
    • 10
    • PDF
    Homotopy type of the boolean complex of a Coxeter system
    • 15
    • PDF
    The Jacobi-Stirling numbers
    • 33
    • PDF
    Some Results for the Apostol-Genocchi Polynomials of Higher Order
    • 22
    • PDF
    SOME RESULTS FOR THE APOSTOL-GENOCCHI POLYNOMIALS OF HIGHER ORDER
    • 16
    • PDF
    Alternation acyclic tournaments
    • 6
    • PDF
    On the Homogenized Linial Arrangement: Intersection Lattice and Genocchi Numbers
    • 1
    • PDF
    The Homogenized Linial Arrangement and Genocchi Numbers.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 18 REFERENCES
    The On-Line Encyclopedia of Integer Sequences
    • 4,634
    • PDF
    Enumerative Properties of Ferrers Graphs
    • 35
    • PDF
    A new two-variable generalization of the chromatic polynomial
    • 52
    • PDF
    A Most General Edge Elimination Polynomial - Thickening of Edges
    • 15
    • PDF
    An extension of the bivariate chromatic polynomial
    • 41
    • PDF
    Yet Another Triangle for the Genocchi Numbers
    • 18
    • PDF