Skip to main content
  • Book
  • © 2010

Max-linear Systems: Theory and Algorithms

Authors:

  • Provides a reader-friendly introduction for those not familiar with max-algebra, in addition to advanced material for those working in tropical geometry
  • Presents a comprehensive & self-contained theory of max-algebra in full generality
  • Contains results never published before
  • Illustrated with numerical examples; complemented by exercises, & accompanied by both practical &theoretical applications
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Monographs in Mathematics (SMM)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (11 chapters)

  1. Front Matter

    Pages I-XVII
  2. Introduction

    • Peter Butkovič
    Pages 1-39
  3. Max-algebra: Two Special Features

    • Peter Butkovič
    Pages 41-52
  4. Eigenvalues and Eigenvectors

    • Peter Butkovič
    Pages 71-101
  5. Maxpolynomials. The Characteristic Maxpolynomial

    • Peter Butkovič
    Pages 103-126
  6. Two-sided Max-linear Systems

    • Peter Butkovič
    Pages 149-178
  7. Reachability of Eigenspaces

    • Peter Butkovič
    Pages 179-225
  8. Generalized Eigenproblem

    • Peter Butkovič
    Pages 227-241
  9. Max-linear Programs

    • Peter Butkovič
    Pages 243-257
  10. Conclusions and Open Problems

    • Peter Butkovič
    Pages 259-260
  11. Back Matter

    Pages 261-272

About this book

Recent years have seen a significant rise of interest in max-linear theory and techniques. Specialised international conferences and seminars or special sessions devoted to max-algebra have been organised. This book aims to provide a first detailed and self-contained account of linear-algebraic aspects of max-algebra for general (that is both irreducible and reducible) matrices.

Among the main features of the book is the presentation of the fundamental max-algebraic theory (Chapters 1-4), often scattered in research articles, reports and theses, in one place in a comprehensive and unified form. This presentation is made with all proofs and in full generality (that is for both irreducible and reducible matrices). Another feature is the presence of advanced material (Chapters 5-10), most of which has not appeared in a book before and in many cases has not been published at all.

Intended for a wide-ranging readership, this book will be useful for anyone with basic mathematical knowledge (including undergraduate students) who wish to learn fundamental max-algebraic ideas and techniques. It will also be useful for researchers working in tropical geometry or idempotent analysis.

Authors and Affiliations

  • , School of Mathematics, University of Birmingham, Birmingham, United Kingdom

    Peter Butkovič

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access