Rank formulas for certain products of matrices

Ahlswede R, Cai N (1993)
Applicable Algebra in Engineering, Communication and Computing 4(4): 253-261.

Zeitschriftenaufsatz | Veröffentlicht | Englisch

Autor*in
Einrichtung
Abstract / Bemerkung
For two matrix operations, called quasi-direct sum and quasi-outer product, we determine their deviations from multiplicative behaviour of the rank. The second operation arises in the determination of the function table for so-called sum-type functions such as the Hamming distance. A consequence of the corresponding rank formula is, that the frequently used log rank can be a very poor bound for two-way communication complexity. Instead, as was shown in [9], a certainexponential rank gives often excellent or even optimal bounds.
Stichworte
Missing dimension; Quasi outer product; Exponential rank quasi direct sum; Communication complexity; Sum-type functions
Erscheinungsjahr
1993
Zeitschriftentitel
Applicable Algebra in Engineering, Communication and Computing
Band
4
Ausgabe
4
Seite(n)
253-261
ISSN
0938-1279
eISSN
1432-0622
Page URI
https://pub.uni-bielefeld.de/record/1774963

Zitieren

Ahlswede R, Cai N. Rank formulas for certain products of matrices. Applicable Algebra in Engineering, Communication and Computing. 1993;4(4):253-261.
Ahlswede, R., & Cai, N. (1993). Rank formulas for certain products of matrices. Applicable Algebra in Engineering, Communication and Computing, 4(4), 253-261. https://doi.org/10.1007/BF01200149
Ahlswede, R., and Cai, N. (1993). Rank formulas for certain products of matrices. Applicable Algebra in Engineering, Communication and Computing 4, 253-261.
Ahlswede, R., & Cai, N., 1993. Rank formulas for certain products of matrices. Applicable Algebra in Engineering, Communication and Computing, 4(4), p 253-261.
R. Ahlswede and N. Cai, “Rank formulas for certain products of matrices”, Applicable Algebra in Engineering, Communication and Computing, vol. 4, 1993, pp. 253-261.
Ahlswede, R., Cai, N.: Rank formulas for certain products of matrices. Applicable Algebra in Engineering, Communication and Computing. 4, 253-261 (1993).
Ahlswede, Rudolf, and Cai, Ning. “Rank formulas for certain products of matrices”. Applicable Algebra in Engineering, Communication and Computing 4.4 (1993): 253-261.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
Open Access