𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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 Algebra and Combinatorics of Shuffle
✍ Douglas Bowman; David M. Bradley 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 155 KB

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

Linear Algebra meets Lie Algebra: The Ko
✍ Noam Shomron; Beresford N. Parlett 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 293 KB

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

On the power method in max algebra
✍ Ludwig Elsner; P.van den Driessche 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 140 KB

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