Opening book details…
Can I read Some Matroid Inequalities on EtoBox?
Some Matroid Inequalities by Anders Björner is a Computer Science article available to read on EtoBox.
What is Some Matroid Inequalities about?
For a given matroid M of rank r we will be interested in its Whitney numbers (of the first kind) wo, wl, l -9 w, and its independence numbers IO, J1, . . . , I,. Here wk is the h'-k-coefficient in the characteristic polynomial \*&$(A) =I i (-I)'w,h'-' i=O of M and Ik is the number of independent k-element sets in M. Note that W, = F(M), wher c /i(M) is the absolute value of the Miibius function p computed on the lattice of flats of M, and I, = b(M), the number of bases or complexity of M. Let C~ = min{(C( 1 C is a circuit in M). A..- We say that M is loopless if c, > 1 and that M is a (combinatorial) geometry if c, > 2. In the sequel the letters r and n will always refer to the rank and cardinality respectively of the matroid being considered.
Who reads Some Matroid Inequalities?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Anders Björner
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1980
- Language
- EN
- Field
- Computer Science (Physical Sciences)