Tabloïdes
1979; Elsevier BV; Volume: 26; Issue: 2 Linguagem: Inglês
10.1016/0095-8956(79)90060-1
ISSN1096-0902
Autores Tópico(s)graph theory and CDMA systems
ResumoA tabloïde is composed of two finite sets, E (the set of the rows) and F (the set of the columns), and of a function f: P(E) × P(F) → N, which is a Whitney's rank in its two variables. There are tabloids associated to matrices, to bipartite graphs and to ordinary graphs respectively in relation to linear rank, matchings and gammoids. Some of the properties of matrices can be generalized to tabloids (transposition, direct sum, inverse, product…). The properties of bipartite graphs which consists in “transmission” of matroids by matchings is used to define a class of tabloids (which strictly contains those which are associated to matrices). Finally, the problem of the representation of a tabloid on a field is studied.
Referência(s)