Cover matrices of posets and their spectra

Milica Anđelić; C. M. da Fonseca

Czechoslovak Mathematical Journal (2009)

  • Volume: 59, Issue: 4, page 1077-1085
  • ISSN: 0011-4642

Abstract

top
We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided.

How to cite

top

Anđelić, Milica, and da Fonseca, C. M.. "Cover matrices of posets and their spectra." Czechoslovak Mathematical Journal 59.4 (2009): 1077-1085. <http://eudml.org/doc/37978>.

@article{Anđelić2009,
abstract = {We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided.},
author = {Anđelić, Milica, da Fonseca, C. M.},
journal = {Czechoslovak Mathematical Journal},
keywords = {poset; Boolean algebra; cover matrix; spectra; multiplicities; poset; Boolean algebra; cover matrix; spectra; multiplicity},
language = {eng},
number = {4},
pages = {1077-1085},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Cover matrices of posets and their spectra},
url = {http://eudml.org/doc/37978},
volume = {59},
year = {2009},
}

TY - JOUR
AU - Anđelić, Milica
AU - da Fonseca, C. M.
TI - Cover matrices of posets and their spectra
JO - Czechoslovak Mathematical Journal
PY - 2009
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 59
IS - 4
SP - 1077
EP - 1085
AB - We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided.
LA - eng
KW - poset; Boolean algebra; cover matrix; spectra; multiplicities; poset; Boolean algebra; cover matrix; spectra; multiplicity
UR - http://eudml.org/doc/37978
ER -

References

top
  1. Alon, N., 10.1007/BF02579166, Combinatorica 6 (1986), 83-96. (1986) Zbl0661.05053MR0875835DOI10.1007/BF02579166
  2. Ballantine, C. M., Frechette, S. M., Little, J. B., Determinants associated to zeta matrices of posets, Linear Algebra Appl. 411 (2005), 364-370. (2005) Zbl1083.15009MR2178697
  3. Chihara, T. S., An Introduction to Orthogonal Polynomials, Gordon and Breach, New York (1978). (1978) Zbl0389.33008MR0481884
  4. Conflitti, A., Boolean algebras and spectrum, Carpathian J. Math. 24 (2008), 20-25. (2008) Zbl1174.05074MR2484400
  5. Fonseca, C. M. da, 10.1016/j.aml.2005.11.029, Appl. Math. Lett. 19 (2006), 1168-1174. (2006) Zbl1176.15027MR2250353DOI10.1016/j.aml.2005.11.029
  6. Horn, R. A., Johnson, C. R., Matrix Analysis, Cambridge University Press (1985). (1985) Zbl0576.15001MR0832183
  7. Krattenthaler, C., Advanced determinant calculus, Sém. Lothar. Combin. 42 (1999), Art.B42q. (1999) Zbl0923.05007MR1701596
  8. Krattenthaler, C., Advanced determinant calculus: a complement, Linear Algebra Appl. 411 (2005), 68-166. (2005) Zbl1079.05008MR2178686
  9. Chen, Z., 10.1007/s10587-004-6452-2, Czech. Math. J. 54 (2004), 1077-1082. (2004) Zbl1080.05516MR2100015DOI10.1007/s10587-004-6452-2
  10. Neggers, J., Kim, H. S., Basic Posets, World Scientific, Singapore (1998). (1998) Zbl0928.06001MR1692854
  11. Ng, S. L., 10.1109/JSAC.2002.806126, IEEE J. Sel. Areas Comm. 21 (2003), 55-61. (2003) DOI10.1109/JSAC.2002.806126
  12. Stanley, R., Enumerative Combinatorics, Vol. 1, 2nd ed, Cambridge University Press, Cambridge (1997). (1997) Zbl0889.05001MR1442260
  13. Trotter, W. T., Combinatorics and Partially Ordered Sets, Johns Hopkins University Press, Baltimore (1992). (1992) Zbl0764.05001MR1169299

NotesEmbed ?

top

You must be logged in to post comments.