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. Working Paper. 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 (Working Paper)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #26
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Research Centre: Applied Macroeconomics, Birkbeck Centre for
    Depositing User: Administrator
    Date Deposited: 22 Mar 2019 13:16
    Last Modified: 26 Jul 2019 21:37
    URI: http://eprints.bbk.ac.uk/id/eprint/26752

    Statistics

    Downloads
    Activity Overview
    60Downloads
    63Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item