Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Item added to bagSorry, there was a problem getting your bag informationItem cannot be purchased with the existing contents of your bagItem unavailable online
✕

was added to your bag.

Please try again.

Sorry, this item cannot be purchased in the same transaction as the existing items in your bag.

Please complete the purchase of the items currently in your bag and then add this item in a separate transaction or visit Shopping Help.

Sorry, this product is not currently available to buy online. Please visit Shopping Help.

View bag and checkout
Remove item
✕

Are you sure you want to remove from your bag?

Recommended product

Popular links

Popular links

Combinatorial Matrix Classes

All titles
Combinatorial Matrix Classes

Combinatorial Matrix Classes

Richard A. Brualdi, University of Wisconsin, Madison
August 2006
Hardback
9780521865654
AUD$280.00
exc GST
Hardback
USD
eBook
    Description

    A natural sequel to the author's previous book Combinatorial Matrix Theory written with H. J. Ryser, this is the first book devoted exclusively to existence questions, constructive algorithms, enumeration questions, and other properties concerning classes of matrices of combinatorial significance. Several classes of matrices are thoroughly developed including the classes of matrices of 0's and 1's with a specified number of 1's in each row and column (equivalently, bipartite graphs with a specified degree sequence), symmetric matrices in such classes (equivalently, graphs with a specified degree sequence), tournament matrices with a specified number of 1's in each row (equivalently, tournaments with a specified score sequence), nonnegative matrices with specified row and column sums, and doubly stochastic matrices. Most of this material is presented for the first time in book format and the chapter on doubly stochastic matrices provides the most complete development of the topic to date.

    • Thorough and complete development of some important matrix classes of combinatorial importance
    • Both existence questions and algorithms are given for most matrix classes treated
    • Important combinatorial and linear-algebraic parameters associated with these classes are thoroughly investigated

    Reviews & endorsements

    'The treatment is clearly explained, methodical and accurate and includes details of many important algorithms as well as proofs of many important theorems, although some proofs are necessarily omitted … the test is well cross-referenced and thoughtfully written, meaning that it is very accessible. All in all, a treasure trove of results written by an acknowledged master of combinatorial matrix theory.' Zentralblatt MATH

    See more reviews

    Product details

    August 2006
    Hardback
    9780521865654
    554 pages
    239 × 165 × 33 mm
    0.936kg
    4 tables
    Available

    Often bought together

    Matrix Mathematics
    Matrix Mathematics

    : Hardback

    A Second Course in Linear Algebra

    Combinatorial Matrix Theory
    Combinatorial Matrix Theory

    : Hardback

    Matrix Positivity
    Matrix Positivity

    : Hardback

    Matrix Analysis
    Matrix Analysis

    : Hardback

    Often bought together

    This title is available for institutional purchase via Cambridge Core

    Learn more
    cambridge core banner

    Related Journals

    Combinatorics, Probability and Computing
    Combinatorics, Probability and Computing

    : Journal

    Published bimonthly, Combinatorics, Probability & Computing is devoted to the three areas of combinatorics, probability theory and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation.

    Theory and Practice of Logic Programming
    Theory and Practice of Logic Programming

    : Journal

    Theory and Practice of Logic Programming emphasises both the theory and practice of logic programming. Logic programming applies to all areas of artificial intelligence and computer science and is fundamental to all of them. Among the topics covered are AI applications that use logic programming, logic programming methodologies, specification, analysis and verification of systems, inductive logic programming, multi-relational data mining, natural language processing, knowledge representation, nonmonotonic reasoning, semantic web reasoning, databases, implementations and architectures and constraint logic programming.

    Journal of the Institute of Mathematics of Jussieu
    Journal of the Institute of Mathematics of Jussieu

    : Journal

    Journal of the Institute of Mathematics of Jussieu covers all domains in pure mathematics.

    Compositio Mathematica
    Compositio Mathematica

    : Journal

    Compositio Mathematica is a prestigious, well-established journal publishing first-class research papers that traditionally focus on the mainstream of pure mathematics. Compositio Mathematica has a broad scope which includes the fields of algebra, number theory, topology, algebraic and differential geometry and (geometric) analysis. Papers on other topics are welcome if they are of broad interest. All contributions are required to meet high standards of quality and originality. The Journal has an international editorial board reflected in the journal content. Online access is free for all papers published 5 years ago or more. Papers published before 1997 are available from the NUMDAM website. Compositio is owned and published by non-profit organisations (the Foundation Compositio Mathematica and the London Mathematical Society) that use any surplus income from journal subscriptions to sponsor mathematics and mathematical research.

    Related Journals

    Also by this Author

    Matrices of Sign-Solvable Linear Systems
    Matrices of Sign-Solvable Linear Systems

    Richard A. Brualdi

    :Paperback

    AUD$67.23 exc GST
    View product
    Combinatorial Matrix Theory
    Combinatorial Matrix Theory

    Richard A. Brualdi

    :Paperback

    AUD$92.68 exc GST
    View product

    Also by this Author

    Contents

    Table of Contents

    • 1. Introduction
    • 2. Basic existence theorems for matrices with prescribed properties
    • 3. The class A(R
    • S) of (0,1)-matrices
    • 4. More on the class A(R
    • S) of (0,1)-matrices
    • 5. The class T(R) of tournament matrices
    • 6. Interchange graphs
    • 7. Classes of symmetric integral matrices
    • 8. Convex polytopes of matrices
    • 9. Doubly stochastic matrices.
      • Show more

    Look inside

    Courses
    Resources
    Additional Information
    About the authors
      Author
    • Richard A. Brualdi , University of Wisconsin, Madison

      Richard A. Brualdi is UWF Beckwith Bascom Professor of Mathematics at the University of Wisconsin, Madison.

    Browse by related subject

     
    ✕

    Sorry, this item cannot be purchased in the same transaction as the existing items in your cart.

    Please complete the purchase of the items currently in your cart and then add this item in a separate transaction or contact

    Customer Services