BIROn - Birkbeck Institutional Research Online

    On zeros of the characteristic polynomial of matroids of bounded tree-width

    Chun, C. and Hall, R. and Merino, C. and Noble, Steven (2016) On zeros of the characteristic polynomial of matroids of bounded tree-width. Technical Report. Birkbeck, University of London, London, UK.

    [img]
    Preview
    Text
    26752.pdf - Draft Version

    Download (1MB) | Preview

    Abstract

    We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power q and constant k, the characteristic polynomial of any loopless, GF(q)- representable matroid with tree-width k has no real zero greater than qk−1.

    Metadata

    Item Type: Monograph (Technical Report)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #26
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Administrator
    Date Deposited: 22 Mar 2019 13:16
    Last Modified: 09 Aug 2023 12:46
    URI: https://eprints.bbk.ac.uk/id/eprint/26752

    Statistics

    Activity Overview
    6 month trend
    181Downloads
    6 month trend
    273Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item