Max-algebra: the linear algebra of combinatorics?
✍ Scribed by Peter Butkovič
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 206 KB
- Volume
- 367
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The algebraic and combinatorial theory of shuffles, introduced by Chen and Ree, is further developed and applied to the study of multiple zeta values. In particular, we establish evaluations for certain sums of cyclically generated multiple zeta values. The boundary case of our result reduces to a f
In two languages, Linear Algebra and Lie Algebra, we describe the results of Kostant and Wallach on the fibre of matrices with prescribed eigenvalues of all leading principal submatrices. In addition, we present a brief introduction to basic notions in Algebraic Geometry, Integrable Systems, and Lie
The eigenvalue problem for an irreducible nonnegative matrix e ij in the max algebra system is e x kx, where e x i max j ij x j and k turns out to be the maximum circuit geometric mean, le. A power method algorithm is given to compute le and eigenvector x. The algorithm is developed by using results